• DocumentCode
    946625
  • Title

    Concerning the maximum number of essential prime implicants in a Boolean function

  • Author

    G¿¿mez-gonz¿¿lez, Lorenzo

  • Author_Institution
    University of Santiago de Compostela, Colegio Universitario de Vigo, Division of Chemistry, Santiago de Compostela, Spain
  • Volume
    14
  • Issue
    11
  • fYear
    1978
  • Firstpage
    319
  • Abstract
    It is proved that the maximum number of essential prime implicants in a Boolean function with n variables is 2n¿1, or the number of its canonic terms T if T is less than 2n¿1.
  • Keywords
    Boolean functions; canonic terms; maximum number of essential prime implicants;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19780217
  • Filename
    4241107
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=946625