Реєстраційний номер
0415U002596, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
22-05-2015
Статус
Захищена
Назва роботи
Методи та засоби формування штучних підструктур у задачах декомпозиційного діагностування цифрових пристроїв
Здобувач
Озеранський Володимир Сергійович,
Керівник Перевозніков Сергій Іванович
Опонент Дрозд Олександр Валентинович
Опонент Тимченко Леонід Іванович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Вінницький національний технічний університет
Опис
Об'єктом дослідження є процес діагностування цифрових пристроїв на основі застосування композиційно-декомпозиційного підходу. Метою дослідження є розробка методів та засобів підвищення швидкодії покомпонентного діагностування цифрових пристроїв за рахунок вибору раціонального варіанту кінцевої структури розбиття схеми пристрою, який тестується. Методи дослідження засновані на використанні теорії графів (аналіз структур ЦП), теорії множин (аналіз взаємовідносин компонентів), методів комбінаторики (оптимізація пошуку декомпозиційних структур), методів технічної діагностики (оптимізація пошукових процедур), комп'ютерного моделювання (аналіз компонентних структур). Теоретичні результати: вперше запропоновано метод модифікації сформованих структур, особливість якого полягає в створенні тестопридатних штучних фрагментів, що дозволило зменшити загальний час діагностування цифрових пристроїв; отримали подальший розвиток методи машинного пошуку несправностей у схемах цифрових пристроїв на основі введення тимчасових зв'язків між контрольними точками схеми; удосконалено апарат формального опису схем цифрових пристроїв, що на відміну від існуючих базується на введенні додаткових операторів перетворення фрагментів схем; отримали подальший розвиток методи формування штучних тимчасових підструктур розбиття схем цифрових пристроїв із залученням апарату гіперграфів. Практичні результати: розроблено алгоритм генераторного способу пошуку несправностей в штучно створених паралельних структурах схем цифрових пристроїв; розроблено програмне забезпечення формування тимчасових штучних структур схем цифрових пристроїв на основі апарату їх матричного опису; розроблено структурну схему програмно-апаратних засобів прискореного діагностування ЦП на основі формування самогенеруючих структур та структурну схему модуля запуску генераційних процесів. Ступінь впровадження: результати впроваджено в Інституті електроніки та зв'язку УАН: у навчальному процесі Вінницького національного технічного університету. Сфера використання: виготовлення та експлуатація електронної апаратури.
Дата реєстрації
2015-06-18
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-29
