
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Comparison of Logic Operators for Use in MultipleValued SumofProducts Expressions
Takahiro HOZUMI Osamu KAKUSHO Yutaka HATA
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E82D
No.5
pp.933939 Publication Date: 1999/05/25 Online ISSN:
DOI: Print ISSN: 09168532 Type of Manuscript: Special Section PAPER (Special Issue on MultipleValued Logic and Its Applications) Category: Logic Design Keyword: logic synthesis, cost reduction, twolevel circuits, sumofproducts expression, Shannon expansion,
Full Text: PDF>>
Summary:
This paper shows the best operators for sumofproducts expressions. We first describe conditions of functions for product and sum operations. We examine all twovariable functions and select those that meet the conditions and then evaluate the number of product terms needed in the minimum sumofproducts expressions when each combination of selected product and sum functions is used. As a result of this, we obtain three product functions and nine sum functions on threevalued logic. We show that each of three product functions can express the same functions and MODSUM function is the most suitable for reduction of product terms. Moreover, we show that similar results are obtained on fourvalued logic.

