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