Design and Development of Automated Digital Circuit Structure Base on Evolutionary Algorithm Method


  • K. H. Chong
  • S. P. Koh
  • S. K. Tiong
  • K. H. Yeap


Digital structure design, Evolutionary algorithm, Genetic algorithm


Evolutionary Algorithms (EAs) covers all the applications involving the use of Evolutionary Computation in electronic system’s design. It is largely applied to complex optimization problems. EAs introduces a new idea for automatic design of electronic systems; instead of imagine model, abstractions, and conventional techniques, it uses search algorithm to design a circuit.
In this paper, a method for automatic optimization of digital circuit design method has been introduced. This method is based on randomized search techniques mimicking natural genetic evolution. The proposed method is an iterative procedure that consists of a constant-size population of individuals, each one encoding a possible solution in a given problem space.
The structure of the circuit is encoded into one-dimensional genotype as represented by a finite string of bits. A number of bit string used to represent the wires connection between the level and 7 types of possible logic gates; XOR, XNOR, NAND, NOR, AND, OR, NOT 1 and NOT 2. The structure of gates are arranged in a m * n matrix form which m is the number of input variables.