Title :
On the information engine of circuit design
Author :
Popel, Denis V. ; Al Hakeem, Nuwur
Author_Institution :
Dept. of Comput. Sci., Baker Univ., Baldwin, KS, USA
Abstract :
This paper addresses a new approach to find a spectrum of information measures for the process of digital circuit synthesis. We consider the problem from the information engine point of view. The circuit synthesis as a whole and different steps of the design process (an example of decision diagram is given) are presented via such measurements as entropy, logical work and information vitality. We also introduce new information measures to provide better estimates of synthesis criteria. We show that the basic properties of an information engine, such as the conservation law of information flow and the equilibrium law of information can be formulated.
Keywords :
circuit CAD; digital integrated circuits; entropy; information theory; integrated circuit design; logic CAD; conservation law of information flow; digital circuit synthesis; entropy; equilibrium law of information; information engine; information measures; information vitality; logical work; synthesis criteria; Circuit synthesis; Circuit testing; Computer science; Digital circuits; Engines; Entropy; Galois fields; Information analysis; Information systems; Signal processing;
Conference_Titel :
Circuits and Systems, 2002. MWSCAS-2002. The 2002 45th Midwest Symposium on
Print_ISBN :
0-7803-7523-8
DOI :
10.1109/MWSCAS.2002.1187275