SISTEMAS DE NUMERACIN AVANZADOS

Se distinguen dos formas bsicas de representar en el interior de la computadora los datos de tipos enteros: representacin binaria y representacin de dgitos decimales codificados en binario (o representacin BCD). A su vez, dentro de la representacin binaria se tienen dos situaciones, representacin sin signo y representacin con signo. En este ltimo caso es usual considerar cuatro casos diferentes: signo y magnitud, complemento a 1, complemento a 2, y representacin sesgada (o por exceso). 1. Representacin binaria 1.1. Representacin sin signo 1.2. Representacin con signo 1.2.1. Signo y magnitud 1.2.2. Complemento a 1 1.2.3. Complemento a 2 1.2.4. Representacin sesgada 2. Representacin de dgitos decimales codificados en binario (BCD) Enteros sin signo En este caso todos los bits del dato representan el valor del nmero expresado en binario natural (sistema de numeracin base 2). En general, como hay n bits para representar el nmero, los valores mayor y menor representables son: N(mn) = 0, N(mx)=2n-1. Enteros en signo y magnitud El signo se representa con el bit ms significativo del dato (bit n-1). ste bit es 0 si el nmero es positivo y 1 si el nmero es negativo. El resto de bits representan el valor absoluto del nmero en binario natural. En general, como hay n-1 bits para representar la magnitud del nmero, los valores mayor y menor representables con: N(mn)=-(2n-1-1), N(mx)=2n-1-1. Hay dos representaciones para el cero: +0 y -0. Enteros en complemento a uno El signo se representa de la misma forma que en el caso de signo y magnitud. El resto de los bits representan, si el nmero es positivo el valor absoluto del nmero en binario natural, y si no su complemento a 1. En general, como hay n-1 bits para representar la magnitud del nmero, los valores mayor y menor representables con: N(mn)=-(2n-1-1), N(mx)=2n-1-1.

Hay dos representaciones para el cero: +0 y -0. Vamos a ver una representacin en complemento a 1 del nmero 9 negativo (-9), con una representacin donde n=8. -9) C1 100000000 (28 ) 00001001(9) 1 = 11110110)C1 Enteros en complemento a 2 El signo se representa de la misma forma que en el caso de signo y magnitud. El resto de los bits representan, si el nmero es positivo el valor absoluto del nmero en binario natural, y si no su complemento a 2. Aqu no hay dos representaciones para el cero, por lo que hay una combinacin para un nmero negativo ms. En este caso los nmeros mayor y menor representables son: N(mn)= -2 n-1, N(mx)= 2n-1-1. Vamos a ver una representacin en complemento a 2 del nmero 9 negativo (-9), con una representacin donde n=8. -9) C2 100000000(28 ) 00001001(9) = 11110111)C2 Representacin sesgada En la representacin sesgada, sencillamente se le suma al nmero N un sesgo S, de forma tal que el nmero resultante siempre es positivo, no siendo necesario reservar explcitamente un bit de signo. El dato almacenado es el valor de N+S en binario natural. Usualmente se toma como sesgo S=2n-1. Los nmeros menor y mayor son: N(mn)=-2n-1,N(mx)= 2n-1-1. Datos enteros representados como dgitos decimales codificados en binario (BCD) En ocasiones, los datos de tipo entero se representan internamente codificando aisladamente cada dgito decimal con cuatro dgitos binarios, segn la siguiente tabla: Dgito decimal 0 1 2 3 4 5 6 7 8 9 Valor binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Esta forma de codificar es poco eficiente, puesto que de las 16 posibles combinaciones de bits slo se utilizan 10.

Datos de tipos reales. Normalizacin IEEE 754. El tipo de datos real es una representacin del conjunto de los nmeros reales. Esencialmente, la transformacin realizada consiste en expresar el nmero en la forma N = m * Be donde N es el nmero real a representar, B es la base utilizada para el exponente, e es el exponente del nmero y m es la mantisa. Esta representacin no permite el almacenamiento de nmeros muy grandes o muy pequeos, lo que conlleva que se produzcan desbordamientos (overflows) o agotamiento (underflows). Por otra parte, la limitacin del nmero de bits usados para representar la mantisa provoca una falta de precisin en la representacin. Para los datos de tipo real estn definidas las operaciones aritmticas. La suma y la multiplicacin de datos de tipo real cumplen la propiedad conmutativa, pero no siempre la asociativa ni la distributiva. Esto sucede porque en cada operacin se producen errores por falta de precisin. Usualmente, en una computadora se pueden utilizar diversas representaciones para los datos reales: simple (32 bits), doble (64 bits) o cudruple precisin (128 bits). En cada uno de estos tipos el nmero de bits dedicados a representar la mantisa, y a veces, tambin el exponente es diferente. Normalizacin IEEE 754 para representacin de datos de tipo real El estndar se basa en los siguientes puntos: Estructura. Se usar notacin exponencial (esto es, N = M B E). En este caso, la base utilizada es la base 2 (B = 2). Dado que todos los nmeros tendrn como base 2, este dato no hay que almacenarlo y slo tendremos que almacenar la mantisa y el exponente. La estructura de los datos a almacenar ser la siguiente:

Donde el campo s puede almacenar un bit y estar reservado para el bit de signo, el campo e contendr ne bits y estar reservado para el exponente y el campo m ser de nm bits conteniendo la mantisa. En total, pues, nuestra palabra tendr 1+n e+nm bits. Merece la pena resaltar que es muy importante que los campos estn en este orden (s, e, m). 1) Campo del signo (s). Se pondr un cero para los valores positivos y un uno para los negativos. 2) Campo del exponente (e). Se utilizar la representacin sesgada, pero con un sesgo dado por la expresin S = 2 ne1 1. Por tanto, e = E + S, donde S es el sesgo, E el exponente a representar y e es el nmero que realmente se representa en bits (ya en binario natural). 3) Campo de la mantisa (m). La mantisa se ajusta para que el primer uno (esto es, el uno ms significativo) est en la posicin 0. Siempre que lo hagamos as, se dir que la mantisa est normalizada; en caso contrario, estar desnormalizada. 3