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 :
بازگشت