Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 1

ARQUITECTURA DE COMPUTADORAS
CAPITULO II
UNIDAD LGICA Y
ARITMTICA
AO 2012
II. 1 - INTRODUCCION:
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 2
Segn vimos en el capitulo I, la Unidad Lgica !
"#itm$tica es la enca#gada de #eali%a# todas las ope#aciones de ese tipo so&#e los
ope#andos, pa#a ello, segn lo most#ado en la 'igu#a I.(, consta de ci#cuitos de c)lculo !
#egist#os.
*n este cap+tulo anali%a#emos como se inte#conectan los
ci#cuitos de c)lculo a 'in de #eali%a# las di'e#entes ope#aciones tanto en &ina#io como en
decimal codi'icado en &ina#io ,-CD..
Los ci#cuitos /ue ve#emos son de tipo 'uncional ! no
const#uctivo, dado /ue tienen po# o&0eto detalla# la 'o#ma en /ue pueden #eali%a#se las
p#incipales ope#aciones a#itm$ticas ! lgicas. Tam&i$n acompa1a#$ los diag#amas de
'lu0o co##espondientes a las ope#aciones indicadas.
II.2 - CO34"R"DOR*S5
Ot#a de las 'unciones necesa#ias en una m)/uina es la
compa#acin de cantidades pa#a sa&e# si son iguales.
Di#ectamente una compue#ta /ue pe#mita das salida cuando
am&os d+gitos de ent#ada son iguales, po# e0emplo una NOR-*6CLUSII", /ue en
de'initiva es #ep#esentada po# el ci#cuito de la 'igu#a II.1.
La compa#acin ent#e nme#os decimales se #educe, a la
compa#acin de cdigos &ina#ios, po# tanto se#) cuestin de dispone# va#ios
compa#ado#es &ina#ios en pa#alelo.
7igu#a II.1 - Compa#ado# &ina#io.
II.8 - SU3"DOR -IN"RIO5
*l ci#cuito /ue sigue en o#den de comple0idad, es el
semisumado# &ina#io, /ue es el complementa#io del compa#ado# &ina#io, pues
#eco#demos /ue en la suma de dos d+gitos &ina#ios ocu##e lo siguiente5

9 : 9 ; 9
9 : 1 ; 1
1 : 9 ; 1
1 : 1 ; 1 9
Dic<o en ot#os t$#minos, cuando los d+gitos son di'e#entes
<a! salida, mient#as /ue no la <a! cuando son iguales, de&iendo tene# en cuenta /ue
cuando am&os valen 1, el #esultado es 19.
*n la 'igu#a II.2 se tiene el ci#cuito /ue cumple con la
p#ime#a pa#te, /ue es denominado S*3ISU3"DOR, mient#as /ue en la 'igu#a II.8, se
tiene el ci#cuito del un SU3"DOR CO34L*TO, dado /ue se detecta la p#esencia de los
dos unos pa#a indica#lo en una salida pa#ticula#, denominada de "RR"STR*.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 3
7igu#a II.2 - Semisumado#.
7igu#a II.8 - Semisumado# modi'icado pa#a da# el a##aste.
Ot#a 'o#ma de implementa# el sumado# completo, es a t#av$s
de semisumado#es tales como el indicado en la 'igu#a II.2, /uedando as+ el ci#cuito de la
'igu#a II.=.
7igu#a II.= - Sumado# completo.
De&emos ve# /ue en todos estos ci#cuitos de sumado#es
completos, los niveles son m)s de dos, po# lo /ue tienen #eta#dos ma!o#es /ue en los
dise1os t#adicionales.
*n la 'igu#a II.( se muest#a un sumado# completo #eali%ado
mediante el m$todo t#adicional de dise1o, /ue contempla solo dos niveles de compue#tas.
*s de nota# en este ltimo caso /ue se <an seguido todos los
pasos, planteo del p#o&lema, o&tencin de las 'unciones, minimi%acin, o&tencin de las
'unciones minimi%adas ! t#a%ado del es/uema del ci#cuito.
II.= - 3*C"NI>"CION D* L" SU3" *NTR* NU3*ROS -IN"RIOS5
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 4
*n este caso se t#ata de m)/uinas /ue ope#an en &ina#io, po#
lo /ue pueden p#esenta#se dos casos, de suma se#ie ! de suma pa#alelo. La p#ime#a es
m)s econmica en ci#cuitos, necesitando m)s tiempo de e0ecucin, mient#as /ue la
segunda es m)s ca#a en ci#cuitos, pe#o muc<+simo m)s #)pida en su e0ecucin.
7igu#a II.( - Sumado# completo, #eali%ado po# m$todo t#adicional.
Como vemos, en p#ime# luga# se <a const#uido la ta&la de la ve#dad delos
dos ci#cuitos en 'o#ma con0unta, siendo " ! - las cantidades &ina#ias de ent#ada, C el
a##ast#e de una suma ante#io# de dos ci'#as &ina#ias, S la salida de suma ! R la salida
co##espondiente al nuevo a##ast#e.
De la ta&la se <an o&tenido las 'unciones indicadas a##i&a a la de#ec<a, !
en la pa#te in'e#io# se <an dispuesto los ci#cuitos su#gidos de las ecuaciones. Se de&e
tene# en cuenta /ue la ecuacin del a##ast#e <a sido minimi%ada, mient#as /ue la de la
suma no puede <ace#se.
II.=.1 - SU3" S*RI*:
*n la 'igu#a II.?, se tiene al ci#cuito de este tipo de sumado#,
donde vemos /ue consta de t#es #egist#os, un sumado# completo ! un elemento de
#eta#do pa#a aplica# el a##ast#e en la p#@ima suma.
*n el #egist#o " se dispone un sumando, en el #egist#o -,
ot#o, ! en cada pulso de despla%amiento, los &its menos signi'icativos se suman,
con0untamente con el a##ast#e de la suma ante#io#, pa#a i# /uedando los #esultados en el
#egist#o C, ent#ando po# el &it m)s signi'icativo.
*s evidente /ue a medida /ue los pulsos de despla%amiento
van actuando, se van li&e#ando desde la i%/uie#da los #egist#os " ! -, ! viceve#sa, se va
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N
ocupando desde la i%/uie#da el #egist#o C, po# tanto es posi&le #eempla%a# a este ltimo
po# alguno de los p#ime#os. *l #egist#o donde se van acumulando los #esultados se
denomina R*AISTRO "CU3UL"DOR o di#ectamente "CU3UL"DOR.
3uc<as veces es necesa#io #eali%a# ope#aciones encadenadas,
pa#a lo cual uno de los sumandos de&e se# conse#vado, ello se log#a mediante
#ealimentacin del ot#o #egist#o, el -. *n la 'igu#a II.B, se tiene este caso.
7igu#a II.? - Sumado# se#ie sin acumulado#.
7igu#a II.C - Sumado# con "cumulado#.
*n la 'igu#a II.D, se tiene el diag#ama de 'lu0o
a cumpli# pa#a #eali%a# la suma de dos nme#os &ina#ios.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N !
INICIAR
1er. SUMANDO = A
2do SUMANDO = B
SUMAR BIT MENOS
SIGNIFICATIVO DE
A, B Y ARRASTRE
PONER RESULTADO
EN REGISTRO C
EMITIR PULSO
DE DESPLAZAMIENTO
CANTIDAD
PULSOS D!
=
LONGITUD
PALAB.
NO
SI
LEER SUMA EN
REGISTRO C
FIN

7igu#a II.D - Diag#ama de 7lu0o pa#a la suma se#ie &ina#ia.
II.=.2 - SU3" 4"R"L*LO5
*s posi&le ag#upa# dive#sos sumado#es completos ent#e dos
#egist#os, a 'in de /ue la suma se #ealice en pa#alelo, solamente de&e tene#se en cuenta un
detalle, el de la p#opagacin del a##ast#e, pues una suma no se#) co##ecta <asta /ue el
a##ast#e /ue se ag#egue, tam&i$n sea co##ecto. Lgicamente esto va int#oduciendo
#eta#dos en las se1ales, los cuales pueden, apa#te de aumenta# el tiempo de e0ecucin,
da# luga# a e##o#es de lectu#a.
*n la 'igu#a II.B se tiene el ci#cuito p#opuesto pa#a este tipo
de sumado#.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N "
7igu#a II.B - Sumado# pa#alelo.
II.=.2.1 - SU3"DOR 4"R"L*LO CON "NTICI4O D*L "RR"STR*5
Segn de0a#a esta&lecido antes, pa#a acele#a# la suma, es
necesa#io de alguna mane#a t#ata# /ue el a##ast#e no demo#e su c)lculo, una 'o#ma, es
anticipa#lo en &lo/ues co#tos de sumado#es, po# e0emplo de cuat#o unidades, de esta
mane#a, el #eta#do siemp#e se#) solamente el co##espondiente a la dete#minacin de t#es
a##ast#es, pues el cua#to es dado mediante un ci#cuito com&inacional.
*n la 'igu#a II.19 tenemos el caso indicado, donde
suponemos /u el a##ast#e de0a de in'lui# en la demo#a pa#a o&tene# los #esultados,
evitando e##o#es de lectu#a en los mismos.
II.( - 3ULTI4LIC"CION D* NU3*ROS -IN"RIOS.
La multiplicacin ent#e nme#os &ina#ios, puede <ace#se
'undamentalmente de t#es mane#as, po# sumas sucesivas, acele#ada po# suma !
despla%amiento ! po# un sistema mat#icial o celula#.
II.(.1 - 3ULTI4LIC"CION -IN"RI" 4OR SU3"S SUC*SIE"S5
*s la m)s elemental de las 'o#mas, ! consiste en suma# tantas
veces el multiplicando como lo diga el multiplicado#. Una mane#a sencilla de lleva#la a
ca&o es p#ovoca# la suma del acumulado# ! el #egist#o -, p#evio almacenamiento en $l del
multiplicando en $ste ! del multiplicado# en un #egist#o au@ilia#, luego se cuenta el
nme#o de sumas /ue se va almacenando en un contado#, ! se lo compa#a con el #egist#o
au@ilia#, cuando am&os contenidos sean iguales, se detend#) el p#oceso.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N #
7igu#a II.19 - Suma pa#alelo con anticipo del a##ast#e.
*n la 'igu#a II.11 se tiene el diag#ama de 'lu0o /ue se de&e
cumpli#, ! en la 'igu#a II.12, el es/uema del ci#cuito /ue lo puede lleva# a ca&o.
*l diviso# en enca#gado de emiti# un pulso cada ve% /ue se
#eali%a una suma, o sea cada ve% /ue t#anscu##e un tiempo pala&#a, o dic<o de ot#a
mane#a cada ve% /ue t#anscu##en tantos pulsos como posiciones &ina#ias tenga un
#egist#o. De esta mane#a el contado# luego conta#) solamente la cantidad de sumas, !
cuando esta sea igual al contenido del #egist#o au@ilia#, el compa#ado# de&ie#a emiti# una
se1al /ue p#oduci#) la detencin del p#oceso.
II.(.2 - 3ULTI4LIC"CION "C*L*R"D"5
*n este caso se &usca /ue cuando <a!a un 1 en el
multiplicado# el multiplicando se sume ! se desplace, mient#as /ue cuando <a!a un ce#o
se desplace solamente.
*n la 'igu#a II.18, se tiene el diag#ama de 'lu0o de este tipo
de multiplicado#, mient#as /ue en la 'igu#a II.1=, se tiene el es/uema adecuado.
O&s$#vese /ue el #egist#o ", pa#a el #esultado, tiene do&le
longitud, lo cual es lgico pues el p#oducto de dos cantidades tiene una longitud igual al
do&le de la de cada uno de los ope#andos.
La ope#acin es como sigue5 Cuando el &it menos
signi'icativo del contenido del #egist#o - es F1G, la accin p#ovocada es la suma de H"I !
H-I, gua#dando el #esultado en ", ! despla%ando luego una posicin a la de#ec<a los
#egist#os -, " ! "J, al mismo tiempo /ue el contado# cuenta el despla%amiento <a&ido.
*llo es lo /ue se o&se#va en las 'igu#as co##espondientes a
T;9 /ue es la posicin inicial, T;1, la suma ! T;2 el despla%amiento. Luego, pa#a T;8,
dado /ue en - a<o#a se p#esenta un F9G, se de&e#) despla%a# nicamente a los #egist#os
antes citados ! aumenta# en una unidad el contenido del contado#.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N $
*l p#oceso sigue igual, <asta /ue se p#oduce el
despla%amiento nme#o =, puesto /ue esa es la cantidad de &its de los #egist#os, ! en ese
momento se tend#) el #esultado le!endo con0untamente el contenido de " ! "J.
Los datos iniciales en decimal e#an5 11 @ B ; BB, el #esultado
es 91199911, lo /ue signi'ica 1@2
?
: 1@2
(
:1@2
1
:1@2
9
; ?= : 82 : 2 : 1 ; BB, po# lo <emos
actuado co##ectamente.
"REG. AU#.$
=
"CONT$
NO
EMITIR SE%AL P&
DETENER SUMAS
RESULTADO EN
ACUMULADOR
FIN
SI
INICIO
CONTADOR = '
MULTIPLICANDO = REG. B
MULTIPLICADOR = REG. AU#.
"ACUM$ = "ACUM$("REG. B$
"CONT$ = "CONT$ ( 1
7igu#a II.11 - Diag#ama de 'lu0o de la multiplicacin po# sumas sucesivas.
"CU3UL"DOR
R*AISTRO -

+
SUMA
ARRASTRE
DIVISOR CONTADOR COMPARADOR
REGISTRO AU#.
N R
=
SE%AL DE PARE
!
PULSOS DE
DESPLAZAMIENTO
7igu#a II.12 - *s/uema pa#a la multiplicacin &ina#ia po# sumas sucesivas.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 1%
INICIAR
FIN
REGISTRO A = REGISTRO A) = '
DIVISOR N = C'NTADOR = '
MULTIPLICANDO = REGISTRO D
MULTIPLICADOR = REGISTRO B
SUMAR A ( D
NO
SI
DESPLAZAR DEREC*A A, A) + B
SI NO
RESULTADO EN
A ( A)
ES EL
BIT MENOS
SIGNIFICATIVO
DE B = '
NUMERO
DESPLAZAMIEN.
= N
7igu#a II.18 - Diag#ama de 'lu0o de la multiplicacin &ina#ia acele#ada.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 11
Re,-./ro DRe,-./ro BS01Re,. ARe,. A)Co2/3dorD-4-.or &5RF-2
7igu#a II.1= - 3ultiplicado# &ina#io po# suma ! despla%amiento.
II.? - 3*C"NIS3OS 4"R" L" DIEISION *NTR* NU3*ROS -IN"RIOS5
La divisin ent#e nme#os &ina#ios, se #eali%a en las mismas
'o#mas /ue la multiplicacin, puede se# po# #estas sucesivas, po# #esta ! despla%amiento !
mediante un sistema celula#. Sa&emos /ue en algunos casos se puede #eempla%a# la #esta
po# la suma del complemento, pe#o en esencia el p#oceso es el mismo.
II.?.1 - DIEISION -IN"RI" 4OR R*ST"S SUC*SIE"S5
*l diag#ama de 'lu0o #ep#esentativo del algo#itmo /ue
pe#mite e'ectua# la divisin po# #estas sucesivas, es el most#ado en la 'igu#a II.1(, /ue
como vemos es mu! pa#ecido al de la multiplicacin po# sumas sucesivas, pues se t#ata
de #esta# el diviso# del dividendo tantas veces como se pueda, contando el nme#o de
#estas, lo /ue se#) el cociente, o sea el #esultado de la divisin.
*n nuest#o caso, la ope#acin de&e#) detene#se cuando
desapa#e%ca el a##ast#e, lo cual es llevado a ca&o mediante una compue#ta, tal como se
muest#a en la 'igu#a II.1?, /ue #ep#esenta el es/uema del ci#cuito necesa#io pa#a lleva# a
ca&o la ope#acin.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 12
7igu#a II.1? - Diviso# po# #estas sucesivas.
II.?.2 -DIIISION "C*L*R"D" *NTR* NU3*ROS -IN"RIOS5
"<o#a se t#ata de #esta# ! despla%a#, pa#a ello en p#ime#
luga# <a#) 'alta un #egist#o pa#a el dividendo de do&le longitud, ! se despla%a#) al
mismo totalmente a la i%/uie#da pa#a comen%a#. Luego se p#ue&a si es posi&le e'ectua# la
#esta, o sea si el contenido del #egist#o acumulado# es ma!o# /ue el contenido del #egist#o
-, estando alineados po# su d+gito mas signi'icativo.
*n caso de /ue ocu##a as+, puede #eali%a#se la #esta, ! el
p#ime# d+gito del cociente se#) un 1, si no puede #esta#se, di#ectamente se despla%a a la
i%/uie#da el contenido del acumulado# ! del cociente, ! se vuelve a empe%a#, en este caso
se pond#) un 9 en el luga# co##espondiente del cociente.
7ig. II.1( K Diag#ama de 'lu0o del diviso# po# #estas sucesivas.
sucesivassucesivas
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 13
*l p#oceso sigue <asta /ue la cantidad de despla%amientos
sea igual a un nme#o p#e'i0ado, donde se da#) po# te#minada la ope#acin, en el
acumulado# se lee#) el #esto, en el #egist#o 3, se lee#) el cociente.
*n gene#al, la cantidad de despla%amientos N, se#) igual a la
longitud deseada del cociente.
*n la 'igu#a II.1D se tiene el diag#ama de 'lu0o ! en la II.1B el
es/uema del ci#cuito.
7igu#a II.1D - Diag#ama de 'lu0o pa#a la Divisin &ina#ia acele#ada.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 14
ACUMULADOR
REGISTRO B

DI
DI
DI
_
CONTADOR
DO D0
COCIENTE
DO
A
M'
"CU3UL"DOR
R*AISTRO -

DI
DI
DI
_
divisor 1/ n cont ador
DO D0
COCIENTE
DO
A
M0
DIVISOR 1&R
7igu#a II.1B - Ci#cuito pa#a la mecani%acin de la divisin acele#ada.
E.C - O4*R"CION*S *NTR* NL3*ROS CODI7IC"DOS *N -IN"RIO5
Toca a<o#a el tu#no a las cantidades decimales, /ue empe#o
est)n e@p#esadas en &ina#io, en el cdigo m)s comn /ue es el -CD.
Reco#demos tam&i$n /ue la #ep#esentacin no#mal en
computado#a es mediante el cdigo "SCII, el /ue en su ve#sin completa consiste en un
g#upo de oc<o &its po# cada ca#acte#, sin em&a#go, pa#a las ci'#as solamente son
necesa#ios cuat#o &its, /ue son los ltimos, utili%ando los p#ime#os cuat#o pa#a indica# en
/ue campo de la #ep#esentacin cae.
4a#a las ci'#as se emplean los &ina#ios /ue #ep#esentan los
<e@adecimales 89 a 8B, mient#as /ue pa#a las let#as va del =1 pa#a la " al (" pa#a la > !
del ?1 pa#a la a al C" pa#a la %.
*n consecuencia los p#ime#os cuat#o &its, o sea el p#ime#
Fni&&leG, cuando contiene un 8 ,o sea 9911., indica /ue lo /ue sigue en el segundo
Fni&&leG o segundo g#upo de cuat#o &its, es una ci'#a comp#endida ent#e 9 ! B.
II.C.1 - SU3" *NTR* D*CI3"L*S CODI7IC"DOS5
*n de'initiva, pa#a #ep#esenta# cada ci'#a se utili%a un g#upo
de cuat#o &ina#ios, po# tanto los #egist#os de&e#)n se# capaces de sopo#ta# esta cantidad
de in'o#macin, suminist#)ndola en pa#alelo al sumado#.
Dado /ue el cdigo admite m)s de die% alte#nativas,
e@actamente 1?, las /ue van del 19 al 1( no nos se#vi#)n, pe#o du#ante las ope#aciones se
p#esenta#)n e##o#es, po# e0emplo en la suma de oc<o ! cinco, cu!o #esultado es 18, el cual
es pe#'ectamente #ep#esenta&le pa#a el cdigo, pe#o no pa#a nosot#os, po# lo /ue nos
<a#) 'alta co##egi# estos #esultados ma!o#es a nueve ! meno#es /ue 1?. *sta co##eccin se
consigue sumando un seis &ina#io ! tomando un a##ast#e decimal pa#a la p#@ima suma.
Cuando el #esultado es ma!o# /ue 1?, el p#oceso es igual, salvo /ue la deteccin se de&e
#eali%a# po# el a##ast#e de esa cantidad.
*0emplos5
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 1
8 9 9 1 1 ( 9 1 9 1 B 1 9 9 1
: 2 9 9 1 9 : ? 9 1 1 9 : D 1 9 9 9
( 9 1 9 1 11 1 9 1 1 1C 1 9 9 9 1
: 9 1 1 9 9 1 1 9
1 9 9 9 1 1 9 1 1 1
*n el p#ime# caso no <ace 'alta co##eccin, en el segundo se
suma seis ! se o&tiene el #esultado co##ecto, en el p#ime# ni&&le <a&#) el decimal 1 ! en el
segundo tam&i$n el decimal 1, po# lo /ue /ueda el 11 &uscado. *n el te#ce# caso, el
#esultado inte#medio se#+a el 11 decimal, al suma#le seis se o&tiene el 1C &uscado.
*n la 'igu#a II.29, se tiene el diag#ama de 'lu0o /ue cumple
con las 'unciones necesa#ias pa#a $ste c)lculo, ! en la II.21 el diag#ama del ci#cuito.
7igu#a II.29 - Diag#ama de 'lu0o del sumado# -CD.

Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 1!

0
1
1
+
+
+
+
+
+
+
acum 1
acum 2
acum 3
acum 4
r !" #1
r !" #2
r !" #3
r !" #4
ACUMULADOR
REGISTRO B
7igu#a II.21 - Ci#cuito sumado#Mco##ecto# -CD.
Como vemos, cada uno de los #egist#os en #ealidad est)
'o#mado po# cuat#o su&-#egist#os, en los cuales se almacena cada uno de los decimales
codi'icados, /ue como sa&emos es de cuat#o &its cada uno. " los /ue se los denomina, al
igual /ue antes, acumulado# ! #egist#o -, ! en 'o#ma ve#tical esta#)n los cuat#o &its de
cada cdigo.
Las compue#tas u&icadas a continuacin de cada sumado#
dete#minan el estado de e##o# de la com&inacin de salidas, /ue ocu##i#) al p#esenta#se
los &ina#ios /ue van del 1919, /ue es el decimal 19, al 1111 /ue es el 1(. 3ient#as /ue el
a##aste del sumado# dispuesto en la pa#te supe#io#, co##esponde a cual/uie# #esultado
/ue pase de 1(, o sea el /ue llamamos a##ast#e de 1?.
Con estas condiciones, mediante el siguiente nivel de
compue#tas se de#ivan las se1ales pa#a /ue pasen po# los sumado#es enca#gados de
ag#ega# 9119 a los #esultados e##ados, al mismo tiempo /ue gene#an un a##ast#e pa#a la
suma de los p#@imos d+gitos, lo /ue indica /ue la cantidad ante#io# e#a 19 o m)s.
*n caso de no ocu##i# lo ante#io#, ! la suma es la co##ecta, las
compue#tas
la de#ivan di#ectamente al acumulado#, /ue como siemp#e es el enca#gado de gua#da# los
#esultados.
Ot#a de las cosas /ue podemos o&se#va#, es /ue el d+gito
&ina#io de meno#
peso del #esultado se#) siemp#e co##ecto, pues no pasa po# un sumado# adicional, dado
/ue se le suma ce#o.
II.C.2 - SU3"DOR "LA*-R"ICO5
*n este caso se t#ata de nme#os con signo, po#
tanto de&e#)n me%cla#se sumas ! #estas, sumando los de signo positivo ! #estando los de
signo negativo.
*l signo de un nme#o codi'icado est) #ep#esentado po# un
d+gito &ina#io u&icado en una casilla dete#minada, en nuest#o caso vamos a supone# /ue
al 'inal del #egist#o /ue lo contiene. La convencin es tal /ue cuando all+ <a! un 1 el
nme#o es negativo, ! cuando <a! un 9, el nme#o es positivo.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 1"
*n la 'igu#a II.22, se encuent#a indicado el ci#cuito pa#a
#eali%a# la suma alge&#aica, mient#as /ue en la 'igu#a II.28 se muest#a el diag#ama de
'lu0o /ue cumple.
7igu#a II.22 - Diag#ama de 'lu0o de la suma alge&#aica.
*n p#ime# luga# se p#ue&a si los signos son iguales, en cu!o
caso la ope#acin a #eali%a# es la suma, ! el signo del #esultado es igual a cual/uie#a de
los dos signos, en nuest#o caso supond#emos el de ".
Cuando los signos son distintos, se e'ectan las dos #estas
posi&les, la ve#dade#a se#) la /ue no posee a##ast#e, en consecuencia se utili%a el a##ast#e
de la inco##ecta pa#a <a&ilita# la ope#acin v)lida, ! el signo se#) el signo del ma!o# en
valo# a&soluto.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 1#
7ig. II.28 - Sumado# "lge&#aico.
II.D - 3ULTI4LIC"DOR D*CI3"L5
La ope#acin se #eali%a en la misma 'o#ma /ue en el caso de
la multiplicacin &ina#ia acele#ada, o sea po# suma ! despla%amiento.
*n la 'igu#a II.2=, /ue contiene el diag#ama de 'lu0o p#evisto,
indica /ue de&e ca#ga#se un contado# en descuento con cada uno de los d+gitos del
multiplicado#, luego de cada despla%amiento. "<o#a se comien%a a suma# el
multiplicando con el #egist#o " tantas veces como lo indica el contado#, el cual al llega# a
ce#o p#ovoca un despla%amiento ! el #einicio de las sumas.
Igual /ue en el caso del multiplicado# &ina#io, el #egist#o pa#a el #esultado
es de do&le longitud, ! el p#oceso se detend#) cuando <a!an t#anscu##ido tantos
despla%amientos como sea la longitud de los #egist#os.
*n la 'igu#a II.2(, se tiene el es/uema del ci#cuito /ue
cumple con lo dic<o, siendo el tiempo pala&#a igual en pulsos a la longitud de los
#egist#os, en &!tes.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 1$
-2-6-o
107/-87-632do 9$ R6
107/-87-63dor 9$ R:
"6o2/3dor$ = '
"R3$ = "R3)$ = '
"6o2/3dor de de.60e2/o$= '
"6o2/3dor /-e18o 8373:r3$='
"6o2/3dor de de.873;31.$='
de.873;3r 3 73 dere6<3 R:, R3, R3)
63r,3r 6o2/3dor de de.60e2/o
6o2/3dor de de.873;31-e2/o. 60e2/3 1
<36er
"R6$("R3$="R3$
"6o2/. de.6$ 9 1
2o
6o2/.
de.60e2/o
= '
.-
6o2/.
de.60e2/o
='
2o
.- 6o2/
de.873;.
= N
2o
.-
7eer re.07/3do e2 R3 + R3) =-2
7igu#a II-2= - Diag#ama de 'lu0o del multiplicado# decimal.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 2%
r
REGISTRO C
REGISTRO B DESCONTADOR
$'
='
SUM REGISTRO A REGISTRO A)
TIEMPO PALABRA
CONTADOR DE
DESPLAZAMIEN..
FIN
CONTADOR DE
R
7igu#a II.2( - 3ultiplicado# decimal.
*n la misma 'o#ma es posi&le di&u0a# ci#cuitos /ue pe#miten #eali%a# la
ope#acin de dividi#, de la cual tam&i$n <a! va#ias va#iantes.
II.B - 3*C"NI>"CINN D* L"S O4*R"CION*S CON NL3*ROS *64R*S"DOS
*N CO3" 7LOT"NT*5
Reco#demos /ue la e@p#esin de cantidades en coma
'lotante, o en notacin cient+'ica, segn se /uie#a conside#a#, consiste en #ep#esenta# un
nme#o mediante una mantisa ! una &ase elevada a un cie#to e@ponente, po# supuesto
/ue uno o los dos con su signo.
*n la 'igu#a II.2?, tenemos la disposicin de los campos de
un #egist#o pa#a nme#os en coma 'lotante, segn la no#ma I*** C((. *n p#ime# luga#,
a pa#ti# de la i%/uie#da, tenemos el signo del nme#o, luego el e@ponente pola#i%ado, !
'inalmente la mantisa o '#accin.
S EXPONENTE MANTISA
$%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a $%onnt s mant is a
7igu#a II.2? - Campos de un #egist#o pa#a esc#itu#a de cantidades en coma 'lotante.
Reco#demos /ue si est) en 'o#mato simple se un &it de
signo, oc<o pa#a el e@ponente ! veintit#$s pa#a la mantisa, en total 82 &its pa#a el
#egist#o. *n cam&io, en 'o#mato do&le, el #egist#o de&e tene# ?= &its, divididos en uno
pa#a el signo, once pa#a el e@ponente ! (2 pa#a la mantisa. Si <a&lamos en &!tes, ello
signi'ica, en 'o#mato simple, un &!te pa#a el e@ponente, ! t#es &!tes pa#a el signo ! la
mantisa, ! en 'o#mato do&le, la pala&#a es de oc<o &!tes, donde <a! un &!te ! medio, o
sea 12 &its pa#a el signo ! el e@ponente, ! seis &!tes ! medio pa#a la mantisa.
Cuando se #eali%an ope#aciones de suma ! #esta, p#ime#o se de&en
iguala# los e@ponentes ! luego ope#a#, mient#as /ue en el caso de multiplicaciones !
divisiones, los e@ponentes se suman o #estan #espectivamente.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 21
E#P.3 MANTISA 3 S: E#P.: MANTISA :
.013dor
S d E#P. d MANTISA d
S3

7igu#a II.2C - *s/uema lgico del ci#cuito posi&le pa#a ope#aciones en coma 'lotante.
7inalmente, una ve% o&tenido el #esultado, el mismo de&e se#
no#mali%ado, en 'o#ma tal /ue el p#ime# d+gito signi'icativo ocupe el p#ime# casille#o del
#egist#o, lo /ue tam&i$n signi'ica /ue el p#ime# d+gito signi'icativo se encuent#a
0ustamente det#)s de la coma decimal.
*n la 'igu#a II.2C se tiene un es/uema del ci#cuito, simpli'icado,
pa#a lleva# a ca&o la ope#acin de suma, /ue tam&i$n puede se# #esta, dado /ue la
di'e#encia #adica en la 'o#ma de calcula# los a##ast#es.

La secuencia de ope#aciones, tal como se indica en el
diag#ama de 'lu0o de la 'igu#a II.2D, consiste en5
1 - Compa#acin de e@ponentes, lo /ue se <ace po# di'e#encia. Cuando Cd ; 9 los
e@ponentes son iguales, cuando Cd I 9O *a I *&, ! cuando Cd H 9 se#)5 *a H
*&. Se toma el meno# de ellos, se lleva a un #egist#o de despla%amiento,
denominado Rd ! se va despla%ando la mantisa a la de#ec<a, inc#ementando el
valo# de su e@ponente <asta /ue Cd;9, lo /ue indica su igualdad.
2 - Se ope#a so&#e las mantisas, o sea se suman o se #estan, /uedando el #esultado
en Rd.
8 - Se no#mali%a el nme#o, &uscando la p#ime#a ci'#a signi'icativa ! se la u&ica
despu$s de la coma decimal, #eco#demos /ue en esta notacin, ello
signi'ica u&ica#la en p#ime# luga# o como d+gito m)s signi'icativo
del #egist#o.
Cuando <a! #e&ose, ello signi'ica /ue <a! pa#te ente#a del nme#o, po# ello es
/ue se lo de&e lleva# a la de#ec<a, aumentando el valo# de su e@ponente. Se
despla%a a la i%/uie#da <asta /ue se tenga un d+gito signi'icativo, ! se disminu!e
el e@ponente.
INICIO
E3 9 E: =$Cd
"Cd$ > '
$
"
=
"S3,M3$ =$Rd "S:,M:$=$Rd
De.8. Der. Rd De.8. Der. Rd
"7Cd7$ 9 1 = "Cd$
"7Cd7$ 9 1 = "Cd$
"Cd$=' "Cd$='
2o
.- .-
2o
"Rd$ =$ S3,M3 "Rd$ =$ S:,M:
"E3$=9$ Cd "E3$ =$ Cd
"M3$ ? "M:$ =$ Rd
<3+
3rr3./re
NO
SI
De.8. Der. Rd
"Cd$ ( 1 =$ Cd
d-,-/o
13. .-,2-=-6.
Rd = '
2o
.-
FIN
De.8. I;@. Rd
"Cd$ 9 1 = Cd
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 22
7igu#a II.2D - Diag#ama de 'lu0o pa#a la #eali%acin de la suma o #esta ent#e
cantidades e@p#esadas en notacin cient+'ica.
II.19 - D*T*CCINN D* *RROR*S DUR"NT* L" *P*CUCINN D*
O4*R"CION*S LNAIC"S Q "RIT3RTIC"S5
*videntemente, cuando se #eali%an ope#aciones, si algn ci#cuito 'alla po#
cual/uie# motivo, el #esultado se#) 'also, ! en consecuencia, de no se# adve#tidos de la
<3+
3rr3./re
NO
SI
De.8. Der. Rd
"Cd$ ( 1 =$ Cd
d-,-/o
13. .-,2-=-6.
Rd = '
2o
.-
FIN
De.8. I;@. Rd
"Cd$ 9 1 = Cd
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 23
situacin, pod#+a llega#se a situaciones imp#evisi&les en el caso de m)/uinas de cont#ol, o
a e##o#es g#uesos en caso de computado#es de uso come#cial.
Los m$todos m)s usuales pa#a la deteccin de estas 'allas,
son5

- Cont#ol de la pa#idad.
- Cont#ol po# #esiduos.
- Cont#ol po# duplicacin de las ope#aciones.
- Cont#ol po# votacin.
Los t#es pueden aplica#se a ope#aciones a#itm$ticas, adem)s
el p#ime#o ! el ltimo tam&i$n a ope#aciones lgicas.
*n el p#ime# caso se t#ata de conta# la cantidad de d+gitos
&ina#ios de cada nme#o /ue valen 1, dete#minando si dic<a cantidad es pa# o impa#, se
de&e ve#i'ica# /ue la pa#idad del #esultado es igual a la o&tenida #eali%ando igual
ope#acin so&#e las pa#idades de cada ope#ando.
*n el segundo, consiste en <alla# el #esiduo, o sea el #esto a
un cie#to mdulo, ! #eali%ando igual ope#acin so&#e los #esiduos /ue so&#e los ope#ando,
de&e ve#i'ica#se /ue lo o&tenido es igual al #esiduo del #esultado.
7inalmente, en el te#ce# caso, la duplicacin ! an la
t#iplicacin de las ope#aciones, ! luego su sometimiento a un sistema de votacin en
ma!o#+a, pe#mite dete#mina# la e@actitud de los c)lculos.
II.19.1 - CONTROL D* 4"RID"D5
La pa#idad puede se# pa# ! impa#, siendo una
complementa#ia de la ot#a. La impa# se dete#mina mediante un )#&ol de pa#idad,
'o#mado po# compue#tas o#-e@clusivo, /ue en caso de tene# un #egist#o de cuat#o &its,
toma la 'o#ma de la 'igu#a II.2B.
4a#a #eali%a# el cont#ol de la pa#idad, se gene#a el &it de
pa#idad antes de #eali%a# la ope#acin so&#e cada uno de los ope#andos, luego se p#edice
la pa#idad /ue de&e tene# el #esultado ! se la compa#a con la calculada pa#a el #esultado,
si son iguales todo se supone co##ecto, en cam&io si no son iguales se supone la p#esencia
de un e##o#.
7igu#a II.2B - S#&ol de pa#idad pa#a #egist#os de cuat#o &its.
II.19.1.1 - CONTROL D* 4"RID"D *N SU3"DOR*S5
*l p#oceso es el de calcula# la pa#idad de cada ope#ando, ! la del
#esultado, #eco#demos /ue $ste ltimo es dete#minado de la siguiente 'o#ma5
. = 3 ( :! ( 6 ( d!
O
3
:
6
d
O O
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 24
S
i
; a
i
,:. &
i
,:. c
i -1
Reco#da# /ue estamos usando ,:. como o#-e@clusivo, po# lo /ue la pa#idad
se#)5
4
S
; S
n-1
,:. S
n-2
,:. . . . ,:. S
1
,:. S
9
! #eempla%ando, tend#emos5
4
S
; a
n-1
,:. &
n-1
,:. c
n-2
,:. . . . ,:. a
1
,:. &
1
,:. c
1
,:. a
9
,:. &
9
Si o#denamos po# cada va#ia&le, ve#emos /ue en de'initiva podemos
<ace#5

4
S
; 4
a
,:. 4
&
,:. 4
c
*n consecuencia, la pa#idad de la suma es igual a la suma de las
pa#idades de los ope#andos m)s la pa#idad del a##ast#e. La 'igu#a II.89 muest#a el
ci#cuito de aplicacin del sistema.
P3 R3 R: P:
SUMADOR
,e2.
83r-d3d
P6
,e2.
83r-d3d
P.
P. R.
2!
2!
291!
2! 2!
ERROR
7igu#a II.89 - "plicacin del cont#ol de pa#idad a un sumado#.
II.19.2 - CONTROL D* L" SU3" 4OR *L 3*TODO D* LOS R*SIDUOS.
*n el sistema decimal, se denomina #esiduo modulo N al
#esto positivo de la divisin de un nme#o po# N. Cuando N es igual a B, el #esiduo
modulo B #esulta igual a la suma de los d+gitos /ue 'o#man ese nme#o.
4o# e0emplo5 el #esiduo mdulo B de 2(8 es 1, ! 2 : ( : 8 ;19
! 1 : 9 ; 1. "simismo, como se demuest#a, la ope#acin ent#e los #esiduos mdulo B es
igual al #esiduo mdulo B del #esultado.
Dic<o en ot#as pala&#as, la p#ue&a del B, tan 'amosa, es
pe#'ectamente v)lida ! demost#a&le.
4e#o, nosot#os empleamos siemp#e &ina#ios, o decimales
codi'icados en &ina#io, po# lo tanto es necesa#io e@tende# el m$todo a ellos.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 2
O&se#vemos /ue en el caso de los nme#os decimales, se <a
empleado el d+gito de ma!o# valo#, el nueve, ! el #esiduo siemp#e se#) in'e#io# a $l. 4o#
tanto, en &ina#ios, el nme#o ma!o# se#+a el 1, po# lo /ue no <a&#+a posi&ilidad de
e'ectua# la dete#minacin, pe#o si dividimos las cantidades en pa/uetes de cuat#o &its, el
nme#o ma!o# #ep#esenta&le es el 1(, po# lo /ue podemos ope#a# con #esiduos mdulo
/uince.
4o# e0emplo, supongamos el nme#o5
1 1 9 1 9 9 1 9 1 1 9 1 9 9 1 9 1 1
/ue dividido en pa/uetes de cuat#o &its /ueda5
9 9 1 1 9 1 9 9 1 9 1 1 9 1 9 9 1 9 1 1
! a<o#a se calcula el #esiduo sumando los pa/uetes de a pa#es5
R ; ,9 9 1 1 : 9 1 9 9. : ,1 9 1 1 : 9 1 9 9. : 1 9 1 1
; 9 1 1 1 : , 1 1 1 1 : 1 9 1 1 .
; 9 1 1 1 : , 1 1 9 1 9 .
; 9 1 1 1 : 1 9 1 1
; 1 9 9 1 9
; 9 9 1 1
Como podemos o&se#va#, el a##ast#e se suma nuevamente a
la misma, en consecuencia, el #esiduo mdulo 1( se#) el esc#ito en el ltimo t$#mino. *n
la 'igu#a II.81 se tiene el ci#cuito pa#a el c)lculo del #esiduo mdulo /uince, mient#as /ue
en la 'igu#a II.82 se muest#a un ci#cuito de suma con cont#ol po# #esiduos.
II.19.8 - CONTROL 4OR DU4LIC"CION5
Se t#ata, como di0imos, de #eali%a# la ope#acin dive#sas veces !
compa#a# los #esultados, en caso de no se# coincidentes se supone e##o#. *n la 'igu#a II.88
se tiene este tipo de cont#ol, mient#as /ue en el II.8=, se muest#a un cont#ol po# ma!o#+a,
donde se p#oduce una votacin ! se supone co##ecto al #esultado /ue apa#ece m)s veces.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 2!
7igu#a II.81 - Ci#cuito pa#a dete#mina# el #esiduo mdulo /uince.
7igu#a II.82 - Ci#cuito pa#a cont#ola# la suma po# #esiduos.
Celeste DInca -Arquitectura de Computadoras - Capitulo 2 - Pgina N 2"
7igu#a II.88 - Ci#cuito de cont#ol po# duplicacin.
o8er3dor
1
o8er3dor
2
o8er3dor
A
6o183r3dor 1
6o183r3dor 2
6o183r3dor A
A B
F1
F2
FA
=
=
=
C1
C2
CA
7igu#a II.8= - Ci#cuito pa#a dete#mina# e##o#es po# votacin.
*n este ltimo caso, se conside#a#) co##ecto al #esultado /ue
se #epita ma!o# cantidad de veces, lo cual se o&tiene como salidas de compa#acin, los
dos valo#es

de C iguales de'ini#)n cual se#) la ope#acin /ue se de'ine como co##ecta.