ee201_midterm2_Sp2006

ee201_midterm2_Sp2006 - ee201_midterm2_Sp2006.fm Spring...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
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 Open-Book Open-Notes 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 three-conditions 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
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ee201_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 four-conditions 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. Open-collector 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 pull-ups! Complete the design. Note: OC stands for open-collector output gate.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/12/2009 for the course EE 201L taught by Professor Puvvada during the Spring '08 term at USC.

Page1 / 14

ee201_midterm2_Sp2006 - ee201_midterm2_Sp2006.fm Spring...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online