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
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;
Conference_Titel :
India Annual Conference, 2004. Proceedings of the IEEE INDICON 2004. First
Print_ISBN :
0-7803-8909-3
DOI :
10.1109/INDICO.2004.1497699