!"#!$%&%'$()*+,-$).$ !)/01234)5$ - PDF document

!"#!$%&%'$()*+,-$).$ !)/01234)5$ ()*1,+$%6'$7$8)9:;5<$!)/012+9$ !"#!$%&%'$()*$+,-$./*0(1230'$ • =)>$$?35$>+$$@1;,*$3$$?)/012+9$2A32$$;-$3@,+$$ 2)$+B+?12+$$3$1-+9C*+D5+*$09)<93/E$ $ 8+$39+$D53,,F$3@,+$2)$35->+9$2A;-$G1+-4)5H$ I19$35->+9$@1;,*-$10$)5$/35F$).$2A+$2)0;?-$F)1$ ,+395+*$3@)12$;5$2A+$,3@-$-;5?+$2A+$@+<;55;5<$).$2A+$ 2+9/H$$ 2

+4$()*$*35$26$()10$78900:$42/$0)2/85$;*$9;8*$(2'$ • #0+?;.F$2A+$)J+93,,$39?A;2+?219+$).$3$KL)5$M+1/355N$ -2)9+*$09)<93/$?)/012+9$O$35$39?A;2+?219+$>A+9+$ @)2A$09)<93/$35*$*323$39+$@;2-$K;H+HP$-232+N$,)3*+*$ 35*$-2)9+*$;5$3$?)//)5$/+/)9FH$ • Q93?+$+B+?14)5$).$35$;5-291?4)5$2A9)1<A$3$>)9:;5<$ ?)/012+9$;5$3$,)<;?$-;/1,32)9'$2A+$@3-;?$.+2?AC *+?)*+C+B+?12+$;5-291?4)5$?F?,+$35*$2A+$*323$R)>$ 2)S.9)/$2A+$39;2A/+4?$,)<;?$15;2$K7TUNP$2A+$/3;5$ /+/)9F$35*$2A+$"9)<93/$!)152+9$K"!NH$ • V++,$?)5D*+52$2A32P$<;J+5$-1W?;+52$4/+P$F)1$?)1,*$ 15*+9-235*$A)>$2A+$?;9?1;2$+B+?12+-$/3?A;5+C ,35<13<+$;5-291?4)5-H$ 3 <$;1($26$)10(2=4$ X39,F$%Y2A$?+5219F'$ $ • Z)-+0A$(39;+$Z3?G139*$1-+*$015?A+*$030+9$ ?39*-$2)$09)<93/$,))/-H$ 4

<$;1($26$)10(2=4$723(>5$ X39,F$%Y2A$?+5219F$?)52[*'$ • !A39,+-$\3@@3<+$*+-;<5+*$K%]^_N$@12$?)1,*$ 5)2$@1;,*$2A+$D9-2$09)<93//3@,+$ K/+?A35;?3,N$?)/012+9P$@3-+*$)5$Z3?G139*`-$ ;*+3H$ • 7*3$T)J+,3?+$>9)2+$3,<)9;2A/-$;52+5*+*$2)$ @+$09)?+--+*$@F$2A+$/3?A;5+H$ $ 5 <$;1($26$)10(2=4$723(>5$ (;*$&6 2A $?+5219F'$ • %Ya%'$b)593*$c1-+$@1;,*-$2A+$D9-2$ +,+?29)/+?A35;?3,$?)/012+9H$ • d2$A3*$@;539F$39;2A/+4?P$;5?,1*;5<$R)345<$0);52H$ • d2$>3-$09)<93//3@,+H$ • %Yae'$2A+$XMd7!$>3-$2A+$D9-2$09)<93//3@,+$ +,+?29)5;?$?)/012+9H$ • f+09)<93//;5<$/+352$9+>;9;5<H$ 6

<$;1($26$)10(2=4$723(>5$ (;*$&6 2A $?+5219FP$?)52[*$ • QA+$D9-2$-2)9+*C09)<93/$+,+?29)5;?$?)/012+9-$ >+9+$*+J+,)0+*H$ • "9)<93/-$35*$*323$>+9+$-2)9+*$)5$015?A+*$ ?39*-H$ 7 <$./17?$=295@9A$()=2/B)$2/=$ 72/=0*0'$ • !"#!$%&%'$,+395$3@)12$<32+-P$35*$A)>$>+$?35$1-+$ 2A+/$2)$*+-;<5$3$?;9?1;2$2A32$+B+?12+-$J+9F$-;/0,+$ ;5-291?4)5-H$ • !"#!$&%^'$,+395$A)>$2A+$?)5-291?2-$3J3;,3@,+$;5$ ,35<13<+-$-1?A$3-$f3?:+2P$!P$!gg$)9$Z3J3$39+$ ;/0,+/+52+*$1-;5<$2A+-+$-;/0,+$;5-291?4)5-H$ • !"#!$^%^'$,+395$A)>$>+$?35$*+-;<5$?)/012+9-$ 2A32$+B+?12+$09)<93/-$+W?;+52,F$35*$/++2$2A+$ 5++*-$).$/)*+95$)0+9345<$-F-2+/-H$ 8

,@A8*@*3(13B$9$C2=?13B$72@A/(*=$ L)5CM+1/355$39?A;2+?219+$ $ Memory (contains both programs and data). Arithmetic & Logic Input/Output Control Unit Unit CPU 9 D*@2=4$ !)523;5-$@)2A$;5-291?4)5-$35*$*323H$ $ h;J;*+*$;52)$3$51/@+9$).$,)?34)5-H$ QA;5:$).$0)-;4)5-$;5$3$,;-2'$K,;-2C9+.$/F,;-2$0)-N$ I9$;5$35$3993F'$/F3993Fi0)-j$)9$3993FT;-2$3993F,H<+2 K0)-NH$ $ 01010111 $ ... 0 1 2 3 4 5 6 7 8 9 10 11 ... 10

D*@2=4$ X3?A$/+/)9F$,)?34)5$?)523;5-$3$DB+*$51/@+9$).$ @;2-H$ ()-2$?)//)5,F$2A;-$51/@+9$;-$]H$ L3,1+-$2A32$1-+$/)9+$2A35$]$@;2-$39+$-2)9+*$;5$/1,40,+$?)5-+?14J+$ /+/)9F$ ,)?34)5-H$ $ !A393?2+9-$1-+$]$@;2-$K7#!ddN$)9$%eS^&$KU5;?)*+NH$ d52+<+9-$1-+$^&$)9$ea$@;2-H$ V,)345<$0);52$51/@+9-$1-+$^&P$ea$)9$]6$@;2-H$ $ $ 11 E()*=$72@A23*3(0$ 79;2A/+4?$35*$T)<;?$U5;2$ "+9.)9/-$39;2A/+4?$35*$,)<;?3,$)0+934)5-$KgP$CP$ kP$SP$35*P$)9P$+2?NH$ $ !)529),$U5;2$ h+?;*+-$>A;?A$;5-291?4)5-$2)$+B+?12+H$ 12

E/=$C2=?13B$72@A/(*='$ d/0,+/+52-$2A+$*+-;<5$09+-+52+*$;5$2A+$2+B2@)):$ @F$\9F352$35*$I`=3,,39)5$K1-+*$.)9$!"#!$&%^S^%^NH$ 7$-/3,,$-1@-+2$).$2A+$d7^&$Kd52+,$^&C@;2N$ 39?A;2+?219+H$ d2$A3-'$ stores a single multi-bit value. • %&$2F0+-$).$;5-291?4)5-H$ • I5+$09)<93/$?)152+9$9+<;-2+9$K"!N$ ?)523;5-$2A+$3**9+--$).$2A+$5+B2$;5-291?4)5H$ • ]$<+5+93,C0190)-+$^&C@;2-$9+<;-2+9-$ +3?A$).$2A+/$?)523;5-$)5+$^&$@;2$J3,1+H$ 1-+*$.)9$J3,1+-$2A32$>+$39+$?199+52,F$>)9:;5<$>;2AH$ 13 FG9@A8*$130(=/7(1230$ XB3/0,+$;5-291?4)5$%'$-1@,$l+3BP$l+@B$ • QA+$-1@,$;5-291?4)5$-1@293?2-$;2-$39<1/+52-H$ • QA+$53/+-$l+3B$35*$l+@B$9+.+9$2)$2>)$9+<;-2+9-H$ • QA;-$;5-291?4)5$23:+-$2A+$J3,1+$?)523;5+*$;5$l+3BP$ -1@293?2-$;2$.9)/$2A+$J3,1+$?)523;5+*$;5$l+@BP$35*$ -2)9+-$2A+$9+-1,2$@3?:$;5$l+@BH$ $ XB3/0,+$;5-291?4)5$&'$;9/)J,$m6B%7P$l+?B$ • QA;-$;5-291?4)5$-2)9+-$3$?)5-2352$;5$3$9+<;-2+9H$ • d5$2A;-$?3-+P$2A+$J3,1+$%7$KA+B3*+?;/3,N$;-$-2)9+*$;5$ l+?BH$ $ 14

FG9@A8*$130(=/7(1230$723(>5$ XB3/0,+$;5-291?4)5$^'$9//)J,$l+?BP$m]Kl+@BN$ • QA+$9//)J,$;5-291?4)5$-2)9+-$3$J3,1+$;52)$ /+/)9F$Kf+<;-2+9$2)$(+/)9F$()J+NH$ • d5$2A;-$?3-+$;2$23:+-$2A+$J3,1+$;5$9+<;-2+9$l+?BH$ • 75*$-2)9+-$;2$;5$2A+$/+/)9F$,)?34)5$>A)-+$ 3**9+--$;-'$ QA+$?)5-2352$]$ "TU#$2A+$?199+52$J3,1+$).$9+<;-2+9$l+@BH$ $ 15 FG9@A8*$130(=/7(1230$723(>5$ XB3/0,+$;5-291?4)5$a'$n<+$m%666$ • QA;-$;-$3$?)5*;4)53,$n1/0$;5-291?4)5H$ • d2$?A+?:-$2)$-++$;.$2A+$9+-1,2$).$2A+$,3-2$39;2A/+4?$ )9$,)<;?$)0+934)5$>3-$o+9)$)9$0)-;4J+$Kp9+32+9$ 2A35$)9$XG13,$2)$6NH$ • d.$-)P$2A+$5+B2$;5-291?4)5$;-$2A+$;5-291?4)5$-2)9+*$ ;5$/+/)9F$3**9+--$%666$KA+B3*+?;/3,NH$ • d.$5)2P$2A+$5+B2$;5-291?4)5$;-$2A+$;5-291?4)5$2A32$ .),,)>-$2A+$n<+$;5-291?4)5H$ 16

H2C$52*0$()*$72@A/(*=$?32C$C)17)$130(=/7(123$52*0$C)9(I$ • X3?A$;5-291?4)5$;-$3$-+G1+5?+$).$%e$2)$a]$ @;2-q$ • #)/+$).$2A+$@;2-$2+,,$;2$>A;?A$;5-291?4)5$;2$;-H$ • I2A+9$@;2-$2+,,$;2$>A32$)0+935*-$2)$1-+H$ QA+-+$@;2-$39+$1-+*$3-$-+,+?2$;5012-$.)9$-+J+93,$ /1,40,+B+9-H$ Modified slightly from the Y86 presented in the textbook by Bryant and O'Hallaron 17 FG9@A8*'$ 18

FG9@A8*$%'$0/;8$J*9G:$J*;G$ f+09+-+52+*$@F$ $e%6^$$$$KA+B3*+?;/3,N$ $$$$$$l+@B$ $$l+3B$ $-1@293?4)5$ 39;2A/+4?$)9$,)<;?$)0+934)5$K5)2+'$2A+$1-+$).$res$2)$9+09+-+52$ 2A+/$;5-2+3*$).$6$)9$V$)9$35F$)2A+9$J3,1+$;-$?)/0,+2+,F$ 39@;2939FNHH$ 19 FG9@A8*$&'$=@@2K8$J*7G:$LMNJ*;GO$$ P*A=*0*3(*5$;4$ $QR%SRRRRRRRM$N)*G95*71@98O$ $$$$$$$$$$$$$LM$ $$$$$$$J*;G$ $$$$J*7G$ $$1B32=*5$ =*B10(*=$(2$@*@2=4$@2K*$ 20

H2C$10$93$130(=/7(123$*G*7/(*5I$ QA;-$!"U$*;J;*+-$2A+$+B+?14)5$;52)$e$-23<+-'$ V+2?A'$9+3*$;5-291?4)5$35*$*+?;*+$)5$5+>$"!$ J3,1+$ $ 21 #1G$0(9B*0$26$*G*7/(123$N723(>5O$ h+?)*+'$9+3*$J3,1+-$.9)/$9+<;-2+9-$ XB+?12+'$1-+$2A+$7TU$2)$0+9.)9/$?)/01234)5-$ (+/)9F'$9+3*$*323$.9)/$)9$>9;2+$*323$2)$/+/)9F$ 89;2+C@3?:'$-2)9+$J3,1+K-N$;52)$9+<;-2+9K-NH$ "!$10*32+'$-2)9+$2A+$5+>$"!$J3,1+H$ $ M)2$3,,$-23<+-$*)$-)/+2A;5<$.)9$+J+9F$;5-291?4)5H$ $ #++$3$-;/1,34)5$.)9$3$*;t+9+52$-;/1,32)9$?3,,+*$"d""dM'$ Au0'SS>>>H?)19-+H?)/S*)>5,)3*-S?)/012+9-?;+5?+S 3+)5,;5+S_SvS;5*+BHA2/,$ 22

#9@A8*$A=2B=9@'$ 1=@2K8$LS:J*9G$ 1=@2K8$LST:$J*;G$ 1=@2K8$L69795*:$J*7G$ 0/;8$J*9G:$J*;G$ =@@2K8$J*7G:$LMNJ*;GO$ )98($ $ 23 FG9@A8*$%'$0/;8$J*9G:$J*;G$ V+2?A'$?199+52$;5-291?4)5$w$e%6^$ $$$$$$$$$$$5+B2$"!$J3,1+$w$?199+52$"!$J3,1+$g$&$ h+?)*+'$J3,7$w$J3,1+$).$l+3B$ $$$$$$$$$$$$$$J3,\$w$J3,1+$).$l+@B$ XB+?12+'$J3,X$w$J3,\$C$J3,7$ (+/)9F'$5)2A;5<$5++*-$2)$@+$*)5+H$ 89;2+C@3?:'$l+@B$w$J3,X$ "!$10*32+'$"!$w$5+B2$"!$J3,1+$ 24

FG9@A8*$&'$=@@2K8$J*7G:$LMNJ*;GO$$$ V+2?A'$?199+52$;5-291?4)5$w$a6%^6666666]$ $$$$$$$$$$$5+B2$"!$J3,1+$w$?199+52$"!$J3,1+$g$e$ h+?)*+'$J3,7$w$J3,1+$).$l+?B$ $$$$$$$$$$$$$$J3,\$w$J3,1+$).$l+@B$ XB+?12+'$J3,X$w$J3,\$g$6666666]$ (+/)9F'$(iJ3,Xj$w$J3,\$ 89;2+C@3?:'$5)2A;5<$5++*-$2)$@+$*)5+$ "!$10*32+'$"!$w$5+B2$"!$J3,1+$ 25 P*B10(*=0$NS&$;1(0$*97)O'$ 6 l+3B l+-0 a % l+?B l+@0 v & l+*B l+-; e ^ l+@B l+*; _ d5-291?4)5-$2A32$)5,F$5++*$)5+$9+<;-2+9$1-+$]$)9$V$.)9$2A+$ -+?)5*$9+<;-2+9H$ $ l+-0$;-$1-+*$3-$-23?:$0);52+9H$ $ (+/)9F$?)523;5-$& ^&$ @F2+-x$3,,$/+/)9F$3??+--+-$,)3*S -2)9+$^&$@;2$>)9*-H$ 26

,30(=/7(123$(4A*0'$ 9+<;-2+9S/+/)9F$2935-.+9-'$ 9//)J,$97P$hK9\N $ $(ih$g$fi9\jj$w$fi97j$ XB3/0,+'$9//)J,$l+*BP$&6Kl+-;N$ /9/)J,$hK9\NP$97 $ $fi97j$w$(ih$g$fi9\jj$ $ 27 ,30(=/7(123$(4A*0$723(>5'$ I2A+9$*323$2935-.+9$;5-291?4)5-$ 99/)J,$97P$9\ $ $ $ $fi9\j$w$fi97j$ ;9/)J,$LP$9\ $ $ $ $fi9\j$w$L$ $ 79;2A/+4?$;5-291?4)5-$ 3**,$97P$9\ $ $ $ $fi9\j$w$fi9\j$g$fi97j$ -1@,$97P$9\ $ $ $ $fi9\j$w$fi9\j$y$fi97j$ 35*,$97P$9\ $ $ $ $fi9\j$w$fi9\j$ ∧ $fi97j$ B)9,$97P$9\ $ $ $ $fi9\j$w$fi9\j$g$fi97j$ $ 28

,30(=/7(123$(4A*0$723(>5'$ U5?)5*;4)53,$n1/0-$ n/0$h+-2$ $ $"!$w$h+-2$ $ !)5*;4)53,$n1/0-$ n,+$$h+-2 $ $ $"!$w$h+-2$;.$,3-2$9+-1,2$z$6$ n,$$$$h+-2 $ $ $"!$w$h+-2$;.$,3-2$9+-1,2${$6$$ n+$$$h+-2 $ $ $"!$w$h+-2$;.$,3-2$9+-1,2$|$6$$ n5+$h+-2 $ $ $"!$w$h+-2$;.$,3-2$9+-1,2$}$6$$ n<+$h+-2 $ $ $"!$w$h+-2$;.$,3-2$9+-1,2$~$6$$ n<$$$h+-2 $ $ $"!$w$h+-2$;.$,3-2$9+-1,2$$6$$ $ 29 ,30(=/7(123$(4A*0$723(>5'$ !)5*;4)53,$/)J+-$ ?/)J,+$$97P$9\ $ $ $fi9\j$w$fi97j$;.$,3-2$9+-1,2$z$6$$$ ?/)J,$$$$97P$9\ $ $ $fi9\j$w$fi97j$;.$,3-2$9+-1,2${$6$ ?/)J+$$$97P$9\ $ $ $fi9\j$w$fi97j$;.$,3-2$9+-1,2$|$6$ ?/)J5+$97P$9\ $ $ $fi9\j$w$fi97j$;.$,3-2$9+-1,2$}$6$ ?/)J<+$97P$9\ $ $ $fi9\j$w$fi97j$;.$,3-2$9+-1,2$~$6$ ?/)J<$$$97P$9\ $ $ $fi9\j$w$fi97j$;.$,3-2$9+-1,2$$6$ 30