Back to Search
Start Over
EXACT MINIMIZATION OF ESOP EXPRESSIONS WITH LESS THAN EIGHT PRODUCT TERMS.
- Source :
-
Journal of Circuits, Systems & Computers . Feb2004, Vol. 13 Issue 1, p1-15. 15p. - Publication Year :
- 2004
-
Abstract
- An algorithm is proposed in this paper that finds exact exclusive-or sum-of-products of an arbitrary function, provided the number of product terms is less than eight. If the number of product terms in the minimal expression is more than seven, then the algorithm detects it and heuristically returns near-optimal expressions. The algorithm is time and space efficient even for functions with many input variables. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02181266
- Volume :
- 13
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Circuits, Systems & Computers
- Publication Type :
- Academic Journal
- Accession number :
- 13018111
- Full Text :
- https://doi.org/10.1142/S0218126604001295