ࡱ> egds { jbjb 2kkK]~~~8 l1"Z!!!!!!!,#%n"~""uuuur~!""!uVub!|~!a+]!ECE 2030h, Intro. To Computer Eng., QUIZ 3 Quiz No. 3: Nov. 29, 2001 Prof. John A. Copeland School of Electrical and Computer Engineering RULES. i This quiz is closed book. ii. Non-programmable calculators may be used. iii Answer all questions and show all work to receive full credit. iv All questions have the same weight. (20 Points). All sub-questions within a question are weighted equally. v Please do not ask the proctors any questions during the exam about exam questions. Part of the test is understanding the question as written, without supplemental information. If you feel additional data is needed to solve the problem, make (and state) an assumption and then work the problem. Question 1 Memory. A. Complete the table below. A 2M x 16 memory has 2M words of 16 bits. MemoryTotal Bits# of addresses# of Address lines# of data lines1M x 41K by 864K x 324M x 16Show how to connect these 1M x 16 chips to make a 2M by 16 memory.  Question 2 Registers Complete the timong diagram for the Register shown below showing the values at internal point A and output B.. Each transparent latch is transparent when the clock signal, phi 1 or phi 2 is high. Assume the values at A and B are 0 at the start.  Question 3 CPU Control Lines  Show how the control lines are set to achieve the operations below. Assume msel = 1; asl: 0=AU, 1=LU, 2=SU, 3 = invalid; ST: 0=arithmetic, 1=logical, 2=rotate, 3 = invalid; LF: 0=AND, 1=OR, 2=XOR, 3 = invalid; a/s: 0=add, 1= subtract rwe: 1=write, 0= do not write a. Add $5 to $9 and put the result in $2 $2 = $5 +$9 Mem r/wXYZrweasla/senld enst enim enim va (Immediate Value)b. Add $5 to 54 and put the result in $2 $2 = $5 + 54 Mem r/wXYZrweasla/senld enst enim enim va (Immediate Value)b. Add $5 to the value in memory (address=$9) and put the result in $2 $2 = $5 + M[9] (note: loading or storing data requires a separate CPU clock cycle) Mem r/wXYZrweasla/senld enst enim enim va (Immediate Value) Name __________________________ ESC2030h Fall 01 - Quiz 3 p.  PAGE 3 Name GT#________ ECE2030h Fall 01 - Quiz 3 p. 1 of 3 R/W CS Addr Data 20 16 16 20 Addr Data CS R/W     u G + . x   , 7 ; < ? P S T W X [ \ _ p s t x z { ɽ >*OJQJOJQJCJOJQJmHjCJOJQJU6B*CJOJQJnH B*CJOJQJnH CJ j UCJ5mH5 jUmH5CJmH OJQJnH CJOJQJ>+,F]%!(3BUef0$$l:Bf!3) $$ $ @ $1$@& ( v+,F]%!(3BUefmnopqrz{|}~  u G    Rfmnopqrz{|}~484$$l:Bf!3) $ $ @   u G $$ ( p p `  `  @  $ @  & F j4$$  vZ .%              $$ + 4 6 g` p$$  vZ .%              $$$ + 4 6 8 : > B G J P V \ t u v w x y z { | } ~  . 7 9 ; = A E J M S Y _ w x y z { | } ~    - . / 0 1 2 3 4 5 6 7 ; < ? @  a6 8 : > B G J P V \ t u v j4$$  vZ .%              $$ v w x y z { | } ~  $$$ . 7 9 ; = A E J odd_______$$  !p$$  vZ .%               J M S Y _ w x y z { | } ~ j4$$  vZ .%              $$ ~  g4$$  vZ .%                          $$$ ga !$$  vZ .%              $$$   - . / 0 1 2 3 4 5 6 7 ; < ? @ E O P   !L&  !j&  !( !n(@ E O P S T W X [ \ _ ` e o p s t x y z { P S T W X [ \ _ ` e o p s t x y z {  ! $1$@& * 00:hP/ =!8"#$%|HH@R-(XX-^&' (I Dd=)h  c DA ::::::Picture 5BP:@cr &אd,Db T$:@cr &אd|<gx]}$U=DG$CE A!!D !25$J&KK!8ݶ|ygى;q߇vog{{wggf{\e9(\ %S E:Tkp)`d>ƿp'Va)D|glI|˿]S;*izD}6#ɴSorF#E oUev|Zc:7Ku,V`is ^`_a{I*99X u-cuv38g:ssi "D8Q RRJm2C x;x;fHAƅs<֜NЊRGARCqu*K8HCFݪXְₙ(>m&d.w:0Z9j"@iy+ε)qA b 5Q*x`oms5j83{Wۙ:n j]meXaka#} Kk)Z.%I>$h8wO+}Tr7o= YHoxؽa&gir>u@9_OF]-vwMZfP5FyWԆSr6.mpΏф>S$㏸ :]~0ܫebTQ7S۩9P+mרomppf5"Sz;=u.7"N bLɵ"/sHW%|P*29$1HjqI}9UtB uRCfr_GNUn3M)zZxS̻"rH&Ӥfpr Zͬ-F_9`p.JY1T|`u&,HMgEHU[Zm25 ltA3dcYJa`/uFc&2li؅!ӼJK#ClNE4bi&>!tC]Mk&ˤ6_YK)3ۡw&,S\><5@*EjMR쬔.Zir+c0|> -ZO"ūJB:ӕ4~e|7 S9 ? 0% r㤸#r)Y .)9s+zOѴQnmgnAfm/bT۬8v癢i5c)ʌԌ rq!*1CRwů5Zd~۩.r yX\Bjv\w|Zp&xȧd)YJuBфjUV#9çmNM>r5w`;I "lB4v!T@m? unYRe[Vc 66W3)R" Di T~F v4)^9hmb)'!Fq\J*5 #v'tFԿ`|Zt@1+fŬ.vKV?#ϊH9>N]'&^) „弜i ?ߒ1GL]afSٷp;һ%ZB.x&8>*c][L ib*m u)U/-ocŵ.4q~r` 8sa 8[]Ź'7 !~]Sp  Spz.c^7uRΏKǔBnj&'*u}J.sL򞭆3F>=6nUX'xƪ6fKUtg'^fP!vҧ:odWӣEFfNn; ).ȇ!@F*hxHqٶ q?'ĥo3=NI\'#QE-ѱ߃3LOx?,8]ۂU4>J7NS0.]z,V~$TFT 7j:5SS@@VIAG`b5NRPzFzw02 '0U|7{6 YÝgRQ~t)T-ܾmT֠;tS2Í,*]3{6ϐk*F1-ȩ`**H8t}q~_MH ̮teFF*v4y`zj<_u '|A ƥs\`ZSSswܻt5:S$*ҧGuDA ccc>uS {Zʝv0'ou0ycJvloKяN㈱);lbo5jgXJ/MﴧZ.B |P, {&)Ζ5R@V[VUKЦTe8gG){8 o>mǔ`(WQɣgk#aBhlkEv~,65*"(mb5f$'gOϲh=.fRF <  -a'2BtYk9M$R1LAoGmӱuL=2nƽfoYR2Dz}gU5:*3VNHZ ueT-:r;N8x: m$kܶqRBMc@W7>1oC )m%WxM4}:)m|]7㕟]Ng7O9WŦkX]fZ&5q56V3̬t9*O!|Qؑowۓ;F RܛTkwSt|PmNHHLpPeX-QRPzԂ3 wz{`[(TLUp+HAG`z{5H'=vLX LBS!>;/ -kW#I%e!RHc@r B!E{2Хο q$ݖx lD)/Q`C;$'SN&TL5rdwxj 846 Mv4Zlz/?y20L\ߟx8po*(_W#0ZG9(t#^n5ad2Mׄ}(Aׄkf{IڽBu\eIlo u #9{P)1tMG>o>X9ھoFSϣVC찞r'f=`ыl߻fW l 5[ _ix |WSVlɷ"|%^W6p>p@\Wmj8;)jL\~P56͊ pRt(&UA`PeQX|?sqX:>uKY60}ѩA\78tǏb_U04.a0^ ӷQ!m)PH9Hpè9bʯ8=v6R֟;*Тl8LyQQʚ!6YN] .5F+!1 f?qg?=yiVhL /64ͬfP7F 7?C_(2q&VSTe|/[3E=q -MY|_xdz~}ym\Oo洀힨ڛ:5Ogto%c1$:'I/0 ԣC5PВ6qa?(P1(E/ IBvobXOs|L|!Հ]ML;X޻LW&.?<(q5QIAԋ64@@Ћ%``0fٙ(fl Xoz?{nk fczh,ç+Z`63f:f>@-Bf`^XER7ky~oAQBcؙVw%c|Fatc'1tȽɷ"拸U#059)jp< dݢYлSW/dSqeqEhS Z2qA PMeDWoB?>ϛWf=&axԕV=^!)PH# aCqu9򾓥Y#1cys}'>'})3Ddd70h  c DA ::::::Picture 6B2\OdKvHe2Pb T2\OdKvHe*QG  epCm2x]kWR{ipFVB+!P@AzB<$$?xa6d&haC6Kj)&qhaݶ}-~ݹw<~L\'}Uߩ:Ι?}|B ЀE'))TC?` u{yނT}~7xۥE:6xy_#Y?YUg>#_LJr-IC|b3@,6@<,Tv˒=6$'$~qbˋ#@Kw !X~3w?CH2DwjTtdKh ^i !`ˢT}vC*k4v@˜ cJ5CMmJfPb Cl{ע~Ӊ_OLIZ7bpޮԯ"<8ŤʦN*;٤ f U.bm_Ahk@%;YߔíK?m>/5%ۚ'a+Vd:z@wa;ss66 [`tuR׵v4)gmY.+[G#)m!jU6dBQC4sv觭%i^r73Є֑dFQhbG#͚(=.G` BmE ulG8f.\`"3gin'JcRW;VKXBy"B>uἉ@j;:eq·v8Zqf%G7cB#VXA΋s TI14 ؼg=]6FMGĠρC}4ΒZ*zi ;Ep%l4FNziEaden-82(6anq!-ݺ2lݘ ܒtL!T*(cR3)׫NIY]ps| &By8L']ttЧ9w;.yzzWޅܕ3IvTɨEeAp[6x"Qf5Dt$z\ <˜8\a!!EV,MF5΂JJJ3@S ˒lx0Q=|f;EAx E)falyf4^0c)DۘQCb ea {ɟӔ%zEY?x U^XBQU)PHJC&fAAAńR2"DE@|vbH6/O2uȅc@Ջh`I#Y(4eKJH{|!z1OLEK̏)%٩=i.2)Lm 3Rxw&HLR \&Z8M kA1ьxXpOۆkQkl. 1|^tTaeG3o&HbC(/Wq!@`KTwp!R!Rcai1Pϥw<{[Ki{b+7Jdr*Žݤls)zE ("^B圳||Ly-ސw?c[^-b" xd*5b`)W0#\RRZFQ~F}c(5vc*̙wB軸5nW C∪. ͈_joV]Ǚ$-5w5=K{ż4J't7GvЂ蒙hÇƎj8)ߨۢ\M WңzVb#!4@~pp!20=Ϸ F1:ov,/E7`z?}b,Y]V]xxe`׶ D VF M'cμΗ[AKk8Jle>Wc@N6?dߢ9a [bNl>@~U͟ǓzZ`R˸z7*.H{⺾٣+;xW{|D-,ͩ)>L]M~a b G3ic$}W9|M՜,:]f+[o |۞$jg :ʒ?ҊZN |璧O9RZT"ra9{\.XXMౄxU_OQ GQvќ@?iT>m9SΗS<|W?.b=VI&tʓP[;< !⺢[w 4W!nN) BZ=0fo}̻U|6GRf6E*%ze/:_98?Z\-W},Kqdz$|ŅZV E5b7[uh݆dP;%O0=.}WV.ۭƃOAѥP=_9@Ғw\,?tӯt #])ʜD4#ˬ?XZFevDwweڨ]n,caR4Lj4bg-#EpV <;#20,vLT*gz9f6J,+Q{ޖz>/J)!%bU.۬Q9D8IhÅ x5Qؽ p:uA%+Znĭ tmpxZ@W@$ɘR鿇3>ou惌=6PbLx!8YxӤ^s O.uUAA oqw0jE4> C:*/6߉6z#"P+!ONORtM(M%_k;OA}T\uAVjR!!>oDm=JW&tUQu.\&J[puϚɘXVtdU'I452~˼ >YsiftD8\|Rhk ~sKҦZULJyZLaTFq|x=o~: 2Ӎ>o琁S4}>4̢1ӍRIU= afŧZA lj(?e ]_rF7,nI{Ֆ}qǜ 6UdF)S4o6끢T9U1x[h(-'?6\7EιÞöRA_MVj6Zđe1M5㑬NsnVM&0HPaT6"ǡj˸|ps$vf Bc+xK hW6:،<f c#iiߊGR]YY2,4烪"͊q׹ 1-F$4cP٢zxi;}Ғp4 H*'}h*/Ϊbmz[4nAs=T]'yEﱽ1`q_9 p*U_z1m`זF4$K-Rhk鬯ޘ69斜{5p@1ǥq/M|\PA[m*;o鿟*(" t#_pd' 25qt%4W [*Qy[R =nحK8i`_?^lA9- ?_ꭃJ:+BkҿC"{"W0 9ˡ]B(`s]N&a51{W#qk.uNF))@?y dHv[l-[cI48Z4Dǐ)R"=_Gu,ݝ]_Uɵ覇|6Xj˂/`Ѳj@hqp|J'!$zYʨu*!VEF=mԢCI> [zӾ`iZ$Y+]Tpi WF-POR@QTӊ]lrl3H 8۴m.A4>aKBfR~~ ĜVs^0\ͫ3h9^ 8(LGhhƒ6fțVzNd "7h\NNMW3naY\j ?Q5"II=gh_X,dxe<ﭭ*̱ 䯱 K6rp%-Kkpv}7*2بlb˃1u>̀dC4ɋi(dK5M9oakZlV84VS`- [\7" k1:M\"ֿ̨wkV-ise~ِ:8ezsdNd7eW>̚lzѰ/mIf,LIf(n{ld[ŇA[m>`vž6f5')M22d#Ǻ*7\\O&q苊ܧXle;n!EcZ{I)cW GJʌws`/Zl:f,duX' x`k1Ycꀍ̄cf=Xs umǁKM{u3)}cupu-n~{kn*u0|~?L8~u%Þ=AF7*sKc.@ܶ1Ѡ?sxO֘+*ø ׂ+f)]T6k0ק}Ɨ>yF-~^ʻS[œ)gj}1gAFP{]rk v,s3=eNuHIjo&AZ8sM׃W+1'jI2gׁKI?ÛL /KꌵѶh30^8'DPF1"UEL@~;HF>W4T5HʬC0D;@nE8 }!m ]-nU=޻D;@nE$إ%w~ 1ݚz&χ,RuT G_83ovh7e%b'9b $-K4!]wA aitfm*,5PI PҡЗ B& i =VV3.Ҫ<cB$0֌YYP_ahjVqj uH*eU5`R@(}[U,Q!;֕/0\ h v^h/Tj.8NHDjI35R ciyOC4B+!á/ QJ3y~,spZއIhk6B)#}SzWynfc _DGߐ77BW\f#0_Kv3>)`òNKz0hqK溮GZʹQlypDDTshfDsFt`8ri͘8-xL5BSٶb|lRlh,CcL/_K}\/oC6 QlhEd [*V?f-vgQz#ns? Tc<ntwRbꉚ= 8JR8⹩;,}Q;Đj DCWx0oE&?Cjny?)?±7" qs>m w0H2QdH< 26=.X0BgVֺt r>R,E81C.M.+vEXK>BwX_ 0$: @Aw]XՍ/psBhC=@-EJin=6Z1P5.'xo;y;@-%Dp쉃yDRUjD?tFޤ>z(@gTN21ddv 2pxaٝ`t? -^P0>N(Aκ3Mwg9m6rCmib@L9f$M*sK4* $m$=6ٹƶ ĭ4|W/*!a^5l$Gq:҄!\:@<ͦHDvԊ$meS _h `ld.%g\KA-GejsK$' )lҗ'vWC,Fv`ߢIĹ/o r1)ޫz1-`12ULIſQq_h.>EIBw0%c2,JY1ꍮr8)OM=7+^^ `#28#}_h3+(λBgh][vJ8`%SpL zn01PK{6?M9^[αHJkp\׳f3Q˜^~, ۦ/m:[L-ψ7I0rs7-v鋉yP@DUPͩaw䂲F=;.!\`<3g,C.O~C>C$z)H $7|Qm$\r^Dsm%B4,/F8} [h8T qݢ,\b8#m`@&,'Uε wo쩤cI9~j"@Sr3'TXT:8cTO&HO)AHDZ?M+KXkct3AcXZ*ZPtpU$ʆGK RG/̣,7mmd+*dN)MnϰsYָG瀞]ޒDd龪yûxyrpWd &U98Yh-\goQɈ>ߣ9}{(cpDzQR.b^X/gƧѓ5ϰ# Nfmr4{j`IӊSX>M]0[keu>YXzW`4 .}1vy QO%xرD;N-*Y2`j,ӎ؜>"0~*Wb\apnY= g eӏ#*0+y~E㔇)盄*v}QF`JWk{|}NoHآh~˾ H'zǜ.*KY—[*Ls)픠&Gj' ,/[,&bAm㣣d2dd@:Y+]Wqxid_lVyDZ|:Z0S{!tSbs$aŸ6S`%MZXكMSb /iwe~}b/ 7SFàCe/ea5Z$Iީx(*ÅDE2=XƀدvQ\?\4cMK*/ctrWHcIsvTm nAFb~cIń8=Lژ<[/9cI;K J}H@BՒ[9צ&O%UrSg $(ſ망1Άpqc?ůg`Es~=ST0n}tK?C:@?ym k|^_ďQVN-MXN0*U:%AXS1H$LkC~ѵi r`ϺN:h^8^ 'HxrEhx<}@ uUWA:ɠ 1}A2:#2[UpC<ᵗ m4%R~yӪ ,Q|m(C: 68Tsu4$L Y Uг{xBvmPIC.k甼 @8tM4tY@4qT8#e0g>@C0*[ZsfaÑipJV < M> Jnfam?9Qd;NaFl3glQ_3vpk]k!/ϸ0>_qFXF, [4@4NormalCJOJQJmH 0@0 Heading 1$@&5D@D Heading 2$$@&5OJPJQJF`F Heading 3$@ @& $ @ CJ<A@<Default Paragraph Font, @,Footer  !,@,Header  !OEmail>O>H3$1$dd@&5CJOJQJnH 20@22 List Bullet  & F2OB2Close5CJOJQJHC`RHBody Text Indent mH !%)-1AEJ{ +,-./=<;:9 !%)-1AEJM     { 2,2!!!{ ##Ps{ f 6 v J ~ P {  @ { CKM!@>? 0e0e     A@  Ao 8c8c     ?1 d0u0@Ty2 NP'p<'pA)BCD|E||@ >@F ( .Q  @  )&6 >TL  *03 0 )2H $ # op,@03 ~B % BDo?@.. xB &B <Do?-/ ~B ' BDo? --xB (B <Do? p, .~B ) BDo? `0`0~B * BDo? 22 + < + o?1 03   , < , o?/ 1   - < - o?p,@/  r . s *  o?` *p,  r / s *  o?+-  bZ  *03 1  .&6H 2 # op,@03 ~B 3 BDo?@.. xB 4B <Do?-/ ~B 5 BDo? -- xB 6B <Do? p, . ~B 7 BDo? `0`0 ~B 8 BDo? 22  9 <9 o?1 03  : <: o?/ 1  ; <; o?p,@/ r < s * o?` *p, r = s * o?+- B S  ?{ >) 6,jn{~),+.:=>AJLPRVX\^_a.1=@ADMOSUY[_abd/ @ D ` d | `F   ! " + , . | JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3JAC?JAC-HG4:* Documents:* Ga Tech:* ECE:*EE2030:quizzes:01-3 quiz-3 hhOJQJo(\o(.@ @ o(88o(o(@<<Lˮ<?<%{{ @GTimes New Roman5Symbol3 Arial9New York5 Geneva3Times"AS[f[f[f F=9$+d970129 quiz_1.word John CopelandJAC Oh+'0x   ( 4 @ LX`hp'970129 quiz_1.wordd701John CopelandwoohnNormalpJAC13Microsoft Word 8.0d@$e @x@4|x@3x= ՜.+,D՜.+,L hp  ' Georgia Techur 970129 quiz_1.word Title 8@ _PID_HLINKS'A u9::::::Picture 5xu9 ::::::Picture 6x  !"#$%&'()*+,-./0123456789:;<=>?@BCDEFGHIJKLMNOPQRSUVWXYZ[]^_`abcfRoot Entry F_xhData L1TableA%WordDocument2SummaryInformation(TDocumentSummaryInformation8\CompObjX FMicrosoft Word DocumentNB6WWord.Document.8