Information Technologies and Systems (Інформаційні технології та системи), 2025, Том 2, № 2

Permanent URI for this collection

https://dr.csbc.edu.ua/handle/123456789/1283

Browse

Browsing Information Technologies and Systems (Інформаційні технології та системи), 2025, Том 2, № 2 by Author "Рицар, Богдан Євгенович"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Новий метод генерування тестових кодів для виявлення множинних пошкоджень Stuck-at-Faults у комбінаційних схемах. Частина 1
    (Інститут інформаційних технологій та систем НАН України, Видавничий дім "Академперіодика" НАН України, 2025) Рицар, Богдан Євгенович
    Вступ. Важливим розділом логікового проєктування цифрових пристроїв є технічна діагностика, в межах якої розробляються методи перевірки технічного стану пристроїв для забезпечення надійності їх роботи. Виявити несправність у схемі пристрою можна послідовністю контрольних тестів (генеруванням векторів тестових кодів) на її входах та спостереження результатів на її виходах. На практиці проєктування мікросхем часто трапляються ситуації, коли пошкодження типу stuck-at-faults (0/1) можуть виникати як в одній точці схеми, так і в кількох різних взаємопов’язаних точках схеми одночасно, які складно виявляти. Відомі методи діагностики множинних пошкоджень такого типу, які ґрунтуються на моделюванні одиночних помилок та символьних методах, не забезпечують переконливі докази достовірності результату, що знижує надійність процесу проєктування. Мета статті. Запропонувати метод генерування векторів тестових кодів для виявлення як одиночних, так і множинних пошкоджень типу stuck-at-faults (0/1) у комбінаційних пристроях, який порівняно з відомими методами може забезпечувати достовірні результати з допомогою реалізації простих операцій і процедур. Методи. Запропонований метод генерування тестових кодів ґрунтується на числовому теоретико-множинному підході до реалізації всіх операцій і процедур, а саме: штучного впровадження у булвий простір повної функції f x x x ( , ,..., ) 1 2 ï , що описує роботу схеми досліджуваного комбінаційного пристрою, одної або більше (до n - 1 ) неістотних змінних та застосуванні процедури q-розбиття мінтермів досконалої ТМФ Y1 функції f. Результати. За допомогою згенерованих запропонованим методом векторів тестових кодів можна визначити в схемі пристрою як місце пошкодження, так і тип одиночного та множинного stuck-at-faults (0/1) пошкодження. Показано застосування процедури q-розбиття двійкових мінтермів, на основі якої реалізується впровадження одної неістотної змінної та формування псевдодосконалої ТМФ 1 Yxi /~ функції f для визначення одиночних пошкоджень, а також більше (від двох до n-1) неістотних змінних та формування відповідних псевдодосконалих ТМФ функції f для визначення множинних пошкоджень. Висновки. Завдяки застосуванню числового теоретико-множинного підходу для виконання операцій і процедур пропонований метод, порівняно з відомими, відрізняється відносно простішою практичною реалізацією виявлення згаданих несправностей як в будь якій одній точці, так і в одночасно кількох точках досліджуваної схеми. Зазначені переваги методу ілюструють наведені в статті приклади визначення можливих пошкоджень у реальних схемах комбінаційних пристроїв.