Title :
An iterative combinational logic synthesis technique using spectral information
Author :
Thornton, Mitchell Aaron ; Nair, V.S.S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Abstract :
The spectral information of a Boolean function provides data regarding the correlation between the input variables and the output of the function. A spectral based methodology for combinational logic synthesis using linear transforms is introduced. An analysis of the properties of the spectra obtained from these transforms is provided and a synthesis algorithm using spectral techniques is presented. This result is significant since it provides an algebraic method for including XOR gates in the synthesis process without resorting to manipulation of symbolic Boolean equations
Keywords :
Boolean functions; combinational circuits; iterative methods; logic CAD; logic design; Boolean function; XOR gates; iterative combinational logic synthesis; spectral information; synthesis algorithm; Algorithm design and analysis; Boolean functions; Circuit synthesis; Computer science; Data engineering; Digital systems; Input variables; Logic circuits; Multivalued logic; Vectors;
Conference_Titel :
Design Automation Conference, 1993, with EURO-VHDL '93. Proceedings EURO-DAC '93., European
Conference_Location :
Hamburg
Print_ISBN :
0-8186-4350-1
DOI :
10.1109/EURDAC.1993.410662
