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:
#
#
CLASE PR)CTICA N* (
CLASE PR)CTICA N* (
Ar!"ite$t"r + Or,%i$i.% de $om#"tdors
Ar!"ite$t"r + Or,%i$i.% de $om#"tdors
/ 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
$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
Pro$esmie%to
Pro$esmie%to
U%idd de Co%tro0
U%idd de Co%tro0
U%idd De S0id
U%idd De S0id
U%idd de Memori
U%idd de Memori
U%idd de E%trd
U%idd de E%trd
1/ U% di,rm2 es!"em " otro ti#o de i%str"me%to ,r34$o !"e e5#0i!"e e0
1/ U% di,rm2 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%$i0 de Pro,rm A0m$e%do
Ar!"ite$t"r Se$"e%$i0 de Pro,rm A0m$e%do
7ASPA8/
7ASPA8/
&/ Mr$r e% 0 $si00 de 0
&/ Mr$r e% 0 $si00 de 0 i!"ierd si e0 tri1"to de 0 $om#"tdor
i!"ierd si e0 tri1"to de 0 $om#"tdor
#rese%tdo es "% e0eme%to de or,%i$i.% em#0edo "%o O2 si 0o es de
#rese%tdo es "% e0eme%to de or,%i$i.% em#0edo "%o O2 si 0o es de
r!"ite$t"r2 $o% "% A:
r!"ite$t"r2 $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
CLASE PR)CTICA 9&
CLASE PR)CTICA 9&
Ar!"ite$t"rs ist.ri$s de Com#"tdors
Ar!"ite$t"rs ist.ri$s de Com#"tdors
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 /"*+ )=+5d8
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=+$/: ; $/: ; DI< DI< $*$ D $*$ D DI< ; DI< ; /"*+ D /"*+ D DI< +=+1 DI< +=+1 ,*< D=+1 ,*< D=+1
Pr $d e5#resi.% de 0 0ist !"e se #rese%t2 desrro00r e0 $.di,o e%
Pr $d e5#resi.% de 0 0ist !"e se #rese%t2 desrro00r e0 $.di,o e%
e%sm10dor $orres#o%d
e%sm10dor $orres#o%die%te de $d "%
ie%te de $d "% de 0s $"tro r!"ite$t"rs
de 0s $"tro r!"ite$t"rs
<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 /"*+ ?=+5CLASE 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% "% 6ormto 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%siderdo (@ i%str"$$io%es de & o#er%dos2 ?; de ( o#er%do + si%
$o%siderdo (@ i%str"$$io%es de & o#er%dos2 ?; de ( o#er%do + si%
o#er%dos/
o#er%dos/
a.
a. @Ca@Caen las ien las instrunstru((io((iones en &nes en &ormaormato %e to %e lo'ulo'ue A4oBe A4oB
RNo
RNo
.. @Ca@Caen en &en en &ormaormato %e to %e lo'lo'ue eue eten%ten%i%oBi%oB
RSI
RSI
(.(. @Cua@Cuantas ntas ms %ms %e 2 oe 2 operanperan%os p%os pu%ieu%ieran (ran (aerBaerB
RNi%,"%
RNi%,"%
%.%. @Cua@Cuantas mntas ms %e 1 s %e 1 operaoperan%o pn%o pu%ieu%ieran (aran (aerBerB
RNi%,"%
RNi%,"%
e.e. @Cua@Cuantas mntas ms %e 0 s %e 0 operaoperan%o pn%o pu%ieu%ieran (ran (aerBaerB
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% "% 6ormto 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%siderdo (; i%str"$$io%es de ; o#er%dos2 ;& de ( o#er%do + si%
$o%siderdo (; i%str"$$io%es de ; o#er%dos2 ;& de ( o#er%do + si%
o#er%do/ C"3%ts de ( o#er%do $1e% si se em#0e:
o#er%do/ C"3%ts 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 A4oo .
. Co%Co%iA(iA(a(ia(ión ón tten%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;/
;/ 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 0s
2 e0 $"0 $o%st de 0s
o#er$io%es $"+os m%em.%i$os + 6re$"e%$is re0tis se de4%e% e% 0
o#er$io%es $"+os m%em.%i$os + 6re$"e%$is re0tis se de4%e% e% 0
t10 mostrd $o%ti%"$i.%/ Determi%e:
t10 mostrd $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
/
/ S"#o%, !"e
S"#o%, !"e tie%e "% m
tie%e "% m!"i% $o% "%
!"i% $o% "% 6ormto de
6ormto 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
t10/ L m3!"i% tie%e
t10/ L m3!"i% tie%e re,istros e%"merdos de R' R/
re,istros e%"merdos 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
mtr
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"rs #o%ie%do #0omi00 HJ o t$< HKJ e% de#e%de%$i si e0
r!"ite$t"rs #o%ie%do #0omi00 HJ 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
1se
se e%
e% 0o
0os
s
$o%o$imie%tos d!"iridos e% $0se2 >"sti4!"e e0
$o%o$imie%tos d!"iridos e% $0se2 >"sti4!"e e0 #or!" de s"s <00,os/
#or!" de s"s <00,os/
A$"m"0do
A$"m"0do
rr
Pi0
&
Pi0
&
Dire$$io%e
Dire$$io%e
s
s
;
;
Dire$$io%e
Dire$$io%e
s
s
I%medito
I%medito
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
0ti
tio
o 0
0
PC
PC
?/
?/ Es$ri1 tro
Es$ri1 troos de $.
os de $.di,o e% e%sm1
di,o e% e%sm10dor de &
0dor de & dire$$io%es !"e
dire$$io%es !"e re0i$e%
re0i$e%
0s tres des$rits e% 0 0ist $o%ti%"$i.%/
0s tres des$rits e% 0 0ist $o%ti%"$i.%/
I%ertir "% $de%/
I%ertir "% $de%/
CCaa%%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 iinneerrttiir 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 laK er si la palara es palín%romepalara 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 moien%o registro n a al K moien%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
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*
CLASE PR)CTICA 9
CLASE PR)CTICA 9
U%idd de e>e$"$i.%
U%idd de e>e$"$i.%
(/ Re#rese%te e% %úmeros e%teros de 1its e% 0s
(/ Re#rese%te e% %úmeros e%teros de 1its e% 0s t$%i$s est"dids 0os
t$%i$s est"dids 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
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 re0i$e 0s
e0i$e 0s si,"ie%tes
si,"ie%tes o#er$io%es
o#er$io%es ritmti$s:
ritmti$s: S"m2
S"m2
Rest2 + 0.,i$s: AND + OR/ Ls o#er$io%es ritmti$s dis=e0s 1sds e%
Rest2 + 0.,i$s: AND + OR/ Ls o#er$io%es ritmti$s dis=e0s 1sds e%
CLA/ Pr im#0eme%tr 0 rest em#0ee %e,dores #r e0 s"stre%do + 0 0%e
CLA/ Pr im#0eme%tr 0 rest em#0ee %e,dores #r e0 s"stre%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 t10 de
/ Es$ri1 0 t10 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 **++/ L 4,"r si,"ie%te m"estr "% re,istro de #ro#.sito ,e%er0 de 1its + s"
/ L 4,"r si,"ie%te m"estr "% re,istro de #ro#.sito ,e%er0 de 1its + s"
t10 de o#er$io%es/ Com#0ete 0os 0ores de L + R e% est t10/ Di1">e 0
t10 de o#er$io%es/ Com#0ete 0os 0ores de L + R e% est t10/ Di1">e 0
$ir$"iter %e$esri #r $r,r 0os 0ores $orre$tos e% 0s e%trds L + R/
$ir$"iter %e$esri #r $r,r 0os 0ores $orre$tos e% 0s e%trds 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
*
*
IHVI+D*
IHVI+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
)
)
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@
Desrro00e 0os #sos de $o%tro0 #r 0s i%str"$$io%es si,"ie%tes e>e$"tse e%
Desrro00e 0os #sos de $o%tro0 #r 0s i%str"$$io%es si,"ie%tes e>e$"tse e%
"% #ro$esdor $o% estr"$t"r de 1"s $omú% 1sdo e%
"% #ro$esdor $o% estr"$t"r de 1"s $omú% 1sdo e% 0 r!"ite$t"r
0 r!"ite$t"r
em#0ed $omo 1se de0 $"rso:
em#0ed $omo 1se de0 $"rso:
MOV 7R(82 77R8Q8
MOV 7R(82 77R8Q8
Ps
Ps
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$CQQHHRR= = 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 HHQ+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
8
8 ,,))++Q+Q+11RR ++11out= ,)+inout= ,)+in
9
9 ,,DD++ Q /Q /oouurr((eeRR==rriittee //oouurr((eeoouutt= ,= ,DD++iinn= = rriittee
1
CLASE PR)CTICA 9?
CLASE PR)CTICA 9?
Mi$ro#ro,rm$i.%
Mi$ro#ro,rm$i.%
Em#0e%do e0 DFD de0 mi$ro#ro,rm de 0s i
Em#0e%do e0 DFD de0 mi$ro#ro,rm de 0s i%str"$$io%es OP $o% 6ormto R
%str"$$io%es OP $o% 6ormto R
7o#er$io%es 1i%ris $o% o#er%dos !"e i%o0"$r% re,istros8 de4%ido e%
7o#er$io%es 1i%ris $o% o#er%dos !"e i%o0"$r% re,istros8 de4%ido e% e0
e0
6o00eto de0 $"rso e0 $"0 est3 1sdo e% "%
6o00eto de0 $"rso e0 $"0 est3 1sdo e% "% #ro$esdor $o% estr"$t"r de 1"s
#ro$esdor $o% estr"$t"r de 1"s
$omú%/
$omú%/
No/
&
No/
&
I%str"$$
I%str"$$i.%
i.%
MUL
MULT
T ('''7R8277R@8Q
('''7R8277R@8Q88
8
8
De4% 0os 0ores de 0os $m#os M62 R62 Md + Rd de0 6ormto de 0
De4% 0os 0ores de 0os $m#os M62 R62 Md + Rd de0 6ormto 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 /
Desrro00e 0os mi$ro#ro,rms de 0s i%str"$$io%es !"e se #rese%t% e% 0
Desrro00e 0os mi$ro#ro,rms de 0s i%str"$$io%es !"e se #rese%t% e% 0
t
t10
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
re0
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
rmi
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
inin0
00
01
1
H
H
outout= $C
= $C
inin= W,C
= W,C
0
00
02
2
,
,D
D+
+
outout= I+
= I+
inin00
00
µµ;r
;r
µµ$CX$L)K
$CX$L)K
µµ$CX101K
$CX101K
µµ$C
$C
5=! 5=!X I+
X I+
11=1011=10KK
µµ$C
$C
X
X
´´ IRIR1111 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
inin1
1#
#2
2
H
H
outout= $C
= $C
inin= W,C
= W,C
1
1#
#
,
,D
D+
+
outout= ?
= ?
inin1
1#
#!
!
+
+7
7
outout=)DD=H
=)DD=H
inin1#5
1#5
H
H
out out= ,)+
= ,)+
inin= +)D=
= +)D=
µµ;r
;r
µµ$C
$C
00X
X
´´ IRIR44
Y W,C
Y W,C
1
1#
#7
7
,
,D
D+
+
outout= /*+C
= /*+C
inin170
170
µµ;r
;r
µµ$CX201K
$CX201K
µµ$C
$C
5=! 5=!X I+
X I+
5=!5=!KK
µµ$C
$C
X
X
´´ IRIR55 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
inin222
222
Hout= +5in=
Hout= +5in=
µµ;r
;r
µµ$CX2##K
$CX2##K
µµ$C
$C
# #
X
X
´´ I R I R33Y W,C
Y W,C
2
2#
##
#
,
,D
D+
+
outout= ,)+
= ,)+
inin= +)D= W,C
= +)D= W,C
2
2#
#7
7
,
,D
D+
+
outout= ?
= ?
inin2
27
70
0
/
/*
*
+
+C
C
o
ou
utt=
= ,
,
L
L"
"=
= H
H
inin271
271
µµ;r
;r
µµ$C
$C
0 0X
X
´´ IRIR55 I R I R´´ 44 I R I R´´ 33
Y
Y
2
No (/
No (/
ADD 7R8Q2 77R;8Q8
ADD 7R8Q2 77R;8Q8
Dire$$i
Dire$$i
.%
.%
I%str"$$i.%
I%str"$$i.%
000000 $$CCoouutt= = ,,))++iinn= = ++))DD= = CCllrr??= = //eettCC= = ))DDDD= = HHiinn 0
00011 HHoouutt= = $$CCiinn= = WW,,CC 0
00022 ,,DD++oouutt= = II++iinn= = DDCC**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.%
000000 $$CCoouutt= = ,,))++iinn= = ++))DD= = CCllrr??= = //eettCC= = ))DDDD= = HHiinn 0
00011 HHoouutt= = $$CCiinn= = WW,,CC 0
00022 ,,DD++oouutt= = II++iinn= = DDCC**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
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