• DocumentCode
    886012
  • Title

    A Reduction Technique for Prime Implicant Tables

  • Author

    Gimpel, James F.

  • Author_Institution
    Digital Systems Laboratory, Dept. of Electrical Engineering, Princeton University, Princeton, N. J.
  • Issue
    4
  • fYear
    1965
  • Firstpage
    535
  • Lastpage
    541
  • Abstract
    Solving prime implicant tables is greatly facilitated by reduction techniques such as row dominance, column dominance, and essential row selection. This paper presents a new reduction technique which is operable on any otherwise irreducible table having a column covered by exactly two rows.
  • Keywords
    Boolean functions; Helium; Student members;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1965.263993
  • Filename
    4038504