TY - GEN

T1 - Minimizing AND-EXOR expressions for multiple-valued two-input logic functions

AU - Mizuki, Takaaki

AU - Tsubata, Hitoshi

AU - Nishizeki, Takao

PY - 2009/7/16

Y1 - 2009/7/16

N2 - 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 multiplevalued 2-input logic functions f, and give an algorithm to find a minimum ESOP form of a given function f in polynomial time.

AB - 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 multiplevalued 2-input logic functions f, and give an algorithm to find a minimum ESOP form of a given function f in polynomial time.

UR - http://www.scopus.com/inward/record.url?scp=67650227263&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650227263&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-02017-9_33

DO - 10.1007/978-3-642-02017-9_33

M3 - Conference contribution

AN - SCOPUS:67650227263

SN - 9783642020162

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 301

EP - 310

BT - Theory and Applications of Models of Computation - 6th Annual Conference, TAMC 2009, Proceedings

T2 - 6th Annual Conference on Theory and Applications of Models of Computation, TAMC 2009

Y2 - 18 May 2009 through 22 May 2009

ER -