ࡱ> -( J/ 0|DArialngsRomanOOl= 0l=DTahomagsRomanOOl= 0l=" DTimes New RomanOOl= 0l=0DWingdingsRomanOOl= 0l=@D[SOgdingsRomanOOl= 0l= A(.  @n?" dd@  @@`` V N t^t  ////>>    5 ()  HG,,:;=& OPQRSTV[0] 0e0e     A@  A5% 8c8c     ?1 d0u0@Ty2 NP'p<'pA)BCD|E||s " 0e@        @ABC DEEFGHIJK5%LMNOPQRSTUWYZ[ \]^_ `abN E5%  N E5%  N F   5%    !"?N@ABC DEFFGHIJK5%LMNOPQRSTUWYZ[ \]^_ `abP̙3@812ʚ;ʚ;g4idid֟= 0pppp@ <4dddd=w 0O 0___PPT10 ___PPT9/ 0`    T    ?  %CPEG323 Quiz 1 Review`   Long Chen October, 26th, 20050`h`  Problem 1 (30 points) - 1`  '(D) MIPS is using a RISC ISA Represent 256 in its binary representation (C) 2^8 => [0, 255], so we need 9 bits Big endian vs. little endian (A) 0x44332211 (see slides) What is Addressing mode? (C) It determinates where an operand in an instruction can be located and addressed (see slides) HnP(PnPPnPdPf+bbfbfbfbfb b  f  b  f bbafb@t      Problem 1 (30 points) - 2`  YThe range of addresses in the conditional branch instructions in MIPS (Homework #2 - 5)2GnPnPZb Z Problem 1 (30 points) - 3`  6f) In a N-bit ALU, overflow can be detected by looking at (A) the carry into MSB and the carry out MSB (See Topic3b) g) -0.75ten = - 2-1-2-2 = -0.11two Normalized it into -1.1twoX2-1 Compared with the general representation (-1)s X (1+Fraction) X 2(Exponent  127) We have, s= 1, Fraction = .1000 0000 0000 0000 0000 000two, Exponent = 126ten = 0111 1110two (A) 1011 1111 0100 0000 0000 0000 0000 00008PsPP;b=fbjbjbjbjbfnfn*bfnfn:bjbj bjf3ff3 ffb6      D         Problem 1 (30 points) - 4`  Compare signed and unsigned numbers (3) 1 and 0 Represent decimal number to hexadecimal number (2) 14D Translate IEEE 754 binary representation to decimal representation (B) -5.0$n/n nCn $bb f1bfC b bfb  Problem 2 (30 points) - 1`  |Homework #2  5 Homework #3  3 Caller save register: the registers that the calling procedure (caller) is responsible for saving and restoring across the call. The called procedure (callee) can then modify the registers without constraint. Callee save register: the registers that the callee is responsible for saving and restoring if it might use. The caller uses the registers without worrying about restoring them after a call. (see slides)VnPP bffZ  5  '   Problem 2 (30 points) - 2`  P + P = N; N + N = P; P  N = N; N  P = P (see slides) i, j, temp, $fp, $ra ^ n2nnSddLK      Problem 3 (10 points)`  Homework #3  1 (with slight change) 1100 0000 1111 0000 0000 0000 0000 0000 (a) unsigned INT 231+230+223+222+221+220 (b) 2 s comp INT -231+230+223+222+221+220 (c) IEEE 754 single precision FP -7.5%`)`dldldldldldldldldldldldl'dt9        ~ !Problem 4 (15 points) - 1`  Homework #3 - 6`  Problem 4 (15 points) - 2`   Problem 5 (15 points)`   Homework #3  2 `  `  0` r77f3/Ʊ` fff` KfxP` 7_/U<ff` HghXs3q̙` WXcklugti~^ӤO` ־3f3f` 33^` J%xiff3>?" dd@,?nFd@  d nF@ d`nF n?" dd@   @@``PP   @ ` ` p>> (  6 T ~  "~  c B@CW DEF"d@ W @W @W W @`".~  c B,CW DEF"d@ W ,W ,@`". \ ~  "~  c B CDEF"@   @`"(4  c B C DEF"d@ @`"(W4  c BtC DEF"d@t t tt@`"~   c B CDEF"@ @`"([4W   c B CDEF"d@ @`"(4   c B CDEF"2@  @`"(4[   c BC DEF"d@ @`"_   c BC DEF"@ @`"  c BC DEF"@  @`"\  B ?"0F  X Click to edit Master title style!! (  0 "0  RClick to edit Master text styles Second level Third level Fourth level Fifth level!    S   0 "`P  j*c     0 "`p   l*c     0 "`0  l*c   H  0޽h ? fff80___PPT10. @F$ Shimmer 1 0 )!(   T ~  "~~b ~ # "~  c B@CW DEF"d@ W @W @W W @`".~  c B,CW DEF"d@ W ,W ,@`".  c B CDEF"2@  @`"(4[  c BC DEF"@ @`"  c BC DEF"d@ @`"_b \~  # "\~   c B CDEF"@   @`"(4   c B C DEF"d@ @`"(W4   c BtC DEF"d@t t tt@`"~   c B CDEF"@ @`"([4W  c B CDEF"d@ @`"(4  c BC DEF"@  @`"\  H ?"p ' X Click to edit Master title style!!   0@ " `   [#Click to edit Master subtitle style$$   0 "`P  j*c     0po "`@`    l*c     0,' "`0  l*c   H  0޽h ? fff80___PPT10. @F$2 0  0(  x  c $'p ' x  c $(' `  ' H  0޽h ? 33___PPT10i.$'+D=' '= @B + 1 0 @(  r  S '0F  '   c $' ' "p`PpH  0޽h ? fff___PPT10i.%,+D=' '= @B + 1 0 ME<(  <r < S t'0F  '  < S ,0 ' "p`Pp. F  `  <  0  < Nd' ?"6@`NNN?N@  R16 (a   < N ?"6@`NNN?N @  Q5 (a   < H' ?"6@ NNN?N&   T6 bits a   < H$' ?"6@ NNN?N@ `  U16 bits a    < N' ?"6@`NNN?N  R18 (a    < Nt' ?"6@`NNN?N `  R16 (a    < HD+ ?"6@ NNN?NO  T5 bits a    < H+ ?"6@ NNN?N/  T5 bits a  \  < B+ ?"6@ NNN?Ni `  4Conditional branch instruction: beq $s0, $s2, there.5 4aa&!    < H +G Hb ?"0 NNN?N` ,$D 0 6This number is used to identify the distance in WORDs!<7(6gg&0   A < Bp+ ?"6@ NNN?NP 0,$ 0 ]The range of the distance is about 2^15 WORDs before and 2^15 WORDs after the branch. In other words, 2^17 bytes before and 2^17 bytes after the branch (D) Addresses up to about 128K before and 128K after the branch" e@(     H < 0޽h ?< fff\T___PPT104. nX+5{^D' '= @B DS' <= @BA?%,( < +O%,( < +DA' =%(D' =%(D' =A@BBBB0B%(D' =1:Bvisible*o3>+B#style.visibility<*<%(DA' =%(D' =%(D' =A@BBBB0B%(D' =1:Bvisible*o3>+B#style.visibility<*<%(+p+0+<0 ++0+<0 +} 1 0 @$(  @r @ S +0F  ' r @ S +0 + H @ 0޽h ? fff___PPT10i.pO+D=' '= @B + 1 0 D:(  Dr D S S+0F  '  D S `Z+0 + "xdH D 0޽h ? fff___PPT10i.:+D=' '= @B + 1 0  H:(  Hr H S '0F  '  H S 8r+0 ' "p`PpH H 0޽h ? fff___PPT10i.p +D=' '= @B + 1 0 l:(  lr l S w+0F  '  l S |+0 + "p`PpH l 0޽h ? fff___PPT10i.x+D=' '= @B +} 1 0 0L$(  Lr L S 0F   r L S 4  H L 0޽h ? fff___PPT10i. +D=' '= @B + F 1 0 RJt(  tr t S +0F  +  t Nx+ ?"6@`NNN?N  `  Vfib(4) (a   t N+ ?"6@`NNN?N0 `  Vfib(3) (a   t N + ?"6@`NNN?N0   Vfib(2) (a   t N4+ ?"6@`NNN?N@   Vfib(2) (a   t N`+ ?"6@`NNN?N@ @  Vfib(1) (a    t NH+ ?"6@`NNN?N@ p  Vfib(1) (a    t N u+ ?"6@`NNN?N@ P  Vfib(0) (a    t N+ ?"6@`NNN?N 0p Vfib(1) (a    t NX+ ?"6@`NNN?N 0 p Vfib(0) (a    t@ 6?"0@NNN?N@@ 0  t@ 6?"0@NNN?N @@  t 6?"0@NNN?N @` @  t@ 6?"0@NNN?N   t 6?"0@NNN?N   t 6?"0@NNN?N @` @  t 6?"0@NNN?N@ 0  t@ 6?"0@NNN?N @  t 6?"0@NNN?N 0@  t <+ 0 + H t 0޽h ? tt tttttttt ttt ttttttttt tt t tt fff_3W3___PPT1073.`@+D 3' '= @B D2' <= @BA?%,( < +O%,( < +D' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<* tD' =1:B solid*a3>Bfill.type<* tD' =1:B true*]3>Bfill.on<* tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<* tD' =1:B solid*a3>Bfill.type<* tD' =1:B true*]3>Bfill.on<* tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<* tD' =1:B solid*a3>Bfill.type<* tD' =1:B true*]3>Bfill.on<* tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<* tD' =1:B solid*a3>Bfill.type<* tD' =1:B true*]3>Bfill.on<* tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*tD' =%(Dy' =%(D!' =4@BBBB%(D' =,54*3>Bfillcolor=@BPB<*tD' =1:B solid*a3>Bfill.type<*tD' =1:B true*]3>Bfill.on<*t+ 1 0 @PU(  Pr P S X+0F  + , F  P  P P   P N+ ?"6@`NNN?N0  S$s0 (a  1 P N+ ?"6@`NNN?N0  m$ra (a&    P N+ ?"6@`NNN?N0  S$s1 (a  B P 6D?"0@NNN?N0 P0 B  P 6D?"0@NNN?N P B  P BD>?"0@NNN?Np 0 p   P H@+ ?"6@ NNN?N  `  Q$sp a  B  PB <D?"0@NNN?N p p   P H+ ?"6@ NNN?N   T0($sp) a  B PB <D?"0@NNN?N l l  P H+ ?"6@ NNN?N   T4($sp) a  B PB <D?"0@NNN?N | |  P H+ ?"6@ NNN?N   T8($sp) a  o P H+ ?"6@ NNN?N$VH )sw $s0,4($sp) sw $s1,8($sp) sw $ra,0($sp)* *aN         H P 0޽h ? fff___PPT10i.z+D=' '= @B +} 1 0 `X$(  Xr X S +0F  + r X S +0 + H X 0޽h ? fff___PPT10i.+D=' '= @B +rHP-FDWYp9\Bsubx}.z!i!1Oh+'0pQ hp  CPEG323 Homework Review IoNEShimmeroNE199Microsoft Office PowerPoint@P6#5@_x$@ ^|ZGPPg  (  yf--$xx--'-f--$ww--h--$w"w"--j--$""w)w)"--l--$))w0w0)--n--$00w4w40--p--$44w9w94--r--$99w=w=9--t--$==wAwA=--v--$AAwDwDA--x--$DDwHwHD--z--$HHwKwKH--|--$KKwOwOK--~--$OOwRwRO----$RRwVwVR----$VVwYwYV----$YYw]w]Y----$]]w`w`]----$``wdwd`----$ddwhwhd----$hhwmwmh----$mmwqwqm----$qqwvwvq----$vvw|w|v----$||ww|----$ww----$ww---'-f--$""--g--$"&&""--h--$&))&&--i--$)++))--j--$+..++--k--$.00..--l--$02200--m--$24422--n--$45544--o--$56655--p--$68866--q--$89988--r--$9::99--s--$:<<::--t--$<==<<--u--$=>>==--v--$>??>>--w--$?@@??--x--$@AA@@--y--$ABBAA--z--$BCCBB--{--$CDDCC--|--$DEEDD--}--$EFFEE--~--$FGGFF----$GHHGG----$HJJHH----$JKKJJ----$KLLKK----$LMMLL----$MNNMM----$NOONN----$OPPOO----$PQQPP----$QRRQQ----$RSSRR----$SUUSS----$UVVUU----$VWWVV----$WYYWW----$YZZYY----$Z[[ZZ----$[]][[----$]^^]]----$^aa^^----$abbaa----$beebb----$ehhee----$hjjhh----$joojj----$ottoo----$twwtt---'-$m--$--2p--$--p--$----$----$----$----$  ----$ !!  ----$!""!!----$"##""----$#$$##--T~--$$%%$$---'-e--$  --d--$  --_--$  --V--$  --G--$  --4--$  --"--$  ---'---$  --$--$  --1--$  --@--$  --K--$  --V--$  --]--$  --b--$  --e--$ --f--$   ---'-g--$--h--$--j--$--m--$--o--$--s--$--w--$--{--$----$  ----$     ----$     ----$     ----$     ----$   ----$----$----$----$----$---'---$,00,,----$04400----$48844----$8::88----$:<<::----$<??<<----$?@@??----$@BB@@----$BCCBB----$CEECC----$EFFEE----$FGGFF----$GHHGG----$HIIHH----$IJJII----$JLLJJ----$LMMLL----$MNNMM----$NOONN----$OPPOO----$PQQPP----$QRRQQ----$RSSRR----$STTSS----$TUUTT----$UVVUU--}--$VWWVV--|--$WXXWW--{--$XYYXX--z--$YZZYY--y--$Z[[ZZ--x--$[\\[[--w--$\]]\\--u--$]^^]]--t--$^``^^--s--$`aa``--r--$abbaa--q--$bccbb--p--$cddcc--o--$deedd--n--$eggee--m--$ghhgg--l--$hjjhh--k--$jkkjj--j--$knnkk--i--$nppnn--h--$prrpp--g--$rvvrr--f--$vwwvv---'---$ ) )----$)) 3 3)----$33 < <3----$<< B B<----$BB F FB----$FF J JF----$JJ N NJ----$NN R RN----$RR V VR----$VV X XV----$XX \ \X----$\\ _ _\----$__ c c_----$cc e ec--}--$ee i ie--{--$ii l li--y--$ll o ol--w--$oo r ro--u--$rr u ur--s--$uu y yu--q--$yy ~ ~y--o--$~~ ~--m--$ --k--$ --i--$ --f--$ ---'-f--$%&&%%--d--$&''&&--]--$'((''--S--$())((--C--$)**))--0--$*++**----$+,,++---'---$----$--'--$--:--$--K--$--Y--$--a--$---'-l--$   --b--$   ----$   ----$   ----$    ----$  ----$  ----$  ----$  ----$  --`--$  --k--$  ---'@"Tahoma-. 2 .CPEG323 .. 2 -CPEG323 ."System--@"Tahoma-. 2 : Quiz 1 Review .. 2 9 Quiz 1 Review .-@"Tahoma-. 2 X Long Chenv.. 2 W Long Chenv.-@"Tahoma-. 2 b October, 26e.. 2 a October, 26e.-@"Tahoma-.  2 `:th..  2 _9th.-@"Tahoma-. 2 b?, 2005.. 2 a>, 2005.-՜.+,0    On-screen Show \  ArialTahomaTimes New Roman WingdingsShimmerCPEG323 Quiz 1 ReviewProblem 1 (30 points) - 1Problem 1 (30 points) - 2Problem 1 (30 points) - 3Problem 1 (30 points) - 4Problem 2 (30 points) - 1Problem 2 (30 points) - 2Problem 3 (10 points)Problem 4 (15 points) - 1Problem 4 (15 points) - 2Problem 5 (15 points)  Fonts UsedDesign Template Slide Titles _oNEoNE  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklnopqrstuvwxyz{|}~Root EntrydO)Current UserSummaryInformation(mQPowerPoint Document(DocumentSummaryInformation8