Genetic Algorithm Based Design of Combinational Logic Circuits using Reed Muller blocks

In this paper an approach based on an evolutionary algorithm to design combinational logic circuits with minimum number of Reed Muller units is suggested. Since replication of the same unit reduces the implementation cost of VLSI systems, a single control line Reed Muller universal Logic module (RM ULM) alone is used for the design. Any Boolean function can be realized with this method using any optimization algorithm. Here Genetic Algorithm (GA) is used as the optimization tooL.A modification has been made on Davio decomposition technique and it has been observed that the circuits evolved are of lesser complexity and are superior to the circuits in traditional method in terms of power, area and delay.