Registration Number
0415U002596, Candidate dissertation
Status
к.т.н.
Date
22-05-2015
popup.evolution
.
Title
Methods and means of forming artificial substructures in problems decomposition diagnosis of digital devices
Author
Ozeranskyi Volodymyr Sergiyovych,
popup.head Perevoznikov Sergij Ivanovich
popup.opponent Дрозд Олександр Валентинович
popup.opponent Тимченко Леонід Іванович
popup.rada
Vinnitsa National Technical University
Description
Об'єктом дослідження є процес діагностування цифрових пристроїв на основі застосування композиційно-декомпозиційного підходу. Метою дослідження є розробка методів та засобів підвищення швидкодії покомпонентного діагностування цифрових пристроїв за рахунок вибору раціонального варіанту кінцевої структури розбиття схеми пристрою, який тестується. Методи дослідження засновані на використанні теорії графів (аналіз структур ЦП), теорії множин (аналіз взаємовідносин компонентів), методів комбінаторики (оптимізація пошуку декомпозиційних структур), методів технічної діагностики (оптимізація пошукових процедур), комп'ютерного моделювання (аналіз компонентних структур). Теоретичні результати: вперше запропоновано метод модифікації сформованих структур, особливість якого полягає в створенні тестопридатних штучних фрагментів, що дозволило зменшити загальний час діагностування цифрових пристроїв; отримали подальший розвиток методи машинного пошуку несправностей у схемах цифрових пристроїв на основі введення тимчасових зв'язків між контрольними точками схеми; удосконалено апарат формального опису схем цифрових пристроїв, що на відміну від існуючих базується на введенні додаткових операторів перетворення фрагментів схем; отримали подальший розвиток методи формування штучних тимчасових підструктур розбиття схем цифрових пристроїв із залученням апарату гіперграфів. Практичні результати: розроблено алгоритм генераторного способу пошуку несправностей в штучно створених паралельних структурах схем цифрових пристроїв; розроблено програмне забезпечення формування тимчасових штучних структур схем цифрових пристроїв на основі апарату їх матричного опису; розроблено структурну схему програмно-апаратних засобів прискореного діагностування ЦП на основі формування самогенеруючих структур та структурну схему модуля запуску генераційних процесів. Ступінь впровадження: результати впроваджено в Інституті електроніки та зв'язку УАН: у навчальному процесі Вінницького національного технічного університету. Сфера використання: виготовлення та експлуатація електронної апаратури.
Registration Date
2015-06-18
popup.nrat_date
2020-04-04 / 2026-06-29