Analysis of disjoint decomposition of balanced Boolean functions through the Walsh spectrum
B.J. Falkowski, Sudha Kannurao · IEE Proceedings - Computers and Digital Techniques · 2001
Identification of disjunctive decomposition in a balanced Boolean function through Walsh spectra is performed. Balanced Boolean functions occur frequently in common logic circuits such as adders, parity checkers and multiplexers. Various types of decomposition of the balanced functions are considered and the corresponding Walsh spectral conditions that have to be satisfied for their existence are listed.