DocumentCode :
1655332
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
Volume :
4
fYear :
2004
Firstpage :
2013
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering, 2004. Canadian Conference on
ISSN :
0840-7789
Print_ISBN :
0-7803-8253-6
Type :
conf
DOI :
10.1109/CCECE.2004.1347629
Filename :
1347629
Link To Document :
بازگشت