Professional Documents
Culture Documents
NAME:
GT ID NO:
The test is open book and open notes. However you are not allowed access to the internet or
consultations with anyone of any kind.
Signature ….
Prob 1 (10 points): The circuit above has two flip flops, an input I and an output Z. Can you
design a self-initializing test sequence for the circuit above for the fault Z stuck-at-0 or say that
none exists ? You may use the figures below to derive your answer.
Ia =
Sa=
Za=
Ib=
Sb=
Zb=
Ic=
Sc=
Zc=
Id=
Sd=
Zd=
Ie=
Se=
Ze=
If=
Sf=
Zf=
Ig=
Sg=
Zg=
Ih=
Sh=
Zh=
Ii=
Si=
Zi=
Ij=
Sj=
Zj=
For the above circuit, starting with the input assignments abcd = xxxx, show a possible sequence
of PODEM objectives and corresponding assignment of the inputs abcd and D-Frontiers that
either leads to a test for the fault line i stuck-at-1 or proves that the fault is redundant. Note that
such problems may have multiple “correct” solutions. After each input assignment write down
the D-Frontier (DF). If the DF is NULL, write DF=NULL. Indicate the derived TEST vector.
2a. Objective:
2b. Corresponding input assignment: abdc =
DF=
3a. Objective:
3b. Corresponding input assignment: abcd =
DF=
4a. Objective:
4b. Corresponding input assignment: abcd =
DF=
5a. Objective:
5b. Corresponding input assignment: abdc =
DF=
6a. Objective:
6b. Corresponding input assignment: abcd =
DF=
7a. Objective:
7b. Corresponding input assignment: abcd =
DF=
8a. Objective:
8b. Corresponding input assignment: abcd =
DF=
9a. Objective:
9b. Corresponding input assignment: abcd =
DF=
10a. Objective:
10b. Corresponding input assignment: abcd =
DF=
TEST =
Prob 4 (5 points):
For the above circuit, starting with the input assignments abc = xxx, show a possible sequence of
PODEM objectives and corresponding assignment of the inputs abc and D-Frontiers that either
leads to a test for the fault line g stuck-at-1 or proves that the fault is redundant. Note that such
problems may have multiple “correct” solutions. After each input assignment write down the D-
Frontier (DF). If the DF is NULL, write DF=NULL.
2a. Objective:
2b. Corresponding input assignment: abc =
DF=
3a. Objective:
3b. Corresponding input assignment: abc =
DF=
4a. Objective:
4b. Corresponding input assignment: abc =
DF=
5a. Objective:
5b. Corresponding input assignment: abc =
DF=
6a. Objective:
6b. Corresponding input assignment: abc =
DF=
7a. Objective:
7b. Corresponding input assignment: abc =
DF=
8a. Objective:
8b. Corresponding input assignment: abc =
DF=
9a. Objective:
9b. Corresponding input assignment: abc =
DF=
10a. Objective:
10b. Corresponding input assignment: abc =
DF=
TEST =