DECOMPOSITION METHOD FOR MINIMIZATION OF REED-MULLER POLYNOMIALS IN MIXED POLARITY

Authors
TRAN A WANG J
Citation
A. Tran et J. Wang, DECOMPOSITION METHOD FOR MINIMIZATION OF REED-MULLER POLYNOMIALS IN MIXED POLARITY, IEE proceedings. Part E. Computers and digital techniques, 140(1), 1993, pp. 65-68
Citations number
4
Categorie Soggetti
Computer Sciences","Computer Applications & Cybernetics
Journal title
IEE proceedings. Part E. Computers and digital techniques → ACNP
ISSN journal
01437062
Volume
140
Issue
1
Year of publication
1993
Pages
65 - 68
Database
ISI
SICI code
0143-7062(1993)140:1<65:DMFMOR>2.0.ZU;2-U
Abstract
A minimisation method for Reed-Muller polynomials in mixed polarity kn own as the decomposition method is developed. The method adopts the to p-down approach in which the products of a Reed-Muller polynomial are decomposed from a 1-term list one by one. It can be implemented on com puters. Tri-state maps can also be used if the number of variables is equal to, or less than, six.