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 :
بازگشت