Abstract
In this paper,we propose the use of Information Theory as the basis of the fitness function for Boolean circuit design.Boolean functions are implemented by means of multiplexers and genetic programming. Entropy based measures such as Mutual Information and Conditional Entropy are investigated as tools for similarity measures between circuits.A comparison of synthesized (through evolution)and minimized circuits through other methods denotes the advantages of the Information-Theoretical approach.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arturo Hernández Aguirre, Bill P. Buckles, and Carlos Coello Coello. Evolutionary synthesis of logic functions using multiplexers. In C. Dagli, A.L. Buczak, and et al.,editors, Proceedings of the 10th Conference Smart Engineering System Design, pages 311–315, New York, 2000. ASME Press.
Arturo Hernández Aguirre, Carlos Coello Coello, and Bill P. Buckles. A genetic programming approach to logic function synthesis by means of multiplexers.In Adrian Stoica, Didier Keymeulen, and Jason Lohn, editors, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware, pages 46–53, Los Alamitos, California, 1991. IEEE Computer Society.
V. Cheushev, S. Yanushkevith, and et al. Information theory method for flexible network synthesis. In Proceedings of the IEEE 31st.International Symposium on Multiple-Valued Logic, pages 201–206. IEEE Press, 2001.
Carlos Coello Coello and Arturo Hernández Aguirre. Design of combinational logic circuits through an evolutionary multiobjective optimization approach. Artificial Intelligence for Engineering, Design, Analysis and Manufacture, 16(1):39–43, January 2002.
T.M. Cover and J.A. Thomas. Elements of Information Theory. John Wiley & Sons, New York, 1991.
C.R.P. Hartmann, P.K. Varshney, K.G. Mehrotra, and C.L. Gerberich. Application of information theory to the construction of efficient decision trees. IEEE Transactions on Information Theory, 28(5):565–577, 1982.
A.M. Kabakcioglu, P.K. Varshney, and C.R.P. Hartmann. Application of information theory to switching function minimization. IEE Proceedings, Part E, 137: 387–393, 1990.
A. Lloris, J.F. Gomez-Lopera, and R. Roman-Roldan. Using decision trees for the minimization of multiple-valued functions. International Journal of Electronics, 75(6):1035–1041, 1993.
T. Luba, C. Moraga, S. Yanushkevith, and et al. Application of design style in evolutionary multi-level network synthesis. In Proceedings of the 26th EUROMICRO Conference Informatics:Inventing the Future, pages 156–163. IEEE Press, 2000.
T. Luba, C. Moraga, S. Yanushkevith, and et al. Evolutionary multi-level network synthesis in given design style. In Proceedings of the 30th IEEE International Symposium on Multiple valued Logic, pages 253–258. IEEE Press, 2000.
Frederik Maes, André Collignon, Dirk Vandermeulen, Guy Marchal, and Paul Suetens. Multimodality image registration by maximization of mutual information. IEEE Transactions on Medical Imaging, 16(2):187–198, April 1997.
J.R. Quinlan. Learning efficient classification procedures and their application to chess games. In R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, editors, Machine Learning:An Artificial Intelligence Approach, pages 463–482. Springer, Berlin, Heidelberg, 1983.
Claude E. Shannon. A Mathematical Theory of Information. Bell System Technical Journal, 27:379–423, July 1948.
C. Studholme, D.L.G. Hill, and D.J. Hawkes. An overlap invariant entropy measure of 3D medical image alignment. Pattern Recognition, 32:71–86, 1999.
W. Weaver and C.E. Shannon. The Mathematical Theory of Communication. University of Illinois Press, Urbana, Illinois, 1949.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernández Aguirre, A., Equihua, E.C.G., Coello, C.A.C. (2003). Synthesis of Boolean Functions Using Information Theory. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2003. Lecture Notes in Computer Science, vol 2606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36553-2_20
Download citation
DOI: https://doi.org/10.1007/3-540-36553-2_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00730-2
Online ISBN: 978-3-540-36553-2
eBook Packages: Springer Book Archive