Actual directions of scientific researches of the XXI century: theory and practice Actual directions of scientific researches of the XXI century: theory and practice Актуальные направления научных исследований XXI века: теория и практика 2308-8877 3948 10.12737/6374 Секция: «Вычислительные алгоритмы и компьютерные технологии в процессах управления» Секция: «Вычислительные алгоритмы и компьютерные технологии в процессах управления» THE APPLICATION TASK GRAPH TRAVERSAL FOR DIAGNOSING MACHINES WITH MEMORY Применение задачи обхода Графа для диагностирования автоматов с памятью Мельник Н. О. Melnik N. О. Васильев Е. М. Vasilev E. М. 11 11 2014 11 11 2014 2 5 173 175 https://zh-szf.ru/en/nauka/article/3948/view

Решается задача обхода ориентированного графа на примере диагностирования цифровых устройств с памятью.

The task of traversal oriented graph is solved by the example of diagnosing digital devices with memory.

 обход графа алгоритм диагностирования цифровое устройство. graph traversal algorithm for diagnosis digital device.

УДК: 621-044.3Применение задачи обхода графа для диагностирования автоматов с памятьюTHE APPLICATION TASK GRAPH TRAVERSAL FOR DIAGNOSING MACHINES WITH MEMORYМельник Н.О., студент, Васильев Е.М., к.т.н., доцентФГБОУ ВПО «Воронежский государственный технический университет»г. Воронеж, Россияvgtu-aits@yandex.ruDOI: 10.12737/6374 Аннотация: Решается задача обхода ориентированного графа на примере диагностирования цифровых устройств с памятью.Summary:The task of traversal oriented graph is solved by the example of diagnosing digital devices with memory.Ключевые слова: обход графа, алгоритм диагностирования, цифровое устройство.Keywords: graph traversal, algorithm for diagnosis, digital device. Современные компьютерные технологии открывают широкие возможности для применения математических задач  в прикладных областях. В частности, в технике такой областью является проблема надёжности. В связи с возрастающей сложностью технических устройств и широким внедрением автоматизации эта проблема становится одной из узловых проблем управления. Обеспечение надежной работы оборудования реализуется, наряду с поэлементным контролем, путём его общего диагностирования, т.е. проверки правильности функционирования устройств  во всех возможных условиях работы [1].  Задача диагностирования  цифрового устройства включает в себя следующие предварительные этапы:

Половко, А.М. Основы теории надежности / А.М. Половко, С.В. Гуров. - С-Пб.: БХВ-Петербург, 2006. - 702 с. Polovko, A.M. Osnovy teorii nadezhnosti / A.M. Polovko, S.V. Gurov. - S-Pb.: BKhV-Peterburg, 2006. - 702 s. Фляйшнер, Г. Эйлеровы графы и смежные вопросы / Г. Фляйшнер. - М.: Мир, 2002. - 176 с. Flyayshner, G. Eylerovy grafy i smezhnye voprosy / G. Flyayshner. - M.: Mir, 2002. - 176 s.