Title :
Generalized symmetric variables
Author :
Chrzanowska-Jeske, Malgorzata
Author_Institution :
Electr. & Comput. Eng. Dept., Portland State Univ., OR, USA
fDate :
6/23/1905 12:00:00 AM
Abstract :
Symmetric variables have been used extensively to simplify design and synthesis of digital circuits. Methods to detect symmetric variables as well as special methods for synthesis and design of highly symmetric functions have been continuously investigated. In this paper the author identifies and describes new, generalized symmetric relations between variables of Boolean functions. A method to detect and identify these symmetries is presented, and results showing the existence of such symmetries in MCNC benchmark functions are given. Possible applications are discussed
Keywords :
Boolean functions; decision diagrams; logic design; switching functions; symmetry; Boolean functions; MCNC benchmark functions; digital circuit design; digital circuit synthesis; functional decision diagram; generalized symmetric variables; Boolean functions; Circuit synthesis; Circuit testing; Design engineering; Design methodology; Digital circuits; Logic design; Logic testing; Software libraries; Terminology;
Conference_Titel :
Electronics, Circuits and Systems, 2001. ICECS 2001. The 8th IEEE International Conference on
Print_ISBN :
0-7803-7057-0
DOI :
10.1109/ICECS.2001.957419
