Use of gray decoding for implementation of symmetric functions

Osnat Keren; Ilya Levin; Radomir S. Stankovic

doi:10.1007/978-0-387-89558-1_2

Use of gray decoding for implementation of symmetric functions

Osnat Keren, Ilya Levin, Radomir S. Stankovic

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We study a problem of reduction of the number of product terms in representation of totally symmetric Boolean functions by Sum of Products (SOP) and Fixed Polarity Reed-Muller (FPRM) expansions. We propose a method, based on the Gray decoding, for reduction of the number of product terms, and, consequently, the implementation cost of the symmetric functions. The method is founded on the principles of linear transformations of the input variables of an initial function. It provides significant simplification both of the SOPs and the FPRMs representations of the functions. Mathematical analysis as well as experimental results demonstrate the efficiency of the proposed method.

Original language	English
Title of host publication	VLSI-SoC
Subtitle of host publication	Advanced Topics on Systems on a Chip: A Selection of Extended Versions of the Best Papers of the Fourteenth Int. Conf. on Very Large Scale Integration of System on Chip (VLSI-SoC2007)
Editors	Ricardo Reis, Paul Hasler, Vincent Mooney
Pages	17-32
Number of pages	16
DOIs	https://doi.org/10.1007/978-0-387-89558-1_2
State	Published - 2009

Publication series

Name	IFIP International Federation for Information Processing
Volume	291
ISSN (Print)	1571-5736

Access to Document

10.1007/978-0-387-89558-1_2

Cite this

Keren, O., Levin, I., & Stankovic, R. S. (2009). Use of gray decoding for implementation of symmetric functions. In R. Reis, P. Hasler, & V. Mooney (Eds.), VLSI-SoC: Advanced Topics on Systems on a Chip: A Selection of Extended Versions of the Best Papers of the Fourteenth Int. Conf. on Very Large Scale Integration of System on Chip (VLSI-SoC2007) (pp. 17-32). (IFIP International Federation for Information Processing; Vol. 291). https://doi.org/10.1007/978-0-387-89558-1_2

Keren, Osnat ; Levin, Ilya ; Stankovic, Radomir S. / Use of gray decoding for implementation of symmetric functions. VLSI-SoC: Advanced Topics on Systems on a Chip: A Selection of Extended Versions of the Best Papers of the Fourteenth Int. Conf. on Very Large Scale Integration of System on Chip (VLSI-SoC2007). editor / Ricardo Reis ; Paul Hasler ; Vincent Mooney. 2009. pp. 17-32 (IFIP International Federation for Information Processing).

@inproceedings{8dfb4435564c4bde8ea888ef5bcec89a,

title = "Use of gray decoding for implementation of symmetric functions",

abstract = "We study a problem of reduction of the number of product terms in representation of totally symmetric Boolean functions by Sum of Products (SOP) and Fixed Polarity Reed-Muller (FPRM) expansions. We propose a method, based on the Gray decoding, for reduction of the number of product terms, and, consequently, the implementation cost of the symmetric functions. The method is founded on the principles of linear transformations of the input variables of an initial function. It provides significant simplification both of the SOPs and the FPRMs representations of the functions. Mathematical analysis as well as experimental results demonstrate the efficiency of the proposed method.",

author = "Osnat Keren and Ilya Levin and Stankovic, {Radomir S.}",

year = "2009",

doi = "10.1007/978-0-387-89558-1_2",

language = "אנגלית",

isbn = "9780387895574",

series = "IFIP International Federation for Information Processing",

pages = "17--32",

editor = "Ricardo Reis and Paul Hasler and Vincent Mooney",

booktitle = "VLSI-SoC",

}

Keren, O, Levin, I & Stankovic, RS 2009, Use of gray decoding for implementation of symmetric functions. in R Reis, P Hasler & V Mooney (eds), VLSI-SoC: Advanced Topics on Systems on a Chip: A Selection of Extended Versions of the Best Papers of the Fourteenth Int. Conf. on Very Large Scale Integration of System on Chip (VLSI-SoC2007). IFIP International Federation for Information Processing, vol. 291, pp. 17-32. https://doi.org/10.1007/978-0-387-89558-1_2

Use of gray decoding for implementation of symmetric functions. / Keren, Osnat; Levin, Ilya; Stankovic, Radomir S.
VLSI-SoC: Advanced Topics on Systems on a Chip: A Selection of Extended Versions of the Best Papers of the Fourteenth Int. Conf. on Very Large Scale Integration of System on Chip (VLSI-SoC2007). ed. / Ricardo Reis; Paul Hasler; Vincent Mooney. 2009. p. 17-32 (IFIP International Federation for Information Processing; Vol. 291).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Use of gray decoding for implementation of symmetric functions

AU - Keren, Osnat

AU - Levin, Ilya

AU - Stankovic, Radomir S.

PY - 2009

Y1 - 2009

N2 - We study a problem of reduction of the number of product terms in representation of totally symmetric Boolean functions by Sum of Products (SOP) and Fixed Polarity Reed-Muller (FPRM) expansions. We propose a method, based on the Gray decoding, for reduction of the number of product terms, and, consequently, the implementation cost of the symmetric functions. The method is founded on the principles of linear transformations of the input variables of an initial function. It provides significant simplification both of the SOPs and the FPRMs representations of the functions. Mathematical analysis as well as experimental results demonstrate the efficiency of the proposed method.

AB - We study a problem of reduction of the number of product terms in representation of totally symmetric Boolean functions by Sum of Products (SOP) and Fixed Polarity Reed-Muller (FPRM) expansions. We propose a method, based on the Gray decoding, for reduction of the number of product terms, and, consequently, the implementation cost of the symmetric functions. The method is founded on the principles of linear transformations of the input variables of an initial function. It provides significant simplification both of the SOPs and the FPRMs representations of the functions. Mathematical analysis as well as experimental results demonstrate the efficiency of the proposed method.

UR - http://www.scopus.com/inward/record.url?scp=64749116991&partnerID=8YFLogxK

U2 - 10.1007/978-0-387-89558-1_2

DO - 10.1007/978-0-387-89558-1_2

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:64749116991

SN - 9780387895574

T3 - IFIP International Federation for Information Processing

SP - 17

EP - 32

BT - VLSI-SoC

A2 - Reis, Ricardo

A2 - Hasler, Paul

A2 - Mooney, Vincent

ER -

Keren O, Levin I, Stankovic RS. Use of gray decoding for implementation of symmetric functions. In Reis R, Hasler P, Mooney V, editors, VLSI-SoC: Advanced Topics on Systems on a Chip: A Selection of Extended Versions of the Best Papers of the Fourteenth Int. Conf. on Very Large Scale Integration of System on Chip (VLSI-SoC2007). 2009. p. 17-32. (IFIP International Federation for Information Processing). doi: 10.1007/978-0-387-89558-1_2

Use of gray decoding for implementation of symmetric functions

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this