ANALYSIS AND DATA PROCESSING SYSTEMS
Print ISSN: 2782-2001
Online ISSN: 2782-215X
The problems of synthesis of control automata of complex real time technical systems are considered. The algorithm flowgraph is first converted by introducing empty operators into separate branches. Empty operators are introduced to eliminate the loops or also if there are no action statements between logical operators or if control from two or more operators is transferred to one logical condition. The decoder is introduced between the status register and the combinational scheme of the transitions in the structural circuit of the Moore automatic machine (FSM). The choice of one logical condition from the whole set is realized by a pulse corresponding to the state number of the automaton. Matching the navigation scheme is implemented on a two-tier structure of the logic "AND"-"OR". Moreover, hardware costs for such a scheme of transitions is 2-3 times less than for typical Moore automata because a new scheme uses only two-input "and" schemes, the number of which is equal to a double number of logical conditions. This machine is most effective for complex technical systems with a number of states no more than 32. These systems are used in mechatronics and technological processes of transport equipment control. The Moore automatic machine with a new structural organization is compared with a new Muhopad machine, in whose structural organization a logical block with a number of two-input elements "and" equal to the number of logical conditions is introduced. In doing so the concept of the WA state with marking the input of every operator of the control algorithm is changed. Such automata are used in systems with a large number of states and logical conditions.
Mukhopad Alexander Yu.
Punsik-Namzhilov Daba Ts.
1. Mukhopad A.Yu. Teoriya upravlyayushchikh avtomatov tekhnicheskikh sistem real'nogo vremeni [Theory of control automata of technical systems of real time]. Novosibirsk, Nauka Publ., 2015. 176 c.
2. Gavrilov M.A., Devyatkov V.V., Pupyrev E.I. Logicheskoe proektirovanie diskretnykh avtomatov [Logical design of discrete automata]. Moscow, Nauka Publ., 1977. 368 p.
3. Baranov S.I., Sinev V.N., Yantsen N.Ya. Sintez avtomatov na elementakh s matrichnoi strukturoi [Synthesis of automata on elements with a matrix structure]. Proektirovanie funktsional'no-orientirovannykh vychislitel'nykh sistem [Design of functionally oriented computational systems]. Leningrad, Leningrad State University Publ., 1990, pp. 90–108.
4. Wilkinson B. The essence of digital design. London, Prentice Hall Europe, 1998 (Russ. ed.: Uilkinson B. Osnovy proektirovaniya tsifrovykh skhem. Moscow, Williams Publ., 2004. 320 p.).
5. Zakrevskii A.D., Pottosin Yu.V., Cheremisinova L.D. Osnovy logicheskogo proektirovaniya. Kn. 3. Proektirovanie ustroistv logicheskogo upravleniya [logical design basics. Bk. 3. Design of logical control devices]. Minsk, Belarus' Publ., 2004. 226 p.
6. Solov'ev V.V., Klimovich A. Logicheskoe proektirovanie tsifrovykh sistem na osnove pro-grammiruemykh logicheskikh integral'nykh skhem [Logical design of digital systems based on FPGA]. Moscow, Hotline-Telecom Publ., 2008. 374 p.
7. Sapozhnikov V.V., Sapozhnikov Vl.V., ed. Trudy po teorii sinteza i diagnoza konechnykh avtomatov i releinykh ustroistv [Works on the theory of synthesis and diagnosis of finite automata and relay devices]. St. Petersburg, Elmore Publ., 2009. 894 p.
8. Mukhopad A.Yu., Mukhopad Yu.F. Mikroprogrammnyi avtomat [Firmware machine]. Patent RF, no. 82888, 2009.
9. Mukhopad A.Yu., Mukhopad Yu.F., Punsyk-Namzhilov D.Ts. Upravlyayushchii avtomat [Managing automatic]. Patent RF, no. 2527190, 2014.
10. Mukhopad Yu.F. Proektirovanie spetsializirovannykh mikroprotsessornykh vychislitelei [Design specialized microprocessor calculators]. Novosibirsk, Nauka Publ., 1981. 162 p.
11. Mukhopad A.Yu., Mukhopad Yu.F., Punsyk-Namzhilov D.Ts. Upravlyayushchie avtomaty mekhatroniki s novym opredeleniem sostoyanii [Control machines mechatronics with a new definition of the states]. Mekhatronika, avtomatika i robototekhnika – Mechatronics, automation and robotics, 2018, no. 2, pp. 184–190.
12. Hopcroft J.E., Motwani R., Ullman J.D. Introduction to automata theory, languages and computation. 2nd ed. Boston, Addison-Wesley, 2001 (Russ. ed.: Khopkroft D., Motvani R., Ul'man D.D. Vvedenie v teoriyu avtomatov, yazykov i vychislenii. 2nd ed. Moscow, Williams Publ., 2016. 528 p.).
13. Kudryavtsev V.B., Aleshin F.B., Podkolzin A.S. Teoriya avtomatov [Theory of automata]. 2nd ed. Moscow, Yurait Publ., 2018. 320 p.
14. Barkalov A.A., Titarenko L.A. Prikladnaya teoriya tsifrovykh avtomatov [Applied theory of digital automata]. Donetsk, Donetsk National Technical University Publ., 2013. 320 p.
15. Ozhiganov A.A. Teoriya avtomatov [Automata theory]. St. Petersburg, ITMO University Publ., 2013. 84 p.
16. Mukhopad A.Yu., Mukhopad Yu.F., Punsyk-Namzhilov D.Ts. Upravlyayushchii avtomat [Control machine]. Patent RF, no. 183109, 2018.
Mukhopad A.Yu., Mukhopad Yu.F., Punsik-Namzhilov D.Ts. Strukturnaya organizatsiya upravlyayushchikh avtomatov s izmenyaemym printsipom formirovaniya komand [Structural organization of control automata with a variable principle of the formation of teams]. Nauchnyi vestnik Novosibirskogo gosudarstvennogo tekhnicheskogo universiteta – Science bulletin of the Novosibirsk state technical university, 2019, no. 1 (74), pp. 91–106. DOI: 10.17212/1814-1196-2019-1-91-106.
