Authors: 
Мухопад Юрий Федорович
Мухопад Александр Юрьевич
Мудрая Наталья Георгиевна
Receipt date: 
20.11.2019
Section: 
2. Информационные технологии в управлении техническими и социально-экономическими объектами
Year: 
2019
Journal number: 
3(4) 2019
УДК: 
681.586.
DOI: 

10.26731/2658-3704.2019.3(4).23-34

Article File: 
PDF icon muhopad_mudraya.pdf
Pages: 
23
34
Abstract: 

Рассмотрены вопросы реализации встроенных средств динамического контроля управляющих автоматов (УА) различной степени сложности. Предложен способ контроля на основе новых двоичных непозиционных кодов (ДНК), не имеющих комбинаций «11» в каждой паре разрядов кодов состояний УА. Показано, что применение ДНК в простых автоматах Мура с малым числом логических условий (q 6) и числом разрядов кодов состояний m 4  при унитарном кодировании состоянии реализуется через элементы «И» для фиксации комбинации «11». Для такой структуры УА граф-схема  алгоритма управления (ГСА) должна быть преобразована через введение в отдельные ветви ГСА пустых операторов с целью ликвидации петель и разделения непрерывной последовательности логических условий. Для  более сложных УА предложено осуществлять самоконтроль через коды ДНК с использованием УА с оригинальной структурной организацией, в который введен мультиплексор  выбора одного логического условия для каждого периода функционирования УА. Рассмотрено изменение структурной организации также оригинального УА с логическим блоком из (q) элементов «И», адресуемых независимым от операторов действия подмножеством выходов дешифратора состояний, соответствующих логическим операторам. На сегодня это наиболее простой вариант реализации самоконтролируемых УА с кодами ДНК.

Keywords: 
Управление
алгоритм
автомат
комбинационная схема
самоконтроль автоматов
двоичные непозиционные коды
List of references: 
  1. Бадмаева Т. С. Синтез самоконтролируемой системы управления электроавтоматикой / Т. С. Бадмаева, Н. П. Деканова, Ю. Ф. Мухопад // Информационные технологии в энергетике, экономике, экологии. – Иркутск: СЭИ СО РАН, 2003. – С. 57–64.
  2. Баранов С. И. Синтез автоматов на элементах с матричной структурой / С. И. Баранов, В. Н. Синев, Н. Я. Янцен // Проектирование функционально-ориентированных вычислительных систем. – Л.: ЛГУ, 1990. – С. 90–108.
  3. Баркалов А. А. Прикладная теория цифровых автоматов / А. А. Баркалов, Л. А. Титаренко. – Донецк: ДонНТУ, 2013. – 320 с.
  4. Гаврилов М. А. Логическое проектирование дискретных автоматов / М. А. Гаврилов, В. В. Девятков, Е. И. Пупырев. – М.: Наука, 1977. – 368 с.
  5. Горбатов В. А. Теория автоматов / В. А. Горбатов, А. В. Горбатов, М. В. Горбатова. – М. : Астрель, 2008. – 699 с.
  6. Закревский А. Д. Логические основы проектирования дискретных устройств / А. Д. Закревский, Ю. В. Поттосин, Л. Д. Черемисинова. – М.: Физматлит, 2007. – 592 с.
  7. Кудрявцев В. Б. Теория автоматов / В. Б. Кудрявцев, Ф. Б. Алешин, А. С. Подколзин // МГУ им. М. Ломоносова. – М.: Юрайт, 2018. – 320 с.
  8. Мухопад Ю. Ф. Микроэлектронные информационно-управляющие системы / Ю. Ф. Мухопад. – Иркутск : ИрГУПС, 2004. – 407 с.
  9. Труды по теории синтеза и диагноза конечных автоматов и релейных устройств / под ред. В. В. Сапожникова и Вл. В. Сапожникова. – СПб. Эл-мор, 2009. – 894 с.
  10. Yu. F. Mukhopad, V. N. Sizykh, S. K. Kargapol’cev,O. N. Skrypnik and A. Yu. Mukhopad Majority redundancy of control automata //    FJMS Тома 103 № 2 ,2018    Far East Journal of Mathematical Sciences (FJMS)© 2018 Pushpa Publishing House, Allahabad, India, Volume 103, Number 2, 2018, Pages 311-320.     
  11. Смолов В.Б., Чекмарев Ю.Д., Мухопад Ю.Ф. Использование системы геометрических кодов в ПЗУ//  Изв. вызов СССР: Приборостроение, 1971. Т. 14, № 6.
  12. Cook, G. Anderson D, Metze G. Design of totally selt cheek Circuits for m-out-ofn Codes / G. Cook, D. Anderson, G. Metze.- IEEE Transactivus.-1973.-Vc.22,№3.p. 255 - 263.
  13. Патенты  РФ № 64792, № 62717.Программная матрица для пневматических систем управления дискретного действия /Мухопад Ю.Ф., Бовкун А.Ф, Комков А.З. БИ.№ 19, 2007.
  14. Микропрограммный автомат  пат. № 82888 РФ / А. Ю. Мухопад, Ю. Ф. Мухопад. БИ № 13.– 2009. –
  15. Мухопад Ю. Ф Теория дискретных устройств / Ю. Ф. Мухопад. – Иркутск: ИрГУПС, 2010. – 172 с.
  16. Мухопад А. Ю. Теория управляющих автоматов технических систем реального времени / А. Ю. Мухопад. – Новосибирск: Наука, 2015.176 с.
  17. Управляющий автомат        Патент на полезную модель №183109/   Мухопад А.Ю., Мухопад Ю.Ф., Пунсык-Намжилов Д.Ц., Бюл. № 26.-  2018.                  
  18. Мухопад Ю.Ф., Мухопад А.Ю. Алгоритмические системы управления / уч. пособие.- Иркутск: ИрГУПС, 2018.- 94 с.
  19. Мухопад Ю. Ф Управляющие автоматы мехатроники с новым определением состояний / Ю. Ф. Мухопад, А. Ю. Мухопад, Д. Ц. Пунсык-Намжилов // Мехатроника, автоматика и робототехника : материалы II Междунар. науч.-практ. конф. – Новокузнецк: НИЦ МС, 2018. – Т.2. – С. 184–190.