Aritmetica del Computador

Universidad Nacional Mayor de San Marcos

Facultad de Ingenieria Industrial
Mtodos Computacionales
Mg. Hermes Pantoja Carhuavilca
46
Aritmetica del
Computador
Introduccin
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Agenda
Introduccin
Aritmetica del Computador
46
Aritmetica del
Computador
3
Introduccin
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Sistema de Numeracin
Representacin de enteros
Base Binaria (2)

2 bits [0,1]

1011 en base 2 = 1 2
3
+ 0 2
2
+ 1 2
1
+ 1 2
0
= 8 + 0 + 2 + 1 = 11 en base decimal
Sea N un nmero entero en base tal que:
N = (a
n
a
n1
a
n2
. . . a
2
a
1
a
0
)

=
n

k=0
a
k

k
46
Aritmetica del
Computador
4
Introduccin
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Sistema de Numeracin
Representacin de nmeros fraccionarios
x = 0.7 =
7
10
= 7 10
1
x = 0.75 = 0.70 + 0.05 = 7 10
1
+ 5 10
2
Sea x un nmero fraccionario en base tal que:
x = (0.b
1
b
2
b
3
. . . b
n
)

= b
1

1
+b
2

2
+. . . +b
n

n
Base decimal (10)

Potencia negativa de 10 para parte fraccionaria.

54.32 = 5 10
1
+ 4 10
0
+ 3 10
1
+ 2 10
2
46
Aritmetica del
Computador
5
Introduccin
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Otros sistemas de numeracin

Mayor interes en decimal (10) y binario (2)

Uso en computadores

Otros sistemas
octal (8), {0, 1, 2, ..., 7}
hexadecimal (16), {0, 1, 2, ..., 9, A, B, C, D, E, F}
46
Aritmetica del
Computador
6
Introduccin
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Conversin entre bases: ejemplos
46
Aritmetica del
Computador
7
Introduccin
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Conversin entre bases: ejemplos
46
Aritmetica del
Computador
8
Introduccin
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
46
Aritmetica del
Computador
Introduccin
9
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Sistema de Punto Plotante
Denicin (Sistema de Punto Flotante)
Un sistema de punto otante se especica por la base , el
largo de mantisa t, y lmites para los exponentes de L, M.
Un nmero de punto otante tiene la forma
x = 0.b
1
b
2
. . . b
t

e
donde 0.b
1
b
2
. . . b
t
es la mantisa, b
1
= 0 (para x = 0),
0 b
i
1 para 2 i t, y e el exponente el cual
satisface L e U. El cero se representa con mantisa cero
y exponente cero. El sistema de punto otante se representa
por
F(, t, L, U)
46
Aritmetica del
Computador
Introduccin
10
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejemplo
Tomando (, t, L, U) = (10, 2, 1, 2), tenemos 90 posibles
mantisas, y 4 exponentes, i.e., 1, 0, 1, 2. Como hay dos
posibles signos, tenemos un total de 2(90)(4) + 1 = 721
nmeros en el sistema.
Ntese que el sistema de punto otante es nito.
El Sistema de los nmeros reales tiene a R como un conjunto
inconmensurable porque no es posible representarlos a todos.
El Sistema de Punto Flotante es un subconjunto F R de
nmeros reales.
46
Aritmetica del
Computador
Introduccin
11
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Denicin (Cardinalidad)
Cardinalidad de F(, t, L, U):
2( 1)
t1
(U L + 1) + 1
Ejemplo
Cantos nmeros tendr el sistema F(2,3,-1,2)?
46
Aritmetica del
Computador
Introduccin
12
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejercicio
Dado el sistema de punto otante F(2, 2, 1, 2)
1. 0.5 F?
2. 3/4 F?
3. 0.5 + 3/4 F?
46
Aritmetica del
Computador
Introduccin
13
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Puesto que la cantidad de nmeros a almacenar es una
cantidad nita, la mayora de nmeros reales tendrn que ser
aproximados a aquellos que tienen una representacin exacta
en el sistema de punto otante empleado. Esto origina las
perdidas de precisin por redondeo.
46
Aritmetica del
Computador
Introduccin
14
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Errores en el Computador
Los cientcos que desarrollaron el cohete Ariane 5 vuelo 501
reutilizaron parte del cdigo de su predecesor, el Ariane 4,
pero los motores del cohete ms nuevo incorporaron
tambin, sin que nadie se diera cuenta, un bug en una
rutina aritmtica en la computadora de vuelo. Esto provoc,
el 4 de junio de 1996, que la computadora fallara segundos
despus del despegue del cohete; 0,5 segundos ms tarde
fall el ordenador principal de la misin. El Ariane 5 se
desintegr 40 segundos despus del lanzamiento.
46
Aritmetica del
Computador
Introduccin
15
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Aritmetica del Computador
Las operaciones de suma, resta, multiplicacin y divisin en
el sistema de punto otante (F), se denota por , , ,
respectivamente. Estas operaciones estn denidas por:
x y = ((x) + (y))
x y = ((x) (y))
x y = ((x) (y))
x y = ((x) (y)), (y) = 0, y = 0
Estas operaciones no son cerradas sobre F, pues en algunos
casos se genera underow u overow;
46
Aritmetica del
Computador
Introduccin
16
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejemplo
Dado el sistema hipottico F(10, 3, 3, 3) y los nmeros:
X = 2/30 = 0.066666 . . .
Y = 5/9 = 0.55555 . . .
hallar X Y
Solucin:
Valor Exacto de X Y = 10/270 = 0.037037037 . . .
(X) = 0.667 10
1
(Y) = 0.556 10
0
(X) (Y) = 0.66710
1
0.55610
0
= 0.37085210
1
x y = ((X) (Y)) = 0.371 10
1
Error=10
4
46
Aritmetica del
Computador
Introduccin
17
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Desbordamiento
Se puede producir cuando se operan dos datos y el resultado
excede la capacidad de almacenamiento seleccionada.
Denicin (Overow)
Se produce cuando el nmero es muy grande y se excede el
lmite mximo de almacenamiento.
Denicin (Underow)
Se produce cuando el nmero es muy prqueo y se execede
el lmite mnimo de almacenamiento.
46
Aritmetica del
Computador
Introduccin
18
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
El psilon () de la Mquina
Denicin
El psilon de la mquina es la distancia entre 1 y el siguiente
nmero mquina, se denota por eps.
46
Aritmetica del
Computador
Introduccin
19
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejercicio
Sea F el sistema de punto otante caracterizado por
= 2,(base), n = 4(precisin), m = 1, M = 2, cada
nmero en el conjunto F est representado por
(.d
1
d
2
. . . , d
n
)

e
donde m e M
1. Cul es el nmero ms pequeo en valor absoluto del
sistema F?
2. Demuestre que 3/4 y 5/6 pertenecen al sistema F, pero
la suma "verdadera" de estos no pertenece a F.
3. Suponga que el tipo de error introducido en la
representacin de un nmero real en el sistema F es por
redondeo. Como queda representado el numero
3/4 + 5/16 en F. esto es:
3
4

5
16
= (
3
4
+
5
16
) =???
4. Encuentre el epsilon de la maquina.
46
Aritmetica del
Computador
Introduccin
20
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejercicio
Recordar que (expresion) signica que todos los
operandos son convertidos a nmeros en punto otante y
todas las operaciones son desarolladas con la aritmtica del
punto otante. Asuma = 10, t = 3, L = 3, U = 4, y la
aritmtica es truncada. Obtener los valores de:
1. (0.00009)
2. (3.146)
3. (9996)
4. ((100.0 + 0.61) + 0.61) y (100.0 + (0.61 + 0.61))
5. (2.34 (5.67 + 8.90)) y
((2.34 5.67) + (2.34 8.90))
46
Aritmetica del
Computador
Introduccin
21
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Representacin Normalizada del punto(coma)
otante

Representacin puede variar (uctuar) la posicin de

la coma, ajustando la potencia de la base.
54.32 = 54.3210
0
= 5.43210
1
= 0.543210
2
= 5432.010
2

Forma normalizada usa un nico dgito antes de la

coma, diferente de cero.
Ejemplo: 5.432 10
1
46
Aritmetica del
Computador
Introduccin
22
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Representacin de nmeros del computador
Los computadores trabajan con aritmtica real usando un
sistema denominado de punto otante. Suponen un
nmero real que tiene la expansin binaria:
Nmero Normalizado
46
Aritmetica del
Computador
Introduccin
23
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Notacin Normalizada
46
Aritmetica del
Computador
Introduccin
24
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejemplo
46
Aritmetica del
Computador
Introduccin
25
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Almacenamiento de oats
Ejemplo
46
Aritmetica del
Computador
Introduccin
26
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Almacenamiento de oats

Mayor nmero positivo 0 110 1111 = +2

3
1.1111 =
2
3
(2 2
4
) = 1111.1 = 15.5 decimal

Menor nmero positivo

0 001 0000 = +2
2
1.0000 = 2
2
2
0
= 0.01 0.25
decimal
46
Aritmetica del
Computador
Introduccin
27
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Almacenamiento de oats
Combinaciones especiales de los exponentes:
000 Representacin No Normalizada

Mansitisa pasa a ser: 0.

Exponente(000)=-2

Menor nmero positivo pasa a ser

0 000 0001 = 2
2
0.0001 = 2
2
2
4
= 2
6
=
0.015625
46
Aritmetica del
Computador
Introduccin
28
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Adems de las combinaciones especiales...
111 representacin de innito

01110000 = +Innito

11110000 = Innito

11111000 =Indeterminacin

Otras combinaciones 11111 =Not A Number

(NaN)
46
Aritmetica del
Computador
Introduccin
29
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Distribucin de los datos en la recta numrica
46
Aritmetica del
Computador
Introduccin
30
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Estndar IEEE-754
Este estndar se desarroll para facilitar la portabilidad de los
programas de un procesadora otro y para alentar el desarrollo
de programas numricos sosticados. Este estndar ha sido
ampliamente adoptado y se utiliza prcticamente en todos
los procesadores y coprocesadores aritmticos actuales.
46
Aritmetica del
Computador
Introduccin
31
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Estndar IEEE-754

El estndar del IEEE dene el formato para precisin

simple de 32 bits y para precisin doble de 64 bits.

Hasta la dcada de los 90 cada computador utilizaba su

propio formato en punto otante, en 1985 se introduce
el estndar IEEE-754 con la nalidad de uniformizarlos.
46
Aritmetica del
Computador
Introduccin
32
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Estndar IEEE-754
Precisin Simple: 32 bits
46
Aritmetica del
Computador
Introduccin
33
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Estndar IEEE-754
46
Aritmetica del
Computador
Introduccin
34
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejemplos:
Cul es la representacin en simple precisin de: 347.625?
Solucin:

Convertir a binario: 347.625 = 101011011.101

Normalizar el nmero (mover el punto decimal hasta

que haya un solo 1 a la izquierda)
101011011.101 = 1.01011011101 (2
8
)

mantisa: 01011011101

exponente:
Bias = 2
(81)
1 = 127
exp = E + 127 exp = 8 + 127 = 135 = 10000111

El nmero es positivo: bit de signo 0

Resultado: 01000011101011011101000000000000
46
Aritmetica del
Computador
Introduccin
35
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejemplos:
Ejemplo
Cul es el valor de: 1 01111100
11000000000000000000000?
Solucin:

El bit de signo es 1:nmero negativo

El exponente exp contiene 01111100 = 124

La mantisa es 0.11000 . . . = 0.75

El valor es:
(1)(1+0.75)(2
(124127)
) = 1.75(2
(3)
) = 0.21875
46
Aritmetica del
Computador
Introduccin
36
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Notas importantes sobre el estndar IEEE 754
Como cero no es directamente representable en estndar
IEEE 754, entonces dependiendo del exponente y la mantisa
del nmero codicado, algunas representaciones tienen
signicados particulares, as como se resume en la siguiente
tabla:
46
Aritmetica del
Computador
Introduccin
37
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Estndar IEEE-754
Precisin Doble: 64 bits
Ejercicio:
Vamos a considerar un hipottico computador que en
nmeros de punto otantes estn representados en una
palabra de 16-bit. Un ejemplo se muestra en la Figura 1:
Muestre la representacin en punto otante y los bits del:
1. El nmero eps (epsiln de la maquina)
2. Mayor valor positivo normalizado
3. Menor valor positivo normalizado
4. El nmero 1 y -10.375
5. El innito y NaN
46
Aritmetica del
Computador
Introduccin
39
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Solucin
46
Aritmetica del
Computador
Introduccin
40
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Solucin
46
Aritmetica del
Computador
Introduccin
41
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejercicio
Sea el sistema de punto otante hipottico adecuado a la
norma IEEE-754 que usar 16 bits con la siguiente
estructura:
Muestre como se almacena en binario:
1. El epsilon de la maquina
2. El mayor nmero positivo no normalizado
3. El menor nmero positivo no normalizado
4. El nmero -43.000001
5. El -0
6. El -Inf
46
Aritmetica del
Computador
Introduccin
42
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
46
Aritmetica del
Computador
Introduccin
43
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Ejemplo:
46
Aritmetica del
Computador
Introduccin
44
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
46
Aritmetica del
Computador
Introduccin
45
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
46
Aritmetica del
Computador
Introduccin
46
Aritmetica del
Computador
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Bibliografa
Richard L. Burden and J. Douglas Faires
Anlisis numrico, 7a ed.
Steven C. Chapra and Raymond P. Canale
Mtodos numricos para ingenieros, 5a ed.