CDIGO DE GRAY

INTRODUCCIN:

En el siguiente trabajo explicaremos un sistema de numeracin, el Cdigo Gray, que es
un tipo especial de cdigo binario, usado actualmente para corregir errores en los
sistemas de comunicaciones. Les mostraremos como se hacen las conversiones de los
nmeros, de Binario a Gray y viceversa y los diferentes mtodos de hacerlo.


OBJETIVOS:
Aprender para qu se utiliza el cdigo Gray y sus usos.
Conocer los diferentes mtodos que podemos manejar para hacer las
conversiones de los nmeros.

No es ponderado ni es un cdigo aritmtico, no hay pesos especficos asignados a las
posiciones de los bits. El carcter importante del cdigo Gray es que exhibe solo un
cambio de bit nico de un nmero de cdigo al siguiente. Esta propiedad es muy
importante para muchas aplicaciones, tales como codificadores de posicin axial, donde
la susceptibilidad a errores se incrementa con el nmero de cambios de bit entre nmeros
adyacentes en una secuencia.

La tabla siguiente es una lista del cdigo Gray de cuatro bits para nmeros decimales del
0 al 15. Los nmeros binarios se muestran en la tabla como una referencia. Como los
nmeros binarios, el cdigo Gray puede tener cualquier nmero de bits. Note el cambio de
bit nico entre los nmeros sucesivos del cdigo Gray. Por ejemplo, los decimales 3 al 4,
el cdigo Gray cambia de 0010 a 0110, mientras que el binario cambio de 0011 a 0100,
un cambio de tres bits. El nico cambio de bit se origina en el tercer bit de la derecha en el
cdigo Gray; los otros permanecen iguales.



DECIMAL BINARIO GRAY
0 000 000
1 001 001
2 010 011
3 011 010
4 100 110
5 101 111
6 110 101
7 111 100



CONVERSIN DE BINARIO A CDIGO GRAY
La conversin entre el cdigo binario y el cdigo Gray a veces es muy til. Para convertir
un nmero binario a un nmero de cdigo Gray, se aplican las siguientes reglas:
El bit ms significativo (el ms a la izquierda) en el cdigo Gray es el mismo
correspondiente en el nmero binario,
Pasando de izquierda a derecha, sume cada par adyacente de bits del cdigo
binario, para obtener el siguiente bit del cdigo Gray. Descarte acarreos.

Ejemplo:

Paso 1. El digito del cdigo Gray ms a la izquierda es el mismo que el digito del cdigo
binario ms a la izquierda.
1 0 1 1 0 Binario
1 Gray

Paso 2. Sume el bit de cdigo binario ms a la izquierda al bit adyacente.
1 +
0 1 1 0 Binario
1 1 Gray

Paso 3. Sume el siguiente par adyacente.
1
0 +
1 1 0 Binario
1 1 1 Gray

Paso 4. Sume el siguiente par adyacente y descarte el acarreo.
1 0
1 +
1 0 Binario
1 1 1 0 Gray

Paso 5. Sume el ultimo par adyacente.
1 0 1
1
+0 Binario
1 1 1 0 1 Gray

La conversin ha sido completada; el cdigo Gray es 11101.


CONVERSIN DE GRAY A BINARIO
Para convertir de cdigo Gray a Binario, se utiliza un mtodo similar, pero con algunas
diferencias. Se aplican las siguientes reglas:
El bit ms significativo (el ms a la izquierda) es el cdigo binario es el mismo que
el bit correspondiente en el cdigo Gray.

Sume cada bit generado del cdigo binario al bit del cdigo Gray en la siguiente
posicin adyacente. Descarte acarreos.

Ejemplo:

Paso 1. El digito del cdigo binario ms a la izquierda es el mismo que el digito del cdigo
Gray ms a la izquierda.
1 1 0 1 1 Gray
1 Binario

Paso 2. Sume el ltimo bit del cdigo binario que se acaba de generar al bit del cdigo
Gray en la siguiente posicin. Descarte acarreos. (En negrilla bit que se suman).
1 1 0 1 1 Gray
1 0 Binario

Paso 3. Sume el ltimo bit del cdigo binario que se acaba de generar al bit del cdigo
Gray en la siguiente posicin.
1 1 0 1 1 Gray
1 0 0 Binario

Paso 4. Sume el ltimo bit del cdigo binario que se acaba de generar al bit del cdigo
Gray en la siguiente posicin.
1 1 0 1 1 Gray
1 0 0 1 Binario
Paso 5. Sume el ltimo bit del cdigo binario que se acaba de generar al bit del cdigo
Gray en la siguiente posicin. Descarte acarreos.
1 1 0 1 1 Gray
1 0 0 1 0 Binario
La conversin ha sido completada; el cdigo binario es 10010

EJERCICIO:
Realizar el montaje en la protoboard de un circuito que nos ayude a convertir de binario a
gray y entregar su respectiva simulacin utilizando la siguiente tabla, realizando las
respectivas operaciones booleanas para llevarlo a su mnima expresin (mintermns)
Reduccin con algebra booleana
Tabla: 1

A B C L1 L2 L3 F(L1) ABC+ABC+ABC+ABC F(L3) ABC+ABC+ABC+ABC
0 0 0 0 0 0 AB(C+C)+AB(C+C) A(BC+BC)+A(BC+BC)
0 0 1 0 0 1 AB+AB=A(B+B) A(B C)+A(B C)
0 1 0 0 1 1 = A = B C
0 1 1 0 1 0 F(L2) ABC+ABC+ABC+ABC
1 0 0 1 1 0 AB(C+C)+AB+(C+C)
1 0 1 1 1 1 AB+AB
1 1 0 1 0 1 = A B
1 1 1 1 0 0
Despus de sacar las ecuaciones de la tabla y de realizar las operaciones booleanas se
procede a realizar la respectiva simulacin en CircuitMaker y se comprueba su respectivo
funcionamiento
Simulacin:
Se genera la simulacin con las ecuaciones sacadas de la tabla de verdad
F(L1) ABC+ABC+ABC+ABC
F(L2) ABC+ABC+ABC+ABC
F(L3) ABC+ABC+ABC+ABC




A B
C
V3
0V
V2
5V
V1
5V
L3
L2
L1
U9A
U9D
U9E
U8A
U8B
U8C
U7A
U6C
U5A
U5B
U5C
U4A
U4B
U4C
U3A
U2A
U2B
U1A
TP7
TP6
TP5
TP4
TP3
2770 2760 2750 2740 2730 2720 2710 2700 2690 2680 2670 2660 2650 2640 2630 2620 2610 2600 2590 2580 2570

Se genera la simulacin despus de aplicar la respectiva algebra booleana


Despus de realizar las respectivas pruebas de escritorio y de generar las simulaciones
se procede a realizar el montaje del circuito en la protoboard
Se utilizaron los siguientes elementos
Compuerta
74LS86


13
12
8
10
9
11
C A B
A
V3
5V
V2
5V
V1
5V
L3
L2
L1
U1B
U1A
A B Y
0 0 0
0 1 1
1 0 1
1 1 0
TABLA DE
VERDAD
4 Diodos
4 Resistencias de 1k
1 Dipswitch ,cable ,pinzas, pelacables


Para la conexin se utilizaron dos compuertas conectando los siguientes pines
Compuerta uno Pin entrada13,12, pin de salida 11
Compuerta dos pin de entrada 10, 9 pin de salida 8
Generando con el Dipswitch el las conversiones propuestas



Conclusiones

Aprendimos en qu consiste el cdigo Gray, los usos que tiene y sus
caractersticas.
Conocimos y realizamos los diferentes mtodos que podemos manejar para
hacer las conversiones de los nmeros de binario a gray y viceversa.