DocumentCode
960535
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.
Issue
9
fYear
1973
Firstpage
823
Lastpage
826
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1973.5009171
Filename
5009171
Link To Document