Application of Evolutionary Algorithms to the Design of Logic Circuits Consisted of Multi-Input Gates

S. Chiba (Japan)


Evolutionary design, tree structure, multi-input gates


This paper proposes an evolutionary design technique for the digital electrical circuits. The proposal method is based on a distributed genetic programming (GP) approach with automatic adjustment of the GP parameters and the chromosome of the GP is represented as some tree structures that composed with multi-input AND/OR gates and D-F/Fs. This method can cooperate easily with general EDA tools because the solution is automatically translated into a hardware description language. We applied this method to algorithms-level design of combinational and sequential logic circuits. The experimental results show the validity of the proposal method and indicate that this method would have human-competitive invention ability for the logical circuit design.

Important Links:

Go Back