IEEE punto flotante
(Redirigido desde IEEE 754)
El estándar de la IEEE para aritmética en coma flotante (IEEE 754) es el estándar más extendido para las computaciones en punto flotante, y es seguido por muchas de las mejoras de CPU y FPU. El estándar define formatos para la representación de números en punto flotante (incluyendo el cero) y valores desnormalizados, así como valores especiales como infinito y NaN, con un conjunto de operaciones en punto flotante que trabaja sobre estos valores. También especifica cuatro modos de redondeo y cinco excepciones
IEEE 754 especifica cuatro formatos para la representación de valores en punto flotante: precisión simple (32 bits), precisión doble (64 bits), precisión simple extendida (≥ 43 bits, no usada normalmente) y precisión doble extendida (≥ 79 bits, usualmente implementada con 80 bits). Sólo los valores de 32 bits son requeridos por el estándar, los otros son opcionales. Muchos lenguajes especifican qué formatos y aritmética de la IEEE implementan, a pesar de que a veces son opcionales. Por ejemplo, el lenguaje de programación C, ahora permite pero no requiere la aritmética de la IEEE (el tipo de C float es típicamente usado para la precisión simple de la IEEE y el tipo double usa la precisión doble del la IEEE).
El título completo del estándar es IEEE Standard for Binary Floating-Point Arithmetic (ANSI/IEEE Std 754-1985), y también es conocido por IEC 60559:1989, Binary floating-point arithmetic for microprocessor systems (originalmente el número de referencia era IEC 559:1989). [1]
Contenido
Anatomía de un número en punto flotante
Convenciones de Bit usadas en este artículo
Los Bits dentro de una palabra de tamaño W están indexados por enteros en el rango 0 a W−1 inclusive. El bit cuyo índice es 0 se sitúa a la derecha. El menor bit indexado es normalmente el menos significativo.
Precisión simple 32-bits
Un número en punto flotante de precisión simple se almacena en una palabra de 32 bits. 1 8 23 <-- tamaño en bits +-+--------+-----------------------+ S Exp Mantisa +-+--------+-----------------------+ 31 30 23 22 0 <-- índice del bit (0 a la derecha) desplazado +127 donde S es el bit de signo y Exp es el campo exponente. (Para el signo: 0=Positivo ; 1= Negativo).
El exponente es desplazado en el un número en precisión simple, un exponente en el rango −126 a +127 es desplazado mediante la suma de 127 para obtener un valor en el rango 1 a 254 (0 y 255 tienen valores especiales descritos más adelante). Cuando se interpreta el valor en punto flotante, el número es desplazado de nuevo para obtener el exponente real.
El conjunto de valores posibles pueden ser divididos en los siguientes:
ceros
números normalizados
números desnormalizados
infinitos
NaN (¬E, no es un número, como por ejemplo, la raíz cuadrada de un número negativo)
Las clases se distinguen principalmente por el valor del campo Exp, siendo modificada ésta por el campo fracción. Considera Exp y Fracción como campos de números binarios sin signo (Exp se encuentra en el rango 0–255):
Para números normalizados, los más comunes, Exp es el exponente desplazado y Fracción es la parte fraccional de la mantisa (o significando). El número tiene valor v:
v = s × 2e × m
Donde
s = +1 (números positivos) cuando S es 0
s = −1 (números negativos) cuando S es 1
e = Exp − 127 (en otras palabras, al exponente se le suma 127 i se almacena, a esto también se le llama "biased with 127" en inglés)
m = 1.Fracción en binario (esto es, el significando es el número binario 1 seguido por el punto decimal seguido por los bits de Fracción). Por lo tanto, 1 ≤ m < 2.
Notas:
Los números desnormalizados son iguales excepto que e = −126 y m = 0.Fracción. (e NO es -127 : el significando ha de ser desplazado a la derecha por un bit más, de forma que incluya el bit principal, que no siempre es 1 en este caso. Esto se balancea incrementando el exponente a -126 para el cálculo.)
−126 es el menor exponente para un número desnormalizado
Hay dos ceros. +0 (S es 0) y −0 (S es 1)
Hay dos infinitos +∞ (S es 0) y −∞ (S es 1)
Los NaN s pueden tener un signo y un significando, pero estos no tienen otro significado que el que puedan aportar en pruebas de diagnóstico; el primer bit del significando es a menudo utilizado para distinguir NaN s señalizados de NaN s silenciosos
los NaNs y los infinitos tienen todos los bits a 1 en el campo Exp.
Un Ejemplo
Codifiquemos el número decimal -118.625 usando el sistema de la IEEE 754.
Necesitamos obtener el signo, el exponente y la fracción.
Dado que es un número negativo, el signo es "1". Busquemos los demás valores:
Primero, escribimos el número (sin signo) usando notación binaria. Mira el sistema de numeración binario para ver cómo hacer esto. El resultado es 1110110.101.
Ahora, movamos el punto decimal a la izquierda, dejando sólo un 1 a su izquierda.
1110110.101=1.110110101·26 Esto es un número en coma flotante normalizado.
La mantisa es la parte a la derecha del punto decimal, rellenada con ceros a la derecha hasta que obtengamos todos los 23 bits. Es decir 11011010100000000000000.
El exponente es 6, pero necesitamos convertirlo a binario y desplazarlo (de forma que el exponente más negativo es 0, y todos los exponentes son solamente números binarios no negativos).
Para el formato IEEE 754 de 32 bits, el desplazamiento es 127, así es que 6 + 127 = 133. En binario, esto se escribe como 10000101.
Poniendo todo junto: 1 8 23 <-- tamaño en bits +-+--------+-----------------------+ S Exp Mantisa 11000010111011010100000000000000 +-+--------+-----------------------+ 31 30 23 22 0 <-- índice del bit (0 a la derecha) desplazado +127
Precisión doble 64-bits
La precisión doble es esencialmente lo mismo exceptuando que los campos son de mayor tamaño (más bits por campo): 1 11 52 <-- tamaño en bits +-+-----------+----------------------------------------------+ S Exp Mantisa +-+-----------+----------------------------------------------+ 63 62 52 51 0 <-- índice del bit (0 a la derecha) desplazado +1023
Los NaN s y los infinitos son representados con todos los bits de los Exp siendo 1 (2047 en decimal).
Para los números normalizados, el exponente es desplazado +1023 (así nuestro ejemplo anterior es Exp - 1023) Para números denormalizados el exponente es -1022 (el mínimo exponente para un número normalizado— no es 1024 porque los números normalizados tienen un bit a 1 delante del punto binario y los números desnormalizados no). Como antes, ambos infinitos y los ceros contienen signo.
Comparación de números en punto flotante
La comparación de números en punto flotante se realiza generalmente usando instrucciones de punto flotante. Sin embargo esta representación (IEEE 754) hace la comparación de determinados subconjuntos posible byte-por-byte, si comparten el mismo orden de bytes y el mismo signo, y además los NaN s son excluidos.
Por ejemplo, para dos números positivos a y b, a < title="Lenguaje de programación C" href="http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n_C">lenguaje de programación c. Este es un ejemplo de ordenación lexicográfica.
Redondeo de números en punto flotante
El estándar de la IEEE tiene cuatro formas diferentes de redondeo:
Unbiased que redondea al número más cercano, si el número cae en medio, este es redondeado al valor más cercano con un valor par (cero) en su bit menos significativo. Este modo es el requerido como por defecto.
Hacia el cero
Hacia el infinito positivo
Hacia el infinito negativo
Revisión del estándar
Nótese que el estándar IEEE 754 esta actualmente en revisión (2004). Ver IEEE 754r
jueves, 13 de noviembre de 2008
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario