Title :
Detection of Boolean symmetries using complex Hadamard transformation
Author :
Rahardja, Susanto ; Falkowski, Bogdan J.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Abstract :
A method of detecting symmetries in Boolean functions using a new spectral technique, complex Hadamard transform is proposed. It is shown that the method only needs half of the spectral coefficients to detect symmetries in Boolean functions
Keywords :
Boolean functions; Hadamard transforms; logic design; Boolean symmetries; complex Hadamard transformation; orthogonal transform; spectral coefficients; spectral technique; truth tables; Boolean functions; Equations; Input variables;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.621575