Escolar Documentos
Profissional Documentos
Cultura Documentos
Midterm Examination
CLOSED BOOK
Kewal K. Saluja
Date:
November 12, 2013
Place:
Room 2535 Engineering Hall
Time:
7:15 - 8:30 PM
Duration: 75 minutes
PROBLEM
TOPIC
POINTS
General Questions
10
Test Economics
16
Modeling
11
Fault Simulation
14
SCOAP Computation
10
14
10
Checking Sequence
15
TOTAL
SCORE
100
Show your work carefully for both full and partial credit.
You will be given credit only for what appears on your exam.
Last Name (Please print): SOLUTION
First Name:
ID Number:
11x/1
0x1/0
x01/0
0 1 0 / D;
101/D
A B C D E F
= 0 1 1 1 1 0
0
1
0
1
1
B
C
l
1
1
j
D
1
1
1
h
1
1 0
1
0
1
s
o
1
1
1
n
1
0
0
F
r
1
The fault list that needs to be simulated for this pattern is given below:
A/1
B/1
C/0
D/0
E/0
F/1
h/0
i/0
k/0
n/0
s/0
Note: During fault simulation, list associated with any line or gate must not contain a
fault that is not in the above list.
(a) (2 points) Indicate the true signal values in every gate of the circuit. For your
convenience, I have already provided values in one of the gates.
True values are shown in the gates.
Line Name
fault list
Line Name
fault list
A/1
C/1
--
D/0; h/0
C/0
D/0
D/0; h/0
E/0
F/1
D/0; h/0
E/0
D/0
A/1
C/0; k/0
(c) (2 points) Now, indicate which of the faults will be detected and at which output.
Faults detected at output u:
A/1
Faults detected at output t:
C/0; D/0; h/0; k/0;/ n/0; s/0
(40,31)30
(30,15)55
G1
(45,24) 46
(40,31) 171
B1
(45,24) 46
B
G12
(45,24) 85
B2
G2
Z1
(105,20)97
G3
(70,13)96
(40,31) 30
(67,39) 50
(19,73)129
Z2
(38,46)71
In this circuit some of the SCOAP values, i.e the CC0, CC1 and CO values, are already
computed and shown in the circuit. The notation used is (CC0,CC1) CO. While many
other values need to be computed. You are to compute all the remaining values, i.e.
CC0, CC1 and CO values which are not shown in the figure. Enter these values in
the table below. I have already entered the values shown in the figure in this table,
therefore you need only to complete the blank entries.
Line
Controllability
Observability
CC0
CC1
CO
30
15
55
45
24
B1
45
B2
Line
Controllability
Observability
CC0
CC1
CO
G1
40
31
30
46
G12
40
31
171
24
46
G2
38
46
71
45
24
85
Z1
40
31
30
70
13
96
G3
105
20
97
19
73
129
Z2
67
39
50
4
5
9
11
6
10
12
13
14
20
19
21
25
26
8
22
24
15
16
C
D
2
27
28
29
23
30
31
E
F
17
18
It is still in the process of test generation and has made the assignments at some of
the primary inputs as follows and in the order shown:
B
C
C
A
A
=
=
=
=
=
1
0
1
1
0
(a) (3 points) Construct the decision tree for the completed work this far.
1
0
B --> C --> no test (backtrack) change decision
|
|
1
1 --> A --> no test (backtrack)
|
|
0 --> we are here
Comments
D=1
backtrack
(c) (4 points) If the next assignment is D = 1, will that cause a back track or lead
to a next new assignment? Show your work in the table above.
D frontier will disappear and it will lead to backtrack.
10
B
FF1
FF2
D Q
D Q
(a) (2 points) In the Figure 5 I have provided two FFs and a box for the combinational part of the circuit. Redraw the combinational part of circuit in the box
and make all the connections. Note the FF labels: FF2 is drawn above FF1.
B
Q D
FF2
Q D
FF1
Q D
FF2
Q D
FF1
X
X
D
(c) (4 points) Derive a test sequence that will detect a stuck-at 1 fault at the output
of OR gate. You can use any method you like. Use the time frame expansion
drawn by you to show clearly the values of the inputs and the time the values are
applied. You must also indicate the time the fault is detected and what will be
the expected output and the output of the faulty circuit for the input sequence
obtained by you.
The input sequence will be AB(t=1) 0X, AB(t=2) X0, AB(t=3) XX
The fault will be detected after application of second clock, i.e. in the third
timeframe. The output will be D, i.e. expected output is 0 and faulty circuit will
produce a 1.
12
A/0
C/0
A/1 D/1
B/0
D/0
B/1
D/1
Now consider applying the sequence 0 1 1 1 to this machine. Note when this sequence
is applied the initial state of the machine is not known.
(a) (2 points) What will be the output sequence. When the output is not known
write an X for that.
The output sequence will be x x x 1.
(b) (2 points) What will be the state sequence. When the state is not known just
indicate the state ambiguity. Assume before the sequence is applied the state
ambiguity is (ABCD).
The state ambiguities will be: (ABCD) (AB) (CD) D D
(c) (1 points) Does this machine initialize to some state during the application of
the above sequence.
Clearly machine initializes to state D after the input 0 1 1.
(d) (2 points) Find a shortest synchronizing sequence for this machine. You must
show your work otherwise no points will be awarded.
This machine has three shortest synchronizing sequences which are 0 0 - initializes
to state B; and 1 0 - initializes to state B; 1 1 initializes to state D.
13
A/0
C/0
C/1
D/1
B/0
D/0
B/1
D/1
Will the above sequence detect this fault? You must show your work otherwise
no credit will be given.
The faulty machine will produce the following output sequence:
xxx1
This is same as the fault free machine. Hence, this sequence will not detect the
fault.
(f) (4 points) Append a shortest possible sequence to the above sequence to detect
the fault described above. Again, you must show your work otherwise no credit
will be given.
First we notice that the faulty machine has exactly the same state (D) at the
end of sequence 0 1 1 1 as the fault free machine. We apply a 0 and transfer
the machine to state B. Now we apply the input 0 which will transfer the fault
free machine to state A while the faulty machine will transfer to state C. Now
we use Distinguishing sequence to differentiate between the states A and C. This
machine has two DS, 0 0 and 0 1. Either of these will work.
Thus we must append 0 0 0 0 or 0 0 0 1 to detect the fault.
14