Title :
Logical Network Cost and Entropy
Author :
Cook, Robert W. ; Flynn, Michael J.
Author_Institution :
Department of Electrical Engineering, Northwestern University, Evanston, Ill. 60201.; Bell Laboratories, Naperville, Ill. 60540.
Abstract :
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.
Keywords :
Computer science; Cost function; Diodes; Entropy; Input variables; Intelligent networks; Logic design; Switching circuits; Terminology; Upper bound; Complexity; cost formula; entropy; logic design; network cost; switching circuit cost;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1973.5009171