Тема: ”Тестування логічних схем за допомогою алгоритму D-кубів

Лабораторна робота №2

Тема:”Тестування логічних схем за допомогою алгоритму D-кубів”

Мета: Придбання практичних навичок тестування логічних схем за допомогою алгоритму D-кубів.

Хід виконання: виконати тестування логічної схеми (за варіантом) за допомогою алгоритму D-кубів та отримати тестову послідовність вхідних сигналів, що дозволяє виявити одиночну несправність типу “залипання 0”/“залипання 1”.

Теоретичні відомості

1) розташовувати елементи на сітці; 2) з’єднувати їх лініями зв’язку; 3) встановлювати кількість вхідних сигналів до схеми та їх значення;

Опис програми

Рисунок 1. Головна форма програми Для початку роботи треба вибрати елемент серед інструментів та, вибравши місце на робочій площі, розташувати його. Для…

Тестова діагностика цифрових схем

Найбільш загальною та найчастіше використованою моделлю логічних порушень є константні порушення: константний нуль (=0) та константна одиниця (=1), що означає присутність постійного рівня логічного нуля або логічної одиниці на виході чи вході несправного логічного елемента.

Для тестової діагностики використовуються методи генерації тестів.


Метод активації одномірного шляху

1) Обчислюється умова, при якій завдана несправність проявиться у точці її появи (наприклад, для несправності =1 умовою прояви буде забезпечення… 2) Обирається шлях, по якому несправність транспортується на вихід. Він… 3) Встановлюється активність обраного шляху в термінах вхідних елементів, що його образують. Для елемента обраного…

Рисунок 8. Приклад схеми для тестування


1) f4=0; (f2 È f3) =0; (X2X3) ÈX4 È X5 =0

Існує багато рішень, кожне з яких є тестом, що дозволяє знайти дану несправність.

Х2Х3Х4Х5=1100 — тест.

2) Шлях 1,5.

3) Для того, щоб f5=0 при f4=0, необхідно, щоб Х1=Х (будь яке значення) .

Таким чином, Х1Х2Х3Х4Х5=Х1100 — тест (11100 або 01100).

Для перевірки роботоздатності візьмемо 11100.

Тоді в справній схемі f1=1, f2=0, f3=0, f4=0, f5=0.

Тоді в несправній схемі f1=1, f2=0, f3=0, f4=1, f5=0.

Недоліком цього методу є те, що він не завжди працює, тому що можуть конфліктувати активізація несправностей та транспортування.

Метод активації багатомірного шляху

Таблиця 1. Булеві функції Х1 Х2 Х1Х2 Х1ÈХ2 Х1Х2 Х1ÈХ2 … Для елемента 2І   0 …   Х Х …

Результатом d-перетинання двох кубів А та В буде куб

d-алгоритм полягає у наступному: 1) Обираємо d-куб завданої несправності елемента цифрової схеми. 2) Активізуються шляхом передачі d-перетинання d-кубів несправності з d-кубом елементів, доки на вихідному полюсі не…

Приклад використання d-алгоритму

       

Ндивідуалні завдання