Documente Academic
Documente Profesional
Documente Cultură
Algoritmul D
Cuburi singulare
Cuburi D de propagare
De exemplu, pentru a obţine cuburile D ale porţii logice ŞI (vezi figura 2.9)
putem intersecta CS3 cu CS1 şi CS3 cu CS2:
CS3 1 1 1 CS3 1 1 1
CS1 0 * 0 CS 2 *0 0
CS3 CS1 D1D CS3 CS 2 1DD
x2 1 D D D 1 D D D 0 D D D 0 D D D
y D D D 0 D D D 1 D D D 1 D D D 0
Intersecţia D
B (b1 , b2 , , bn ) ,
* b b
D i i
2) Dacă ai * şi bi * , atunci
a , pentru a i bi
ai bi i .
D
, pentru ai bi
Intersecţia D reprezintă o formă de descriere a propagării defectului de la
nodul analizat spre ieşirea primară a circuitului.
Să analizăm o cale arbitrară, selectată pentru propagarea defectului x10
x1 0 G5 G6
x2 G7
x3
x4
CD al
D 1 0 1 D D D
circuitului
G5 G7
x1
G9
x2
G6 G8
x3
x4
1234 567 8 9
Intersectăm C4 cu CS al G5 C5 0111 0 D 1 D D
Exemplu. Vom obţine testele pentru intrările primare pe toate căile posibile,
inclusiv şi cele multiple.
Intrări primare Conexiuni interne Ieş.
Nr Def. Calea
x1 x2 x3 x4 5 6 7 8 9
1 x1 D 1 0 * D 0 D 1 D 5,7,9
2 x2 1 D 0 * D 0 D 1 D 5,7,9
3 х2 0 D 1 1 0 D 1 D D 6,8,9
4 х2 1 D 1 1 D D 1 D D 5-6,7-8,9
5 х2 D 1 1 1 D 6,7,9
1 1 1 D Cale inconsistentă
6 x3 1 1 D 0 1 D D 1 D 6,7,9
7 x3 0 1 D 1 0 D 1 D D 6,8,9
8 x3 1 D 1 1 D D D 1 5,7,9
Cale convergentă
9 x4 * 1 1 D * 1 1 D D 8,9
Din cele 7 cuburi rămase, pot fi obţinute 14 teste, înlocuind simbolul D cu
valorile 0 şi 1, în dependenţă de defectul analizat .
Testul Testul
Nr. Def Nr. Def
x1, x2, x3, x4 ; 9 x1, x2, x3, x4; 9
1 x10 1 1 0 * 1 8 x21 1 0 1 1 0
2 x11 0 1 0 * 0 9 х30 1 1 1 0 0
3 x20 1 1 0 * 1 10 х31 1 1 0 0 1
4 x21 1 0 0 * 0 11 х30 0 1 1 1 1
5 x20 0 1 1 1 1 12 х31 0 1 0 1 0
6 x21 0 0 1 1 0 13 х40 * 1 1 1 1
7 x20 1 1 1 1 1 14 х41 * 1 1 0 0