1

Elementos de Aritmtica
de Computadoras
Parte I
M. Vzquez, E. Todorovich, M. Tosini
Arquitectura I - Curso 2013
UNICEN
Aritmtica - Parte I 2
Cmputo Aritmtico
Las preguntas de fondo cuando se aborda el tema
de la aritmtica de computadoras son:
Cmo represento los nmeros?
Qu algoritmos tengo para operar con esos nmeros?
Cunto cuesta implementar y operar los algoritmos con
las representaciones planteadas?
rea del dispositivo (en tecnologas digitales rea de silicio)
Tiempo de cmputo
Energa por operacin
Quizs la pregunta ms importante es cul es la aplicacin
en cuestin. Qu requisitos tiene el problema?
2
Aritmtica - Parte I 3
Introduccin a UAL
Unidad Aritmtico-Lgica (ALU: Arithmetic Logic
Unit) es la parte del procesador que implementa las
operaciones lgicas y aritmticas
Las operaciones soportadas pueden ser
mbito de aplicacin: generales o especializadas
Implementacin: combinacionales o secuenciales
Paralelismo: serie o de dgito; paralelo o de vector
Operaciones: de desplazamiento, lgico o aritmtico
Aritmtica - Parte I 4
Alcance del curso (UAL)
Algoritmos de operaciones aritmticas e implementacin
suma
resta
multiplicacin
divisin
Diferentes alternativas
con y sin signo
secuenciales y combinacionales
serie y paralelos
costos en tiempo y rea
conceptos de overflow
3
Aritmtica - Parte I 5
Representacin de nmeros
Enteros
Signo/Valor Absoluto
Complemento a base menos uno
Complemento a la base
Cero desplazado
Fraccionarios
Punto fijo
Punto flotante IEEE 754-2008
Binario
Decimal
Racionales vs. Irracionales
Aritmtica - Parte I 6
Representacin de nmeros
(repaso Introduccin Arquitectura de Sistemas)
Signo/Valor Absoluto
Usado en representacin de mantisa de nmeros en punto
flotante, los desplazamientos se realizan en forma directa
Simple negar un nmero
Tratamiento especial de signos en operaciones
Cero desplazado
Flexible posicionamiento de frontera
Ideal para las comparaciones, usado en representacin de
exponentes de nmeros en punto flotante
Se deben hacer correcciones en las operaciones
4
Aritmtica - Parte I 7
Representacin de nmeros
(repaso Introduccin Arquitectura de Sistemas)
Complemento base menos uno
Correcciones en las operaciones. Muy costosas en el caso de
multiplicacin
Simple negar un nmero
Complemento base
No requiere correcciones en las operaciones aritmticas
Usado en representacin de nmeros enteros
Aritmtica - Parte I 8
Complemento a base dos
Rango de definicin [-2
n-1
,2
n-1
-1]
Una sola representacin para el cero.
Cambio de signo
( )

+ =
2
0
1
1
2 2
n
i
i
i
n
n
x x X
1 + = X X
5
Aritmtica - Parte I 9
Complemento a dos
El cambio de signo se
puede hacer
complementando todos
los bits a la izquierda del
ltimo bit a 1 a la
derecha.
Ejemplo:
X = 1011100 = (-36)
10
- X = 0100100 = (36)
10
x
3
x
1
x
2
x
0
Activacin
(EN)
Aritmtica - Parte I 10
Sumador binario
El sumador binario ms clsico (Ripple-Carry
Adder) utiliza en forma recursiva (en el tiempo o en
el espacio) un sumador completo (Full-Adder; FA)
de dos bits x
i
, y
i
ms acarreo previo c
i-1
que
proporciona dos bits de resultados: la suma y el
acarreo saliente c
i
.
) , , (
1
1

=
=
i i i i
i i i i
c y x M c
c y x r
x
i
r
i
y
i
c
i-1
c
i
FA
x
i
y
i
r
i
c
i
c
i-1
6
Aritmtica - Parte I 11
Sumador binario (carry-chain)
El acarreo de salida se puede determinar a
partir de las funciones de generacin y
propagacin de acarreo.
r
i
c
i-1
c
i
G
i
y
i
x
i
P
i
i i i
i i i
y x P
y x G
=
=
1
1

+ =
=
i i i i
i i i
c P G c
c P r
Aritmtica - Parte I 12
Sumador con propagacin de
acarreo (Ripple-Carry Adder)
FA
x
n-1
y
n-1
r
n-1
c
n-2
FA
c
n-3
c
n-1
r
n-2
r
n
x
n-2
y
n-2
FA
x
1
y
1
r
1
c
0
FA
c
-
c
1
r
0
x
0
y
0
...

Y X
c
n-1
c
-
X+Y
Iteracin en el espacio del sumador
completo. Combinacional
7
Aritmtica - Parte I 13
Sumador con propagacin de
acarreo (Ripple-carry adder)
Iteracin en el tiempo. Serial, secuencial
FA
x
y
r
C
r
i
c
i
Aritmtica - Parte I 14
Sumador binario con signo
X ,Y son dos nmeros binarios expresados en
complemento a dos, la suma R=X+Y
0 1 2 2 1
0 1 2 2 1
0 1 2 2 1
1 0 1 3 2 1
...
...
...
...
r r r r r
y y y y y
x x x x x
c c c c c c
n n
n n
n n
n n n




Peso positivo, se usan FA comunes
x
n-1
, y
n-1
tienen peso negativo 2
n-1
mientras que el acarreo c
n-2
tendr peso +2
n-1
con lo cual tiene que dedicarse un
tratamiento especial al nivel n-1.
c
n-1
no se
interpretar
como un
dgito ms
8
Aritmtica - Parte I 15
Sumador binario con signo
Del anlisis de x
n-1
, y
n-1
, c
n-2
y c
n-1
resultarn el
overflow y del resultado de la suma
r
n-1
= 0
R >= 0
r
n-1
= 1
R < 0
1 1
Overflow
negativo
0 1
Overflow
positivo
1 0
r
n-1
= 1
R < 0
X, Y >= 0
R >= 0
0 0
x
n-1
y
n-1
x
n-1
= y
n-1
= 1 x
n-1
= y
n-1
= 0 c
n-2
c
n-1

Aritmtica - Parte I 16
Sumador binario con signo
De la tabla queda:
1 2
=
n n
c c V

Y X
c
n-1
R OV
c
n-2
... ...
S/R
c
in
9
Aritmtica - Parte I 17
Carry look-ahead adder
Sumador con clculo anticipado de acarreo (Carry
look-ahead adder-CLA) .
Utiliza funciones de generacin y propagacin de
acarreo, G
i
y P
i
i i i
i i i
y x P
y x G
=
=
Aritmtica - Parte I 18
Carry look-ahead adder
Con estas definiciones el acarreo saliente se puede expresar
como:
Sustituyendo
Los c
k
s se pueden calcular en 3 niveles lgicos, es decir:
Clculo de G
i
s, P
i
s
Clculo de productos (AND)
Suma (OR) de los productos
1
1 0 0 0
...

=
=
i i i i
c P G c
c P G c
...
1 0 1 2 0 1 2 1 2 2 2
1 0 1 0 1 1 1
1 0 0 0

=
=
=
c P P P G P P G P G c
c P P G P G c
c P G c
10
Aritmtica - Parte I 19
Carry look-ahead adder
Ejemplo: CLA de 4 bits
G
3
P
3
y
3
x
3
G
2
P
2
y
2
x
2
G
1
P
1
y
1
x
1
G
0
P
0
y
0
x
0
1
er
nivel
Aritmtica - Parte I 20
Carry look-ahead adder
2
do
nivel
4
do
nivel
3
do
nivel
r
0
P
0
c
-
c
3
P
3
P
2
P
1
P
0
c
-
P
3
P
2
P
1
G
0 P
3
P
2
G
1
P
3
G
2
G
3
c
2
P
2
P
1
P
0
c
- P
2
P
1
G
0
P
2
G
1
G
2
r
3
P
3
c
1
P
1
P
0
c
-
P
1
G
0
G
1
r
2
P
2
c
0
r
1
P
1
P
0
c
-
G
0