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