The Community for Technology Leaders
Green Image
The average number of prime k-cubes and essential k-cubes in an n-variable, single-output Boolean function has already been obtained combinationally. The authors show how the same quantities can be obtained geometrically, using the theory of random clumping and take an initial step in calculating, for k-cubes in the minimized form of a function. The authors compare their results to minimization
random Boolean functions; prime k-cubes; essential k-cubes; n-variable; random clumping; ESPRESSO; Boolean functions; minimisation.
H. Fleisher, J. Giraldi, R. Phoenix, M. Tavel, "Minimizability of Random Boolean Functions", IEEE Transactions on Computers, vol. 38, no. , pp. 593-595, April 1989, doi:10.1109/12.21151
85 ms
(Ver 3.3 (11022016))