Logical Network Cost and Entropy
Robert W. Cook, Michael J. Flynn · IEEE Transactions on Computers · 1973
A measure of the minimum cost of a logical network is important in the evaluation of such networks. A hypothesis is investigated which states that the average minimum cost depends on both the number of input variables and the entropy (``entropy'' in this sense is based on the probability of a ``1'' in the functions' truth table) of the function realized. Some experimental results are presented to support the hypothesis.