An iterative combinational logic synthesis technique using spectralinformation

摘要

The spectral information of a Boolean function provides datanregarding the correlation between the input variables and the output ofnthe function. A spectral based methodology for combinational logicnsynthesis using linear transforms is introduced. An analysis of thenproperties of the spectra obtained from these transforms is provided andna synthesis algorithm using spectral techniques is presented. Thisnresult is significant since it provides an algebraic method fornincluding XOR gates in the synthesis process without resorting tonmanipulation of symbolic Boolean equations