These issues were observed in the article structural organization of the controlling automatа of (CA) railway systems. There is given a mathematical model of the Moore automatа. There presented the original structure of CA of a new type, called Mukhopad automatа, which are characterized by small costs of implementation of combinational schemes due to the input of the multiplexer and combinative addressing scheme for the selection of one logical conditions out of the entire variety for each period of work of the CA. There is a comparative evaluation of the complexity of the combinational scheme of transitions for the CA of Moore and the CA of Mukhopad at the implementation at ROM and PLA. There given a new organization of CA of Moore with a unitary encoding of the states with preliminary conversion of the controlling algorithm due to the introduction of empty operators separating logical conditions. It is shown that in the new structure of СA of Moore the complexity of the combinational circuit is signifi cantly reduced by using only double-enter logical elements «I», the number of which is only twice as more logical conditions. There given a systematic analysis of all types of CA and it is concluded that the effect of reducing the cost of the combinative scheme is achieved by the input of an address subsystem, which was absent in CA of Moore.
zheleznodorozhnaya avtomatika, upravlyayuschie avtomaty, algoritm, kombinacionnaya shema, strukturnaya organizaciya avtomatov
1. Sapozhnikov Val. V. Teoriya diskretnyh ustroystv zh. d. avtomatiki, telemehaniki i svyazi / Val. V. Sapozhnikov, Vl. V. Sapozhnikov, Yu. M. Kravcov. - M. : Transport, 2001. - 368 s.
2. Uilmsherst T. Razrabotka vstroennyh sistem s pomosch'yu mikrokontrollerov PIC / T. Uilmsherst. - M. : MK-Press, 2008. - 543 s.
3. Muhopad Yu. F. Mikroelektronnye sistemy upravleniya / Yu. F. Muhopad. - Bratsk : BrGU, 2009. - 285 s.
4. Muhopad Yu. F. Teoriya diskretnyh ustroystv / Yu. F. Muhopad. - Irkutsk : Ir- GUPS, 2010. - 172 s.
5. Muhopad A. Yu. Teoriya upravlyayuschih avtomatov slozhnyh tehnicheskih sistem real'nogo vremeni / Yu. F. Muhopad. - Novosibirsk : Nauka, 2015. - 175 s.
6. Zakrevskiy A. D. Algoritmy sinteza diskretnyh avtomatov / A. D. Zakrevskiy. - M. : Nauka, 1971. - 511 s.
7. Gavrilov M. A. Logicheskoe proektirovanie diskretnyh avtomatov / M. A. Gavrilov, V. V. Devyatkov, E. I. Pupyrev. - M. : Nauka, 1977. - 368 s.
8. Baranov S. I. Sintez avtomatov na elementah s matrichnoy strukturoy / S. I. Ba- ranov, V. N. Sinev, N. Ya. Yancen // Proektirovanie funkcional'no-orientirovannyh vychislitel'nyh sistem. - L. : LGU, 1990. - S. 90-108.
9. Gorbatov V. A. Teoriya avtomatov / V. A. Gorbatov, A. V. Gorbatov, M. V. Gorbatova. - M. : Astrel', 2008. - 699 s.
10. Solov'ev V. V. Logicheskoe proektirovanie cifrovyh sistem na osnove PLIS / V. V. Solov'ev, A. Klimovich. - M. : Goryachaya liniya - Telekom, 2008. - 374 s.
11. Uilkinson Barri. Osnovy proektirovaniya cifrovyh shem / Barri Uilkinson. - M. ; Kiev ; SPb. : Izdatel'skiy dom «Vil'yams», 2004. - 320 s.
12. Maryuhnenko V. S. Informacionnoe obespechenie podvizhnyh transportnyh sredstv na osnove integrirovannyh navigacionnyh sistem / V. S. Maryuhnenko, V. V. Dem'yanov, Yu. F. Muhopad, B. M. Mironov. - Novosibirsk : Nauka, 2014. - 256 s.
13. Yurenko K. I. Matematicheskoe modelirovanie dvizheniya skorostnogo poezda / K. I. Yurenko, V. V. Fandeev, V. V. Nefedov // Trudy XXVII Mezhdunarodnoy na- uchnoy konferencii «Matematicheskie metody v tehnike i tehnologiyah». T. 5. - Saratov : SarGTU, 2014. - S. 150-154.
14. Yakovlev V. V. Informacionnaya bezopasnost' i zaschita informacii v korporativnyh setyah zh. d. transporta / V. V. Yakovlev, A. A. Kornienko. - M. : Trans- port, 2002. - 336 s.
15. Patent 2475838 Rossiyskaya Federaciya. Ustroystvo kriptograficheskoy zaschity informacii. Muhopad A. Yu., Muhopad Yu. F. 07.11.2011. Byull. № 5.
16. Patent 2527190 Rossiyskaya Federaciya. Upravlyayuschiy avtomat. Muhopad A. Yu., Muhopad Yu. F., Punsyk-Namzhilov D. C., Matveev E. N. 27.08.2014. Byull. № 24.
17. Trudy po teorii sinteza i diagnoza konechnyh avtomatov i releynyh ustroystv ; pod red. Val. V. Sapozhnikova i Vl. V. Sapozhnikova. - SPb. : Elmor, 2009. - 894 s.
18. Muhopad Yu. F. Proektirovanie specializirovannyh mikroprocessornyh vychisliteley / Yu. F. Muhopad. - Novosibirsk : Nauka, 1981. - 162 s.
19. Muhopad A. Yu. Strukturno-avtomatnoe programmirovanie / A. Yu. Muhopad // Mnogoyadernye processory, parallel'noe programmirovanie, PLIS, sistemy obrabotki signalov : sb. nauch. statey VI Mezhdunarodnoy nauchno-prakticheskoy konferencii. - Barnaul, 2016. - S. 43-48.
