SISTEMAS DE REPRESENTACIN DE LA INFORMACION

I. FORMATOS DE LONGITUD FIJA

I.1. FORMATOS DE COMA FIJA
1- Suponga que tiene una palabra de 8 bits. Cuntos nmeros puede representar (o combinaciones puede formar), y cul es el mximo y mnimo nmero que puede representar en: a) Binario puro b) Signo y Mdulo c) Complemento a 1 d) Complemento a 2 e) Exceso a M a) Binario puro mnimo : 00000000 = cero mximo : 11111111 = 255 = 2n -1 RANGO : ( 0 , 2n 1) COMBINACIONES: 2n = 28 = 256 b) Signo y Mdulo Positivos: mnimo : 0.0000000 = cero mximo : 0.1111111 = 127 = 2n-1 -1 Negativos: mnimo : 1.0000000 = - cero mximo : 1.1111111 = - 127 = - 2n-1 +1 RANGO : - (- 2n-1 +1 ; 2n-1 1) (simtrico) COMBINACIONES: 2n = 28 = 256 c) Complemento a 1 Positivos: NO SE COMPLEMENTAN!!!!, su representacin es igual a la de signo y mdulo, por lo tanto los valores mximo y mnimo son iguales a los de S y M. mnimo : 0.0000000 = cero mximo : 0.1111111 = 127 = 2n-1 -1 Negativos: Su complemento surge de restar de 2n 1 el nmero negativo , en valor absoluto Ejemplo: N = - 15 Signo y mdulo = 10001111 , el valor absoluto del nmero es igual a la representacin en Signo y Mdulo, pero sin signo, o sea como si se representara en Binario Puro. Por lo tanto el complemento a 1 ser: 2n 1 = 11111111 N en valor absoluto (15) = 00001111 C(1) = 11110000 mnimo : 1.0000000 = - 127 = - 2n-1 + 1 mximo : 1.1111111 = (- cero) RANGO : - (- 2n-1 +1 ; 2n-1 1) (simtrico) COMBINACIONES: 2n = 28 = 256 Al igual que en S y M el cero tiene doble representacin d) Complemento a 2 o complemento a la base binaria Positivos: NO SE COMPLEMENTAN!!!!, su representacin es igual a la de signo y mdulo, por lo tanto los valores mximo y mnimo son iguales a los de S y M. mnimo : 0.0000000 = cero
1

mximo : 0.1111111 = 127 = 2n-1 -1 Negativos: Su complemento surge de restar de 2n el nmero negativo , en valor absoluto Ejemplo: N = - 10 Signo y mdulo = 10001010 , el valor absoluto del nmero es igual a la representacin en Signo y Mdulo, pero sin signo, o sea como si se representara en Binario Puro. Por lo tanto el complemento a 1 ser: 2n = 100000000 N en valor absoluto (10) = 00001010 C(2) = 11110110 mnimo : 1.00000000 = - 128 = - 2n-1 mximo : 1.1111111 = (- uno) = RANGO : (-2n-1 ; 2n-1 1) (asimtrico) COMBINACIONES: 2n = 28 = 256 En este caso el cero tiene representacin nica, por ello el rango es asimtrico. e) Exceso a M Generalmente M = 2n , para n = 8 , M = 128, pero en el caso del formato IEEE754 se considera M =2n-1 = 127, para precisin simple y 1023 para precisin doble. La representacin se obtiene de sumar el Nmero con su signo, al valor de M, o sea : Representacin = N + M mnimo : 00000000 = - 128 = - 2n-1 mximo : 11111111 = 127 = 2n-1 1 RANGO : (-2n-1 ; 2n-1 1) (asimtrico) 2- Cual es el nmero mnimo de bits y cuntas palabras se necesitan para representar los siguientes nmeros en C(2). Considere la palabra de 8 bits. a. 65 c. 275 e. 1102 b. -165 d. -675 f. 128 a) 65 = 1000001 (binario puro) Si considero una palabra de 8 bits, su representacin ser: 01000001 y su complemento a 2 ser el mismo, por ser POSITIVO b) 165 = 1.10100101 (signo y mdulo) Si considero una palabra de 8 bits no me alcanza para su representacin , pues tiene 9 bits (incluido el de signo), por lo tanto deber utilizar 2 palabras de 8 bits cada una y su representacin ser: 1000000010100101 Para obtener el C(2) debo realizar: 2n - N = C(2), o sea 10000000000000000 = 2n - 0000000010100101 = N Valor Absoluto del nmero 1111111101011011 = C(2) En este caso la mnima cantidad de bits ser 9 y la cantidad de palabras a utilizar 2 c) 275 = 100001001 (binario puro) Si considero una palabra de 8 bits no me alcanza para su representacin , pues tiene 9 bits , por lo tanto deber utilizar 2 palabras de 8 bits cada una y su representacin ser: 0000000100001001 y su complemento a 2 ser el mismo, por ser POSITIVO d) 675 = 1.1010100011 (signo y mdulo) Si considero una palabra de 8 bits no me alcanza para su representacin , pues tiene 11 bits (incluido el de signo), por lo tanto deber utilizar 2 palabras de 8 bits cada una y su representacin ser: 1000001010100011 Para obtener el C(2) debo realizar: 2n - N = C(2), o sea 10000000000000000 = 2n - 0000001010100011 = N Valor Absoluto del nmero 1111110101011101 = C(2) En este caso la mnima cantidad de bits ser 11 y la cantidad de palabras a utilizar 2
2

e) 1102 = 10001001110 (binario puro) Si considero una palabra de 8 bits no me alcanza para su representacin , pues tiene 11 bits , por lo tanto deber utilizar 2 palabras de 8 bits cada una y su representacin ser: 0000010001001110 y su complemento a 2 ser el mismo, por ser POSITIVO f) 128 = 10000000 (binario puro) Si considero una palabra de 8 bits no me alcanza para su representacin , pues tiene 8 bits (pero sin incluir el signo, por mas que sea positivo), por lo tanto deber utilizar 2 palabras de 8 bits cada una y su representacin ser: 0000000010000000 y su complemento a 2 ser el mismo, por ser POSITIVO 3- Represente los siguientes enteros en formato de: binario puro, S y M, C 1 y 2, usando 1 o 2 bytes segn corresponda y en los casos que sea posible. a) 127 b) - 46 c) -127 d) 254 Binario puro Signo y mdulo C(1) a) 127 1111111 0.1111111 0.1111111 b) -46 101110 1.0101110 1.1010010 c) -127 1111111 1.1111111 1.0000001 d) 254 11111101 .000000011111101 0.00000011111101 C(2) 0.1111111 1.1010001 1.0000000 0.0000000111111010 M si dispone de 8 = 512 c. 128 d. -128

4- Represente los siguientes enteros en formato con Exceso a y 10 bits. - Para 8 bits : M = 128 - Para 10 bits: M a. 2 c. 127 a. 400 b. 2 d. -127 b. -400 - Para 8 bits : M = 128 a) 2 Representacin = N (con su signo) + M R = 2 + 128 = 130 en binario ser: 10000010 b) 2 R = - 2 + 128 = 126 en binario ser: 01111110 c) 127 R = 127 + 128 = 255 en binario ser: 11111111 d) 127 R = - 127 + 128 = 1 en binario ser: 00000001 - Para 10 bits, M = 512 a) 2 R = 2 + 512 = 514 en binario ser: 1000000010 b) 400 R = 400 + 512 = 912 en binario ser: 1110010000 c) 128 R = 128 + 512 = 640 en binario ser: 1010000000 d) 128 R = - 128 + 512 = 384 en binario ser: 1100000000

5- Diga a que nmeros en decimal corresponden los binarios 10011101, 11101011 y 01101001, si la representacin usada es : a) Binario puro. b) Signo y Mdulo c) Complemento a 1. d) Complemento a 2. e) Exceso a M con M=128 Para 10011101 a) Binario puro : 157 b) Signo y mdulo : -29 c) Complemento a 1 : -98 d) Complemento a 2 : -99 e) Exceso a M : 29 Para 11101011 a) Binario puro : 235 b) Signo y mdulo : -107 c) Complemento a 1 : -20 d) Complemento a 2 : -21 e) Exceso a M : 107 Para 01101001 a) Binario puro : 105 b) Signo y mdulo : 105 c) Complemento a 1 : 105 d) Complemento a 2 : 105 e) Exceso a M : - 23 6- Resuelva los siguientes ejercicios empleando representacin de C(1) y C(2). En todos los casos verifique el resultado. Considere una palabra de 8 bits y de 16 bits para los casos de overflow (desbordamiento). a. -67 - 25 = e. 120 + 80 = i. 265 - 15 = b. -15 - 20 = f. -120 - 10 = j. 65 - (-15) = c. -120 + 80 = g. 55 + 110 = k. -120 - (-10) = d. 120 - 80 = h. -110 - 19 = a) 67 -25 C(1) C(2) 1.0111100 1.0111101 + 1.1100110 + 1.1100111 1 1.0100010 1 1.0100011 En C(1) el 1 se suma + 1 En C(2) este uno se desprecia 1.0100011 Si al resultado de la operacin en C(1), lo complementamos nuevamente, obtendremos el valor absoluto del numero: - 67 - 25 2n 1 C(1) N en valor absoluto b) -15 - 20 = C(1) - 15 1.1110000 - 20 + 1.1101011 1 1.1011011 En C(1) el 1 se suma + 1.1011100 C(2) 1.1110001 + 1.1101100 1 1.1011101 En C(2) este uno se desprecia
4

= = =

11111111 - 10100011 01011100 = |92|

Si al resultado de la operacin en C(1), lo complementamos nuevamente, obtendremos el valor absoluto del numero: 2n 1 = 11111111 C(1) = - 11011100 N en valor absoluto = 00100011 = |35| c) -120 + 80 = - 120 + 80 C(1) 1.1110000 + 0.1010000 1.1010111 C(2) 1.1110001 + 0.1010000 1.1011000

Si al resultado de la operacin en C(1), lo complementamos nuevamente, obtendremos el valor absoluto del numero: 2n 1 C(1) N en valor absoluto = = = 11111111 - 11010111 00101000 = |40|

Si al resultado de la operacin en C(2), lo complementamos nuevamente, obtendremos el valor absoluto del numero: 2n C(2) N en valor absoluto = 100000000 = 11011000 = 00101000 = |40|

Como vemos el resultado de las verificaciones es el mismo, eso quiere decir que el ejercicio fue bien resuelto d) 120 - 80 = + 120 - 80 En C(1) el 1 se suma C(1) 0.1110000 + 1.0101111 1 0.0100111 + 0.0101000 C(2) 0.1110000 + 1.0110000 1 0.0101000 En C(2) este uno se desprecia

Como vemos el resultado de ambas operaciones es POSITIVO, por lo tanto no es necesario realizar verificaciones dado que la representacin para los positivos es la misma para Signo y Mdulo, Complemento a 1 y Complemento a 2 e) 120 + 80 = + 120 + 80 C(1) 0.1110000 + 0.1010000 1.1000000 C(2) 0.1110001 + 0.1010000 1.1000000

Como vemos el resultado de ambas operaciones es el mismo, dado que ambos valores son POSITIVOS, pero la suma de 2 valores POSITIVOS nunca puede dar un valor NEGATIVO, esto nos indica que se ha producido OVERFLOW, y significa que el tamao adoptado ( 1 Byte) no es suficiente para el RESULTADO, causa por la cual deber adoptar para la representacin de cada cifra 2 bytes y realizar nuevamente la operacin + 120 + 80 C(1) 0.000000001110000 + 0.000000001010000 0.000000011000000 C(2) 0.000000001110001 + 0.000000001010000 0.000000011000000
5

Ahora vemos que el resultado es POSITIVO, como debe ser, por lo tanto no es necesario realizar verificaciones dado que la representacin para los positivos es la misma para Signo y Mdulo, Complemento a 1 y Complemento a 2 f) -120 - 10 = C(1) C(2) 1.0000111 1.0001000 + 1.1110101 + 1.1110110 1 0.1111100 1 0.1111110 Como vemos en ambas operaciones el resultado da valores POSITIVOS, pero la suma de 2 valores NEGATIVOS nunca puede dar un valor POSITIVO, esto nos indica que se ha producido OVERFLOW, y significa que el tamao adoptado ( 1 Byte) no es suficiente para el RESULTADO, causa por la cual deber adoptar para la representacin de cada cifra 2 bytes y realizar nuevamente la operacin C(1) C(2) - 120 1.111111111000111 1.111111110001000 - 10 + 1.111111111110101 + 1.111111111110110 1 1.111111101111100 1 1.111111101111110 En C(1) el 1 se suma + 1 En C(2) este uno se desprecia 1 1.111111101111101 - 120 - 10 2n 1 C(1) N en valor absoluto = = = 1111111111111111 - 1111111111011100 0000000010000010 = |130|

I.2. FORMATOS DE COMA FLOTANTE

1- Complete el siguiente cuadro indicando el tipo de representacin a usar en cada caso. Considere formato de coma fija (Signo y Mdulo) de 2 bytes, o coma flotante. COMA FIJA: Signo y Mdulo 8 0.039 -35 70000 -0.0000025 33660 83.324 *105 4069428 *102

COMA FLOTANTE *

* * * * * * * *

0.0036505 *109

El valor 70000 es un entero, pero para representarlo es necesario utilizar mas de 2 Bytes, dado que en signo y mdulo con 2 bytes puedo representar hasta el nmero 32767. Verificar el resto de las respuestas. 2-Represente en coma flotante empleando Norma IEEE 754 de precisin simple (1-SM, 8-E y 23-M). Recuerde que en la norma IEEE754 el exponente se representa en exceso a 127. a. 17,25 b. -266,125 c. -19 d. 0,45 e. 1375 * 10-2 f. 0,125 *102
6

a) 17,25
Los pasos a seguir para poder representar en formato IEEE754 son los siguientes 1) Se realiza la conversin del nmero decimal a binario (17,25)10 -- ( )2 17,25 = 10001,01 2) Se corre la coma hacia la izquierda hasta encontrar el 1(uno) que se encuentra mas a la izquierda y se coloca la coma detrs del mismo y la cantidad de lugares que corr la coma, debo compensarla con el exponente: 10001,01 = 1,000101 x 10 4 3) A continuacin se procede a colocar dentro del formato indicado el nmero con sus partes : Signo, Exponente y Mantisa Fraccin Normalizada conforme lo estipula el Formato IEEE754, donde el exponente se almacena en exceso a M, pero ahora M = 127; por lo tanto el valor se almacenar de la siguiente forma: La representacin del exponente se obtiene de sumar a M, el valor del exponente con su signo: Representacin = M + Exponente (con su signo) SM EXPONENTE MANTISA 0 10000011 00010100000000000000000 Recordar que el 1(uno) que se ubica delante de la coma no se almacena en la mantisa b) -266,125 Nuevamente los pasos a seguir para poder representar en formato IEEE754 son los siguientes: 1) Se realiza la conversin del nmero decimal a binario (-266,125)10 -- ( )2 - 266,125 = 100001010,001 2) Se corre la coma hacia la izquierda hasta encontrar el 1(uno) que se encuentra mas a la izquierda y se coloca la coma detrs del mismo y la cantidad de lugares que corr la coma, debo compensarla con el exponente: 100001010,001 = 1,00001010001 x 10 8 3) A continuacin se procede a colocar dentro del formato indicado el nmero con sus partes : Signo, Exponente y Mantisa Fraccin Normalizada conforme lo estipula el Formato IEEE754, donde el exponente se almacena en exceso a M, pero ahora M = 127; por lo tanto el valor se almacenar de la siguiente forma: La representacin del exponente se obtiene de sumar a M, el valor del exponente con su signo: Representacin = M + Exponente (con su signo) SM EXPONENTE MANTISA 1 10000111 00001010001000000000000 Recordar que el 1(uno) que se ubica delante de la coma no se almacena en la mantisa Vemos que el signo del formato ahora es 1 (que representa a los negativos) por ser el nmero originario negativo. d) 0,45 Nuevamente los pasos a seguir para poder representar en formato IEEE754 son los siguientes: 1) Se realiza la conversin del nmero decimal a binario (0,45)10 -- ( )2 0,45 = 0,0110011001100110011

2) Se corre la coma hacia la derecha hasta encontrar el primer 1(uno) y se coloca la coma detrs del mismo y la cantidad de lugares que corr la coma, debo compensarla con el exponente: 0,0110011001100110011 = 1,10011001100110011 x 10 -2 3) A continuacin se procede a colocar dentro del formato indicado el nmero con sus partes : Signo, Exponente y Mantisa Fraccin Normalizada conforme lo estipula el Formato IEEE754, donde el exponente se almacena en exceso a M, pero ahora M = 127; por lo tanto el valor se almacenar de la siguiente forma: La representacin del exponente se obtiene de sumar a M, el valor del exponente con su signo: Representacin = M + Exponente (con su signo) SM EXPONENTE MANTISA 0 01111101 10011001100110011000000 Recordar que el 1(uno) que se ubica delante de la coma no se almacena en la mantisa e) 1375 * 10 -2 Nuevamente los pasos a seguir para poder representar en formato IEEE754 son los siguientes: 1) Se aplica el exponente al nmero en decimal y luego se procede como en los ejercicios anteriores: 1375 * 10 2 = 13,75 2) Se realiza la conversin del nmero decimal a binario (13,75)10 -- ( )2 13,75 = 1101,11 4) Se corre la coma hacia la izquierda hasta encontrar el 1(uno) que se encuentra mas a la izquierda y se coloca la coma detrs del mismo y la cantidad de lugares que corr la coma, debo compensarla con el exponente: 1101,11= 1,10111 x 10 3 4) A continuacin se procede a colocar dentro del formato indicado el nmero con sus partes : Signo, Exponente y Mantisa Fraccin Normalizada conforme lo estipula el Formato IEEE754, donde el exponente se almacena en exceso a M, pero ahora M = 127; por lo tanto el valor se almacenar de la siguiente forma: La representacin del exponente se obtiene de sumar a M, el valor del exponente con su signo: Representacin = M + Exponente (con su signo) SM EXPONENTE MANTISA 0 10000010 10111000000000000000000 Recordar que el 1(uno) que se ubica delante de la coma no se almacena en la mantisa 3-Convierta al sistema decimal los sgtes. nmeros representados en la Norma IEEE 754 de precisin simple. a 0 1000001 000101000000000000000 1 00 b 0 1000010 100010100000000000000 1 00 c- 1 1000010 101100110000000000000 efg0 011111 00000000000000000000 11 000 BF80000 0 0030000
8

00 h-

0 FF80000 0

d 1 011111 110000000000000000000 10 00 a 0 1000001 0001010000000000000000 1 0

Para resolver estos ejercicios procederemos de manera inversa a la realizada en los ejercicios del punto anterior 1) De la representacin que tiene el exponente deberemos obtener el valor del exponente: Exponente = Representacin M = 131 127 = 4 2) A continuacin deberemos aplicar el mismo a la mantisa normalizada: 00010100000000000000000 x 10 4 = 10001,01000000000000000 Debemos recordar que en el almacenamiento de la mantisa no se coloca el 1(uno) que est delante de la coma. 3) Luego procedemos a llevar a la base decimal el nmero obtenido en binario: 10001,01 = 17,25 4) Verificamos el signo que tena la representacin, en este caso positivo por tener un 0(cero) en el bit correspondiente al signo; por lo tanto el valor obtenido en decimal es: +17,25 c 1 100001 10110011000000000000 00 000

Para resolver estos ejercicios procederemos de manera inversa a la realizada en los ejercicios del punto anterior 1) De la representacin que tiene el exponente deberemos obtener el valor del exponente: Exponente = Representacin M = 132 127 = 5 2) A continuacin deberemos aplicar el mismo a la mantisa normalizada: 10110011000000000000000 x 10 5 = 110110,011 Debemos recordar que en el almacenamiento de la mantisa no se coloca el 1(uno) que est delante de la coma. 3) Luego procedemos a llevar a la base decimal el nmero obtenido en binario: 110110,011 = 54,375 4) Verificamos el signo que tena la representacin, en este caso negativo por tener un 1(uno) en el bit correspondiente al signo; por lo tanto el valor obtenido en decimal es: -54,275 fBF800000 En este caso lo que debemos realizar primero es el cambio de base, o sea de hexadecimal a binario: BF800000 = 10111111100000000000000000000000 a continuacin comenzaremos desde la izquierda para asignarle: 1 bit para el signo 8 bits para la representacin del Exponente y los 23 bits restantes para la mantisa normalizada, por lo tanto el nmero dentro del formato quedar: SM 1 EXPONENTE 01111111 MANTISA 00000000000000000000000
9

Vemos que la representacin del exponente es 01111111 = 127, por lo tanto el valor almacenado ser: Exp. = Rep. M = 127 127 = 0 A continuacin deberemos aplicar el mismo a la mantisa normalizada: Debemos recordar que en el almacenamiento de la mantisa no se coloca el 1(uno) que est delante de la coma. 10000000000000000000000 x 10 0 = 10000000000000000000000 Nmero que llevado a la base decimal representa el - 1

II. FORMATOS DE LONGITUD VARIABLE

1- Represente y resuelva aplicando BCD Natural. a. 18 + 5 b. 472 + 125 c. 26.3 + 9.9 d. 35.18 + 99.344

a) 18 + 5 En el caso del BCD Natural, cada dgito en base decimal tiene su equivalente combinacin binaria de 4(cuatro) dgitos: Decimal 0 1 2 3 4 Binario 0000 0001 0010 0011 0100 Decimal 5 6 7 8 9 Binario 0101 0110 0111 1000 1001

Por lo tanto para realizar las operaciones procederemos a reemplazar cada dgito decimal por su equivalente binario. Es muy importante tener en cuenta que como con 4(cuatro) dgitos binarios se pueden realizar 16 combinaciones, entonces cuando el resultado de alguna operacin me de una combinacin que sea mayor de 9 (1001) deber realizar una correccin, que consiste en sumar la cantidad de combinaciones restantes o sea sumaremos 6(0110), veamos un ejemplo: 18 + 5 = 0001 = 0001 + 1 0010 1000 Como vemos la combinacin 1101 = 13 no puede ser 0101 representada por un solo dgito decimal, por lo tanto 1101 procederemos a realizar la correccin 0110 0011 Esto produce acarreo que trasladaremos a la primer 0011 posicin a la izquierda, con lo que hemos resuelto el problema, dado que la suma en decimal es 23 y su equivalente en binario ser: 0010 0011

2- Represente en formato BCD empaquetado y desempaquetado, usando sistema binario y hexadecimal. a. 36 b. 570 c. 654 d. -98

3.- Se tiene la siguiente informacin almacenada en BCD: F8 F4 F3 C5 Desempaquetado F8 F4 F3 D5 Desempaquetado 08 43 5C Empaquetado 87 5D Empaquetado Qu valores decimales estn representados?
10

4- Represente en cdigo ASCII extendido y EBCDIC, usando sistema binario y hexadecimal. a- PEDRO b- 25-08-97 c- Reg. N 34 5- Dada la siguiente informacin almacenada en 1 byte, indique: a) El cdigo de paridad correspondiente (paridad par) A) 11001010 B) 11000111 b) Si despus de transferida, la informacin es A) 11001000 B) 11001011 En que caso el error no es detectado? Por qu?

6- Con qu formatos de representacin de la informacin se corresponden los siguientes tipos de variables, definidas en lenguaje PASCAL? Indicar la cantidad de bytes ocupados. BYTE - INTEGER - LONGINT STRING [10] - CHAR - SHORTINT REAL - SINGLE - EXTENDED COMP - WORD - DOUBLE NOTA: Las tablas para este ejercicio se encuentran en el libro de Programacin I.

11