Skip to main content
Log in

Useless prime implicants of incompletely specified multiple-output switching functions

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

Abstract

In the process of finding a minimal sum representation for an incompletely specified multiple-output switching function, there often occur certain types of prime implicants, referred to as useless, which can be discarded because of the presence of the “don't-cares.” This paper presents a correction to the definition of useless given by Tison and extends the definition to other notations. A procedure for removing useless prime implicants quickly is presented for the case when multiple-output prime implicants are derived from minterms. The deletion of useless prime implicants can, in many cases, speed up any procedure for finding a minimal sum that begins with the multiple-output prime implicants in both hand calculation and in computer implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Tison, “Generalization of consensus theory and application to the minimization of Boolean functions,”IEEE Trans. Electronic Comprs EC-16:446–456 (August 1967).

    Google Scholar 

  2. T. C. Bartee, “Computer design of multiple-output logic networks,”IRE Trans. Electronic Comps EC-10:21–30 (March 1961).

    Google Scholar 

  3. S. Muroga,Logic Design and Switching Theory (Wiley, New York, 1979).

    Google Scholar 

  4. S. R. Petrick, “A Direct Determination of the Irredundant Minimal Forms of a Boolean Function from the Set of Prime Implicants,” TR-56-110, AF Cambridge Research Center, Bedford, Massachusetts (April 1956).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was supported in part by the National Science Foundation under Grant No. MCS-77-09744.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cutler, R.B., Muroga, S. Useless prime implicants of incompletely specified multiple-output switching functions. International Journal of Computer and Information Sciences 9, 337–350 (1980). https://doi.org/10.1007/BF00978165

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00978165

Key words

Navigation