Title :
Calculation of sign Walsh spectra of Boolean functions from disjoint cubes
Author :
Falkowski, Bogdan J. ; Kannurao, Sudha
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Abstract :
Efficient method to generate sign Walsh spectra directly from the reduced representation of Boolean functions in the form of disjoint cubes is proposed. By operating on reduced representation and not the truth vector, the developed method computes the sign Walsh spectra faster with a smaller computer memory and the memory requirements for the storage of sign Walsh spectra are exactly the same as those for original Boolean functions. The algorithm is especially efficient for such Boolean functions that are described by only few disjoint cubes
Keywords :
Boolean functions; Walsh functions; logic CAD; transforms; Boolean functions; disjoint cubes; logic design; sign Walsh spectra; Boolean functions; Circuit testing; Data preprocessing; Discrete transforms; Equations; Logic circuits; Logic testing; Neural networks; Spectral analysis;
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
DOI :
10.1109/ISCAS.2001.921985
