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

Volume

6

fYear

1998

fDate

31 May-3 Jun 1998

Firstpage

171

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISCAS.1998.705239

Filename

705239