By Topic

Prime and non-prime implicants in the minimization of multiple-valued logic functions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
P. P. Tirumalai ; Hewlett-Packard Co., Santa Clara, CA, USA ; J. T. Butler

Minimal sum-of-products expressions for multiple-valued logic functions for realization by programmable logic arrays are investigated. The focus is on expressions where product terms consist of the MIN of interval literals on input variables and are combined using one of two operations, SUM or MAX. In binary logic, the question of whether or not prime implicants are sufficient to realize all functions optimally has been answered in the affirmative. The same question is considered for higher radix functions. When the combining operation is MAX, prime implicants are sufficient. However, it is shown that this is not the case with SUM. It is also shown that all functions cannot be optimally realized by successively selecting implicants that are prime with respect to the intermediate functions. In fact, the number of implicants in a solution using prime implicants successively can be significantly larger than the number of implicants in a minimal solution

Published in:

Multiple-Valued Logic, 1989. Proceedings., Nineteenth International Symposium on

Date of Conference:

29-31 May 1989