• DocumentCode
    882144
  • Title

    Average Values of Quantities Appearing in Boolean Function Minimization

  • Author

    Mileto, F. ; Putzolu, G.

  • Author_Institution
    Laboratorio Ricerche Elettroniche Olivetti, Pregnana Milanese, Milan, Italy.
  • Issue
    2
  • fYear
    1964
  • fDate
    4/1/1964 12:00:00 AM
  • Firstpage
    87
  • Lastpage
    92
  • Abstract
    In connection with the problem of two-level minimization of Boolean functions, we have obtained in a combinatorial way the formulas which give the following quantities of statistical interest: average numbers of k cubes, prime k cubes and essential k cubes of a Boolean function. The parameters which appear in our formulas are: number of variables, number of ``one´´ vertices and number of ``don´t care´´ vertices.
  • Keywords
    Boolean functions; Functional programming; Minimization methods; Tellurium;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1964.263776
  • Filename
    4038104