Title :
Calculation of Rademacher-Walsh spectral coefficients for systems of completely and incompletely specified Boolean functions
Author :
Falkowski, Bogdun J.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
Efficient computer methods for the calculation of Rademacher-Walsh spectral coefficients of an arbitrary system of completely and incompletely specified Boolean functions are shown. The algorithms use a reduced representation of Boolean functions (disjoint cubes), which requires smaller computer memory and is faster than the standard approaches based on minterm representations of Boolean functions and calculation of spectra by fast Walsh transforms. The algorithms can be parallelized or implemented in hardware
Keywords :
Boolean functions; Walsh functions; logic design; minimisation of switching nets; parallel algorithms; Boolean functions; Rademacher-Walsh spectral coefficients; disjoint cubes; parallel algorithms; spectra calculation; Adders; Boolean functions; Circuit testing; Hardware; Logic arrays; Logic circuits; Logic design; Logic devices; Logic functions; Logic testing;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.394069
