Escolar Documentos
Profissional Documentos
Cultura Documentos
c
a
b
i
sa1
f
g
sum
k
n
h
e
carry
sa0
Page 1 of 10
Solution to Problem 1
(a) Consider a Boolean vector X, a logic function f (X), and two faults with corresponding functions f1 (X) and f2 (X). For the faults to be indistinguishable,
the two faulty functions must assume identical values for all X:
f1 (X) f2 (X), X
(1)
(2)
From Equation (1) f1 (X1 ) f2 (X1 ) and substituting this in Equation (2) we
get
f2 (X1 ) f (X1 ) = 1
(3)
which implies that X1 is also a test for fault 2. Similarly, any test X2 for fault
2 can be shown to be a test for fault 1. Thus, both faults have exactly the
same tests.
(b) Both faults, i sa1 and e sa0, are detected by exactly one vector, a = b = 1.
This vector is simulated for both faults in parallel in the following figure.
Faultfree state
Fauty circuit state for i sa1
Faulty circuit state for e sa0
111
a
b
111
c
d
f
g
i
sa1
111
sa0
101
0 1 0 sum
010
k
111
101
n
110
carry
110
(c) Even though the two faults have the same test set, they are distinguishable
because the two faulty functions differ at each output. For the faults to be
indistinuishable, the condition of Equation (1) in part (a) must be satisfied at
each output. The following table gives a diagnostic procedure:
Final Exam Problems and Solutions: VLSI Testing ELEC 7250 April 30, 2005
Page 2 of 10
Inputs
a b
1 1
1 1
1 1
1 1
Outputs
sum carry
0
1
1
1
0
0
1
0
Fault
diagnosis
No fault
Fault i sa1 is present
Fault e sa0 is present
Some other fault is present
a
b
h
d
j
Figure 2: Circuit for Problem 2 on testability measures.
(b) Assuming that the testability of a fault can be represented as the sum of
the appropriate controllability and observability (e.g., testability measure of a
stuck-at-1 fault will be CC0 + CO), identify the most difficult to test stuck-at
fault.
(5 points)
(c) Derive a test for the fault identified in part (b), considering line j to be in
unknown state, initially.
(5 points)
Solution to Problem 2
(a) Combinational SCOAP testsbility measures, CC0, CC1 and CO, are shown
in the following figure. Initially, line j is set to CC0 = CC1 = CO = . All
values stabilize after two iterations.
(b) The highest testability measure is CC0 + CO = 6 + 6 = 12 for fault j sa1.
(c) A test for the fault j sa1 consists of two vectors, (a, b) = (0,1) (X,0).
Derivation of this test by time-frame expansion is illustrated in the following
Final Exam Problems and Solutions: VLSI Testing ELEC 7250 April 30, 2005
Page 3 of 10
a (1,1)6
c
(1,1)6
(1,1)9
(CC0, CC1) CO
(6,4)0
(1,1)6
(6,4)0
e (2,2)8
sa1
j
( , )
(6,4)6
8
8
8
(2,3)4
(3, )3
(3,7)3
8
0
0/1
a 0
1
b
e 1
sa1
j
0/1
h
0/1
0
0
e 0
sa1
j
X/1
Time frame 1
a X
0
b
Time frame 0
X (initial state)
Final Exam Problems and Solutions: VLSI Testing ELEC 7250 April 30, 2005
Page 4 of 10
c
d
a
b
FF
i
g
sa1 FF
k
m
FF
Solution to Problem 3
The pseudo-combinational circuit for the circuit of Figure 3 is shown below:
a
b
c
d
e
f
i
g
sa1
z
k
m
j
Final Exam Problems and Solutions: VLSI Testing ELEC 7250 April 30, 2005
Page 5 of 10
b
a
0 X
b
X
j
n
1
1
k
i
m
1/0
i
m
d
c
1
g
0
n
1/0
z 1
Timeframe 1
b
X
sa1
z 1
Timeframe 2
a
1
f
1
g h
c
sa1
0/1
g h
b b
1
z X
Timeframe 3
b
a
1 X
b b
1
sa1
X/1
g h
X
a
0
c
sa1
X
h
n
X
b b
0
b
1
i
m
0
z 1/0
Timeframe 0
Final Exam Problems and Solutions: VLSI Testing ELEC 7250 April 30, 2005
Page 6 of 10
Solution to Problem 4
Let us denote the tests as T1 , T2 , T3 and T4 , such that ti is the test syndrome of Ti .
We will only consider the four faults that have non-zero probabilities of occurrence.
A binary search generally leads to an optimum diagnosis since each test provides
a pass/fail result. Examining the tests of Table 1, we find that application of T 2
divides the fault set into subsets (F4 , F6 ) and (F2 , F3 ). Similar consideration leads
to the following diagnostic tree. We have assumed that the circuit is known to be
F3
0
T
1
t2 = 0
F
2
T
2
t2 = 1
F4
0
T
4
1
F
6
faulty before the diagnosis begins. Time for diagnosis is estimated as follows:
Average diagnostic test length
= 2 P rob(F4 ) + 2 P rob(F6 ) + 2 P rob(F2 ) + 2 P rob(F3 )
= 2 0.25 + 2 0.25 + 2 0.25 + 2 0.25
= 2.0
The average diagnosis time is two times that of applying one test.
Final Exam Problems and Solutions: VLSI Testing ELEC 7250 April 30, 2005
Page 7 of 10
FF
1
FF
2
FF
3
FF
4
FF
5
PO
FF
100
CK
Solution to Problem 5
(a) The AND gate will require 101 combinational vectors:
A single all-1 vector will detect all 100 s-a-0 faults.
A single s-a-1 fault on an input line i will be tested by a vector containing
i = 0 and all other inputs set to 1. Since there are 100 such faults, 100
vectors will be needed.
Inverters on input line will require the corresponding bit of the vector to
be complemented. Because of the equivalence of their input and output
faults, inverters do not require any additional tests.
Tests for input stuck-at faults will cover all other faults in the AND tree.
This is according to the checkpoint theorem on fault dominance.
(b) The minimal scan design requires only one extra pin that is used as the scanout
signal that is necessary for testing the shift register. PI would be used as
Final Exam Problems and Solutions: VLSI Testing ELEC 7250 April 30, 2005
Page 8 of 10
scanin. Because scanin and scanout are always available, no test control signal
is required. The circuit is shown in the following figure:
Giant
AND
tree
PI or
scanin
FF
1
FF
2
FF
3
FF
4
FF
5
PO
scanout
FF
100
CK
PO
Flipflops 1120
scanout1
scanout2
scanout9
mux
scanin10
Flipflops 110
mux
PI or
scanin1
scanin2
scanin3
10
mux
10
10
Flipflops 91100
scanout10
CK
TC
Page 9 of 10
Final Exam Problems and Solutions: VLSI Testing ELEC 7250 April 30, 2005
Page 10 of 10