Title
Generalized partially-mixed-polarity Reed-Muller expansion and its fast computation
Abstract
Generalized partially-mixed-polarity Reed-Muller (GPMPRM) expansion, a canonical subfamily of exclusive sum of products (ESOP), is presented. An efficient algorithm in two-dimensional data flow is proposed for computation of the GPMPRM forms. MCNC benchmark experimental results show that the minimal GPMPRM forms of these functions, on the average, have similar number of terms to their sum of products (SOP) counterparts while there are many functions for which the GPMPRM circuits are much smaller
Year
DOI
Venue
1996
10.1109/12.537134
Computers, IEEE Transactions
Keywords
Field
DocType
gray codes,fast computation,exclusive sum of products,reed-muller codes,similar number,exclusive sum,minimisation of switching nets,gpmprm circuit,efficient algorithm,canonical subfamily,two-dimensional data flow,generalized partially-mixed-polarity reed-muller expansion,generalized partially-mixed-polarity reed-muller,mcnc benchmark experimental result,gpmprm form,minimal gpmprm form,boolean functions,sum of products,logic circuits,field programmable gate arrays,gray code,data flow,reed muller codes,linear circuits
Boolean function,Canonical normal form,Discrete mathematics,Parallel computing,Gray code,Reed–Muller code,Electronic circuit,Mathematics,Data flow diagram,Computation
Journal
Volume
Issue
ISSN
45
9
0018-9340
Citations 
PageRank 
References 
12
0.85
7
Authors
4
Name
Order
Citations
PageRank
Haomin Wu1182.70
M. A. Perkowski219119.38
Xiaoqiang Zheng375530.88
Nan Zhuang4183.03