DocumentCode
2066323
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
fYear
2004
fDate
28-28 Feb. 2004
Firstpage
61
Lastpage
64
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;
fLanguage
English
Publisher
ieee
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
Type
conf
Filename
1365870
Link To Document