Title :
Synchronous sequential circuits design using evolutionary algorithms
Author :
Soliman, Ahmed T. ; Abbas, Hazern M.
Author_Institution :
Fac. of Eng., Ain Shams Univ., Cairo, Egypt
Abstract :
This paper explores the possibility of using genetic algorithms (GA) in automating the design of synchronous sequential circuits by employing multi objective optimization. The objective is to simultaneously design digital circuits with 100% functionality and to use the minimum number of logic devices and gates. Experiments are carried out to assess the performance of the proposed evolutionary algorithm to achieve an error-free circuit (3-bit up-counter) with minimum logic devices. In our experiments, two different techniques are proposed. The first method is to evolve the entire sequential circuit while the second aims at only evolving the combinational part of the sequential circuit. The results show the efficiency of the GA approach in synthesizing synchronous sequential circuits.
Keywords :
circuit CAD; circuit optimisation; combinational circuits; counting circuits; genetic algorithms; logic CAD; sequential circuits; 3 bit; GA; combinational part; design automation; design functionality; digital circuits; error-free circuit; evolutionary algorithms; genetic algorithms; logic gates; minimum logic devices; multi objective optimization; synchronous sequential circuits design; up-counter; Algorithm design and analysis; Biological cells; Circuit synthesis; Design optimization; Electronic circuits; Evolutionary computation; Genetics; Hardware; Logic devices; Sequential circuits;
Conference_Titel :
Electrical and Computer Engineering, 2004. Canadian Conference on
Print_ISBN :
0-7803-8253-6
DOI :
10.1109/CCECE.2004.1347629