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.ru
DOI: 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].
Задача диагностирования цифрового устройства включает в себя следующие предварительные этапы:
1. Polovko, A.M. Osnovy teorii nadezhnosti / A.M. Polovko, S.V. Gurov. - S-Pb.: BKhV-Peterburg, 2006. - 702 s.
2. Flyayshner, G. Eylerovy grafy i smezhnye voprosy / G. Flyayshner. - M.: Mir, 2002. - 176 s.
