UDC 004.2
STRUCTURAL CLASSIFICATION OF METHODS OF SYNTHESIS OF A MICROPROGRAM
FINITE STATE MACHINE WITH DATAPATH OF TRANSITIONS
Abstract. It is suggested to use a representation of methods of synthesis of a microprogram finite state machine with datapath of transitions in the form of a structure whose blocks correspond to the elements of the mathematical model of the finite state machine. Five structures have been developed that take into account differences in the initial data and the results of the synthesis methods. These and similar structures can be used to classify the existing and future methods of synthesis of this class of finite state machines.
Keywords: microprogram finite state machine, datapath of transitions, synthesis method, mathematical model, structure.
FULL TEXT
REFERENCES
- Glushkov V.M. Synthesis of digital automata [in Russian]. Moscow: Fizmatgiz, 1962. 476 p.
- Baranov S.I. Synthesis of microprogrammed automata [in Russian]. Leningrad: Energiya, 1979. 232 p.
- Barkalov A.A. Design of control units with programmable logic [in Russian]. Donetsk: DonNTU, 2002. 262 p.
- DeMicheli G. Synthesis and оptimization of digital circuits. New York: McGraw-Hill, 1994. 576 p.
- Barkalov A., Titarenko L., Kolopienczyk M., Mielcarek K., Bazydlo G. Logic synthesis for FPGA-based finite state machines. Cham: Springer, 2016. 280 p.
- Barkalov A.A., Babakov R.M. Operational formation of state codes in microprogram automata. Cybernetics and Systems Analysis. 2011. Vol. 47, N 2. P. 193–197.
- Babakov R.M. Algebraic synthesis of microprogram final-state machine with datapath of transitions. Information Technology and Computer Engineering. 2017. Vol. 39, N 2. P. 35–41.
- Babakov R.M. Mathematical model of microprogram final-state machine with datapath of transitions, in: Collection of Scientific Papers of DonNTU, Ser. Informatics, Cybernetics and Computer Engineering. 2016. Issue 1 (22). P. 54–57.
- Barkalov A.A., Babakov R.M. Algebraic interpretation of a microprogram finite-state machine with datapath of transitions. Cybernetics and Systems Analysis. 2016. Vol. 52, N 2. P. 191–198.
- Katalevsky D.Yu. Fundamentals of simulation and system analysis in Management [in Russian]. Moscow: MGU, 2011. 312 с.
- Glykas M. Fuzzy cognitive maps: Advances in theory, methodologies. Tools and applications studies in fuzziness and soft computing. Berlin; Heidelberg: Springer, 2010. Vol. 247. 200 p.
- Axelrod R. (ed.). Structure of decision: The cognitive maps of political elites. Princeton (NJ): Princeton University Press, 1976. 400 p.
