TP1

TP1 Codificación
1. Una computadora utiliza un código de 7 bits para identificar a un periférico de los varios que posee.
Determinar hasta cuantos periféricos podrá tener, sin exceder la capacidad del código.
2. Realizar las siguientes conversiones:
a. a código Gray el binario 11111101

b. a binario el código Gray 10111011

3. Diseñar un código apto para codificar el ángulo de un eje, siendo quelos 360 grados se dividen en 20
sectores de 18 grados cada uno. Dar al menos dos soluciones distintas.
4. Representar utilizando 8 bits los números enteros binarios que, expresados en decimal, son: -92, 139 y 32 en complemento a 2: Si algún caso no es posible, justificarlo.
5. Expresar en notación decimal a que números enteros binarios corresponden las palabras: 00110011 y
11010011 (notar que seha usado un código de 8 bits) si se ha utilizado la codificación Complemento a 2
6. Dados los números binarios indicados a continuación, representados con 5 bits, se pide:
a. Efectuar las operaciones indicadas (la resta como suma al minuendo del complemento a 1 del
sustraendo, más 1). Considerar como resultado los 5 bits de la suma, pero tomar nota de si se emitió, al
sumar, un acarreo emergentedel bit más significativo.
b. Suponiendo que los operandos eran magnitudes, tener en cuenta el posible acarreo y discutir (y
justificar) la validez del resultado obtenido en el punto (a).
c. Suponiendo que los operandos eran números enteros representados en código Complemento a 2,
descartar el acarreo y, teniendo en cuenta los signos de los operandos y del resultado, discutir (y
justificar) lavalidez del resultado obtenido en el punto (a) determinando si hubo o no desborde
A. 10110 + 10010
E. 00101 + 01110

B. 00111 – 10100
F. 11101 + 01001

7. Convertir el número 299 a:

C. 11110 + 11101
G. 01101 + 00010

a. BCD Aiken

D. 00100 - 10100
H. 00100 – 00011

I. 11000 + 00111

b. BCD natural

8. En una transmisión puede haber hasta 4 bits en error. Se pide:
a. hallar la distancia mínima decódigo necesaria para:
A. detectar todos los bits en error.
B. corregir todos los bits en error.
C. corregir los errores de hasta 1 bit y sólo detectar los restantes.
b. si se dispusiese de un código de distancia mínima 7, indicar que posibilidades tendría para la
corrección y/o detección de errores en este sistema.
9. Se ha utilizado el código de Hamming cuya tabla de generación se da más abajo paratransmitir tres
caracteres del código BCD natural. Si el mensaje recibido en cada caso es el que se indica, averiguar
cuál fue el mensaje transmitido.
Tabla 1-1. Tabla de generación
I1
1
1
1
a. 1010011

I2
1
1

I3
1
1

b. 1000011

I4
1
1

P1
1

P2

P3

1
1

c. 0000001

10. Se desea diseñar un código de Hamming de distancia mínima 3 adecuado para 12 bits de
información.
a. Determinar la cantidadnecesaria de bits de paridad.
b. Determinar para cada bit de paridad un conjunto apropiado de bits de información que
deban verificar. Representar la tabla de generación.
c. Indicar cómo se podría agregar un bit de paridad adicional para obtener un código de
distancia mínima 4. Representar la tabla de generación.

11. Realice las siguientes operaciones aritméticas binarias en módulo 2:
a) 1101101 +111010;
d) 11011 / 101 ;
b) 10001000 – 110110;
e) 11011001 / 1101
c) 11011 x 1010;
12. Dado los siguientes números binarios: a) 110111100; b) 1010101000, se pide:
a) que los convierta a Código Gray con la misma cantidad de bits.
b) que los considere números en Código Gray y obtenga cuáles son los binarios equivalentes.
13. Un sistema posicionador de antena rotativa de 360 ° debe enviar informacióndigitalizada de la
orientación de la misma, considerando un plano de rotación dividido cada 30 °. Se pide que:
a) diseñe dos códigos adecuados para codificar los datos con la menor cantidad de bits posibles.
b) indique si estos códigos son autodetectores o autocorrectores de error.
c) diga cómo entiende la bondad de los códigos diseñados en cuanto al tratamiento de los datos libre de
errores....