ee201_midterm2_Sp2006.fm
5/1/2006
EE201L Midterm #2  Spring 2006
1 /
14
C
Copyright 2006 Gandhi Puvvada
Spring 2006
EE201L
Instructor: Gandhi Puvvada
Midterm Exam II (30%)
Date: April 28, 2006, Friday
OpenBook OpenNotes Exam
Time: 4:00  6:00PM in SGM124
Name:
Total points:
153
Perfect score: 145 / 153
1
(
3 + 6 + 3 + 4 = 16
points)
min.
Mutually Exclusive (M.E) and
All Inclusive (A.I)
1.1
Mr. Bruin violated ______________ ( M.E / A.I / both M.E and A.I / neither M.E nor A.I) rule.
Ms. Bruin violated ______________ ( M.E / A.I / both M.E and A.I / neither M.E nor A.I) rule.
1.2
In one of the voting machines, a student wrote state transition
conditions as shown on the side. MC0 (= Q1
.Q0
) stands for max
count 0. Like in our homework problems, here also the counter starts
with 0,0 and then increments.
Without MC0 being true, he _________________ (could / could not)
arrive at State_S
for the first time
.
MC1 (Q1
.Q0), MC2 (= Q1.Q0
), and MC3 (= Q1.Q0) [standing for max count 1, max count 2,
and max count 3]
___________ (are / aren’t) mutually exclusive.
The two bit counter
(whose outputs produce MC3, MC2, MC1, MC0)
rolls over to 0 after counting up to 3.
He violated ___________________________________________________________________
(the M.E. rule only / the A.I. rule only / both M.E. and A.I. rules / none of the two rules).
Explain: _____________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
1.3
We know the two algebraic verification rules below for a threeconditions
situation on the side.
To verify M.E. rule, we use
C1.C2 + C2.C3 + C3.C1 = 0 .
and to verify A.I. rule, we use
C1 + C2 + C3 = 1 .
At your internship at Xilinx, you met another intern who was trying to recall two similar rules.
He tells you that he vaguely remembers them as below. He is not sure if he remembers them
3
pts
A
.B
B.C
S1
A.C
A.B
.C
AB
C
00 01 11 10
0
1
1
1
0
1
1
1
1
1
A
B
C
Mr. Bruin’s design
A
.B
B
S1
A.C
A.B
.C
AB
C
00 01 11 10
0
1
1
1
1
1
1
1
1
1
A
B
C
Ms. Bruin’s design
State_S
V
.
M
C
0
MC
V
V
.MC1
V
.MC3
.M
2
6
pts
C1
C2
C3
S1
3
pts
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Documentee201_midterm2_Sp2006.fm
5/1/2006
EE201L Midterm #2  Spring 2006
2 /
14
C
Copyright 2006 Gandhi Puvvada
correctly and he does not know which is for M.E. and which is if for A.I. Please help him.
C1
.C2
.C3
= 0  (I);
(C1
+ C2
).(C2
+ C3
).(C3
+ C1
) = 1  (II)
____________________________________________________________________________
____________________________________________________________________________
1.4
In the case of a fourconditions situation on the side, do you use the following
algebraic identity
C1.C2.C3 + C2.C3.C4 + C3.C4.C1 + C4.C1.C2 = 0
to verify the M.E. rule or the A.I. rule or none of these? _________________
State the other algebraic identity if the above is one of the two; or else state
both algebraic identities.
2
(
11
points)
min.
Opencollector output gates:
The design below has a mother board, 4 cards called A, B, C, and D and a special card called S.
A, B, C, and D produce signals called
RA
(Ready_A),
RB
,
RC
,
RD
. Cards A and B work as a team
and have to wait on each other. So we need a signal called
TABR
(Team A and B are Ready).
TABR = RA . RB .
Similarly
cards C and D work together.
TCDR = RC . RD .
The special card has to wait until at least one of the two teams get ready.
S_GO
stands for low
active
Special may GO ahead
.
S_GO
= (TABR + TCDR)
.
Your boss says he has nearly completed the design and asks you to finish it. He specially told you
not to forget pullups! Complete the design. Note:
OC
stands for opencollector output gate.
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '08
 Puvvada
 Trigraph, Clock rate, CLK, CLK CLK, Gandhi Puvvada

Click to edit the document details