Озеранський В. С. Методи та засоби формування штучних підструктур у задачах декомпозиційного діагностування цифрових пристроїв

Об'єктом дослідження є процес діагностування цифрових пристроїв на основі застосування композиційно-декомпозиційного підходу. Метою дослідження є розробка методів та засобів підвищення швидкодії покомпонентного діагностування цифрових пристроїв за рахунок вибору раціонального варіанту кінцевої структури розбиття схеми пристрою, який тестується. Методи дослідження засновані на використанні теорії графів (аналіз структур ЦП), теорії множин (аналіз взаємовідносин компонентів), методів комбінаторики (оптимізація пошуку декомпозиційних структур), методів технічної діагностики (оптимізація пошукових процедур), комп'ютерного моделювання (аналіз компонентних структур). Теоретичні результати: вперше запропоновано метод модифікації сформованих структур, особливість якого полягає в створенні тестопридатних штучних фрагментів, що дозволило зменшити загальний час діагностування цифрових пристроїв; отримали подальший розвиток методи машинного пошуку несправностей у схемах цифрових пристроїв на основі введення тимчасових зв'язків між контрольними точками схеми; удосконалено апарат формального опису схем цифрових пристроїв, що на відміну від існуючих базується на введенні додаткових операторів перетворення фрагментів схем; отримали подальший розвиток методи формування штучних тимчасових підструктур розбиття схем цифрових пристроїв із залученням апарату гіперграфів. Практичні результати: розроблено алгоритм генераторного способу пошуку несправностей в штучно створених паралельних структурах схем цифрових пристроїв; розроблено програмне забезпечення формування тимчасових штучних структур схем цифрових пристроїв на основі апарату їх матричного опису; розроблено структурну схему програмно-апаратних засобів прискореного діагностування ЦП на основі формування самогенеруючих структур та структурну схему модуля запуску генераційних процесів. Ступінь впровадження: результати впроваджено в Інституті електроніки та зв'язку УАН: у навчальному процесі Вінницького національного технічного університету. Сфера використання: виготовлення та експлуатація електронної апаратури.