Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 004.274
Barkalov A.A., Tytarenko L.A., Malcheva R.V., Soldatov K.A.

REDUCING THE USE OF RESOURCES IN THE FPGA CIRCUIT OF MOORE FINITE STATE MACHINE

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.



FULL TEXT

Баркалов Александр Александрович,
доктор техн. наук, профессор, Университет Зеленогурский, Польша,
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.

© 2017 Kibernetika.org. All rights reserved.