UNIVERSIDAD FERMIN TORO

VICERRECTORADO ACADEMICO
FACULTAD DE INGENIERIA
CABUDARE EDO. LARA

Conversiones entre Cdigos

y Sistemas Numricos

Circuitos Digitales.
Seccin: Ti-17

Abreu Gessica, 26.260.948

Castillo Andreina, 21.295.510
Gutirrez Marly, 25.747.335
Ramos Froiln,23.849.723
Vargas William, 23.570.968
2015
PARTE IV.

Conversiones entre Cdigos y Sistemas Numricos

1. Convertir

(11000111)2 a cdigo GRAY.

Para llevar a cabo esta conversin se deriva la palabra de cdigo GRAY directamente de la palabra
de cdigo binario. El Bit ms significativo siempre es el mismo para la palabra codificada y la
palabra binaria sin codificar. Posteriormente los bits sucesivos de la palabra en GRAY se tratan
dependiendo si los bits sucesivos son iguales o no. El smbolo + indica la operacin de suma binaria
de dos bits; si son iguales el resultado es 0, si son diferentes el resultado es 1.
BINARIO

GRAY

Por lo que as, la palabra

(11000111)2 se codifica en GRAY de la forma (10100100)GRAY

Si se desea rectificar este resultado, decodifiquemos la palabra en GRAY, mediante el siguiente

mtodo:
GRAY

BINARIO

Verificando la correcta codificacin como decodificacin.

2. Convertir

(10110011)GRAY

a cdigo binario.

Igualmente empleamos el mtodo de derivacin (existe el mtodo de cdigo reflejado, pero para
esta cantidad de bits, es poco prctico).

GRAY

BINARIO

(10110011)GRAY

Por lo que la palabra

se decodifica en binario de la forma

(11011101)2

Verificando igualmente:
BINARIO

GRAY

Por lo que si se cumple la correspondencia entre los cdigos.

3. Se posee la siguiente palabra BCD:

(0101)BCD . Codificar dicha palabra a cdigo

Hamming.
Sea la palabra

X 7 X 6 X 5 X 3=0101 , para codificarla en Hamming la estructura de la palabra con

los bits de paridad seria:

2n (n=1,2,3 )

X 7 X 6 X 5 P4 X 3 P2 P1 , puesto que para las posiciones de

representan los bits de paridad de redundancia agregados. Por lo que dichos

bits de paridad se calculan de la siguiente manera:

P1=X 3 X 5 X 7 =1 0 0=1
P2=X 3 X 6 X 7 =1 1 0=0
P4 =X 5 X 6 X 7=0 1 0=1
Por lo que la palabra

(0101)BCD

codificada es

(010 11 01)HAMMING . Si se verifica, no

debera existir error, por lo que se comprueba esto.

E1=P1 X 3 X 5 X 7=1 1 0 0=0

E2=P2 X 3 X 6 X 7=0 1 1 0=0
E4 =P4 X 5 X 6 X 7=1 0 1 0=0
Como

( E 4 E 2 E1 ) =000=(0)10

, no hay error en la palabra.

4. Verificar si la palabra

Comparando se nota que

(0110111)HAMMING posee error en un receptor hipottico.

X 7 X 6 X 5 P4 X 3 P2 P1=0110111 , por lo que procedemos a precisar si

hay error y en donde se encuentra en la estructura planteada.

E1=P1 X 3 X 5 X 7=1 1 1 0=1

E2=P2 X 3 X 6 X 7=1 1 1 0=1
E4 =P4 X 5 X 6 X 7=0 1 1 0=0
Como

( E 4 E 2 E1 ) =011=(3)10

(0110 0 11)HAMMING ,

, hay error en el bit

X 3 . Entonces la palabra corregida es

X 7 X 6 X 5 X 3=0110 es el valor en cdigo binario de la informacin.

5. Realizar la suma BCD-8421 de

(55)10 + (92)10 .

Buscamos los equivalentes de los nmeros decimales codificados en BCD. Esto se realiza buscando
digito a digito su equivalente en el cdigo, el cual es justamente de 4 bits por cada digito decimal,
cuyo valor coincide con el equivalente en binario de cada digito.

(55)10=(0101 0101)BCD
(92)10=(1001 0010)BCD
Luego se procede a sumar directamente bit a bit cada uno de los nmeros codificados. Tomando en
cuenta que si alguno de los resultados no pertenece al cdigo (mayor a 9), se requiere aplicar el
factor de correccin.
1

(0101 0101) BCD

(1001 0010) BCD
(1110 0111)BCD
0110

(0001 01110101)BCD

1 1
1
Se aplica un factor de correccin sumando 0110
al digito que no pertenezca al cdigo BCD (1110
no pertenece)

(1 4 7)10
4

As se verifica que

(55)10 + (92)10 = (147)10

6. Realizar la suma BCD-8421 de

(58)10 + (118)10 .

Buscamos los equivalentes de los nmeros decimales codificados en BCD. Esto se realiza buscando
digito a digito su equivalente en el cdigo, el cual es justamente de 4 bits por cada digito decimal,
cuyo valor coincide con el equivalente en binario de cada digito.

(58)10=(0101 1000)BCD
(118)10=(00010001 1000)BCD
Luego se procede a sumar directamente bit a bit cada uno de los nmeros codificados. Tomando en
cuenta que si alguno de los resultados no pertenece al cdigo (mayor a 9), se requiere aplicar el
factor de correccin.
11

(0101 1000) BCD

(0001 00011000)BCD
(0001 01110000)BCD

Se aplica un factor de correccin sumando 0110

0110

al primer digito ya que la suma de 1000 + 1000

(0001 01110110) BCD

necesario corregir

o 8+8 es 16, por lo que al ser mayor de 9 es

(17 6)10
As se verifica que

(58)10 + (118)10 = (176)10

7. Se desea enviar una palabra de caracteres alfanumricos empleando la codificacin

ASCII. La palabra que se desea enviar es Digital.
Si se emplea el cdigo estndar ASCII No. X3.4-1968, segn la tabla mostrada.

Cada carcter posee un cdigo asociado segn la tabla.

D = (100 0100)
i=

(110 1001)

g = (110 0111)
i = (110 1001)
t = (1110100)
a = (110 0001)
l=

(110 1100)

Por lo que si empleamos comunicacin serial, la rfaga de bits para enviar el mensaje seria:
1000100 1101001 1100111 1101001 1110100 1100001 1101100
8. Se tiene una transmisin de tipo inalmbrica, donde se emplea cdigo de paridad.
Plantear escenarios donde se produzcan uno, dos y 3 bits errados durante la
transmisin (asuma que la palabra enviada es 0110).

Ruido
Transmisor

Receptor
6

Existen lo cdigos de paridad impar y par, tomando paridad par, se es necesario agregar un bit extra
a la palabra, considerando que la cantidad de nmeros 1 deben ser pares. As la palabra codificada,
01100 es la transmitida al receptor a travs de un canal ruidoso.
Para el caso de un bit errado:

0110

Ruido

01110
?

Receptor

Transmisor

La palabra al alterar un bit debido al ruido, se detecta en el receptor un error, ya que el nmero de
1 es impar. En estos casos, el cdigo no permite corregir el bit errado, pero gracias a su
simplicidad es ampliamente usado, tomando como medida de accin el reenvo de la informacin.
Para el caso de dos bits errados:

0110

Ruido

00110
Sin

Transmisor

ERROR

Receptor

Se observa que al alterarse dos bits de la palabra codificada, este presenta un problema ya que aun
cuando si existe error en el mensaje, si este nmero de errores es par, el cdigo no es capaz de
detectarlo. Pero aun as es ampliamente usado ya que errores de mayor a 2 bits son menos probables
en transmisiones en ambientes ruidosos.
Para el caso de tres bits errados:

0110
0
Transmisor

Ruido

01010
ERROR
Receptor

Como ya se mencion, si el nmero de bits errados es par, el cdigo permite detectar la presencia de
errores en estos casos. Pero las probabilidades de tres o ms bits errados en una transmisin digital
son muy poco probables, por lo que el cdigo de paridad pierde utilidad para casos donde exista
ms de un error a nivel de bits en la cadena de mensaje codificada (tambin depende de la longitud
del mensaje, ya que a mayor longitud de la palabra codificada, mayor es la probabilidad de
mltiples bits errados al momento de una transmisin digital).
9. Se recibe en cdigo la siguiente palabra

(1100011) HAMMING , decodificar la palabra a

binario sin errores.

A simple vista la palabra binaria que se encuentra codificada es

X 7 X 6 X 5 X 3=1100 Se verifica

si existe error.

X 7 X 6 X 5 P4 X 3 P2 P1=1100011
E1=P1 X 3 X 5 X 7=1 0 0 1=0
E2=P2 X 3 X 6 X 7=1 0 1 1=1
E4 =P4 X 5 X 6 X 7=0 0 1 1=0
Como

( E 4 E 2 E1 ) =010=(2)10

(11000 0 1)HAMMING ,

, hay error en el bit

P2 . Entonces la palabra corregida es

X 7 X 6 X 5 X 3=1100 es el valor en cdigo binario de la informacin. Si

observamos antes y despus de la correccin, el valor de la palabra binaria que se codifica no se

altera, ya que el cdigo Hamming agrega redundancia a la palabra, por lo que esta asegura una
transmisin ms confiable comparada al cdigo de paridad al momento de proteger la informacin.
Tambin cabe destacar que si la palabra original presenta 2 bits errados y buscamos nuevamente el
error, ocurre lo siguiente:

X 7 X 6 X 5 P4 X 3 P2 P1=110 10 1 1
E1=P1 X 3 X 5 X 7=1 0 0 1=0
E2=P2 X 3 X 6 X 7=1 0 1 1=1
8

E4 =P4 X 5 X 6 X 7=1 0 1 1=1

( E 4 E 2 E1 ) =110=(6)10

, hay error en el bit

X 6 . Por lo que la palabra que se encuentra

codificada ya no sera la misma. Esto se debe a que Hamming posee una distancia mnima de M=3,
y segn la expresin M-1=C+D, donde D son los bits detectados y C los bits que pueden ser
corregidos; para M=3, D=1 y C=1. Solo se permite la correccin de un bit errado. Si se desea la
correccin de mltiples errores, es necesario un cdigo binario cuya distancia mnima sea lo
suficientemente grande para que segn la ecuacin, sean posibles correcciones mltiples.

REFERENCIAS BIBLIOGRAFICAS.
Tocci, R., Widmer, N., Moss, G. (1993). Sistemas Digitales. Principios y aplicaciones. PrenticeHall. 5ta Edicin. Mxico
Wakerly, J. (2001). Principios y Prcticas. Diseo Digital. Pearson Education. 3era Edicin.
Mxico.

10