EVOLUTIONARY LOGIC CIRCUIT SYNTHESIS BASED ON MUTUAL INFORMATION BASED FITNES FUNCTION

Abstract

ABSTRACT Evolutionary Algorithms (EAs) cover all the applications involving the use of Evolutionary Computationin electronic system design. It is largely applied to complex optimizationproblems. EAs introduce a new idea for automatic design of electronic systems; instead of imaginemodel, abstractions, and conventional techniques, it uses search algorithm to design a circuit. In this project we have used Genetic Algorithm (GA) as the Evolutionary Algorithm and Entropybased measures, such as Mutual Informationand Normalized MutualInformation are investigated as toolsfor similarity, measures between the target and evolving circuit. The target circuit evolved is combinational logic circuit, a Majority Function using Genetic algorithm and Information Theory Measures.The circuit evolved uses only 2x1 multiplexers and the evolved circuit is compared to the circuit identified using