Loading [MathJax]/extensions/MathMenu.js
Prime Implicants, Minimum Covers, and the Complexity of Logic Simplification | IEEE Journals & Magazine | IEEE Xplore

Prime Implicants, Minimum Covers, and the Complexity of Logic Simplification


Abstract:

We show that any Boolean function f which can be expressed in a sum-of-products form using m product terms can contain as many as 2m− 1 implicants but no more.

Abstract:

We show that any Boolean function f which can be expressed in a sum-of-products form using m product terms can contain as many as 2m− 1 implicants but no more.
Published in: IEEE Transactions on Computers ( Volume: C-35, Issue: 8, August 1986)
Page(s): 761 - 762
Date of Publication: 31 August 1986

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.