PROBLEMAS TEMA 3

1.- Diseñar un código para representar la fecha en formato día, mes y año dentro del siglo con el menor
número de bits posible para facilitar las siguientes operaciones:
a) Extracción del día, mes y año.
b) Además extraer fácilmente el trimestre del año.
c) Obtener la diferencia entre fechas.
Calcular la eficiencia de cada código.

2.- Diseñar un código para representar la hora en formato hora, minutos, segundos y décimas de segundo
con el menor número de bits posible para facilitar las siguientes operaciones:
a) Extracción de la hora, los minutos, los segundos y las décimas de segundo.
b) Además Saber si es AM o PM.
c) Obtener la diferencia entre horas.
Calcular la eficiencia de cada código.

3.- Usando el código BCD se pueden representar números de 1, 2, 3, etc. dígitos decimales. Obtener la
eficiencia y redundancia de un sistema de codificación de este tipo en función del número de cifras a
representar.

4.- Dado un código con detección de errores para palabras de 7 bits más un bit de paridad con criterio par,
comprobar si son correctos los valores 36(16 y 8F(16 donde el bit más significativo corresponde a la paridad.

5.- Sea el sistema de detección de errores que se basa en añadir a la palabra de código los bits
necesarios para incorporar la suma aritmética de los bits de la palabra original.
a) Comprobar que el código permite detectar errores.
b) Determinar para un código de 2, 3, 4, … n bits cuantos bits habrá que añadir para poder detectar
errores de cambio de 1 bit.
c) Determinar para un código de 2, 3, 4, … n bits la eficiencia y la redundancia.

6.- Diseñar un código Hamming con 5 bits de información con criterio de paridad par. Suponiendo que los
bits se disponen en el mismo orden que se obtienen del código diseñado, determina si son correctos, y si
es posible corregir los siguientes datos suponiendo que como máximo hay un bit erróneo, los datos:
001111000 , 110001010, 100101101 y 110011101.

7.- Calcular los bits de paridad con criterio par para la siguiente palabra de 16 bits mediante el sistema de
doble paridad de 4 x 4: 0101 1100 1000 0111

8.- Para el dato de 16 bits 5A79(16 obtener los bits de control necesarios para detectar errores de cambio
de hasta 2 bits con el sistema de doble paridad con criterio par usando 4 filas y 4 columnas de datos.
Posicionar el bit más significativo en la esquina superior izquierda y colocar el resto de los bits de izquierda
a derecha y de arriba a abajo.

9.- Obtener la eficiencia y la redundancia de un código de doble paridad de 4, 9, 16, … n2 bits de

información. Extender la expresión a códigos de n x m bits con doble paridad.

10.- El número F6B0(16 representa un dato de 9 bits al que se han añadido los correspondientes bits de
comprobación y corrección de errores con el sistema de doble paridad con criterio par. Dichos bits de
paridad ocupan las posiciones 0, 1, 2, 3, 4, 8 y 12 mientras que el dato ocupa el resto de bits con el menos
significativo en la posición 5. Obtener, en base 10, el valor correcto del dato de 9 bits.

11.- El número CD17(16 representa un dato de 9 bits al que se han añadido los correspondientes bits de
comprobación y corrección de errores con el sistema de doble paridad con criterio impar. Dichos bits de
paridad ocupan las posiciones 15, 14, 13, 12, 11, 7 y 3 mientras que el dato ocupa el resto de bits con el
menos significativo en la posición 0. Obtener, en base 10, el valor correcto del dato de 9 bits (se supone
que la cuadrícula se rellena en el orden adecuado para que los bits de paridad queden en los lugares
adecuados).

12.- Obtener la eficiencia de un sistema de codificación con posibilidad de detección y corrección de

errores mediante el sistema de doble paridad para datos de 25 bits. ¿Se podría utilizar una codificación de
doble paridad para datos de 20 bits? ¿Cómo o por qué? En caso afirmativo ¿Cuál sería su redundancia?
¿Y para datos de 23 bits? ¿Cómo o por qué? En caso afirmativo ¿Cuál sería su redundancia?.

13.- Los valores de 7 bits 12(16 y 35(16 representan datos de 4 bits a los que se les han añadido los bits de
paridad, con criterio par, según el método de codificación de Hamming para obtener un código de distancia
mínima 3. Si los 7 bits se encuentran en el orden de Hamming y se estima que como máximo hay un bit
erróneo, obtener los datos originales. ¿Cómo podríamos usar este tipo de código si la probabilidad de
errores en 2 bits no fuera despreciable? Si añadiéramos un bit adicional de paridad de los 7 bits ¿qué
prestaciones podríamos obtener de este código aún con probabilidad importante de 2 bits erróneos?

14.- Dos datos de 9 bits que representan números enteros en el formato de signo y magnitud, se disponen
matricialmente con el MSB en la esquina superior izquierda, continuando de izquierda a derecha y de
arriba a abajo quedando el LSB en la esquina inferior derecha formando matrices de 3x3. Se añaden bits
de paridad con criterio par, mediante el sistema de doble paridad obteniéndose sendas matrices de 4x4.
Los bits de las matrices obtenidas se ordenan tomando como MSB el de la esquina superior izquierda,
siguiendo de izquierda a derecha y de arriba abajo siendo el LSB el de la esquina inferior derecha. Tras
este proceso se envía la información y el receptor recibe los datos: 0x6C19 y 0x9ECF. Si se asume que
como máximo hay dos bits erróneos, obtener la suma de los valores originales expresando el resultado en
base 10. Representar el resultado de la suma en el formato descrito.
15.- Dado el nivel de ruido existente en el entorno donde se utilizará determinado equipo digital se desea
un código capaz de detectar cambios en hasta 3 bits. a) ¿Se puede usar un sistema de redundancia
basado en la doble paridad? b) ¿Se puede usar un sistema de redundancia basado en el código
Hamming? Para cada apartado contestar: si la respuesta es afirmativa ¿podría corregirse el bit erróneo
cuando sólo hubiera habido un cambio? y si es negativa ¿cuántos cambios, como máximo, podrían
detectarse con ese sistema?

16.- El dato hexadecimal 0xC168D18682E147AE representa un número en el formato de coma flotante de

doble precisión según la norma IEEE-754 estando los bits en el orden habitual (scm). a) Convertirlo a
simple precisión expresándolo en hexadecimal con los bits en el orden habitual. b) Calcular el valor que
representa el dato en simple precisión. c) Si consideramos que el bit de signo actúa como bit de paridad
en el dato original ¿con qué criterio se ha calculado si asumimos que el dato es correcto?

17.- Se codifican con seis bits las cinco vocales según el código de la tabla siguiente:

Vocal Codificación a) Calcular la eficiencia y redundancia del código.

A 011001 b) Comprobar que es posible corregir errores de cambio de un bit.
E 101010 c) Añadiendo a cada palabra de código un bit de paridad con criterio
I 110011 par (que se situaría en la posición más significativa) ¿Cuál sería la
O 110100 nueva codificación de cada vocal? Calcular la eficiencia y la
U 101101 redundancia del nuevo código.
d) Con este nuevo código ¿cuántos errores totales podrían detectarse
y/o corregirse según del número máximo de bits erróneos?
e) Buscar, si es posible, una nueva palabra para añadir al código
original el símbolo “@” manteniendo la posibilidad de corregir
errores de cambio de un bit.