2009 | OriginalPaper | Buchkapitel
Minimizing AND-EXOR Expressions for Multiple-Valued Two-Input Logic Functions
(Extended Abstract)
verfasst von : Takaaki Mizuki, Hitoshi Tsubata, Takao Nishizeki
Erschienen in: Theory and Applications of Models of Computation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
A minimum ESOP (Exclusive-OR Sum-of-Products) form of a logic function
f
is an AND-EXOR 2-level expression of
f
having the minimum number of product terms. In the paper we deal with multiple-valued 2-input logic functions
f
, and give an algorithm to find a minimum ESOP form of a given function
f
in polynomial time.