Решается задача обхода ориентированного графа на примере диагностирования цифровых устройств с памятью.
обход графа, алгоритм диагностирования, цифровое устройство.
УДК: 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. Половко, А.М. Основы теории надежности / А.М. Половко, С.В. Гуров. - С-Пб.: БХВ-Петербург, 2006. - 702 с.
2. Фляйшнер, Г. Эйлеровы графы и смежные вопросы / Г. Фляйшнер. - М.: Мир, 2002. - 176 с.
