RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы управления // Архив

Пробл. управл., 2018, выпуск 3, страницы 33–39 (Mi pu1080)

Информационные технологии в управлении

Метод построения контролирующего теста для цифровых систем со структурой минимального квазиполного графа (на примере графа размера $11\times11$)

В. А. Ведешенков

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва

Аннотация: Разработан новый метод построения контролирующего теста для цифровых систем со структурой минимального квазиполного графа. Частные тесты сформированы для $n$ фрагментов цифровой системы, каждый из которых состоит из коммутатора и $2m$ линий связи. Затем проверки частных тестов распределены в $n$ групп с общими проверяющими абонентами. Множество из $mn$ проверок представляет полный минимальный тест для одиночных неисправных компонентов цифровых систем рассматриваемой структуры. Приведен пример построения контролирующего теста для цифровой системы размера $11\times11$. Отмечено, что предложенный метод можно применять для анализа цифровых систем рассматриваемой структуры с другими параметрами графа.

Ключевые слова: цифровая система, фрагмент, абонент, коммутатор, линия связи, минимальный квазиполный граф, контролирующий тест, частный тест.

УДК: 004.942+519.172.5

DOI: 10.25728/pu.2018.3.5



© МИАН, 2024