Title :
Paired Haar spectra computation through operations on disjoint cubes
Author :
Falkowski, B.J. ; Chang, C.H.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fDate :
8/1/1999 12:00:00 AM
Abstract :
Paired Haar spectra for systems of incompletely specified Boolean functions are calculated from arrays of disjoint cubes. The method is based mainly on two basic cube operations of shifting and addition that can be efficiently implemented by computer. The method can calculate only a few selected coefficients or all of them in parallel. To further reduce computational requirement only nonvanishing coefficients are stored
Keywords :
Boolean functions; Haar transforms; logic CAD; computational requirement; disjoint cubes; incompletely specified Boolean functions; nonvanishing coefficients; paired Haar spectra computation;
Journal_Title :
Circuits, Devices and Systems, IEE Proceedings -
DOI :
10.1049/ip-cds:19990327