DocumentCode
3418384
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
fYear
2000
fDate
2000
Firstpage
506
Lastpage
511
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;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI Design, 2000. Thirteenth International Conference on
Conference_Location
Calcutta
ISSN
1063-9667
Print_ISBN
0-7695-0487-6
Type
conf
DOI
10.1109/ICVD.2000.812658
Filename
812658
Link To Document