Title :
Spectral theory of disjunctive decomposition for balanced Boolean functions
Author :
Falkowski, Bogdan J. ; Kannurao, Sudha
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Abstract :
A theory has been developed to identify simple disjunctive decomposition of balanced Boolean functions through the Walsh spectrum of such functions. Many common logic circuits such as adders, parity checkers and multiplexers are balanced Boolean functions. Here, various types of decomposition of the balanced functions are considered and their corresponding spectral conditions that have to be satisfied for their existence are listed
Keywords :
Boolean functions; VLSI; adders; integrated circuit design; logic design; multiplexing equipment; Walsh spectrum; adders; balanced Boolean functions; disjunctive decomposition; logic circuits; multiplexers; parity checkers; spectral conditions; spectral theory; Adders; Boolean functions; Circuit synthesis; Circuit testing; Discrete transforms; Logic design; Logic testing; Matrix decomposition; Multiplexing; Vectors;
Conference_Titel :
VLSI Design, 2000. Thirteenth International Conference on
Conference_Location :
Calcutta
Print_ISBN :
0-7695-0487-6
DOI :
10.1109/ICVD.2000.812658
