Professional Documents
Culture Documents
TDS I: Lecture 8
Three Approaches
D-cubes
Bridging faults
Logic gate function change faults
X-Path-Check
Backtracing
Lecture 8
TDS I: Lecture 8
Fault Cone
D-frontier
D-frontier
Fault Cone
TDS I: Lecture 8
D Algorithm
Lecture 8
TDS I: Lecture 8
TDS I: Lecture 8
D Algorithm
Lecture 8
TDS I: Lecture 8
D Algorithm
Example
Implication
TDS I: Lecture 8
D Algorithm
Propagation
Lecture 8
TDS I: Lecture 8
D Algorithm
Propagation
TDS I: Lecture 8
Line Justification
NAND
0 0
0 1
Lecture 8
10
D Algorithm
Line Justification
TDS I: Lecture 8
11
D Algorithm
Implication
Lecture 8
TDS I: Lecture 8
12
D Algorithm
Example
Activate Fault
TDS I: Lecture 8
13
D Algorithm
Example
Implication
Lecture 8
TDS I: Lecture 8
14
D Algorithm
Example
Propagation
TDS I: Lecture 8
15
D Algorithm
Propagation
Lecture 8
TDS I: Lecture 8
16
D Algorithm
Example
Implication
TDS I: Lecture 8
17
D Algorithm
Example
Propagation
Lecture 8
TDS I: Lecture 8
18
D Algorithm
Example
Implication
TDS I: Lecture 8
19
D Calculus
Lecture 8
TDS I: Lecture 8
20
10
Singular Cover
Singular Cover
Gate
AND
1
2
3
Inputs Output
1
X
0
X
1
0
0
0
1
TDS I: Lecture 8
21
D Algorithm
D-Cube
Example
AND gate
Rows 1 & 3
Reverse inputs
And two cubes
Interchange D and D
Lecture 8
A
D
1
D
D
1
D
TDS I: Lecture 8
B
1
D
D
D
D
1
D
D
D
D
D
D
22
11
D Algorithm
D Intersection
, represent incompatible
assignments
, represent incompatibility if
both present
0
1
X
D
D
1
1
0
1
X
D
D
TDS I: Lecture 8
23
D Algorithm
SA1: represented by D
SA0: represented by D
PDF for output SA0 is 1 1 D
PDFs for output SA1 are 0 X D, X 0 D
Propagation D-cube
Lecture 8
TDS I: Lecture 8
24
12
Implication Procedure
1.
2.
3.
TDS I: Lecture 8
25
TDS I: Lecture 8
26
D Algorithm
Lecture 8
13