Cart (Loading....) | Create Account
Close category search window

On the minimal third order expression of a Boolean function

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
$31 $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

1 Author(s)

The determination of the minimal third-order expression of a Boolean function (sum of products of sums or product of sums of products of the variables) is pratically an un solved problem. In this paper a procedure is set forth for the determination of the mini mal sum of products of sums; this procedure, if applied also to the complementary of the function assigned, makes it possible to determine, by duality, the minimal product of sums of products, and consequently leads in the end to the determination of the minimal third-order expression. The procedure is based on the definition of ps maximal implicant. The importance of the definition lies in the fact that the addends of the minimal sum of products of sums are the minimal products of sums of some ps maximal implicants. Consequently the determination of the minimal sum of products of sums of an assigned function T is carried out in three successive stages: I) determination of the ps maximal implicants of T; II) elimination of some of the ps maximal implicants by comparison with sums of prime implicants including the former; III) selection of the uneliminable ps maximal implicants, so that the addends of the minimal sum of products of sums can be found out.

Published in:

Switching Circuit Theory and Logical Design, 1962. SWCT 1962. Proceedings of the Third Annual Symposium on

Date of Conference:

7-12 Oct. 1962

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.