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
Link To Document