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

01234 5
SMART_READER_LITE
LIVE PREVIEW

!"#!$%&%'$()*+,-$).$ !)/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$ $


slide-1
SLIDE 1

!"#!$%&%'$()*+,-$).$ !)/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

slide-2
SLIDE 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

slide-3
SLIDE 3

<$;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$

(;*$&62A$?+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

slide-4
SLIDE 4

<$;1($26$)10(2=4$723(>5$

(;*$&62A$?+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

slide-5
SLIDE 5

,@A8*@*3(13B$9$C2=?13B$72@A/(*=$

L)5CM+1/355$39?A;2+?219+$

$

9

Memory (contains both programs and data). Control Unit Arithmetic & Logic Unit CPU Input/Output

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$

$

$

10

...

1 2 3 4 5 6 7 8 9 10 11

...

01010111

slide-6
SLIDE 6

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

slide-7
SLIDE 7

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-'$

  • %&$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

stores a single multi-bit value.

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

slide-8
SLIDE 8

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

slide-9
SLIDE 9

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$

17

Modified slightly from the Y86 presented in the textbook by Bryant and O'Hallaron

FG9@A8*'$

18

slide-10
SLIDE 10

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

slide-11
SLIDE 11

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

slide-12
SLIDE 12

#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

slide-13
SLIDE 13

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'$

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

l+3B l+-0 l+?B l+@0 l+*B l+-; l+@B l+*; 6 % & ^ a v e _

slide-14
SLIDE 14

,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

slide-15
SLIDE 15

,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

slide-16
SLIDE 16

,30(=/7(123$(4A*0$723(>5'$

"9)?+*19+$?3,,-$35*$9+2195$-100)92$

?3,,$h+-2 $fil+-0jwfil+-0jCax$(ifil+-0jjw"!x$"!wh+-2x$ 9+2 $ $"!w(ifil+-0jjx$fil+-0jwfil+-0jga$ 01-A,$97 $fil+-0jwfil+-0jCax$(ifil+-0jjwfi97j$$ 0)0,$97 $fi97jw(ifil+-0jjx$fil+-0jwfil+-0jga$

$ I2A+9-$

A3,2$ 5)0$$

31

,30(=/7(1230$62=@9($$

32

5)0 $A3,2 $?/)JÄÄ$97P$9\ $;9/)J,$LP$9\ $9//)J,$97P$hK9\N $/9/)J,$hK9\NP$97 $I"d$97P$9\ $nÄÄ$h+-2 $?3,,$h+-2 $9+2 $01-A,$97 $0)0,$97 % 6 6 6 Y 6 6 6 & .5 97 9\ 6 6 6 6 \ 6 97 V e .5 97 9\ 7 6 97 V ^ 6 V 9\ L a 6 97 9\ h v 6 97 9\ h ] 6 6 6 h+-2 _ .5 6 6 h+-2 6 % & ^ a v

slide-17
SLIDE 17

,30(=/7(1230$62=@9('$

79;2A/+4?$;5-291?4)5-'$

3**,$Å$.5$|$6 $ $ $-1@,$Å$.5$|$%$ 35*,$Å$.5$|$& $ $ $B)9,$$Å$.5$|$^$

$ !)5*;4)53,$n1/0-$35*$/)J+-'$

n1/0$Å$.5$|$6 $ $ $n,+$$$$Å$.5$|$%$ n, $$$$Å$.5$|$& $ $ $n+$$$$$Å$.5$|$^$ n5+$$$$Å$.5$|$a $ $ $n<+$$$Å$.5$|$v$ n+$$$$$$Å$.5$|$e$

33

U)9($10$72@13B$/AI$

  • !"#$%&'()*(+&",(-./,(*0#("0(12344(
  • 7--;<5/+52$Ça$*1+$8+*H$Z1,F$^%-2$32$%&'v60/$
  • T3@$Ç_$É$Q12)9;3,$Ç_$2A;-$Q1+-H$S$8+*H$
  • I5,;5+$G1;o$Ç%6$*1+$2A;-$Q1+-*3F$32$Y0/$
  • #+?4)5-$2)$9+3*$.)9$2A+$G1;o'$

X00P$a2A$+*;4)5'$eH%P$_H%$ KV)9$)2A+9$+*;4)5-$-++$rf+.+9+5?+-s$-+?4)5$).$>+@-;2+N$

34

slide-18
SLIDE 18

+4$()*$0(9=($26$3*G($78900:$42/$0)2/85$;*$9;8*$(2'$

  • h+D5+$2A+$-+2$)0+934)5-$15;)5P$;52+9-+?4)5P$?)/0,+/+52$35*$*;t+9+5?+P$

35*$2A+$,)<;?3,$)0+934)5-$-1@-+2$35*$-+2$+G13,;2F$;5$2+9/-$).$09+*;?32+$ ,)<;?$35*$-+2$/+/@+9-A;0H$

  • Q935-,32+$@+2>++5$-+2-$9+09+-+52+*$+B0,;?;2,F$K0)--;@,F$1-;5<$+,,;0-+-P$+H<HP$

Ñ$aP$eP$]P$Ö$ÜN$35*$1-;5<$á-+2$@1;,*+9á$5)234)5$K+H<HP$Ñ$B$;5$cg$à$B&$$%6$35*$B$ ;-$+J+5$ÜNH$

  • XB+?12+$-+2$)0+934)5-$)5$-+2-$+B09+--+*$+B0,;?;2,FP$1-;5<$-+2$@1;,*+9$

5)234)5P$)9$3$?)/@;534)5$).$2A+-+H$

  • d52+909+2$2A+$+/02F$-+2$-F/@),P$;5?,1*;5<$2A+$.3?2$2A32$2A+$+/02F$-+2$A3-$

5)$/+/@+9-$35*$2A32$;2$;-$3$-1@-+2$).$35F$-+2H$

  • h+D5+$2A+$2+9/-$*)/3;5P$?)C*)/3;5P$935<+P$;/3<+P$35*$09+C;/3<+$
  • U-+$3009)09;32+$.15?4)5$-F523B$2)$9+,32+$2A+-+$2+9/-$K+H<HP$.$'$7$Å$\$

;5*;?32+-$2A32$.$;-$3$.15?4)5$/300;5<$*)/3;5$7$2)$?)C*)/3;5$\NH$

  • h+2+9/;5+$>A+2A+9$.$'$7$Å$\$;-$3$.15?4)5$<;J+5$3$*+D5;4)5$.)9$.$3-$35$

+G134)5$)9$399)>$*;3<93/H$

35