Curso 2009-10

Informtica

Ejercicios de examen Captulo 1: Fundamentos: Representacin en binario

1. Si se tienen diez bits para la representacin binaria de un valor numrico entero en complemento a dos y en formato de signo-magnitud, cul es, en cada caso, el nmero negativo de mayor valor absoluto que se puede representar? Indicar la respuesta en el sistema decimal. Complemento a dos

Signo-magnitud

2. Dada la siguiente secuencia de bits 1100 1001, indicar cul es el valor decimal representado: si es un nmero entero, expresado en binario puro,

en signo-magnitud en complemento a dos

si es un nmero real expresado en coma flotante (los 4 primeros bits corresponden a la mantisa y los cuatro ltimos para el exponente, ambos en punto fijo y complemento a dos).

3. Codificar el valor numrico decimal 7.25 en binario utilizando un formato de coma o punto fijo con 12 bits y complemento a 2 y otro formato de coma o punto flotante con 8 bits para la mantisa y 4 bits para el exponente (ambos en complemento a 2). Nota: Debe considerarse que la representacin en coma flotante est normalizada (1/2 |mantisa|< 1). Coma o punto fijo: Coma o punto flotante:

-1-

Curso 2009-10

Informtica

4. Sabiendo que se utiliza 8 bits para representar un valor en coma flotante, 4 para la mantisa en punto fijo y a) signo-magnitud b) complemento a dos) y 4 para el exponente (exponente desplazado). Cul es el valor decimal almacenado en: 1111 1101 ?

5. Dados los siguientes valores numricos representados en coma flotante con ocho bits para la mantisa y cuatro bits para el exponente, ambos en complemento a dos, indicar si estn o no normalizados y, en caso de que no lo estn, normalizar en el mismo formato.

10000000 0001 11101000 0001

s s

no no

6. Sabiendo que se utilizan 10 bits para representar en binario un valor real x en coma flotante: 5 para la mantisa (m) y 5 para el exponente, ambos codificados en punto fijo y complemento a dos. Cul es el menor valor absoluto (a0) y el mayor valor absoluto (b) de los nmeros reales que pueden representarse? Debe considerarse que la representacin en coma flotante est normalizada (1/2 |m|<1) y deben indicarse los valores pedidos a y b expresados en el sistema decimal (base 10).

= a |x| b =

7. Calcular las siguientes operaciones lgicas bit a bit sobre los nmeros binarios que se indican. a) 0101 AND 0011 b) 0101 OR 0011 8. Expresar en formato binario el siguiente nmero expresado en hexadecimal: AE9D

-2-

Curso 2009-10

Informtica

9. En una codificacin binaria en punto flotante normalizada (0.5 <= | mantisa | < 1) con 6 bits para la mantisa y 4 bits para el exponente, ambos en complemento a 2, indicar la representacin binaria y el valor correspondiente en decimal (no es necesario operar el resultado) de los siguientes nmeros:

Negativo ms pequeo (Mayor valor absoluto)

Negativo ms grande (Menor valor absoluto)

Positivo ms pequeo (Menor valor absoluto)

Positivo ms grande (Mayor valor absoluto)

10. Dada la secuencia de bits 11001001 1101, indicar cul es el valor decimal representado, si corresponde a un nmero real expresado en coma flotante (los 8 primeros bits corresponden a la mantisa y los cuatro ltimos para el exponente, ambos en punto fijo y complemento a dos).

La anterior secuencia de bits no est normalizada, indicar tambin la expresin binaria normalizada

11. Las siguientes secuencias de dgitos binarios representan el mismo valor numrico decimal empleando diversos formatos de representacin habituales. Indicar el valor decimal representado y el formato correspondiente a cada una de las secuencias binarias. En el caso de que exista ms de un formato para una determinada secuencia, es suficiente con dar uno de ellos.

Secuencia binaria 00010010 0001 1000 10010010 010010,00 01001 101

Valor decimal

Formato de representacin empleado

-3-

Curso 2009-10 12. Dada la secuencia de bits 1010 1101, indicar cul es el valor decimal representado Valor entero con signo en complemento a dos Valor entero con signo en signo - magnitud Valor real en punto fijo (punto entre cuarto y quinto bit) y complemento a dos Valor real en coma flotante (4 primeros bits para mantisa y cuatro ltimos para exponente, ambos en complemento a dos)

Informtica

(Febr.2004) 13. Dada las siguientes secuencias binarias que corresponden a valores reales expresados en coma flotante (los 6 primeros bits corresponden a la mantisa y los cuatro ltimos para el exponente, ambos en punto fijo y complemento a dos). a) 010000 0001 b) 001001 0010 c) 100001 0100 d) 011111 1111 e) 110000 1000 ordenarlas de menor a mayor segn el valor decimal representado. Nota: no es necesario indicar el valor representado. Es suficiente indicar la letra ordinal correspondiente al valor numrico binario.

(Junio 2004) 14. Dados dos nmeros codificados en binario punto flotante con 8 bits para la mantisa y cuatro bits para el exponente, ambos en complemento a 2 (C2), representar dicho nmero en las siguientes codificaciones: punto fijo en complemento a 2, entero en complemento a 2 y en sistema decimal. Puede utilizarse el nmero de bits que se considere ms adecuado para cada codificacin.
Punto flotante en C2 Punto fijo C2 Entero C2 Decimal

01110100 0101 11110100 0101 (Septiembre 2004) 15. Se quiere disear un formato de representacin binaria en coma o punto fijo que, utilizando el MNIMO nmero de bits, cumpla las tres condiciones siguientes: a) debe representar nmeros reales con un valor absoluto de, al menos, hasta 103 (incluido). b) el valor representado por el dgito binario menos significativo es 0.125. c) debe emplear la representacin en signo-magnitud.

Indicar el nmero MNIMO total de dgitos binarios necesarios:

-4-

Curso 2009-10

Informtica

16. A partir de la representacin de -9.30 en punto fijo y complemento a dos, con 10 bits y el punto entre el 5 y 6 bit, se pide obtener dicho valor en binario en coma flotante con 5 bits para la mantisa (m) y los otros cinco para representar el exponente (e), ambos en complemento a dos, utilizando formato normalizado (1/2 <=|m| <1). Representacin en coma flotante normalizada en binario

17. Representar exactamente el nmero -5,50 en formato de coma o punto fijo y en formato de coma o punto flotante siempre en complemento a 2 y utilizando 8 bits en ambas representaciones. Se pueden repartir en cada caso los 8 bits en la forma mas adecuada para representar la parte entera y decimal en el caso de punto fijo y la mantisa y el exponente en el caso de punto flotante en formato normalizado. Punto fijo: Punto Flotante:

18. En una representacin en formato de punto fijo y complemento a 2 con 8 bits (5 bits para la parte entera y 3 para la parte no entera), indicar el valor mnimo y mximo de los nmeros representados y completar el siguiente diagrama. Cuntas representaciones binarias distintas podemos realizar entre los nmeros decimales 1,875 y 1,999 sin contar stas dos?
Valor mnimo Valor mximo

Representacin Decimal

1,875

1,999

1 0 0 0 0, 0 0 0

Representacin Binaria

0 1 1 1 1 ,1 1

Nmero de representaciones binarias diferentes entre 1,875 y 1,999 en el formato anterior:

19. Sea el operador booleano NN definido mediante la siguiente tabla de verdad (0=falso, 1=verdadero): P 0 0 1 1 Q P NN Q 0 1 1 0 0 0 1 0

Escribir la expresin ms simple posible del operador NN en funcin de los operadores booleanos bsicos (AND, OR y NOT). P NN Q =

-5-

Curso 2009-10

Informtica

20. Representar el siguiente valor negativo dado en hexadecimal binarios, utilizando 13 bits, el punto no ocupa ningn bit: Punto fijo y signomagnitud: Punto fijo y complemento a dos:

-AB.C en los siguientes formatos

21. Representar su nmero de matrcula dividido entre 103 (mil) como un valor en punto fijo y complemento a dos, si no admite una representacin exacta truncar por la derecha: Punto fijo y complemento a dos:

22. Disea los campos de bits mnimos necesarios para codificar en binario la fecha de nacimiento (da del mes, mes y ao) de una persona nacida entre el ao 1 y el ao 10.000. Para ello debe indicarse con claridad la codificacin y el significado de cada bit bits; y si un dato se codifica en varios bits el nmero de ellos. Utilcese el diseo para codificar la fecha de nacimiento del propio alumno.

Diseo

Fecha de Nacimiento Codificacin en Binario

23. Un alumno dispone de un dispositivo de memoria USB (Universal Serial Bus, en ingls pendrive o USB flash drive) con capacidad de almacenamiento de 128 megabytes y de otro dispositivo similar de 256 megabytes. Indicar la capacidad total de almacenamiento de datos de ambos en bits. Nota: es suficiente indicar la expresin numrica decimal correspondiente.

bits

-6-

Curso 2009-10

Informtica

24. Dada la representacin hexadecimal de dos valores numricos enteros, completar las siguientes codificaciones en los formatos de representacin decimal y binario indicados en cada caso. Codificacin hexadecimal:

+A6

Codificacin decimal:

Codificacin binaria con el mnimo n de bits: Complemento a 2

Codificacin hexadecimal:

-A6

Codificacin decimal:

Codificacin binaria con el mnimo n de bits y Complemento a 2

25. Los nmeros IP (Internet Protocol) forman parte del protocolo que permite a los ordenadores comunicarse en red. Estn formados por cuatro nmeros enteros no negativos del 0 al 255 que al escribirlos se separan con puntos, por ejemplo, 138.100.73.78. Declarar el tipo de dato estructurado tal que una variable de dicho tipo sea capaz de almacenar la informacin de un nmero IP. Y codificar en binario los nmeros enteros del ejemplo. 4 bits en base 2 para el mes / 14 bit b 2 l

Type

IP =

Codificacin en binario de 138.100.73.78

26. Representar el valor 208 en coma flotante normalizado (1/2<=|mantisa|<1) con el menor nmero de bits para mantisa y exponente, ambos en complemento a dos. 14 bits en base 2 para el ao

-7-

Curso 2009-10

Informtica

27.
Expresar su nmero de matrcula como un nmero entero sin signo en binario puro. Si el nmero de matrcula es mayor que 9000 se puede sustituir por el formado con sus 4 ltimas cifras Si el anterior nmero binario representa una codificacin en complemento a dos Cul sera su valor decimal? Indicar en decimal el mayor entero positivo y el menor entero negativo que puede almacenarse con el nmero de bits empleado en complemento a dos. Se admite su expresin con potencias de 2. Nmero de matrcula decimal: Nmero de matrcula binario:

Menor entero negativo

Mayor entero positivo

28. Cuenta la leyenda que el inventor del ajedrez pidi al sultn como premio cobrar con granos de trigo de la siguiente forma: en la primera casilla del tablero pondra 1 grano de trigo, en la siguiente el doble de la anterior (2 granos), en la siguiente el doble de la anterior (4 granos) y sucesivamente. Siguiendo esta regla calcular el nmero total de granos que pagara el sultn, sabiendo que en cada casilla slo cabe como tope el valor mximo del tipo word de TurboPascal en granos y que slo pondramos granos en las casillas hasta que no pudiramos poner ms por desbordamiento, es decir, en el resto de casillas no hay granos. Expresar la solucin con un nico entero en el sistema decimal. Nmero total de granos de trigo del tablero:

29. Dada la siguiente tabla de verdad, escribir la expresin del lgebra booleana correspondiente (con operadores de Turbo Pascal). A false true false true B false false true true F(A,B) true false false true

F(A, B) =

-8-