Формування компонентних структур тестування цифрових пристроїв на основі їх графового представлення

Abstract

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

В статье рассматривается вопрос формализации процессов построения компонентных структур для систем внутрисхемного диагностирования цифровых устройств, в частности, формирование фрагментов разбиений. Введено и обоснованно математическую модель на основе аппарата теории графов. Дано определение основных элементам структур фрагментов и их взаимоотношений. Предложено дополнительные характеристики разбиений на основе моделирования элементами структур, в процессе формирования компонентов показано их взаимозависимость. Установлена тесная связь глубины диагностирования цифрового устройства с результатами корректировки структур разбиения: при определенных параметрах декомпозиции в некоторых случаях нарушается точность указания места неисправности. В статье дан анализ и найдены формальные условия предотвращения таких случаев.

The paper discusses the formalization process of building a component structure for systems in-circuit diagnostics of digital devices, in particular, the formation of fragments of partitions. Introduction, but reasonably based on a mathematical model of the theory of graphs. A definition of the basic structural elements and their fragments relations. Proposed additional characteristics of partitions based on the modeling elements of structures in the formation of the components shown in their interdependence. The close relationship of depth diagnostic digital device with the results of adjusting the structures of the partition: the decomposition of certain parameters in some cases disrupted the accuracy of fault location instructions. This article provides an analysis and found of formal terms of preventing such cases.