С. Г. Мосин, А. А. Кряжев "О ГЕНЕРАЦИИ ДИАГНОСТИЧЕСКИХ ТЕСТОВ НА ОСНОВЕ ТАБЛИЦ ТРАССИРОВОК"

О ГЕНЕРАЦИИ ДИАГНОСТИЧЕСКИХ ТЕСТОВ НА ОСНОВЕ ТАБЛИЦ ТРАССИРОВОК

Предложен алгоритм генерации диагностических тестов, являющийся модификацией D-алгоритма. Исследованы существующие методы генерации диагностических тестов для цифровых электронных схем, выявлены недостатки. Предложен способ упрощения и распараллеливания алгоритма. Проведены экспериментальные исследования.

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

S. G. Mosin, A. A. Kryazhev
A GENERATION OF DIAGNOSTICS TESTS BASED ON THE TRACING TABLES

The algorithm of generating diagnostics tests as modification of D-algorithm has been proposed. The existent methods of diagnostics tests generation for digital electronic circuits have been investigated and disadvantages identified. The way for algorithm simplification and parallelization has been proposed. The experimental study has been done.

Keywords: fault diagnosis, test generation, D-algorithm, tracing tables, algorithm performance.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 57-62
http://lib.nsu.ru:8080/xmlui/handle/nsu/255