Title :
Generation of all Reed-Muller expansions of a switching function
Author :
Vinnakota, Bapiraju ; Rao, V. V Bapeswara
Author_Institution :
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
fDate :
1/1/1994 12:00:00 AM
Abstract :
A simple method to determine the Reed-Muller canonical expansion is described. This method is based on array processing techniques similar to those used for the FFT. A specific advantage of the technique is that it can be used with minor modification to determine the expansion when some or all of the input variables are negated
Keywords :
Boolean functions; encoding; logic design; switching functions; Boolean function; Exclusive-OR expansion; Kronecker product; Reed-Muller expansion; array processing techniques; fast Fourier transform; logic synthesis; negated input variables; switching function; Adders; CMOS logic circuits; CMOS technology; Encoding; Information processing; Input variables; Logic arrays; Logic circuits; Programmable logic arrays; Solid state circuits;
Journal_Title :
Computers, IEEE Transactions on
