Title :
Composite Spectra and the Analysis of Switching Circuits
Author_Institution :
Department of Computer Science, University of Manitoba
Abstract :
A method is given for the evaluation of the Rademacher–Walsh spectra of the Boolean sum, product, and EXCLUSIVE-OR of two functions without reintroducing the Rademacher–Walsh transform. The results are derived using a general coding scheme and depend heavily upon the use of a dyadic convolution operation.
Keywords :
Boolean functions; Rademacher–Walsh transform; logic synthesis; spectral transformations; switching theory; Boolean functions; Circuit analysis; Circuit synthesis; Computer science; Convolution; Councils; Information analysis; Logic; Spectral analysis; Switching circuits; Boolean functions; Rademacher–Walsh transform; logic synthesis; spectral transformations; switching theory;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675662
