Формування компонентних структур тестування цифрових пристроїв на основі їх графового представлення
Сергій Перевозніков, Ігор Арсенюк, Володимир ОзеранськийВ статті розглядається питання формалізації процесів побудови компонентних структур для систем внутрішньосхемного діагностування цифрових пристроїв, зокрема, формування фрагментів розбиття. Введено і обгрунтовано математичну модель на основі апарата теорії графів. Дано визначення основним елементам структур фрагментів та їх взаємовідношень. Запропоновано додаткові характеристики розбиття на основі моделювання елементами структур, в процесі формування компонентів показано їх взаємозалежність. Встановлено тісний зв’язок глибини діагностування цифрового пристрою з результатами коригування структур розбиття: при визначених параметрах декомпозиції в деяких випадках порушується точність вказування місця несправності. В статті дано аналіз і знайдені формальні умови запобігання таких випадків