testowanie ukladow kombinacyjnych, Technika Cyfrowa - sprawozdania
[ Pobierz całość w formacie PDF ]
Wydział Inormatyki Politechniki Białotockiej
Laboratorium Techniki Cyfrowej
DATA:
27 IV 2012 r.
PRZEDMIOT:
Technika Cyfrowa
ĆWICZENIE NR 2
„TETOWNIEUKŁDÓWKOMBINCYJNYCH”
PROWDZĄCY:
dr inż Iryna Bulatava
GRUPA V
1. Mateusz Kolosa
2. Maciej Januszewski
OCENA:
TREĆZDNI:
Wyznaczyć drzewo diagnotyczne dla uzkodzeń a-i w układzie (tylko dla uzkodzeń tałych
wartoci 1)
Dla każdego uzkodzenia wyznaczamy tety wykrywające metodą pobudzania cieżek
polegającą na wyznaczeniu warunków propagacji zmiany na zadanym przewodzie układu do
wyjcia wzdłuż pewnej drogi (cieżki) W nazym układzie mamy zatoowane bramki
NAND (A-I), które realizują unkcj o wzorze ogólnym
f(x
1
, x
2
,...., x
n
) = (x
1
x
2
...
x
n
)’
BRAMKA A
ABC/DEF
000
001
011
101
110
111
101
101
000
1
1
1
1
1
1
1
1
001
1
1
1
1
1
1
1
1
011
1
1
1
1
1
1
1
1
010
1
1
1
1
1
1
1
1
110
0
0
0
0
0
0
0
0
111
0
0
0
0
0
0
0
0
101
1
1
1
1
1
1
1
1
100
1
1
1
1
1
1
1
1
BRAMKA B
ABC/DEF
000
001
011
101
110
111
101
101
000
1
1
1
1
1
1
1
1
001
1
1
1
1
0
0
0
1
011
1
1
1
1
0
0
0
1
010
1
1
1
1
1
1
1
1
110
1
1
1
1
1
1
1
1
111
1
1
1
1
0
0
0
1
101
1
1
1
1
0
0
0
1
100
BRAMKA C
ABC/DEF
000
001
011
101
110
111
101
101
000
001
1
1
1
011
1
1
1
010
110
1
1
1
1
1
1
1
1
111
1
1
1
1
1
1
1
1
101
1
1
1
100
BRAMKA D
ABC/DEF
000
001
011
101
110
111
101
101
000
1
1
1
1
1
1
1
1
001
1
1
1
1
1
1
1
1
011
010
110
111
101
1
1
1
1
1
1
1
1
100
1
1
1
1
1
1
1
1
BRAMKA E
ABC/DEF
000
001
011
101
110
111
101
101
000
0
0
0
0
1
1
1
1
001
0
0
0
0
1
1
1
1
011
1
1
1
1
1
1
1
1
010
1
1
1
1
1
1
1
1
110
1
1
1
1
1
1
1
1
111
1
1
1
1
1
1
1
1
101
0
0
0
0
1
1
1
1
100
0
0
0
0
1
1
1
1
BRAMKA F
ABC/DEF
000
001
011
101
110
111
101
101
000
1
1
1
1
0
0
0
0
001
1
1
1
1
0
0
0
0
011
1
1
1
1
0
0
0
0
010
1
1
1
1
0
0
0
0
110
1
1
1
1
0
0
0
0
111
1
1
1
1
0
0
0
0
101
1
1
1
1
0
0
0
0
100
1
1
1
1
0
0
0
0
BRAMKA G
ABC/DEF
000
001
011
101
110
111
101
101
000
1
1
0
1
1
0
1
1
001
1
1
0
1
1
0
1
1
011
1
1
0
1
1
0
1
1
010
1
1
0
1
1
0
1
1
110
1
1
0
1
1
0
1
1
111
1
1
0
1
1
0
1
1
101
1
1
0
1
1
0
1
1
100
1
1
0
1
1
0
1
1
BRAMKA H
ABC/DEF
000
001
011
101
110
111
101
101
000
0
0
1
0
0
1
0
0
001
0
0
1
0
0
1
0
0
011
0
0
1
0
0
1
0
0
010
0
0
1
0
0
1
0
0
110
0
0
1
0
0
1
0
0
111
0
0
1
0
0
1
0
0
101
0
0
1
0
0
1
0
0
100
0
0
1
0
0
1
0
0
BRAMKA I
ABC/DEF
000
001
011
101
110
111
101
101
000
1
1
1
1
1
1
1
1
001
1
1
1
1
1
1
1
1
011
1
1
1
1
1
1
1
1
010
1
1
1
1
1
1
1
1
110
0
0
0
0
0
0
0
0
111
0
0
0
0
0
0
0
0
101
1
1
1
1
1
1
1
1
100
1
1
1
1
1
1
1
1
UZKODZENIE„a”
ABC/DEF
000
001
011
101
110
111
101
101
000
X
001
011
X
010
X
X
110
111
101
100
USZKODZENIE „b”
ABC/DEF
000
001
011
101
110
111
101
101
000
X
001
011
010
110
111
101
100
X
UZKODZENIE„b
1
”
ABC/DEF
000
001
011
101
110
111
101
101
000
001
011
010
110
111
101
100
UZKODZENIE„c”
ABC/DEF
000
001
011
101
110
111
101
101
000
X
001
011
010
110
111
101
100
X
UZKODZENIE„d”
ABC/DEF
000
001
011
101
110
111
101
101
000
X
001
011
010
X
X
110
111
101
100
X
UZKODZENIE„e”
ABC/DEF
000
001
011
101
110
111
101
101
000
001
011
X
010
X
110
111
101
100
UZKODZENIE„”
ABC/DEF
000
001
011
101
110
111
101
101
000
001
X
011
X
010
110
X
X
X
X
111
X
X
X
X
101
X
100
UZKODZENIE„g”
ABC/DEF
000
001
011
101
110
111
101
101
000
001
011
010
110
X
X
111
X
101
100
UZKODZENIE„h”
ABC/DEF
000
001
011
101
110
111
101
101
000
001
011
++++
010
110
111
101
100
UZKODZENIE„i”
ABC/DEF
000
001
011
101
110
111
101
101
000
X
001
011
X
010
X
X
110
111
101
100
X
[ Pobierz całość w formacie PDF ]