Synthesis of boolean functions using information theory

  • Authors:
  • Arturo Hernández Aguirre;Edgar C. González Equihua;Carlos A. Coello Coello

  • Affiliations:
  • CIMAT, Guanajuato, Guanajuato, Mexico;CIMAT, Guanajuato, Guanajuato, Mexico;CINVESTAV-IPN, Evolutionary Computation Group, Depto. Ing. Eléctrica, México, D.F., Mexico

  • Venue:
  • ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.