|
Информационные технологии в управлении
Метод построения контролирующего теста для цифровых систем со структурой минимального квазиполного графа (на примере графа размера $11\times11$)
В. А. Ведешенков Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
Аннотация:
Разработан новый метод построения контролирующего теста для цифровых систем со структурой минимального квазиполного графа. Частные тесты сформированы для $n$ фрагментов цифровой системы, каждый из которых состоит из коммутатора и $2m$ линий связи. Затем проверки частных тестов распределены в $n$ групп с общими проверяющими абонентами. Множество из $mn$ проверок представляет полный минимальный тест для одиночных неисправных компонентов цифровых систем рассматриваемой структуры. Приведен пример построения контролирующего теста для цифровой системы размера $11\times11$. Отмечено, что предложенный метод можно применять для анализа цифровых систем рассматриваемой структуры с другими параметрами графа.
Ключевые слова:
цифровая система, фрагмент, абонент, коммутатор, линия связи, минимальный квазиполный граф, контролирующий тест, частный тест.
Образец цитирования:
В. А. Ведешенков, “Метод построения контролирующего теста для цифровых систем со структурой минимального квазиполного графа (на примере графа размера $11\times11$)”, Пробл. управл., 2018, № 3, 33–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pu1080 https://www.mathnet.ru/rus/pu/v3/p33
|
Статистика просмотров: |
Страница аннотации: | 122 | PDF полного текста: | 14 | Список литературы: | 27 |
|