DocumentCode
991875
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
Volume
43
Issue
1
fYear
1994
fDate
1/1/1994 12:00:00 AM
Firstpage
122
Lastpage
124
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.250618
Filename
250618
Link To Document