On low cost realization of multiple-valued logic functions

This paper evaluates the number of product terms needed in the minimal sum-of-products expressions for extended product and sum operators based on Shannon expansion. We show definitions of a product-type and a sum-type function. According to the definitions, we list all product-type and sum-type functions by investigating all three-valued two-variable functions. Using the functions, we examine the numbers of product terms needed in the minimal sum-of-product expressions for any three-valued two-variable functions and show that the MODSUM-of-MINs expressions require fewest product terms of the all. On investigating all four-valued sum-of-products expressions, it is shown that MODSUM-of-MINs expressions require the fewest product terms. Furthermore, on investigating the expressions with the weak conditions for the product-type function. We find some expressions requiring fewer product terms than the MODSUM-of-MINs expressions.

[1]  Jon T. Butler,et al.  HAMLET-an expression compiler/optimizer for the implementation of heuristics to minimize multiple-valued programmable logic arrays , 1990, Proceedings of the Twentieth International Symposium on Multiple-Valued Logic.

[2]  Eugene D. Fabricius.  Modern digital design and switching theory , 1989 .

[3]  Tsutomu Sasao.  EXMIN: a simplification algorithm for exclusive-OR-sum-of-products expressions for multiple-valued input two-valued output functions , 1990, Proceedings of the Twentieth International Symposium on Multiple-Valued Logic.

[4]  Gerhard W. Dueck,et al.  On the maximum number of implicants needed to cover a multiple-valued logic function using window literals , 1991, [1991] Proceedings of the Twenty-First International Symposium on Multiple-Valued Logic.

[5]  Tsutomu Sasao.  EXMIN2: a simplification algorithm for exclusive-OR-sum-of-products expressions for multiple-valued-input two-valued-output functions , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Tsutomu Sasao.  On the Optimal Design of Multiple-Valued PLA's , 1989, IEEE Trans. Computers.

[7]  J. Muzio,et al.  Multiple-valued switching theory , 1985 .

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Saburo Muroga,et al.  Logic design and switching theory , 1979 .