ECE2020 Test 3 Summer 2013 GTL

Transcription

1 ECE22 Te 3 Summer 213 GTL July 17,213 Name: Calculators not allowed. Show your work for any possible partial credit or in some cases for any credit at all (5 pages plus a diagram page, 1 possible points). ) (3 points) Memory Syems Using SMMs (which are one type of memory chip) that are 2 MBytes (two million addresses by eight bit words): Part A Suppose that these SMMS are used to build a 8 million address memory syem with 16 bit words. Answer the following queions about this memory syem: "to "l How many address lines does each SMM require? 'l. M " Tl?). = 2.'7... "'" 2. :OJ "11 "3?.o :2..3 How many address lines does the tire memory syem require? '2 JV 'il'ld ; ".") z.. :>7 2 em c" al 2... How many SMMS are require for the tire memory syem? '1 '8 e,'"s :::.)< a What kind of address decoder is required? k T How many memory banks are needed? _ (Continued next page) 1

2 Continued from previous page: Now using however many of these SMMs you need, draw this same memory syem. n the drawing you make below, add as many SMM chips as you need and th be sure you label the memory syem inputs, Addr, R/W, and Mem Sel, and the syem's outputs DO, 1, 2, etc. Also label bus widths, and inputs and outputs of any required decoders. Put a ar on the chip(s) containing the memory location addressed by an address containing all ones (all of the address bits are input as a one). ).', A!.../..., Addr DO R,'W r CS D7 ='i( t).. t> 1 COt 'QS?<, o r.. OJ P<)' (".., 2?1U b"" 'Dt:i' To V J /)').. U ';> w es n.a ". p l= ' ( ;>U" i= oj 1 L, es C)J r, /'> 'v" t r r f'" r=es "r t ''''' ' 1 v:t D'i Dl. ', D Z D,7 Ol d. D S' r ' i1 t::'. l " f'o+>;t... f Ffl... tp,,,, 1<S ; rl9q2. p C, (s...' 2

3 Reminder on the problem on the previous page: Put a ar on the chip(s) containing the memory location addressed by an address containing all ones (au of the address bits are input as a one). 2) (15 points) Suppose the following inputs (in hexadecimal) are applied to the 32bit shift unit used in the single cycle data path shown in the diagram on the la page of the exam. Determine the output of the shift unit (in hexadecimal). You may assume the "su " is a one to allow the shift unit to output a result. Shift Type () nput Value Shift Amount (count) Output rotate OxBA2FC61 OxFFFFFFDC A2. +F(..1 B arithmetic OxC5732BD OxOOOOOO3 FF (" r r F l: r logical Ox OxOOOOOOOC '55 S? 2.. Show your work here: FFiF F F C.J2 F P lt) u6 <.l " 1 L +1,c l.a'l "3" ' "'"" '"3 OUu<..) (J ' U 6 C 3'2+1(. ::c t t'n/ l... H )' el, : 1 F'" (,. 11 ' tt / ") i'ly,+ f' /' O L t t :: 3 N Ji ) lr tl.l ". J l i 3

4 3) Using the datapath we have be discussing in class and shown on the' la page of the exam (you may tear off that la page) write the microcode fragmts to accomplish the following procedures. Use an "X" wh a value is a don' t care. You may assume regier contains all zeros. For full credit complete the description field. Less regiers used and less eps in your answers earn more credit. Add more ep #s if you need more than is drawn below. a) (1 points) Write a microinruction to clear regier 5 using only the logical unit. # X Y Z rwe im 1 '5 X " im va au oafs lu f su d rf w msel description d )< Cl >. X x. () R5 <b C b) (1 points) Write a microcode fragmt (lor more microinructions) that writes the value that is in regier 15 to memory location OxOBDA. You may not need all the rows in the table. You may use other regiers as needed. # X Y Z rwe im im va au oafs lu f su d rf w msel description 1 )<. X t:) SDA X c.. (;> xx X R od6a 2 15 'l( 6. X 6 X X'''' ' X?<. c. a f M [l,, 1< S 3 5 'X J "" S LJ au t: CJ CJ "b r,"".:..s.,1 J "C'"...J5 ( 11 ;:') c... c) ( 2 POints) Usmg only regiers 1,2,3, and compute the expresson (note NOR means nor operation). M[R] = 8'R2 + (R3 NOR RtU # X Y Z rwe im im va au oafs lu f su d rf w msel description ) Y O X. t'oo l Xl' D ). R'3,& R'3> N (>_ R 2 2 'f. 2 3 "7 m f l e C> () X (.D. 2. h ;,o/; 1t 3 3 'f 3 c! 5 x... /)': 'X y. C> f... o R 'S R S '2. () X J C> 6 'a)o.1 X>< X D r< <? r< t s 5 1 'f i '2.. c, X () p.o) )y () X R 1 sh'{/ / ' 6 1 X () X X 'XX:fc,< () 'v...'j.., (} (V [ 1'J <t t<. l t3 F NUl<..'...);: '1 o J t c (; 1 t:, 6

5 ) (15 Points) Draw the ate diagram (circles connected by arcs with input/output on the arcs) and th the ate table (input, pre ate, next ate, output) for a sequce detector. Do not design the hardware, you are only showing the ate diagram and the ate table. The sequce detector has a single bit input and a single bit output. The sequce detector will detect two consecutive zeros and output a 1 wh it sees two consecutive O's. As an example fir input is a, second input is a, third input is a, fourth input is a, fifth input is a... example inputs and more repeated here are: your ate machine outputs should be: Hint: any time you are in the ate where you ju received a as an input and th you receive another, you should output a one. J '. ( Sl.l< '" ('.,1: r'>& 1(,J DulCY r a 6 D (:) () (,) 6 5

6 cvel, X r Z 'W fm lin ill1w e 'cleoumber fei!.ier driv onto X bus ".ete. dri,' onto Y bus ft2is:ter writt from Z bus rt i.f1" writt' able itnmediate able on Y bus immediate,..lue Sf n X y Z WHl i.m va r/w ",sc l6 t t5 deso1vn"on t5 t5 Sill extder arithmet " unit erulble a."s ad /, = l=, lb ct lu er; 1 "r mabie / oft unit e:nabl d ej1 load able to!"c able memory select ooe<atiol ckscr;o.;cn n " _ addt regier file 32 x [> memory au lullt luut COUUl '{" alitlunetic logical shift 2 lu unit /+' su eo logical functions X y oul fo 1 f, o f, f; shift typ<: s = logical = arithmelic 2 = rotate + count shifts right count shfts left ", <J f d data l / w msel 6