Work

Exact Minimization of Esop Expressions With Less Than Eight Product Terms

Year: 2004
Type: article
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.
Language: English
Open Access status: green
OpenAlex ID: W2054925107
FWCI: 3.425
Cites: 10
Cited by: 29
Related to: 9