Abstract. Two modifications of coding the states of Moore finite state machine are proposed. The modifications are based on pseudoequivalent states of the automaton in order to reduce the number of rows of the automaton, as well as on the use of free embedded memory blocks to implement the system of microoperations. The synthesis methods for Moore finite state machine are proposed. The research results are given and the areas of reasonable use of the proposed methods are identified.
Keywords: Moore finite-state machine, flowgraph of an algorithm, pseudoequivalent state, FPGA.
Баркалов Александр Александрович,
доктор техн. наук, профессор, Университет Зеленогурский, Польша,
e-mail: A.Barkalov@iie.uz.zgora.pl.
Титаренко Лариса Александровна,
доктор техн. наук, профессор, Университет Зеленогурский, Польша,
e-mail: I.titarenko@uz.zgora.pl.
Мальчева Раиса Викторовна,
кандидат техн. наук, доцент Донецкого национального технического университета,
e-mail: raisa@cs.dgtu.donets.ia.
Солдатов Кирилл Альбертович,
аспирант Донецкого национального технического университета,
e-mail: soldatov@mpi-magdeburg.mpg.de.