Analysis of disjoint decomposition of balanced Boolean functions through the Walsh spectrum

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 an listed