UTN – FRA Cátedra Técnicas Digitales I TP 2 Códigos

TP 2 - CÓDIGOS

1) Diseñar un código apto para codificar el ángulo de un eje, siendo que los 360 grados se dividen en 20
sectores de 18 grados cada uno. Dar al menos dos soluciones distintas.

2)Convertir:
a) A código Gray el código binario 10110110
b) A código binario el código Gray 10011001
Los números decimales:
a) 88
b) 312
c) 0
d) 1974
en BCD Natural y en BCD-XS3
Solución:

 Primero nos piden pasar al código Gray

 Usamos el algoritmo de conversión
Binario 1 0 1 1 0 1 1 0
v v v v v v v v
Gray 1 1 1 0 1 1 0 1
 Segundo nos piden pasar al código binario
 Nuevamente usamos el algoritmo de conversión

Gray 1 0 1 1 0 1 1 0
o o o o o o o o
Binario 1 1 1 0 o o o o

 Para el desarrollo de la conversión de decimales a BCD natural y BCD exc3, primero armamos la tabla de
correspondencia.
 Recordemos que los códigos BCD, son aquellos que expresan a los numero decimales codificados en binario.
Para el caso del BCD natural, expresamos tentativamente los pesos 8421, y para el Exceso 3, adicionamos al
código BCD natural, 3 unidades de desplazamiento.
 Veamos la tabla:

Código BCD NATURAL

B3 B2 B1 B0
8 4 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1

Código BCD EXCESO 3

B3 B2 B1 B0
8 4 2 1
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
Pág. 1 de 4
Autores: Ings. A. Vasquez y G. Ruiz – 2019
 UTN – FRA Cátedra Técnicas Digitales I TP 2 Códigos

6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0

 Conversión de los números decimales, utilizamos las tablas correspondientes a los códigos, diagramados
anteriormente
 Conversión a BCD NATURAL
o 88 → 10001000𝐵𝐶𝐷 𝑁𝐴𝑇𝑈𝑅𝐴𝐿
o 312 → 001100010010𝐵𝐶𝐷 𝑁𝐴𝑇𝑈𝑅𝐴𝐿
o 0 → 0000𝐵𝐶𝐷 𝑁𝐴𝑇𝑈𝑅𝐴𝐿
o 1974 → 0001100101110100𝐵𝐶𝐷 𝑁𝐴𝑇𝑈𝑅𝐴𝐿

 Conversión a BCD exceso 3

o 88 → 10111011𝐵𝐶𝐷 𝑒𝑥𝑐𝑒𝑠𝑜 3
o 312 → 011001000101𝐵𝐶𝐷 𝑒𝑥𝑐𝑒𝑠𝑜 3
o 0 → 0011𝐵𝐶𝐷 𝑒𝑥𝑐𝑒𝑠𝑜 3
o 1974 → 0100110010100111𝐵𝐶𝐷 𝑒𝑥𝑐𝑒𝑠𝑜 3


3) Diseñar un código Johnson de 8 bits:

a. Dar las características de dicho código
b. Indicar la ecuación que relaciona número de bits del código con la cantidad de renglones del mismo.

Solución:
A partir del desarrollo del algoritmo de Jonhson, utilizamos la ecuación 2𝑥𝑛 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑙𝑎𝑏𝑟𝑎𝑠
 En este caso usamos 2𝑥8 = 16 𝑝𝑎𝑙𝑎𝑏𝑟𝑎𝑠
 Reemplazando en la tabla de Jonhson correspondiente completamos:

B7 B6 B5 B4 B3 B2 B1 B0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 1 1
0 0 0 0 1 1 1 1
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0
1 1 1 1 1 1 0 0
1 1 1 1 1 0 0 0
1 1 1 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0

 Las principales características que tiene el código Jonhson es que es:

o Cíclico, es decir que la cantidad de bits que camia entre la primera y la última palabra, es de
unidad, es decir solo cambia un solo bit.
o Continuo, en este caso nos referimos al concepto de que en cada una de las palabras solo
cambian un bit
o Principalmente podemos decir que el código Jonhson, ya que contiene las características de ser
cíclico y continuo, podemos dar como implicación la premisa de que no puede ser pesado.
 La relación que existe entre la ecuación 2𝑥𝑛 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑙𝑎𝑏𝑟𝑎𝑠, implica que el código formara una
cantidad de palabras par, nos referimos a la cantidad palabras o reglones que se desarrolla en el código.

4)
a) Efectuar las operaciones indicadas con magnitudes entre los siguientes números binarios
representados con 5 bits (la resta como suma al minuendo del complemento a 2 del sustraendo).
b) Suponiendo que los operandos representan números enteros signados en Ca2, discutir la validez
Pág. 2 de 4
Autores: Ings. A. Vasquez y G. Ruiz – 2019
UTN – FRA Cátedra Técnicas Digitales I TP 2 Códigos

de los resultados obtenidos tomando en cuenta signos de operandos y resultados. Escribir en

sistema decimal el valor de los operandos y los resultados.
c) Armar para cada una de las operaciones un registro de estado que muestre el estado de los bits:

Cy V Z P S

1) 2) 3) 4)
10010 01111 10100 10101
+01011 +11000 +11011 +00010

5) 6) 7) 8)
01011 01010 10011 01100
-00100 -11000 -11011 -11011

5) ¿Cuántos números diferentes se pueden escribir utilizando 3 dígitos en el sistema binario de

numeración?
b) Y con 6 dígitos binarios?

6) Diseñar un código BCD pesado que cumpla con las condiciones que se dan en cada caso. Si la tarea
es imposible demostrarlo.
a. Que sea un código autocomplementario y de pesos 2421, pero que no sea BCD Aiken.
b. Que sea autocomplementario y que sus pesos no sea 9.
c. Que tenga una posición de peso negativo.
d. Que tenga pesos 7521 .
e. Que tenga 5 elementos y que sea detector de errores.

Pág. 3 de 4
Autores: Ings. A. Vasquez y G. Ruiz – 2019
UTN – FRA Cátedra Técnicas Digitales I TP 2 Códigos

7) Representar utilizando 1 byte los números enteros binarios que, expresados en decimal son :
+17; -113; +42; -65; +105 y -36 en los convenios :
a) Complemento a 2
b) Binario Desplazado

8) Expresar en notación decimal a que números enteros binarios corresponden los códigos:
01011001; 01100101; 11111111y 10110110 si se ha utilizado como convenios de representación:

a) Completo a 2
b) Binario Desplazado

9) Diseñar un código que sea capaz de detectar un error en las palabras de un código binario de 4 bits de
información. Indicar :

a. Indicar que tipo de código se trata.

b. Demuestre que ecuación tendrá el circuito que lo genere, dicho circuito se encuentra en el
transmisor, y que tipo de ecuación tendrá el circuito que esta en el receptor para indicar si
llego bien o no la palabra. Demuéstrelo con un ejemplo.
c. Donde es conveniente ubicar el bit de paridad, si utiliza este método.

10) Se ha utilizado el código de Hamming descripto mas abajo para transmitir 3 caracteres del código BCD
Natural. Si el mensaje recibido, en cada caso es el que se indica, averiguar cual es el número
transmitido.

a. 0110101
b. 1000010
c. 0101011

I1 I2 I3 I4 P1 P2 P3
X X X X
X X X X
X X X X

11) Se desea diseñar un código de Hamming de distancia mínima 3 adecuado para 10 bits de
información.
a. Determinar la cantidad necesaria de bits de paridad.
b. Determinar para cada bit de paridad un conjunto apropiado de bits de información que
deban verificar .
c. Indicar como se pondría agregar un bit de paridad adicional para obtener un código de
distancia mínima 4 .

12) Un microprocesador tiene dos registros (RA y RB) de 6 bits c/u.

a) Indicar en Magnitudes, Complemento a 2 y en Binario Desplazado, el rango de números, en decimal,
que pueden almacenar cada uno de los registros.
b) Si “RA” contiene el número binario 100000 y “RB” el número 100001, realizar las operaciones
“RA+RB” y “RA-RB” usando la convención de “Complemento a 2”. Justificar los resultados; una vez
realizada la operación indicar el valor de los flags del Registro de Estados: Carry (Cy) Overflow (V),
Paridad Impar (PI), Cero (Z) Signo (S).
c) Dicho procesador pertenece a la familia CMOS y opera con una tensión de alimentación de 3,3V ;
calcule la Inmunidad al Ruido de las

Pág. 4 de 4
Autores: Ings. A. Vasquez y G. Ruiz – 2019
UTN – FRA Cátedra Técnicas Digitales I TP 2 Códigos

Pág. 5 de 4
Autores: Ings. A. Vasquez y G. Ruiz – 2019