ee102_sp01_MT2_Q1

ee102_sp01_MT2_Q1 - Spring 2001 Name: SSN: EEigzL Midterm...

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

View Full Document Right Arrow Icon
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Spring 2001 Name: SSN: EEigzL Midterm “(30%) OIPIERHBCXOK EXAM Instructor: G. Puvvada Date: April 23, '01 8:00-9:50 AM Room: MHle and MHP106 Total points: I \q ((OS/l | q = perfect score) 1. 1.1 (3+8 +H +3+Iq= bgpoints) S+20+20+1+20 = 67min State machine design: Complete the state diagram below to inspect 4 votes serially and find if 54m an UNANIMOUS vote exists. Fill—in the values for the mux select lines 51 and SO below to select one of the four votes (one at a time) for inspection. Please see the mux. on page 3 for selecting votes. Note: "d" means "don't care. M Description uP gtgn it 51 59 Initial 0 d. d Inspecting Vote 0 1 0 0 S Inspecting Vote 1 2 Inspecting Vote 2 3 2' Inspecting Vote 3 4 5 unanimous Vote 5 d d Non-unanimous Vote 6 d :1 Waiting for Acknowledge '7 d d EE102L MT#2 Spring2ml- 1/9 ©Copyflgm Puwada 2001 30 SI PM” 20““ i-q A 1.2 Complete the implementation on the next page using microprogrammed ’V‘; control unit method after answering the questions below. .. 1.2.1 There are 8 steps. Hence the microprogram memory shall have ( . Hence the address is bits. Hence the microprogram “ counter is -bits wide. Hence the branch address field is -bits wide. 1.2.2 Let us say, we need to generate two outputs W (for WON Unanimous vote) and L (for LOST Unanimous vote) besides SI and SO for selecting a vote for inspection through a mux. Hence the control field is -bits wide. 1.2.3 Inspect the state diagram on page 1 for conditional and unconditional branches. There is a conditional branch based on the brach condition of the condition—select mux. (START / START). There___ (is / are) (one / two / three / four) conditional ® branch(es) based on the brach condition (VOTE / VOTE). There is a conditional branch based on the brach condition (ACK / ACK). There (is / isn't) an unconditional branch in this design. If there is an unconditional branch, we will place a ( 1 / 0 ) in front 7‘. There (is / isn't) a "no-branch" situation here. Anyway a "no-branch" case can be viewed as (a conditional / an unconditional) branch to the very (next / previous) location to the current location. Hence we need a -to-one mux as our condition-select mux and it has (1 / 2 / 3) select lines and hence the condition select field is a -bits wide field. 1.2.4 condition select field + branch address field + control field = bits. 29“ Hence the (width / depth) of the microprogram memory is bits. 1 2.5 Resetting the microprogram counter using the system reset signal ( RESET) helps us to make sure that 9. to On page 4, let us redesign this voting machine by replacing the four states 1V0, 1V1, 1V2, and [VB by a single state called IV (inspecting votes) where we increment a 74L8163A counter (used in your lab #6) to produce 31 and SO. @‘5 1,. H? Let us name a status signal MC (for max_count). Use MC in your state transition conditions in completing the state diagram on page 4 and also produce MC. Complete the one-hot implementation on page 4. EE102L MT#2 Spring 2031- 2/ 9 ©Copyrlgm Puwada 200i PLot Ilka. LOAD S(GNALon (t; L III-III- €51 III-III. CS" EE102L MT#2 springzom- 4/9 ©Copyfigm Puwaaa 2001 3?“ 1.4 The microprogram implementation has 8 steps (states or micro-instructions) where as the one-hot implementation has only 5 states. Hence it takes LESS clocks to t a 1M‘ complete inspection of a set of votes in the one-hot system. ( a - TRUE / FALSE. ® 1.5 - Complete the waveforms below for the voting machine. Assume that the . “ vote V2 is a NO vote (V2 = 0) and the rest of the votes are all YES votes 7'0"“ (V0 = V1 = V3 = 1). Here we are asking you to draw waveforms for both the implemetations. IIII I IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII START IIIIIIIIIIIIIllIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII ACK IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIII-IIIIIIIIIIII 5T6” IIEIIIIIIIIIflllllllllllllllllflfli IIIIIIIIIIIIIIIIIIIIIIIIIIIII “PC Il’z‘iIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIII-IIIIIIIIIIII L w II-IIIIIIIIIIIIIIIIIIIIIIIIIIIIII We“ II-II-IIIIIIIIIIIIIIIIIIIIIIIIII II-IIIIIIIIIIIIIInIIIIIIIIIIII IBMIIIIIIIIIIIIIIIIIIIHIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIII II-IIIIIIIIIIIIIIIIII-IIIIIIII III-IIIIIIIIIIIII-IIIIIIIIIIIII II’LJIIIIIIIIIIIIIIIIIIIIIIIIIIIIII EE102L MT#2 Spring2001— 5/9 CLOCK RESET C U ‘MI'I ‘m ‘\ M 3 Cg.qu IM micro-pro? MC ©0opyrlgm Puwada 2001 ...
View Full 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 / 5

ee102_sp01_MT2_Q1 - Spring 2001 Name: SSN: EEigzL Midterm...

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

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