DocumentCode
1807882
Title
Simplified Reed-Muller expressions for residue threshold functions
Author
Quintana, José M. ; Avedillo, María J. ; Huertas, José L.
Author_Institution
Instituto de Microelectron. de Sevilla, Centro Nacional de Microelectron., Sevilla, Spain
Volume
4
fYear
2002
fDate
2002
Abstract
Residue threshold functions are a broad class of Boolean functions which includes all the unit-weighted threshold functions. In this paper we investigate the complexity of the Reed-Muller (RM) expressions for these functions. We prove that an important subclass of them has very simple RM expansions and determines the conditions that define it. As an interesting practical application, we show that the output functions of parallel counters belong to this subclass.
Keywords
Boolean functions; computational complexity; logic design; Boolean functions; Reed-Muller expressions; complexity; parallel counter output functions; residue threshold functions; unit-weighted threshold functions; Boolean functions; Counting circuits; Graphics; Input variables; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN
0-7803-7448-7
Type
conf
DOI
10.1109/ISCAS.2002.1010527
Filename
1010527
Link To Document