• No se han encontrado resultados

Arquitectura de Maquinas Computadoras II

N/A
N/A
Protected

Academic year: 2021

Share "Arquitectura de Maquinas Computadoras II"

Copied!
22
0
0

Texto completo

(1)

FACULTAD DE ELECTROTECNIA Y COMPUTACION

FACULTAD DE ELECTROTECNIA Y COMPUTACION

UNI-RUSB

UNI-RUSB

ASIGNATURA

ASIGNATURA

::

Arquitectura de Maquinas Computadoras II.

Arquitectura de Maquinas Computadoras II.

PORTAFOLIO

PORTAFOLIO

ELABORADO POR:

ELABORADO POR:

Wil

Wilmer Jo

mer José Dua

sé Duarte Ló

rte López

pez 200

2009-2

9-2911

9119

9

DOCENTE:

DOCENTE:

Ing. José L. Díaz Cho

Ing. José L. Díaz Cho

GRUPO:

GRUPO:

!"2-Co

!"2-Co

Número de List:

Número de List:

12

12

E!"i#o:

E!"i#o:

#

#

(2)

CLASE PR)CTICA N* (

CLASE PR)CTICA N* (

Ar!"ite$t"r + Or,%i$i.% de $om#"tdors

Ar!"ite$t"r + Or,%i$i.% de $om#"tdors

/ U% m# $o%$e#t"0 !"e

/ U% m# $o%$e#t"0 !"e re0$io%e 0os $o%$e#tos de Ar!"ite$t"r +

re0$io%e 0os $o%$e#tos de Ar!"ite$t"r +

or,%i$i.% de

(3)

$osee %os en&o'ues $osee %os en&o'ues

$ro(esar %at $ro(esar %at )lma(enar %a )lma(enar %a

 "

 "rasla%ar %atrasla%ar %at *pera(iones %e *pera(iones %e

+ealiza las opera(iones +ealiza las opera(iones

$ro(esa%or $ro(esa%or ,emoria ,emoria ntra%a  /ali%a ntra%a  /ali%a /e (ompone %e /e (ompone %e

(4)
(5)

Pro$esmie%to

Pro$esmie%to

U%idd de Co%tro0

U%idd de Co%tro0

U%idd De S0id

U%idd De S0id

U%idd de Memori

U%idd de Memori

U%idd de E%trd

U%idd de E%trd

1/ U% di,rm2 es!"em " otro ti#o de i%str"me%to ,r34$o !"e e5#0i!"e e0

1/ U% di,rm2 es!"em " otro ti#o de i%str"me%to ,r34$o !"e e5#0i!"e e0

6"%$io%mie%to de 0

6"%$io%mie%to de 0 Ar!"ite$t"r Se$"e%$i0 de Pro,rm A0m$e%do

Ar!"ite$t"r Se$"e%$i0 de Pro,rm A0m$e%do

7ASPA8/

7ASPA8/

&/ Mr$r e% 0 $si00 de 0

&/ Mr$r e% 0 $si00 de 0 i!"ierd si e0 tri1"to de 0 $om#"tdor

i!"ierd si e0 tri1"to de 0 $om#"tdor

#rese%tdo es "% e0eme%to de or,%i$i.% em#0edo "%o O2 si 0o es de

#rese%tdo es "% e0eme%to de or,%i$i.% em#0edo "%o O2 si 0o es de

r!"ite$t"r2 $o% "% A:

r!"ite$t"r2 $o% "% A:

O

O

(/

(/

Co%st

Co%st

r"$$

r"$$

i.% d

i.% d

e 0

e 0

AL

AL

U

U

A

A

2.

2.

Cant

Cant

i%a% %e r

i%a% %e r

egis

egis

tro

tro

s %el pro

s %el pro

(esa%

(esa%

or

or

O

O

.

.

De(isión

De(isión

%e si l

%e si l

a in&ra

a in&ra

estru(tura

estru(tura

%e int

%e int

er(one

er(one

ión es

ión es

me%iante uses

me%iante uses

A

A

!.

!.

Canti%a%

Canti%a%

3 tip

3 tip

o %e

o %e

opera(io

opera(io

nes %e

nes %e

l (on

l (on

4unto

4unto

%e

%e

instru((iones

instru((iones

O

O

5.

5.

"

"

é(ni(a emp

é(ni(a emp

lea%a para

lea%a para

(onstruir l

(onstruir l

a uni%a% %

a uni%a% %

e Contr

e Contr

ol

ol

A

A

#.

#.

"

"

ama6

ama6

o %e

o %e

la p

la p

ala

ala

ra

ra

A

A

7.

7.

Cant

Cant

i%a%

i%a%

%e 

%e 

an(o

an(o

s %e m

s %e m

emor

emor

ia

ia

O

O

8.

8.

Cons

Cons

tru(

tru(

(ión

(ión

%e l

%e l

os r

os r

egis

egis

tro

tro

s

s

O

O

9.

9.

,o%

,o%

os %

os %

e %

e %

ire

ire

((io

((io

nami

nami

ento

ento

A

(6)
(7)

CLASE PR)CTICA 9&

CLASE PR)CTICA 9&

Ar!"ite$t"rs ist.ri$s de Com#"tdors

Ar!"ite$t"rs ist.ri$s de Com#"tdors

P

PIIL

LA

A

A

AC

CU

UM

MU

UL

LA

AD

DO

OR

R

&

& R

RE

EG

GIIS

ST

TR

RO

OS

S

;

; R

RE

EG

GIIS

ST

TR

RO

OS

S

8

8

$/: )$/: ) $/: ; $/: ; )DD )DD $/: C $/: C )DD )DD $*$ ) $*$ ) L*)D ) L*)D ) )DD ; )DD ; )DD C )DD C /"*+ ) /"*+ ) ,*< +1=) ,*< +1=) ,*< +2=; ,*< +2=; )DD +1=+2 )DD +1=+2 ,*< +1=C ,*< +1=C )DD +2=+1 )DD +2=+1 ,*< )=+1 ,*< )=+1 L*)D +1=) L*)D +1=) L*)D +2=; L*)D +2=; L*)D +=C L*)D +=C )DD +!=+1=+2 )DD +!=+1=+2 )DD +!=+!=+ )DD +!=+!=+ /"*+ )=+! /"*+ )=+!

18

18

$/: ;$/: ; $/: > $/: > ,L" ,L" $/: ; $/: ; )DD )DD $/: > $/: > /; /; $*$ > $*$ > L*)D ; L*)D ; ,L" > ,L" > )DD ; )DD ; /; > /; > /"*+ > /"*+ > ,*< +1=; ,*< +1=; ,*< +2=> ,*< +2=> ,L" +1=+2 ,L" +1=+2 ,*< +1=; ,*< +1=; )DD +2=+1 )DD +2=+1 ,*< +2=> ,*< +2=> /; +1=+2 /; +1=+2 ,*< >=+2 ,*< >=+2 L*)D +1=; L*)D +1=; L*)D +2=> L*)D +2=> ,L" +=+1=+2 ,L" +=+1=+2 )DD +=+=+1 )DD +=+=+1 /; +=+=+2 /; +=+=+2 /"*+ >=+2 /"*+ >=+2

$8

$8

$/: )$/: ) $/: ) $/: ) $/; ; $/; ; ,L" ,L" $/: C $/: C $/: D $/: D /; /; $/: ) $/: ) )DD )DD DI< DI< $/: D $/: D ,L" ,L" )DD )DD $/: C $/: C /; /; $/: D $/: D )DD )DD $*$ ) $*$ ) L*)D ) L*)D ) ,L" ; ,L" ; /"*+ "1 /"*+ "1 L*)D C L*)D C /; D /; D )DD ) )DD ) /"*+ "2 /"*+ "2 L*)D "1 L*)D "1 DI< "2 DI< "2 ,L" D ,L" D /"*+ "1 /"*+ "1 L*)D ) L*)D ) )DD "1 )DD "1 /; C /; C )DD D )DD D ,*<+1=) ,*<+1=) ,*< +2=; ,*< +2=; ,L" +1=+2 ,L" +1=+2 ,*< +1=C ,*< +1=C ,*< +=D ,*< +=D /; +1=+ /; +1=+ ,*< +1=) ,*< +1=) )DD +=+1 )DD +=+1 DI< +2=+1 DI< +2=+1 ,*< +2=D ,*< +2=D ,L" +1=+2 ,L" +1=+2 ,*< +1=) ,*< +1=) )DD +1=+2 )DD +1=+2 ,*< +1=C ,*< +1=C /; +2=+1 /; +2=+1 ,*< +2=D ,*< +2=D )DD +1=+2 )DD +1=+2 ,*< )=+2 ,*< )=+2 L*)D +1=) L*)D +1=) L*)D +2=; L*)D +2=; L*)D +=C L*)D +=C L*)D +!=D L*)D +!=D ,L" +5=+1=+2 ,L" +5=+1=+2 /; +#=+=+! /; +#=+=+! )DD +#=+#=+1 )DD +#=+#=+1 DI< +5=+5=+# DI< +5=+5=+# ,L" +5=+5=+! ,L" +5=+5=+! )DD +5=+1=+5 )DD +5=+1=+5 /; +5=+5=+ /; +5=+5=+ )DD +5=+5=+! )DD +5=+5=+! /"*+ )=+5 /"*+ )=+5

d8

d8

$/: )$/: ) $/: ) $/: ) ,L" ,L" $/: ; $/: ; )DD )DD $/: ) $/: ) $/: ; $/: ; )DD )DD /; /; $/: ) $/: ) ,L" ) ,L" ) )DD ; )DD ; /"*+ "1 /"*+ "1 L*)D ) L*)D ) )DD ; )DD ; /"*+ "2 /"*+ "2 L*)D "1 L*)D "1 /; "2 /; "2 ,*< +1=) ,*< +1=) ,L" +1=+1 ,L" +1=+1 ,*< +2=; ,*< +2=; )DD +1=+2 )DD +1=+2 ,*< +1=) ,*< +1=) ,*< +=; ,*< +=; )DD +1=+ )DD +1=+ /; +2=+ /; +2=+ ,*< +1=; ,*< +1=; L*)D +1=) L*)D +1=) L*)D +2=; L*)D +2=; ,L" +=+1=+1 ,L" +=+1=+1 )DD +=+=+2 )DD +=+=+2 )DD +!=+1=+2 )DD +!=+1=+2 /; +=+=+! /; +=+=+! DI< +=+=+2 DI< +=+=+2 /"*+ D=+ /"*+ D=+

(8)

$/: ; $/: ; DI< DI< $*$ D $*$ D DI< ; DI< ; /"*+ D /"*+ D DI< +=+1 DI< +=+1 ,*< D=+1 ,*< D=+1

Pr $d e5#resi.% de 0 0ist !"e se #rese%t2 desrro00r e0 $.di,o e%

Pr $d e5#resi.% de 0 0ist !"e se #rese%t2 desrro00r e0 $.di,o e%

e%sm10dor $orres#o%d

e%sm10dor $orres#o%die%te de $d "%

ie%te de $d "% de 0s $"tro r!"ite$t"rs

de 0s $"tro r!"ite$t"rs

<ist.ri$s:

<ist.ri$s:

P

PIIL

LA

A

A

AC

CU

UM

MU

UL

LA

AD

DO

OR

R

&

& D

DIIR

RE

EC

CC

CIIO

ON

NE

ES

S

;

; D

DIIR

RE

EC

CC

CIIO

ON

NE

ES

S

e8

e8

$/: )$/: ) $/: ) $/: ) $/: D $/: D DI< DI< )DD )DD $/: C $/: C $/: ) $/: ) /; /; $/: D $/: D ,L" ,L" )DD )DD $/: C $/: C )DD )DD $*$ ) $*$ ) L*)D ) L*)D ) DI< D DI< D /"*+ "1 /"*+ "1 L*)D ) L*)D ) )DD "1 )DD "1 /"*+ "1 /"*+ "1 L*)D C L*)D C /; ) /; ) ,L" D ,L" D /"*+ "2 /"*+ "2 L*)D "1 L*)D "1 )DD "2 )DD "2 )DD C )DD C /"*+ ) /"*+ ) ,*< +1=) ,*< +1=) L*)D ;=+2 L*)D ;=+2 DI< +1=+2 DI< +1=+2 )DD +1=+2 )DD +1=+2 ,*< +=C ,*< +=C /; +=+1 /; +=+1 ,*< +=D ,*< +=D ,L" +1=+ ,L" +1=+ )DD +2=+ )DD +2=+ ,*< +1=C ,*< +1=C )DD +=+1 )DD +=+1 ,*< )=+1 ,*< )=+1 L*)D +1=) L*)D +1=) L*)D +2=C L*)D +2=C L*)D +=D L*)D +=D DI< +!=+1=+ DI< +!=+1=+ )DD +!=+1=+! )DD +!=+1=+! /; +5=+2=+1 /; +5=+2=+1 ,L" +5=+5=+ ,L" +5=+5=+ )DD +!=+!=+5 )DD +!=+!=+5 )DD +!=+!=+2 )DD +!=+!=+2 /"*+ )=+! /"*+ )=+!

68

68

$/: )$/: ) $/: > $/: > $/: > $/: > ,L" ,L" ,L" ,L" $/: ; $/: ; $/: > $/: > ,L" ,L" )DD )DD $/: C $/: C )DD )DD $*$ ? $*$ ? L*)D > L*)D > ,L" > ,L" > /"*+ "1 /"*+ "1 L*)D ) L*)D ) ,L" "1 ,L" "1 /"*+ "1 /"*+ "1 L*)D ; L*)D ; ,L" > ,L" > /"*+ "2 /"*+ "2 L*)D "1 L*)D "1 )DD "2 )DD "2 )DD C )DD C /"*+ ? /"*+ ? ,*< +1=) ,*< +1=) ,*< +2=> ,*< +2=> ,L" +2=+2 ,L" +2=+2 ,L" +1=+2 ,L" +1=+2 ,*< +1=; ,*< +1=; ,*< +=> ,*< +=> ,L" +1=+ ,L" +1=+ )DD +2=+ )DD +2=+ ,*< +1=C ,*< +1=C )DD +=+1 )DD +=+1 ,*< ?=+1 ,*< ?=+1 L*)D +1=) L*)D +1=) L*)D +2=; L*)D +2=; L*)D +=C L*)D +=C L*)D +!=> L*)D +!=> ,L" +5=+!=+! ,L" +5=+!=+! ,L" +5=+1=+5 ,L" +5=+1=+5 ,L" +#=+2=+! ,L" +#=+2=+! )DD +5=+5=+# )DD +5=+5=+# )DD +5=+5=+ )DD +5=+5=+ /"*+ ?=+5 /"*+ ?=+5

(9)

CLASE PR)CTICA 9;

CLASE PR)CTICA 9;

Dise=o de0 Co%>"%to de I%str"$$io%es

Dise=o de0 Co%>"%to de I%str"$$io%es

(/

(/ Se tie%e !"e $od

Se tie%e !"e $odi4$

i4$r "% $o%>"%to de i%st

r "% $o%>"%to de i%str"$$

r"$$io%es e% "% 6orm

io%es e% "% 6ormto de (?

to de (?

1

1it

its

s $

$o%

o% $

$m

m#

#os

os d

de

e di

dire

re$

$$

$i.

i.%

% de

de ?

? 1

1it

its

s/

/ E

E%

% e

est

ste

e $

$o%

o%>"

>"%t

%to

o s

se

e <

<%

%

$o%siderdo (@ i%str"$$io%es de & o#er%dos2 ?; de ( o#er%do +  si%

$o%siderdo (@ i%str"$$io%es de & o#er%dos2 ?; de ( o#er%do +  si%

o#er%dos/

o#er%dos/

a.

a. @Ca@Caen las ien las instrunstru((io((iones en &nes en &ormaormato %e to %e lo'ulo'ue A4oBe A4oB

RNo

RNo

.

. @Ca@Caen en &en en &ormaormato %e to %e lo'lo'ue eue eten%ten%i%oBi%oB

RSI

RSI

(.

(. @Cua@Cuantas ntas ms %ms %e 2 oe 2 operanperan%os p%os pu%ieu%ieran (ran (aerBaerB

RNi%,"%

RNi%,"%

%.

%. @Cua@Cuantas mntas ms %e 1 s %e 1 operaoperan%o pn%o pu%ieu%ieran (aran (aerBerB

RNi%,"%

RNi%,"%

e.

e. @Cua@Cuantas mntas ms %e 0 s %e 0 operaoperan%o pn%o pu%ieu%ieran (ran (aerBaerB

R?' I%str"$$io%es m3s

R?' I%str"$$io%es m3s

&/

&/ Se tie%e !"e $od

Se tie%e !"e $odi4$

i4$r "% $o%>"%to de i%st

r "% $o%>"%to de i%str"$$

r"$$io%es e% "% 6orm

io%es e% "% 6ormto de (?

to de (?

1

1it

its

s $

$o%

o% $

$m

m#

#os

os d

de

e di

dire

re$

$$

$i.

i.%

% de

de 

 1

1it

its

s/

/ E

E%

% e

est

ste

e $

$o%

o%>"

>"%t

%to

o s

se

e <

<%

%

$o%siderdo (; i%str"$$io%es de ; o#er%dos2 ;& de ( o#er%do +  si%

$o%siderdo (; i%str"$$io%es de ; o#er%dos2 ;& de ( o#er%do +  si%

o#er%do/ C"3%ts de ( o#er%do $1e% si se em#0e: 

o#er%do/ C"3%ts de ( o#er%do $1e% si se em#0e: 

a.

a. Co%Co%iA(iA(a(ia(ión %ón %e le lo'uo'ue A4e A4oo .

. Co%Co%iA(iA(a(ia(ión ón tten%en%i%ai%a

C

CO

O

O

O#

#e

err

%

%d

do

o (

(

O

O#

#e

err

%

%d

do

o &

&

O

O#

#e

err

%

%d

do

o ;

;

0 0000000    E E EE EE 1 1110000    1 1110011 00000000   E E E E E E E E 1 1110011 11111111   1 1111100 00000000   E E E E E E E E 1 1111100 11111111   1 1111111 00000000 00000000  E E E E E E E E 1 1111111 11111111 11111100  1 1111111 11111111 11111111 00000000 E E E E E E E E 1 1111111 111111111111 111111111111 00001111

(10)

;/

;/ Se tie%e !"e $od

Se tie%e !"e $odi4$

i4$r "% $o%>"%to de i%st

r "% $o%>"%to de i%str"$$

r"$$io%es

io%es2 e0 $"0 $o%st de 0s

2 e0 $"0 $o%st de 0s

o#er$io%es $"+os m%em.%i$os + 6re$"e%$is re0tis se de4%e% e% 0

o#er$io%es $"+os m%em.%i$os + 6re$"e%$is re0tis se de4%e% e% 0

t10 mostrd  $o%ti%"$i.%/ Determi%e:

t10 mostrd  $o%ti%"$i.%/ Determi%e:

a.

a. LongLongitu% %itu% %el C* emel C* empleaplean%o tén%o té(ni((ni(a %e la %e lo'ue Ao'ue A4o.4o. log

log22

((

88

))

==33

.

. Ca%a uCa%a uno %e lno %e los C* emos C* empleaplean%o (n%o (o%iA(o%iA(a(ióa(ión :uFmn :uFman.an.

m

m%

%e

em

m.

.%

%ii$

$o

os

s

CO

C

O

L

L

77C

CO

O88

6

6

 

 

, ,**<< 1111 22 00..2255 ) )DDDD 1100 22 00..2255 / /;; 001111  00..112255 ) )GGDD 001100  00..112255  J,$  J,$ 00110011 !! 0.0#250.0#25 IIGG"" 00001100 !! 00..00##2255 C C))LLLL 00000011 !! 00..00##2255 G G**"" 00000000 !! 00..00##2255 (.

(. Cal(Cal(ule la lonule la longitugitu% me%ia %e% me%ia %el C* tanto pal C* tanto para (o%iAra (o%iA(a(ió(a(ión %e lo'un %e lo'ue A4o (omo lae A4o (omo la :uFman.

:uFman.

ll

((

COCO

))

medmed== LA LA==

ii==11 ii==nn l fi l fi==22∗∗11 4 4 ++ 2 2∗∗11 4 4 ++ 3 3∗∗11 8 8 ++ 3 3∗∗11 8 8 ++ 4 4∗∗11 16 16 ++ 4 4∗∗11 16 16 4 4∗∗11 16 16 ++ 4 4∗∗11 16 16 ==¿¿22∗∗

((

1 1 4 4++ 1 1 4 4

))

++33∗∗

((

1 1 8 8++ 1 1 8 8

))

++44∗∗

((

1 1 1 1 %.

%. DeterDetermine mine la la longlongitu% itu% optioptima ma %el %el C*C*

 L

 L

((

coco

))

opt opt == LO LO==

ii==11 ii==nn fi filoglog22

((

fifi

))

¿¿=−=−

[[

11 4 4 l logog22 1 1 4 4++ 1 1 4 4 loglog22 1 1 4 4++ 1 1 8 8 log log22 1 1 8 8++ 1 1 8 8 log log22 1 1 8 8++ 1 1 16 16 log log22 1 1 16 16++ 1 1 16 16 log log22 1 1 16 16++ 1 1 16 16 log log e.

e. Determine eDetermine el gra%o l gra%o %e %esper%e %esper%i(io %%i(io %e its e its o re%uo re%un%an(ia (n%an(ia (on (a%a on (a%a sistema %esistema %e (o%iA(a(ión

(o%iA(a(ión  R

 R== LA LA−− LO LO

 LA  LA ==¿¿  R  R bloquebloque==33−−22 3 3 == 1 1 3 3≈≈ 0.333330.33333  R  R HuffmanHuffman==2.752.75−−22 2.75 2.75 == 0.75 0.75 2.75 2.75≈≈ 0.27270.2727

(11)

/

/ S"#o%, !"e

S"#o%, !"e tie%e "% m

tie%e "% m!"i% $o% "%

!"i% $o% "% 6ormto de

6ormto de & dire$$io%es d

& dire$$io%es de ?

e ?

1its $d "%o + e0 CO est e%

1its $d "%o + e0 CO est e% 10o!"e 4>o de  1its/ S" $o%>"%to de

10o!"e 4>o de  1its/ S" $o%>"%to de

i%str"$$io%es tie%e

i%str"$$io%es tie%e (

( i%str"$$io%es +

i%str"$$io%es + 0os modos s

0os modos se $odi4$% s

e $odi4$% se,ú% 0

e,ú% 0

t10/ L m3!"i% tie%e 

t10/ L m3!"i% tie%e  re,istros e%"merdos de R'  R/

re,istros e%"merdos de R'  R/

a.

a. )signe (ó

)signe (ó%igo a

%igo a las instr

las instru((iones

u((iones siguiente

siguientes )DD=

s )DD= /;= JGH=

/;= JGH= ,*<

,*<

) )DDDD 00000011 / /;; 00001100  JGH  JGH 01000100 , ,**<< 11000000

.

. Co%iA'ue

Co%iA'ue en 

en inario

inario las in

las instru((ion

stru((iones sigu

es siguientes

ientes

@/

@/ L0

L0e%

e%e

e 0

0 m

mtr

tri

i de

de $o

$om#

m#r

r$

$i.

i.%

% de

de 0o

0os

s mo

modo

dos

s de

de di

dire

re$$

$$io

io%

%mi

mie%

e%to

to +

+

r!"ite$t"rs #o%ie%do #0omi00 HJ o t$< HKJ e% de#e%de%$i si e0

r!"ite$t"rs #o%ie%do #0omi00 HJ o t$< HKJ e% de#e%de%$i si e0

mo

modo

do #

#0i$

0i$

 o

o %o

%o #r

#r

 es

es r!

r!"it

"ite$t

e$t"r

"r/

/ Pos

Poste

terio

riorme

rme%te

%te2

2 %

%0i$

0i$e

e $"

$"00

r!

r!"i

"itte

e$t

$t"r

"r

 so

so#o

#ort

rt

 m

m3

3s

s m

mo

od

dos

os +

+ $

$"

"0

0 m

me

e%o

%os

s/

/ C

Co%

o% 1

1se

se e%

e% 0o

0os

s

$o%o$imie%tos d!"iridos e% $0se2 >"sti4!"e e0

$o%o$imie%tos d!"iridos e% $0se2 >"sti4!"e e0 #or!" de s"s <00,os/

#or!" de s"s <00,os/

A$"m"0do

A$"m"0do

rr

Pi0

&

Pi0

&

Dire$$io%e

Dire$$io%e

s

s

;

;

Dire$$io%e

Dire$$io%e

s

s

I%medito

I%medito

Re,istro

Re,istro

>

>

>

>

Memori

Memori

I%dire$to de

I%dire$to de

Re,/

Re,/

>

>

>

>

>

>

A"toi%$rem

A"toi%$rem

e%to

e%to

>

>

>

>

>

>

A"tode$rem

A"tode$rem

e%to

e%to

>

>

>

>

>

>

I%di$

I%di$

>

>

>

>

Re

Re0

0ti

tio

o 0

0

PC

PC

(12)

?/

?/ Es$ri1 tro

Es$ri1 troos de $.

os de $.di,o e% e%sm1

di,o e% e%sm10dor de &

0dor de & dire$$io%es !"e

dire$$io%es !"e re0i$e%

re0i$e%

0s tres des$rits e% 0 0ist  $o%ti%"$i.%/

0s tres des$rits e% 0 0ist  $o%ti%"$i.%/

I%ertir "% $de%/

I%ertir "% $de%/

C

Caa%%eennaa IInnii((iio o %%e e lla a ((aa%%eennaa ++11  iin n %%e e lla a ((aa%%eennaa ++22 G G LLoonnggiittuu% % %%e e lla a ((aa%%eennaa ++  "  "emporalemporal +!+! L) +1= (a%ena L) +1= (a%ena L) +2= (a%ena L) +2= (a%ena ,*< += G ,*< += G )

)DDD D ++= = ++22 K K lloo((aalliizza a eel l AAnnaal l %%e e lla a ((aa%%eennaa CICL*

CICL* ,

,**< < ++11= = ++!! K K iinneerrttiir r ((aa%%eennaa ,*< +2= +1 ,*< +2= +1 ,*< ,*< +!= +!= +2+2 C, C,$ $ M+M+1N1NO=O=-M-M++22NN K sK si i ++1 P 1 P ++22  J) IG  J) IG  J,$ CICL*  J,$ CICL* IG :L" IG :L"

Determi%r si "% $de% es #0%drome

Determi%r si "% $de% es #0%drome

K er si la

K er si la palara es palín%romepalara es palín%rome  mo (l=n

 mo (l=n  mo si=0  mo si=0

K limpian%o (onteni%o %e a K limpian%o (onteni%o %e a  or a=a  or a=a K moien%o registro n a al K moien%o registro n a al mo al=n mo al=n  mo %i=a  mo %i=a rr rr %e( %i %e( %i mo al=pQsiR mo al=pQsiR mo %l=p1Q%iR mo %l=p1Q%iR in( si in( si (mp al=%l (mp al=%l  4nz imp  4nz imp loop rr loop rr

(13)

Ge%ere 0os #rimeros % 0ores de 0 serie Fi1o%$$i

Ge%ere 0os #rimeros % 0ores de 0 serie Fi1o%$$i

,*< )>= 00 ,*< )>= 00 ,*< ;>= 01 ,*< ;>= 01

,*< C>= 10K para el nSmero %e e(es ,*< C>= 10K para el nSmero %e e(es ,*< D>= 00

,*< D>= 00

CICL* CICL*

)DD )>=;>K en )> se

)DD )>=;>K en )> se guar%a el numeroguar%a el numero ,*< ;>=D> ,*< ;>=D> ,*< D>=)> ,*< D>=)> L**$ CICL* L**$ CICL*

(14)

CLASE PR)CTICA 9

CLASE PR)CTICA 9

U%idd de e>e$"$i.%

U%idd de e>e$"$i.%

(/ Re#rese%te e% %úmeros e%teros de  1its e% 0s 

(/ Re#rese%te e% %úmeros e%teros de  1its e% 0s  t$%i$s est"dids 0os

t$%i$s est"dids 0os

si,"ie%tes:

si,"ie%tes:

0 0 13 -1 13 -1 2 3 -2 2 3 -2 5 3 -5 5 3 -5 # 3 -# # 3 -#

N

N"

"m

me

erro

o

S

Sii,

,%

%o

o--M,%it"d

M,%it"d

Com#0eme%t

Com#0eme%t

o  (

o  (

Com#0eme%t

Com#0eme%t

o  &

o  &

E5$eso A

E5$eso A

M

M

0

0

0

00

00

00

0

1000

1000

0

00

00

00

0

0

00

00

00

0

1

10

00

00

0

1

1

0

00

00

01

1

0

00

00

01

1

0

00

00

01

1

1

10

00

01

1

--1

1

1

10

00

01

1

1

11

11

10

0

1

11

11

11

1

0

01

11

11

1

2

2

0

00

01

10

0

0

00

01

10

0

0

00

01

10

0

1

10

01

10

0

--2

2

1

10

01

10

0

1

11

10

01

1

1

11

11

10

0

0

01

11

10

0

5

5

0

01

10

01

1

0

01

10

01

1

0

01

10

01

1

1

11

10

01

1

--5

5

1

11

10

01

1

1

10

01

10

0

1

10

01

11

1

0

00

01

11

1

#

#

0

01

11

10

0

0

01

11

10

0

0

01

11

10

0

1

11

11

10

0

--#

#

1

11

11

10

0

1

10

00

01

1

1

10

01

10

0

0

00

01

10

0

(15)

ni%a% )ritméti(a ni%a% )ritméti(a ni%a% lógi(a ni%a% lógi(a ,> ,> > >  ?  ? /0 /0 /1 /1 H H

&/

&/ Dise=e

Dise=e "% AL

"% ALU

U !"e r

!"e re0i$e 0s

e0i$e 0s si,"ie%tes

si,"ie%tes o#er$io%es

o#er$io%es ritmti$s:

ritmti$s: S"m2

S"m2

Rest2 + 0.,i$s: AND + OR/ Ls o#er$io%es ritmti$s dis=e0s 1sds e%

Rest2 + 0.,i$s: AND + OR/ Ls o#er$io%es ritmti$s dis=e0s 1sds e%

CLA/ Pr im#0eme%tr 0 rest em#0ee %e,dores #r e0 s"stre%do + 0 0%e

CLA/ Pr im#0eme%tr 0 rest em#0ee %e,dores #r e0 s"stre%do + 0 0%e

de se0e$$i.% de rest e% ( #3se0 0 C

de se0e$$i.% de rest e% ( #3se0 0 C

i%i%

/ Es$ri1 0 t10 de

/ Es$ri1 0 t10 de 6"%$io%es de 0 ALU

6"%$io%es de 0 ALU

res"0t%te/

res"0t%te/

S

S(

(

S

S'

'

0 0 00 OO 0 0 11 --1 1 00 ))GGDD 1 1 11 **++

(16)

/ L 4,"r si,"ie%te m"estr "% re,istro de #ro#.sito ,e%er0 de  1its + s"

/ L 4,"r si,"ie%te m"estr "% re,istro de #ro#.sito ,e%er0 de  1its + s"

t10 de o#er$io%es/ Com#0ete 0os 0ores de L + R e% est t10/ Di1">e 0

t10 de o#er$io%es/ Com#0ete 0os 0ores de L + R e% est t10/ Di1">e 0

$ir$"iter %e$esri #r $r,r 0os 0ores $orre$tos e% 0s e%trds L + R/

$ir$"iter %e$esri #r $r,r 0os 0ores $orre$tos e% 0s e%trds L + R/

S

S

(

(

S

S

&

&

S

S

;

;

S

S

L

L

R

R

C

C

L

L

 

 

CL

CL

R

R

OPERACION

OPERACION

K

K

>

>

>

>

>

>

>

>

>

>

>

>

0

0

C

C

L

L

)

)

+

+

'

'

0

0

>

>

>

>

>

>

>

>

T

T

1

1

)

)

L

L

,

,

)

)

C

C

G

G

)

)

G

G

D

D

*

*

'

'

1

1

0

0

0

0

>

>

0

0

T

T

1

1

D

D

/

/

$

$

L

L

)

)

H

H

)

)

,

,

I

I

G

G

"

"

*

*

L

L

*

*

U

U

I

I

C

C

*

*

D+C:*

D+C:*

'

'

1

1

0

0

1

1

>

>

V

V

T

T

1

1

D

D

/

/

$

$

L

L

)

)

H

H

)

)

,

,

I

I

G

G

"

"

*

*

)

)

+

+

I

I

"

"

,

,

"

"

I

I

C

C

*

*

D+C:*

D+C:*

'

'

1

1

1

1

0

0

>

>

V

V

0

0

T

T

1

1

+

+

*

*

"

"

)

)

C

C

I

I

*

*

G

G

D

D

+

+

C

C

:

:

)

)

'

'

1

1

1

1

1

1

>

>

C

C

T

T

1

1

+

+

*

*

"

"

)

)

C

C

I

I

*

*

G

G

D

D

+

+

C

C

:

:

)

)

/

/

*

*

;

;

+

+

L

L

C)++?

C)++?

(

(

0

0

0

0

0

0

0

0

>

>

T

T

1

1

D

D

/

/

$

$

L

L

)

)

H

H

)

)

,

,

I

I

G

G

"

"

*

*

L

L

*

*

U

U

I

I

C

C

*

*

IHVI+D*

IHVI+D*

(

(

0

0

0

0

1

1

0

0

>

>

T

T

1

1

D

D

/

/

$

$

L

L

)

)

H

H

)

)

,

,

I

I

G

G

"

"

*

*

)

)

+

+

I

I

"

"

,

,

"

"

I

I

C

C

*

*

IHVI+D*

IHVI+D*

(

(

0

0

1

1

0

0

V

V

>

>

T

T

1

1

+

+

*

*

"

"

)

)

C

C

I

I

*

*

G

G

I

I

H

H

V

V

I

I

+

+

D

D

)

)

(

(

0

0

1

1

1

1

C

C

>

>

T

T

1

1

+

+

*

*

"

"

)

)

C

C

I

I

*

*

G

G

I

I

H

H

V

V

I

I

+

+

D

D

)

)

/

/

*

*

;

;

+

+

L

L

C)++?

C)++?

(

(

1

1

>

>

>

>

>

>

>

>

T

T

1

1

C

C

)

)

+

+

U

U

)

)

$

$

)

)

+

+

)

)

L

L

L

L

)

)

(17)
(18)

S

S

V2 V2 V1V1 V V V0V0 ,> ,> ,>,> 0 0 1 1 2 2 

S

S

0 0 1 1 2 2 

S

S

0 0 1 1 2 2 

S

S

0 0 1 1 2 2 

CLA

CLA

SE PR)CTICA 9@

SE PR)CTICA 9@

Desrro00e 0os #sos de $o%tro0 #r 0s i%str"$$io%es si,"ie%tes  e>e$"tse e%

Desrro00e 0os #sos de $o%tro0 #r 0s i%str"$$io%es si,"ie%tes  e>e$"tse e%

"% #ro$esdor $o% estr"$t"r de 1"s $omú% 1sdo e%

"% #ro$esdor $o% estr"$t"r de 1"s $omú% 1sdo e% 0 r!"ite$t"r

0 r!"ite$t"r

em#0ed $omo 1se de0 $"rso:

em#0ed $omo 1se de0 $"rso:

MOV 7R(82 77R8Q8

MOV 7R(82 77R8Q8

Ps

Ps

o

o

O

O#

#e

err

$

$ii.

.%

%

S

Se

e=

=

00e

es

s

1

1 ,,))++ Q$CR= rea%= H Q$CR= rea%= H 

Q$CR O 1Q$CR O 1

$Cout= ,)+in= rea% (lear3= set( $Cout= ,)+in= rea% (lear3= set( )%% Hin

)%% Hin 2

2 $C$CQQHHRR= = eessppeerraarr HHoouutt= = $$CCiin n = = WW,,CC

 I+I+QQ,,DD++RR= %= %ee((oo%%iiA(A(aarr ,,DD++oouutt= I= I++iinn= %= %ee((oo%%eerr

!

! ,,))++Q+Q+!!R= rea%= HQ$CR OR= rea%= HQ$CR O

1 1

+

+!! out= ,)+in= rea% (lear3= set( out= ,)+in= rea% (lear3= set(

)%% Hin )%% Hin

5

5 HHQ+Q+!!R= R= espera espera ++!!out= Hin = W,Cout= Hin = W,C

#

# ,,))++Q,D+Rrea%=espera Q,D+Rrea%=espera ,D+out=,)+in,D+out=,)+in

7

(19)

8

8 ,,))++Q+Q+11RR ++11out= ,)+inout= ,)+in

9

9 ,,DD++ Q /Q /oouurr((eeRR==rriittee //oouurr((eeoouutt= ,= ,DD++iinn= = rriittee

1

(20)

CLASE PR)CTICA 9?

CLASE PR)CTICA 9?

Mi$ro#ro,rm$i.%

Mi$ro#ro,rm$i.%

Em#0e%do e0 DFD de0 mi$ro#ro,rm de 0s i

Em#0e%do e0 DFD de0 mi$ro#ro,rm de 0s i%str"$$io%es OP $o% 6ormto R

%str"$$io%es OP $o% 6ormto R

7o#er$io%es 1i%ris $o% o#er%dos !"e i%o0"$r% re,istros8 de4%ido e%

7o#er$io%es 1i%ris $o% o#er%dos !"e i%o0"$r% re,istros8 de4%ido e% e0

e0

6o00eto de0 $"rso e0 $"0 est3 1sdo e% "%

6o00eto de0 $"rso e0 $"0 est3 1sdo e% "% #ro$esdor $o% estr"$t"r de 1"s

#ro$esdor $o% estr"$t"r de 1"s

$omú%/

$omú%/

No/

&

No/

&

I%str"$$

I%str"$$i.%

i.%

MUL

MULT

T ('''7R8277R@8Q

('''7R8277R@8Q88

8

8

De4% 0os 0ores de 0os $m#os M62 R62 Md + Rd de0 6ormto de 0

De4% 0os 0ores de 0os $m#os M62 R62 Md + Rd de0 6ormto de 0

i%str"$$i.% e% e0 IR se,ú% se m"estr e% 0

i%str"$$i.% e% e0 IR se,ú% se m"estr e% 0 4,"r/

4,"r/

C

CO

O

M

MF

F

R

RF

F

M

MD

D

R

RD

D

'

'

(

(

(

(

'

'

(

(

(

(

'

'

(

(

(

(

(

(

'

'

(

(

(

(

(

(

'

'

(

(

18 /

18 /

Desrro00e 0os mi$ro#ro,rms de 0s i%str"$$io%es !"e se #rese%t% e% 0

Desrro00e 0os mi$ro#ro,rms de 0s i%str"$$io%es !"e se #rese%t% e% 0

t

t10

10

 (2

(2 s"

s"st

stit

it"+

"+e%

e%do

do R6

R6 +

+ Rd

Rd #o

#or

r 0o

0os

s 

0o

0ore

res

s re

re0

0es

es de

de 0

0 i%

i%st

str"

r"$$

$$i.

i.%

% +

+

de

de4%

4%ie

ie%d

%do

o e%

e% $

$d

d $

$so

so de

de mi

mi$r

$ror

orr

rmi

mi4$

4$$

$i.

i.%

% e0

e0 

0or

0or !"

!"e

e !"

!"ed

ed

 e%

e% e0

e0

mi$roPC/

mi$roPC/

DIR

DIR

µµ

 I%str"$$i.%

 I%str"$$i.%

0

00

00

0

$

$C

C

outout

= ,)+

= ,)+

inin

= +)D= Clear ?= /et C= )DD= H

= +)D= Clear ?= /et C= )DD= H

inin

0

00

01

1

H

H

outout

= $C

= $C

inin

= W,C

= W,C

0

00

02

2

,

,D

D+

+

outout

= I+

= I+

inin

00

00

µµ

;r

;r

µµ

$CX$L)K

$CX$L)K

µµ

$CX101K

$CX101K

µµ

$C

$C

5=! 5=!

 X I+

 X I+

11=1011=10

KK

µµ

$C

$C



 X

 X

´´  IR

 IR1111 I R I R´´ 1010 I R I R99

Y

Y

1

1#

#1

1

$

$C

C

outout

= ,)+

= ,)+

inin

= +)D= Clear ?= /et C= )DD= H

= +)D= Clear ?= /et C= )DD= H

inin

1

1#

#2

2

H

H

outout

= $C

= $C

inin

= W,C

= W,C

1

1#

#

,

,D

D+

+

outout

= ?

= ?

inin

1

1#

#!

!

+

+7

7

outout

=)DD=H

=)DD=H

inin

1#5

1#5

H

H

out out

= ,)+

= ,)+

inin

= +)D=

= +)D=

µµ

;r

;r

µµ

$C

$C

00

X

X

´´  IR

 IR44

 Y W,C

 Y W,C

1

1#

#7

7

,

,D

D+

+

outout

= /*+C

= /*+C

inin

170

170

µµ

;r

;r

µµ

$CX201K

$CX201K

µµ

$C

$C

5=! 5=!

 X I+

 X I+

5=!5=!

KK

µµ

$C

$C



 X

 X

´´  IR

 IR55 I R I R´´ 44 I R I R33

Y

Y

2

22

21

1

$

$C

C

outout

= ,)+

= ,)+

inin

= +)D= Clear ?= /et C= )DD= H

= +)D= Clear ?= /et C= )DD= H

inin

222

222

Hout= +5in=

Hout= +5in=

µµ

;r

;r

µµ

$CX2##K

$CX2##K

µµ

$C

$C

# #

 X

 X

´´  I R  I R33

Y W,C

Y W,C

2

2#

##

#

,

,D

D+

+

outout

= ,)+

= ,)+

inin

= +)D= W,C

= +)D= W,C

2

2#

#7

7

,

,D

D+

+

outout

= ?

= ?

inin

2

27

70

0

/

/*

*

+

+C

C

o

ou

utt=

= ,

,

L

L"

"=

= H

H

inin

271

271

µµ

;r

;r

µµ

$C

$C

0 0

 X

 X

´´  IR

 IR55 I R I R´´ 44 I R I R´´ 33

Y

Y

2

(21)

No (/

No (/

ADD 7R8Q2 77R;8Q8

ADD 7R8Q2 77R;8Q8

Dire$$i

Dire$$i

.%

.%

I%str"$$i.%

I%str"$$i.%

0

00000 $$CCoouutt= = ,,))++iinn= = ++))DD= = CCllrr??= = //eettCC= = ))DDDD= = HHiinn 0

00011 HHoouutt= = $$CCiinn= = WW,,CC 0

00022 ,,DD++oouutt= = II++iinn= = DDCC**DD 0

000 ,,;;++  ,,$$CC  101= ,$C 101= ,$C5=!5=!  I+ I+11=1011=10= ,$C= ,$C00  I+ I+1111. I+. I+1010. I+. I+99Y  ,$CY  ,$C 

 121 121

1

12211 ++77oouutt= = ,,))++iinn= = ++))DD= = ++77oouutt= = ))DDDD= = HHiinn 1

12222 HHoouutt= = ++77iinn= = WW,,CC= = ,,;;++,,$$CC00  I+ I+99Y W,C  ,$CY W,C  ,$C  1#7 1#7

1## 1## 170 170 221 221 222 222 2## 2## 2#7 2#7 270 270 271 271 272 272 ,D+out= /our(ein ,D+out= /our(ein ,;+ ,$C

,;+ ,$C  201= ,$C 201= ,$C5= !5= ! I+ I+5= !5= != ,$C= ,$C00  I+ I+55. I+. I+!!. I+. I+Y  ,$CY  ,$C 

221 221

+out= ,)+in= +)D= +out= )DD= Hin +out= ,)+in= +)D= +out= )DD= Hin Hout= +in= W,C Hout= +in= W,C ,+Dout= ,)+in= +)D= W,C ,+Dout= ,)+in= +)D= W,C ,D+out= ?in= ,D+out= ?in= /our(eout= )DD= Hin /our(eout= )DD= Hin ,;+ ,$C ,;+ ,$C00= I+= I+55= I+= I+!!= I+= I+YY

Hout= ,D+in= W+I"= GD Hout= ,D+in= W+I"= GD

No ;/

No ;/

SUB 7('''7R;882 R@

SUB 7('''7R;882 R@

Dire$$

Dire$$

i.%

i.%

I%str"$$i.%

I%str"$$i.%

0

00000 $$CCoouutt= = ,,))++iinn= = ++))DD= = CCllrr??= = //eettCC= = ))DDDD= = HHiinn 0

00011 HHoouutt= = $$CCiinn= = WW,,CC 0

00022 ,,DD++oouutt= = II++iinn= = DDCC**DD 0

000 ,,;;++  ,,$$CC  101= ,$C 101= ,$C5=!5=!  I+ I+11=1011=10= ,$C= ,$C00  I+ I+1111. I+. I+1010. I+. I+99Y  ,$CY  ,$C 

 1#1 1#1

1

1##11 $$CCoouutt= = ,,))++iinn= = ++))DD= = CCllrr??= = //eettCC= = ))DDDD= = HHiinn 1 1##22 HHoouutt= = $$CCiinn= = WW,,CC 1# 1# 1#! 1#! 1#5 1#5 1## 1## ,D+out= ?in ,D+out= ?in +out= )DD= Hin +out= )DD= Hin Hout= ,)+in= +)D= ,;+,$C

Hout= ,)+in= +)D= ,;+,$C00  I+ I+99Y W,C  ,$CY W,C  ,$C  1## 1##

,D+out= ,)+in= +)D= W,C ,D+out= ,)+in= +)D= W,C

(22)

1#7 1#7 170 170 211 211 270 270 271 271 272 272 ,D+out= /our(ein ,D+out= /our(ein ,;+ ,$C

,;+ ,$C  201= ,$C 201= ,$C5= !5= ! I+ I+5= !5= != ,$C= ,$C00  I+ I+55. I+. I+!!. I+. I+Y  ,$CY  ,$C 

211 211

+5out= ,)+in= +)D= ,;+ ,$C

+5out= ,)+in= +)D= ,;+ ,$C  270Y W,C 270Y W,C

/our(eout= /;= Hin /our(eout= /;= Hin ,;+ ,$C

,;+ ,$C00= I+= I+55= I+= I+!!= I+= I+YY

Hout= ,D+in= W+I"= GD Hout= ,D+in= W+I"= GD

Referencias

Documento similar

Nada sería como es hoy si no hubiera convencido a Steve Jobs de diseñar la Apple I/II con arquitectura abierta... Apple

Experiencia con el simulador Packet Tracer y el Protocolo ARP en la asignatura Redes de Computadoras II de la Licenciatura en Análisis de Sistemas de la

Teniendo en cuenta que cada escritura en memoria es de un bloque completo aunque el procesador solo quiera modificar un dato simple (un byte, por ejemplo), esta mejora también

Esta asignatura, junto a las asignaturas “Arquitectura de Redes II” y “Redes de Comunicaciones”, conforma  la  materia  obligatoria  de  “Fundamentos 

Particularmente, la asignatura Diseño Asistido por Computadoras I contribuye en la creación de dicho perfil, formando al alumno en el área tecnológico-computacional, abarcando

El término Arquitectura Harvard originalmente se refería a las arquitecturas de computadoras que utilizaban dispositivos de almacenamiento físicamente separados para

#Escriba aquí la asignatura objeto de la planificación# #Escriba aquí la carga horaria de la materia objeto de la planificación # #Escriba aquí el Porcentaje correspondie

Utiles para exterior Utiles para interior Fresas.