Title :
Synthesis of finite state machines with transformation of the object´s codes
Author :
Barkalov, Alexander
Author_Institution :
Inst. of Inf. & Electron., Zielenogorski Univ., Zielona Gora, Poland
Abstract :
Synthesis of finite state machines (FSM) with transformation of the object´s codes is given. The general method of transformation of codes of state in the codes of microoperations´ sets and vice versa is proposed. The circuit structures of Mealy and Moore automata are proposed and the method of their design is discussed. The further optimization is connected with increasing the circuit´s levels. The possible solutions are given. The minimization of hardware in the circuits of control units is implemented on the programmable logic devices (PLD) for increasing the number of levels in the circuit of FSM.
Keywords :
binary codes; finite state machines; logic design; minimisation; programmable logic devices; set theory; FSM; Mealy automata; Moore automata; PLD; control units; finite state machines; hardware minimization; microoperations sets; object codes transformation; optimization; programmable logic devices; Automata; Binary codes; Control systems; Design methodology; Design optimization; Digital systems; Hardware; Logic circuits; Minimization; Roentgenium;
Conference_Titel :
Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2004. Proceedings of the International Conference
Conference_Location :
Lviv-Slavsko, Ukraine
Print_ISBN :
966-553-380-0