Design of Digital Circuit Structure Based on Evolutionary Algorithm Method

Chong, K.H.;Aris, I.B.;Bashi, S.M.;Koh, S.P.

  • Published : 2008.03.01


Evolutionary Algorithms (EAs) cover all the applications involving the use of Evolutionary Computation in electronic system design. It is largely applied to complex optimization problems. EAs introduce a new idea for automatic design of electronic systems; instead of imagine model, ions, and conventional techniques, it uses search algorithm to design a circuit. In this paper, a method for automatic optimization of the 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 a one-dimensional genotype as represented by a finite string of bits. A number of bit strings is 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 an $m{\times}n$ matrix form in which m is the number of input variables.


Digital structure design;Evolutionary Algorithm;Genetic Algorithm;Optimization


  1. Sadiq M. Sait, Mostafa Abd-El-Barr, Uthman Al-Saiari and Bambang A. B. Sarif. Fuzzified Simulation Evolution Algorithm for combination digital logic design targeting Multi-Objective Optimization. IEEE Congress on Evolutionary Computation, 2002
  2. Mano, M. M.. Digital Design, Prentice Hall, 2002
  3. J. F. Miller, P. Thomson, T. Fogarty, 'Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study'. Genetic Algorithms Recent Advancements and Industrial Applications, Quagliarella, D. et al., Eds., John Wiley & Son, New York, 1997
  4. Ram Vemuri and Ranga Vemuri. Using Genetic Algorithm for Constraint-Directed Design of Digital Logic Circuits. Electronics Letters, 1994
  5. Sushil J. Louis. Genetic Algorithms as a Computational Tool for Design. Ph.D. thesis, Department of Computer Science, Indiana University, 1993
  6. David, E. Goldberg. Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, 1989
  7. Holland, J. H., Adaptation in Natural and Artificial Systems. An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge, Massachusetts, 1992
  8. Xiaohua Liu and Sushil J. Louis., 1996. Combining genetic algorithms and case-based reasoning for structure design. In M. E. Cohen and D. L. Hudson, editors, Proceedings of the ISCA Eleventh International Conference on Computers and their Applications, pages 103-106. ISCA
  9. Zebulum, R. S., Pacheco, M. A. C., Vellasco, M. M. B.R. Evolutionary Electronics: Automatic Design of Electronic Circuit and Systems by Genetic Algorithms. CRC Press, 2002
  10. Pradondet Nilagupta, Nuchtiphong Ou-thong, 'Logic Function Minimization base on Transistor Count using Genetic Algorithm'. ICEP2003 Genetic Algorithm, Transistor minimization, Digital Circuit Design, Automatic Design, 01 2546, 2003
  11. Shuriksoft Software, 'Karnaugh Minimizer', commercial software,

Cited by

  1. Optimal Design of a Novel Permanent Magnetic Actuator using Evolutionary Strategy Algorithm and Kriging Meta-model vol.9, pp.2, 2014,