Académique Documents
Professionnel Documents
Culture Documents
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)
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
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
Exponente(000)=-2
01110000 = +Innito
11110000 = Innito
11111000 =Indeterminacin
mantisa: 01011011101
exponente:
Bias = 2
(81)
1 = 127
exp = E + 127 exp = 8 + 127 = 135 = 10000111