Logical Network Cost and Entropy

Authors:
Robert W. Cook;Michael J. Flynn
Affiliations:
Department of Electrical Engineering, Northwestern University, Evanston, Ill. 60201./ Bell Laboratories, Naperville, Ill. 60540.;Department of Electrical Engineering, Northwestern University, Evanston, Ill. 60201./ Departmnent of Computer Science, The Johns Hopkins University, Baltimore, Md. 21218.
Venue:
IEEE Transactions on Computers
Year:
1973

Citing 0
Cited 3

Quality of EDA CAD Tools: Definitions, Metrics and Directions

ISQED '00 Proceedings of the 1st International Symposium on Quality of Electronic Design
Synthesis of Combinational Logic Using Decomposition and Probability

IEEE Transactions on Computers
VISUAL ANALYSIS OF A CARDIOVASCULAR SYSTEM BASED ON ECG AND ABP SIGNALS USING EVOLVABLE HARDWARE DESIGN

Journal of Integrated Design & Process Science

Quantified Score

Hi-index	14.99

Visualization

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.