Design of Digital Circuit Structure Based on Evolutionary Algorithm Method

- Journal title : Journal of Electrical Engineering and Technology
- Volume 3, Issue 1, 2008, pp.43-51
- Publisher : The Korean Institute of Electrical Engineers
- DOI : 10.5370/JEET.2008.3.1.043

Title & Authors

Design of Digital Circuit Structure Based on Evolutionary Algorithm Method

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

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

Abstract

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 matrix form in which m is the number of input variables.

Keywords

Digital structure design;Evolutionary Algorithm;Genetic Algorithm;Optimization;

Language

English

Cited by

References

1.

David, E. Goldberg. Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, 1989

2.

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

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.

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

7.

Mano, M. M.. Digital Design, Prentice Hall, 2002

8.

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

9.

Shuriksoft Software, 'Karnaugh Minimizer', commercial software, http://karnaugh.shuriksoft.com/

10.

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

11.

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