On the Delay Required to Realize Boolean Functions.

Franco P. Preparata David E. Muller

Published in: IEEE Trans. Computers (1971)

Keyphrases

boolean functions
uniform distribution
functional properties
threshold functions
prime implicants
dnf formulae
membership queries
polynomial size
relevant variables
bi decomposition