Universidad Tcnica Federico Santa Mar e a

Departamento de Matemtica a

Gu 1 MAT270 a
2do Semestre 2012 N meros de Mquina y Operaciones Punto Flotante u a Profesor: Carlos Spa Ayudante: Nicols Medina a

1.

Ejercicios Resueltos
a) 10000000010000000000000000000000 b) 11100101110010010000000000000000 Solucin: o Recordar que una palabra de 32 bits en punto otante contiene ordenadamente informacin de la siguiente o forma: - El primer d gito determina el signo(para negativo 1 y para positivo 0). - Los siguientes ocho d gitos determinan indirectamente el exponente en notacin punto otante. o - Los ultimos 23 d gitos corresponden a la Mantisa o Signicante. En general, se establece que una palabra de 32 bits representa un nmero N en notacin punto otante de la u o siguiente forma: N = (1, M )2 2E127 Donde: - N : Nmero decimal representado por una palabra de 32 bits segn la norma IEEE 754. u u - M : 23 d gitos de la palabra de 32 bits correspondientes a la Mantisa o Signicante. - E : Nmero en notacin decimal determinado por los 8 d u o gitos de exponente. a) De la palabra 10000000010000000000000000000000 se observa que esta posee signo negativo, una mantisa M de valor 1 y un exponente E de valor 0. Al reemplazar los valores se obtiene: N = (1, 1)2 2127 = 2127 + 2128 8, 8162076311671563 1039 b) De la palabra 11100101110010010000000000000000 se observa que tiene signo negativo. Adems, se oba serva que el exponente E y la mantisa M estan dados por: E = (11001011)2 = (27 + 26 + 23 + 21 + 20 )10 = (203)10 (1, M )2 = (1, 10010010000000000000000)2 Luego: N = 1, 10010012 2203127 = 1, 10010012 276 = 276 + 275 + 272 + 269 1, 1886494578820998 1023

1. Determinar el nmero que representa cada una de las siguientes palabras de 32 bits en notacin punto otante: u o

A L TEX

Universidad Tcnica Federico Santa Mar e a

Departamento de Matemtica a

2. Para los siguientes nmeros, determinar su correspondiente nmero binario y la palabra correspondiente en u u notacin punto otante de 32 bits. o a) 2564 b) -321,625 Solucin: o Consideremos un nmero entero N > 1, entonces existen constantes a0 , a1 , a2 , , an {0, 1} tales que: u
n

N=
i=0

ai 2i

As cada una de las constantes a0 , a1 , a2 , , an corresponden a los coecientes de la palabra en Notacin , o Binaria. Para determinar dichas constantes dividamos la anterior expresin por 2: o N = 2
n1

ai+1 2i +
i=0

a0 a0 = K0 + 2 2

As obtenemos a0 . Despus, al dividir K0 por 2 tenemos que: e K0 = ai+2 2i + a1 2 i=20 Entonces, se observa que al dividir sucesivamente por 2, podemos obtener las constantes a0 , a1 , a2 , , an . Ahora, si consideramos un nmero racional Q < 1 existen consntates b1 , b2 , bn {0, 1} tales que: u
n n2

Q=
i=1

bi 2i

Multiplicando por 2 la anterior expresin tenemos que: o

n1

2Q = b1 +
i=1

bi+1 2i = F1 + b1

As obtenemos al igual que en el caso anterior b1 . Despus, al multiplicar F1 por 2, tenemos que: , e
n2

2F1 = b2 +
i=1

bi+2 2i

Entonces, se observa que al multiplicar sucesivamente por 2 , podemos obtener las constantes b1 , b2 , bn . En caso que se desee escribir la notacin binaria de un nmero que posea parte racional y parte entera, se o u dividir en su parte racional y parte entera. a a) Para el nmero 2564 tenemos que: u 2564 = 1282 2 1282 = 641 2 641 = 320 2 + 1 320 = 160 2 160 = 80 2
A L TEX

= a0 = 0 = a1 = 0 = a2 = 1 = a3 = 0 = a4 = 0 2

Universidad Tcnica Federico Santa Mar e a

Departamento de Matemtica a

80 = 40 2 40 = 20 2 20 = 10 2 10 = 5 2 5=22+1 2=21 1=02+1 Luego:

= a5 = 0 = a6 = 0 = a7 = 0 = a8 = 0 = a9 = 1 = a10 = 0 = a11 = 1

2564 = a11 a10 a9 a8 a7 a6 a0 = (101000000100)2 = (1, 01000000100)2 211 Observamos de la ultima igualdad que el nmero 2564 se puede escribir en notacin punto otante. Los u o valores de la Mantisa M y exponente E sern entonces: a M = 01000000100000000000000 E = 127 + 11 = 138 Escribiendo el exponente E como un nmero binario tenemos que: u 138 = 69 2 69 = 34 2 + 1 34 = 17 2 17 = 8 2 + 1 8=42 4=22 2=21 1=02+1 Entonces: E = (10001010)2 Finalmente en notacin punto otante de 32 bits se tiene que: o 2564 = 0 10001010 01000000100000000000000
signo exponente mantisa

= a0 = 0 = a1 = 1 = a2 = 0 = a3 = 1 = a4 = 0 = a5 = 0 = a6 = 0 = a7 = 1

b) El nmero -321,625 es un nmero que tiene una parte tanto fraccionaria como una parte entera. Luego u u ser dividido en 2. Considerando primero la parte entera: a 321 = 160 2 + 1 160 = 80 2 80 = 40 2 40 = 20 2 20 = 2 10 10 = 5 2 5=22+1 2=21
A L TEX

= a0 = 1 = a1 = 0 = a2 = 0 = a3 = 0 = a4 = 0 = a5 = 0 = a6 = 1 = a7 = 0 3

Universidad Tcnica Federico Santa Mar e a

Departamento de Matemtica a

1=20+1 As :

= a8 = 1

321 = (101000001)2 Considerando despus la parte fraccionaria tenemos que: e 2 0, 625 = 1, 25 = 0, 125 2 + 1 2 0, 25 = 0, 5 = 0, 25 2 2 0, 5 = 1 = 0 2 + 1 As : 0, 625 = (0, 101)2 Uniendo ambas partes se tiene que: 321, 625 = (101000001, 101)2 = (1, 01000001101) 28 Luego: M = 01000001101000000000000 E = 127 + 8 = 135 Para obtener la notacin binaria de E se procede de la forma clsica conocida: o a 135 = 67 2 + 1 67 = 33 2 + 1 33 = 16 2 + 1 16 = 8 2 8=42 4=22 2=21 1=20+1 Entonces: E = 135 = (10000111)2 Finalmente en notacin punto otante de 32 bits se tiene que: o 321, 625 = 1 10000111 01000001101000000000000
signo exponente mantisa

= b1 = 1 = b2 = 0 = b3 = 1

= a0 = 1 = a1 = 1 = a2 = 1 = a3 = 0 = a4 = 0 = a5 = 0 = a6 = 0 = a7 = 1

A L TEX

Universidad Tcnica Federico Santa Mar e a

Departamento de Matemtica a

3. Considerar una mquina de 11 bits. Para cada una de las siguientes conguraciones determine el valor del a exponente en notacin Punto Flotante de la mquina y su EPS. o a a) Un nmero para el signo, 4 para el Exponente y 6 para la Mantisa. u b) Un nmero para el signo, 6 para el Exponente y 4 para la Mantisa. u Solucin: o Bsicamente se deben recordar dos cosas: a - Que el EPS es
1 2

de la diferencia mas pequea posible de escribir entre dos nmeros. n u

- Que el exponente, se debe desplazar para que cubra tanto el rango negativo como el positivo, beneciando levemente el rango positivo. a) Observamos que en este caso los bits del exponente podrn representar un valor mximo de: a a E = (1111)2 = 24 1 = 15 Luego, si se considera el criterio anteriormente mencionado, se debe desplazar el exponente en 7 unidades. As se podr tener valores para el exponente en el intervalo [8, 7]. , a Ahora, si consideramos la denicin antes realizada, tenemos que el EPS de la mquina ser: o a a EPS = 21 (0, 000001)2 = 27 b) Para el segundo caso se procede de forma anloga. El mximo exponente ser: a a a E = (111111)2 = 26 1 = 63 Desplazandolo segn el anterior criterio, el exponente estar en el intervalo [32, 31]. u a Considerando la denicin entonces, el EPS de la mquina ser: o a a EPS = 21 (0, 0001)2 = 25 Observacines: o 1) Cabe destacar que durante el desarollo del ejercicio se asumi que la mquina redondeaba los nmeros o a u y no los truncaba. En caso de truncamiento, el EPS es el doble que el presentado. 2) Se debe notar el hecho que el EPS depende slo del tamao de la mantisa. No obstante, el eps no es o n el unico elemento a considerar en el diseo de una mquina. n a 3) Por otra parte, es necesario mencionar que el tener mas nmeros en el exponente garantiza un rango u mas amplio de trabajo para la mquina, evitando los fenmenos de Underow y Overow. a o

A L TEX

Universidad Tcnica Federico Santa Mar e a

Departamento de Matemtica a

4. Considerar la mquina del ejercicio anterior. Evaluar el error aproximado producto de las operaciones punto a otante en cada conguracin y para los siguientes algortimos: o a) S = a + b + c d b) (P2 [x]) = b2 4ac Solucin: o En cada operacin punto otante la mquina comete un error de (1 + ), con EP S, la resolucin de la o a o mquina. As se tiene una cota para el error en cada paso al considerar = EP S. Adems, se debe considerar a , a un algoritmo arbitrario en cada caso para poder estudiar el error. a) Sea u = a + b, v = c + d y w = u + v, el algoritmo elegido, entonces: F l(u) = u (1 + ) = (a + b) (1 + ) = a b F l(v) = v (1 + ) = (c d) (1 + ) = c d F l(w) = F l(F l(u) + F l(v)) = F l((a + b) (1 + ) + (c d) (1 + )) = F l((1 + ) (a + b + c d)) F l(w) = (1 + )2 S = S (1 + 2 ) = u v Finalmente el error absoluto cometido E es: E 2EP S Evaluando en la primera conguracin: o E 26 y en la segunda conguracin: o E 24 b) Considerar el algoritmo q = F l(ac), r = F l(b b), s = F l(4q) y t = F l(r s). Luego: F l(q) = F l(a c) = ac(1 + ) F l(r) = F l(b b) = F l(b2 ) = b2 (1 + ) F l(s) = F l(4F l(ac)) = 4ac(1 + ) F l(t) = F l(r q) = (r s)(1 + ) = b2 (1 + ) 4ac(1 + ) = (b2 4ac)(1 + ) Finalmente el error absoluto cometido E es: E EP S Evaluando en la primera conguracin: E 27 o Evaluando en la segunda conguracin: E 25 o

A L TEX

Universidad Tcnica Federico Santa Mar e a

Departamento de Matemtica a

2.

Ejercicios Propuestos

A L TEX