DocumentCode :
1807580
Title :
State assignment and selection of types and polarities of flip-flops, for finite state machine synthesis
Author :
Chattopadhyay, S. ; Chetry, A. ; Biswas, S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., India
fYear :
2004
fDate :
20-22 Dec. 2004
Firstpage :
27
Lastpage :
30
Abstract :
The authors study herein, the use of genetic algorithm for synthesis of finite state machine aiming area reduction, by including not only state assignment and sequential element selection, but also selection of output polarities of sequential elements, which has been proved, by experimentation, to give further reduction in area requirement.
Keywords :
finite state machines; flip-flops; genetic algorithms; sequential estimation; state assignment; finite state machine synthesis; flip-flop polarity; genetic algorithm; sequential element selection; state assignment; Automata; Circuit synthesis; Delay; Design optimization; Encoding; Flip-flops; Genetic algorithms; Logic; Minimization; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
India Annual Conference, 2004. Proceedings of the IEEE INDICON 2004. First
Print_ISBN :
0-7803-8909-3
Type :
conf
DOI :
10.1109/INDICO.2004.1497699
Filename :
1497699
Link To Document :
بازگشت