Title :
Calculation of paired Haar spectra for systems of incompletely specified Boolean functions
Author :
Falkowski, Bogdan J. ; Chang, Chip-Hong
Author_Institution :
Nanyang Technol. Univ., Singapore
fDate :
31 May-3 Jun 1998
Abstract :
A new algorithm is given that converts a reduced representation of Boolean functions in the form of disjoint cubes to unnormalized paired Haar spectra for systems of incompletely specified Boolean functions. Since the known algorithms that generate unnormalized Haar spectra always start from the truth table of Boolean functions the method presented computes faster with a smaller computer memory. The method is extremely efficient for such Boolean functions that are described by only few disjoint cubes and it allows the calculation of only selected spectral coefficients, or all the coefficients can be calculated in parallel
Keywords :
Boolean functions; VLSI; integrated circuit design; logic CAD; spectral analysis; transforms; disjoint cubes; incompletely specified Boolean functions; paired Haar spectra; spectral coefficients; truth table; Boolean functions; Data preprocessing; Data structures; Design automation; Discrete transforms; Image processing; Modems; Pattern recognition; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4455-3
DOI :
10.1109/ISCAS.1998.705239
