Title :
Identification of complement single variable symmetry in Boolean functions through Walsh transform
Author :
Kannurao, Sudha ; Falkowski, Bogdan J.
Author_Institution :
Sch. of Eng./Electron., Temasek Polytech., Singapore
Abstract :
In this paper, we present a new method to detect complement single variable symmetry (CSVS) in Boolean functions. The Walsh spectral coefficients are used to identify all the four types of complement single variable symmetries. To reduce the time and to increase the efficiency in identifying the symmetries, necessary and spectral conditions are highlighted. Properties of the functions with CSVS in terms of Walsh spectral coefficients are also discussed.
Keywords :
Boolean functions; VLSI; Walsh functions; circuit CAD; integrated circuit design; logic CAD; symmetry; transforms; Boolean functions; CSVS; VLSI CAD systems; Walsh spectral coefficients; Walsh transform; arithmetic functions; complement single variable symmetry identification; digital circuit synthesis; spectral conditions; Adders; Arithmetic; Boolean functions; Circuit synthesis; Circuit testing; Data structures; Libraries; Logic; Modems; Very large scale integration;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1010811
