Advertisement

Cybernetics and Systems Analysis

, Volume 55, Issue 2, pp 167–173 | Cite as

Structural Classification of Methods for Synthesis of a Microprogram Finite-State Machine with Datapath of Transitions

  • R. M. BabakovEmail author
  • A. A. Barkalov
CYBERNETICS
  • 8 Downloads

Abstract

The authors propose to represent methods of synthesis of a microprogram finite-state machine with datapath of transitions in the form of a structure whose blocks correspond to elements of a mathematical model of the finite-state machine. Five structures have been developed that take into account differences in the initial data and results of the synthesis methods. The described and similar structures can be used to classify existing and future methods for synthesizing this class of finite-state machines.

Keywords

microprogram finite-state machine datapath of transitions synthesis method classification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    V. M. Glushkov, Synthesis of Digital Automata [in Russian], Fizmatgiz, Moscow (1962).Google Scholar
  2. 2.
    S. I. Baranov, Synthesis of Microprogrammed Automata [in Russian], Energiya, Leninrad (1979).Google Scholar
  3. 3.
    A. A. Barkalov, Synthesis of Control Units on PLDs [in Russian], DonNTU, Donetsk (2002).Google Scholar
  4. 4.
    G. DeMicheli, Synthesis and Optimization of Digital Circuits, McGraw-Hill, New York (1994).Google Scholar
  5. 5.
    A. Barkalov, L. Titarenko, M. Kolopienczyk, K. Mielcarek, and G. Bazydlo, Logic Synthesis for FPGA-Based Finite State Machines, Springer, Cham (2016).Google Scholar
  6. 6.
    A. A. Barkalov and R. M. Babakov, “Operational formation of state codes in microprogram automata,” Cybernetics and Systems Analysis, Vol. 47, No. 2, 193–197 (2011).Google Scholar
  7. 7.
    R. M. Babakov, “Algebraic synthesis of a microprogram final-state machine with datapath of transitions,” Information Technology and Computer Engineering, Vol. 2, No. 39, 35–41 (2017).Google Scholar
  8. 8.
    R. M. Babakov, “Mathematical model of microprogram final finite-state machine with datapath of transitions,” in: Collection of Scientific Papers of DonNTU, Ser. “Informatics, cybernetics and computer engineering,” Iss. 1 (22), 54–57 (2016).Google Scholar
  9. 9.
    A. A. Barkalov and R. M. Babakov, “Algebraic interpretation of a microprogram finite-state machine with datapath of transitions,” Cybernetics and Systems Analysis, Vol. 52, No. 2, 191–198 (2016).Google Scholar
  10. 10.
    D. Yu. Katalevsky, Basics of Simulation Modeling and Systems Analysis in Management [in Russian], MSU, Moscow (2011).Google Scholar
  11. 11.
    M. Glykas (ed.), Fuzzy Cognitive Maps: Advances in Theory, Methodologies, Tools and Applications, Studies in Fuzziness and Soft Computing, Vol. 247, Springer, Berlin–Heidelberg (2010).Google Scholar
  12. 12.
    R. Axelrod (ed.), Structure of Decision: The Cognitive Maps of Political Elites, Princeton University Press, Princeton, N.J. (1976). 173Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Donetsk National University of Vasyl StusVinnytsiaUkraine
  2. 2.Uniwersytet ZielonogórskiZielona GóraPoland

Personalised recommendations