Wydział Informatyki Data: 22.03.

2016
Katedra Mediów Cyfrowych i Grafiki Komputerowej
Laboratorium Techniki Cyfrowej
Ćwiczenie nr 2 Prowadzący:
Temat: Testowanie układów kombinacyjnych. dr inż. Jakowluk
Zadanie nr 4
Grupa nr 5 Ocena:
Zespół nr IV

Treść zadania.
Wyznaczyć drzewo diagnostyczne dla uszkodzeń wskazanych w układzie:

Tylko dla uszkodzeń stała wartość 1.

Przebieg ćwiczenia:
1) Zestawienie tablicy uszkodzeń.

a b c d e f g h i
000110 1 1
000111 1 1
001110 1 1
001111 1 1
010110 1 1
010111 1 1
011000 1
011010 1
011100 1
011110 1
011111 1
100000 1
 100010 1
100100 1
100110 1 1
100111 1 1
101000 1
101010 1
101100 1
101110 1 1
101111 1 1
110000 1 1
110010 1 1
110100 1 1
110110 1 1 1
110111 1 1 1
111000 1 1
111010 1 1
111100 1 1
111110 1 1
111111 1 1
Tabela 1.

2) Stworzono zmodyfikowaną tablicę uszkodzeń.

a b c d e f g h i
000110 1 1
011000 1
100000 1
100110 1 1
110000 1 1
110110 1 1 1
111000 1 1
Tabela 2.

3) Sklejono kolumny. Kolorem niebieskim wybrano wiersz, odpowiadający wybranemu

arbitralnie testowi.

a b c df g i
000110 1 1
011000 1
100000 1
100110 1
110000 1 1
110110 1 1
111000 1 1
Tabela 3.
 4) Wybrano test 110000. Podzielono zmodyfikowaną tablicę uszkodzeń.

T0
a c d g
T1
f
b i
000110 1 1
100000 1
011000 1
110110 1
100110 1
111000 1 1

T10 T11
b i
110110 1 110110

T00 T01
c df a g
100110 1 011000 1
111000 1

T010 T011
a g
Schemat 1. 111000 111000 1
5) Stworzono drzewo diagnostyczne.

t48
110000
D(1) Z(1)
t6 t32
000110 Z(1) 100000
D(0) D(1) Z(1)
t24
011000
t38 b i
100110
D(1) D(1) Z(0)
Z(0)

Układ sprawny d,f a g

albo „c”

Schemat 2.
6) Przykładowa symulacja układu dla błędu „a”.
 Dla testu t48:

 Dla testu t6:

 Dla testu t24:

Wnioski ogólne.
W badanym układzie nie jesteśmy w stanie określić testów dla uszkodzeń „e” oraz „h”. Nie
jesteśmy także w stanie jednoznacznie określić uszkodzenia na pozycjach „d” oraz „f”.

Tablicę uszkodzeń można zmniejszyć przez wykreślenie wierszy, w których testy nie wykrywają
żadnych uszkodzeń, gdyż te testy nie są przydatne przy konstrukcji drzewa diagnostycznego. Przy
poszukiwaniu zbioru testów diagnostycznych posługujemy się zmodyfikowaną tablicą uszkodzeń.
Modyfikacja polega na zastąpieniu jednym testem wszystkich testów, których wiersze w tablicy
uszkodzeń są identyczne. Podobnie łączymy wszystkie identyczne kolumny. Uszkodzenia
odpowiadające tym kolumnom są nieodróżnialne, dają one identyczne zmiany na wyjściu układu.

Znalezienie bezwarunkowego testu diagnostycznego wymaga stworzenia nowej tablicy

diagnostycznej o wierszach odpowiadających testom jak w zmodyfikowanej tablicy uszkodzeń
oraz o kolumnach odpowiadających wszystkim możliwym parom uszkodzeń rozróżnialnych.

Dzielenie zmodyfikowanej poprzednio tablicy uszkodzeń polega na znalezieniu wiersza, w którym

liczba jedynek jest najbliższa liczbie pustych miejsc. Następnie główną tablicę dzielimy na dwie, w
pierwszej zostawiamy kolumny w których wartość wyżej wymienionego wiersza jest równa 1, a w
drugiej zostawiamy kolumny pozostałe. Przy przepisywaniu tablic pomijamy wiersz przez który
dzielimy. Dzielenie wykonuje się do czasu, aż zostanie tylko jedna kolumna.

Na podstawie zmodyfikowanej tablicy uszkodzeń można wybrać minimalny zbiór testów

wykrywających uszkodzenie w układzie.