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.
展开▼