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.