Accounting of probability of states in microprogram finite-state machine with datapath of transitions

  • Roman Babakov Vasyl’ Stus Donetsk National University, Vinnytsia


An approach for determining the comparative effectiveness of the variants of synthesis of a microprogrammable finite-state machine with datapath of transitions is proposed. The approach is to determine the average number of transitions to each state of the finite-state machine with further calculation of the probability of states and the average number of cycles in one cycle of the finite-state machine functioning. This approach is useful when using transit states and allows to choose one of several synthesis variants, in which the average number of clock cycles of a finite-state machine turns out to be the smallest.

Author Biography

Roman Babakov, Vasyl’ Stus Donetsk National University, Vinnytsia

Cand.Sc,(Eng.), Assistant Professor, Assistant Professor with the Chair of Applied Mechanics and Computer Technologies


1. Glushkov V. M. Syntesis of digital mashines / V. М. Glushkov. – М. : Phizmatgiz, 1962. – 476 p. (Rus).
2. Baranov S. I. Synthesis of microprogramming mashines / S. I. Baranov. - L. : Energy, 1979. - 232 p. (Rus).
3. Barkalov A. A. Operational formation of state codes in microprogramming machines / А. А. Barkalov,
R. М. Babakov // Cybernetics and system analysis. – 2011. – № 2. – P. 21 – 26. (Rus).
4. Babakov R. М. Using of transit states in microprogramming machine with operation transition machine /
R. М. Babakov, I. V. Yarosh // Proceedings of Donetsk National Technical University. Series: «Computer engineering and automation». – Krasnoarmeisk: DonNTU, 2016. – Issue 1 (29). – P. 56 – 64. (Rus).
5. Barkalov А. А. Synthesis of control devices on programmable logic devices / А. А. Barkalov. – Donetsk, Donetsk National Technical University, 2002. – 262 p. (Rus).
6. Mayorov S. А. Structure of electronic computers / S. А. Mayorov, G. I. Novikov. – L. : Mashine-building, 1979. – 384 p. (Rus).
How to Cite
BABAKOV, Roman. Accounting of probability of states in microprogram finite-state machine with datapath of transitions. Scientific Works of Vinnytsia National Technical University, [S.l.], n. 2, sep. 2017. ISSN 2307-5376. Available at: <>. Date accessed: 20 sep. 2017.
Information Technologies and Computer Engineering

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.