Professional Documents
Culture Documents
VLSI Testing and Testability: Combinational ATPG - 1
VLSI Testing and Testability: Combinational ATPG - 1
VLSI Testing and Testability: Combinational ATPG - 1
Testability
Combinational ATPG - 1
Dr. S. Sivanantham
School of Electronics Engineering
VIT University
Vellore 632014
INIDA
VLSI Testing and Testability
Summary of last courses
In the previous lectures we have seen:
• the necessity to test VLSI systems, and related costs/benefit
analysis
• how faults are modeled
• how faults are simulated
• how the quality of testing is measured
In a second phase, we
will study actual
algorithms
A B Carry-in
64 64 1
+
64 1
Sum Carry-out
A
B
Sum generation of sum
Carry-in
Carry-out generation of
carry
The functional and structural examples achieve the exact same fault coverage
In practice:
• a subset covering <75% faults is provided by the designer as functional
test-patterns
• ATPG is applied to supplement and raise the coverage to >98% stuck-at
fault coverage
• activate the fault, and cause its effects to propagate to a circuit primary
output
• if the circuit output is different from what would be expected from a fault-
free circuit, then the fault can be detected
But also:
“backtracking”
The tree represents all possibilities for input patterns x1 and x2
The leaf nodes represent the good machine output for the selected inputs
1
Any switching function can be described 0
x1
by a BDD
0 1
0 1
In order to read the diagram:
• start from root node (top) binary decision diagram
• the product of all visited nodes forms representation of the circuit
the maxterms/minterms
• the output value is read at the leaf
cj
x2
Searched and Infeasible
0 1 Unexplored
x1 x1
0 1 0 1
0 0 0 1
Present Assignment
D three examples
D
1
AND gate forward implication
table
D D
0
D D
0
three examples
1 1
1
Used by the ATPG in the
justification step, as
D D backtracing procedure, where
given an output objective, the
0 input conditions are traced in a
backward pass
D D
backtracking backtracing
0
s-a-1 1
D D x D-Frontier
x
0 0
Fault cone set of hardware that can be reached while performing a forward
tracing, starting at the fault site
D-frontier set of gates closest to POs with D or D at the input and X at the
output
Step1: assuming the second input s-a-0, fault activation requires that this
node be controlled to logic 1, thus causing a D downstream of the fault
– backtrack, again …
Step3: justifying
– g=0 causes c=0
– no conflict remains, the vector is discovered as 010x
The test for the s-a-0 fault is vector ABCD=010x, and produces output