Title :
Algorithms for the calculation of Hadamard-Walsh spectrum for completely and incompletely specified Boolean functions
Author :
Falkowski, Bogdan J. ; Perkowski, Marek A.
Author_Institution :
Dept. of Electr. Eng., Portland State Univ., OR, USA
Abstract :
The authors describe two algorithms for the calculation of the forward Hadamard-Walsh transform for completely and incompletely specified Boolean functions. The first method is based on direct manipulation from Karnaugh maps. The conversion starts from Karnaugh maps and results in Hadamard-Walsh spectral coefficients. The second algorithm makes use of the properties of a disjoint-cube-array representation of Boolean functions
Keywords :
Boolean functions; logic design; transforms; Boolean functions; Hadamard-Walsh spectrum; Karnaugh maps; direct manipulation; disjoint-cube-array representation; Array signal processing; Boolean functions; Image analysis; Image processing; Logic design; Signal analysis; Signal design; Signal processing algorithms;
Conference_Titel :
Computers and Communications, 1990. Conference Proceedings., Ninth Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ
Print_ISBN :
0-8186-2030-7
DOI :
10.1109/PCCC.1990.101714
