Beruflich Dokumente
Kultur Dokumente
VICERRECTORADO ACADEMICO
FACULTAD DE INGENIERIA
CABUDARE EDO. LARA
Circuitos Digitales.
Seccin: Ti-17
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
BINARIO
(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
(11011101)2
Verificando igualmente:
BINARIO
GRAY
Hamming.
Sea la palabra
2n (n=1,2,3 )
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
( E 4 E 2 E1 ) =000=(0)10
4. Verificar si la palabra
( E 4 E 2 E1 ) =011=(3)10
(0110 0 11)HAMMING ,
(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
(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
(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
0110
necesario corregir
(17 6)10
As se verifica que
(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
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 ,
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
( E 4 E 2 E1 ) =110=(6)10
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