EL CDIGO DE GRAY

El cdigo de Gray es usado en informtica y resulta til en determinadas

aplicaciones que intentan minimizar el error en un determinado proceso de transmisin de
datos. Dado un sistema de numeracin cualquiera, el cambio de un nmero del mismo al
siguiente comporta el cambio de uno o varios dgitos por e!emplo, en el sistema decimal, el
paso de "# a "$ implica un solo cambio, pero el de %%% a &''' supone cuatro cambios.
El cdigo de Gray establece un (orden nmerico) tal que en cada paso de un
nmero al (siguiente) slo *aya que alterar una cifra. +or e!emplo, en el sistema decimal,
podramos establecer este (orden)


,
,,,,
'
& &
- &&
. &'
" &&'
/ &&&
# &'&
$ &''
0 &&''
% &&'&
&' &&&&
&& &&&'
&- &'&'
&. &'&&
&" &''&
&/ &'''
&# &&'''
&$ &&''&
&0 &&'&&
&% &&'&'
-' &&&&'
-& &&&&&
-- &&&'&
-. &&&''
-" &'&''
-/ &'&'&
-# &'&&&
-$ &'&&'
-0 &''&'
-% &''&&
.' &'''&
.& &''''
.- &&''''
.. &&'''&
." &&''&&
./ &&''&'
.# &&'&&'
.$ &&'&&&
.0 &&'&'&
.% &&'&''
"' &&&&''
"& &&&&'&
"- &&&&&&

E1isten para cada base multitud de cdigos. 2bservemos que. para el caso binario,
el ms interesante, un cdigo equivale a un paseo por los cuatro v3rtices del cuadrado de la
figura, numerados como en ella se indica. En el caso de un cubo, la diversidad de posibles
paseos aumenta por e!emplo, uno de ellos podra ser '''4''&4'&&4'&'4&&'4&&&4&'&4&''.
Este tipo de camino, en que se retorna al punto de salida, es llamado un (camino
*amiltoniano). El nmero de posibles caminos *amiltonianos aumenta e1ponencialmente
con la dimensin del *ipercubo correspondiente, y *asta a*ora, que yo sepan, no se conoce
siquiera el nmero para n5".
El cdigo de Gray ms simple e1istente para la base binaria es llamado (el cdigo
refle!ado de Gray). +ara muc*os matemticos es el cdigo Gray por e1celencia. +ara
convertir un nmero binario cualquiera en su (refle!ado equivalente de Gray) sometmoslo
a las siguientes manipulaciones

&. 6onsideremos cada dgito partiendo de la derec*a. 7ea 3ste D8n9, siendo n
su lugar desde la derec*a.
-. 7i D8n:&95', *gase D8n95D8n9 8;<=>E=E?9
.. 7i D8n:&95&, *gase D8n95&4D8n9 86<;@A<?9
". +rosgase as *asta el final 8la (siguiente) cifra al dgito ms a la
izquierda, naturalmente es cero9.

+or e!emplo el nmero &&'&&& pasa a &'&&''.

E1iste una regla para des*acer el cambio. Empezando por la derec*a, si la suma de
los dgitos *acia la izquierda es par, se mantiene el dgito. 7i es impar, se cambia. <s, el
antes *allado &&'&&& se restaura a &&'&&&.
El cdigo de Grey es til en la resolucin de determinados problemas, por e!emplo
el del baguenodier, que consiste en una serie de nudos que deben ser desenlazados unos de
otros de forma que des*acerse uno cada vez.

CDIGOS GRAY
=o es ponderado ni es un cdigo aritm3ticoB esto es, no *ay pesos especificos asignados a
las posiciones de los bits. El carcter importante del codigo Gray es que e1*ibe solo un
cambio de bit unico de un numero de codigo al siguiente. Esta propiedad es muy importante
para muc*as aplicaciones, tales como codificadores de posizian a1ial, donde la
susceptibilidad a errores se incrementa con el numero de cambios de bit entre numeros
adyacentes en una secuencia.
Ca tabla siguiente es una lista del codigo Gray de cuatro bits para numeros decimales del '
al &/. Cos numeros binarios se muestran en la tabla como una referencia. 6omo los
numeros binarios, el codigo Gray puede tener cualquier numero de bits. =ote el cambio de
bit unico entre los numeros sucesivos del codigo Gray. +or e!emplo, lendo del decimal . al
", el codigo Gray cambia de ''&' a '&&', mientras que el binario cambio de ''&& a '&'',
un cambio de tres bits. Elunico cambio de bit se origina en el tercer bit de la derec*a en el
codigo GrayB los otros permanecen iguales.
DECIMAL BINARIO GRAY
' '''' ''''
& '''& '''&
- ''&' ''&&
. ''&& ''&'
" '&'' '&&'
/ '&'& '&&&
# '&&' '&'&
$ '&&& '&''
0 &''' &&''
% &''& &&'&
&' &'&' &&&&
&& &'&& &&&'
&- &&'' &'&'
&. &&'& &'&&
&" &&&' &''&
&/ &&&& &'''
CONVERSIN DE BINARIO A CDIGO GRAY
Ca conversin entre el cdigo binario y el cdigo Gray a vesces es muy til. +rimeramente,
mostraremos cmo convertir un nmero binario a un nmero de cdigo Gray. 7e aplican las
siguientes reglas
D El bit ms significativo8el ms a la izquierda9 en el codigo Gray es el mismo que el
;7@ correspondiente en el nmero binario,
D Clendo de izquierda a derec*a, sume cada par adyacente de bits del cdigo binario, para
obtener el siguiente bit del codigo Gray. Descarte acarreos.
Ejemplo:
Paso 1. El digito del codigo Gray mas a la izquierda es el mismo que el digito del codigo
binario mas a la izquierda.
& ' & & ' @inario
& Gray
Paso 2. 7ume el bit de codigo binario mas a la izquierda al bit adyacente.
& : ' & & ' @inario
& & Gray
Paso 3. 7ume el siguiente par adyacente.
& ' : & & ' @inario
& & & Gray
Paso . 7ume el siguiente par adyacente y descarte el acarreo.
& ' & : & ' @inario
& & & ' Gray
Paso !. 7ume el ultimo par adyacente.
& ' & & :' @inario
& & & ' & Gray
Ca conversion *a sido completadaB el codio Gray es &&&'&.
CONVERSIN DE GRAY A BINARIO
+ara convertir de cdio Gray a @inario, se utiliza un m3todo similar, pero con algunas
diferencias. 7e aplican las sigientes reglas
D El bit ms significativo8el ms a la izquierda9 es el cdigo binario es el mismo que el bit
correspondiente en el codigo Gray.
D 7ume cada bit generado del codigo binario al bit del codigo Gray en la siguiente poscion
adyacente. Descarte acarreos.
Ejemplo:
Paso 1. El digito del codigo binario mas a la izquierda es el mismo que el digito del codigo
Gray mas a la izquierda.
& & ' & & Gray
& @inario
Paso 2. 7ume el ultimo bit del codigo binario que se acaba de generar al bit del codigo
Gray en la siguiente posicion. Descarte acarreos.8En negrilla bit que se suman9.
& 1 ' & & Gray
1 ' @inario
Paso 3. 7ume el ultimo bit del codigo binario que se acaba de generar al bit del codigo
Gray en la siguiente posicion.
& & " & & Gray
& " ' @inario
Paso . 7ume el ultimo bit del codigo binario que se acaba de generar al bit del codigo
Gray en la siguiente posicion.
& & ' 1 & Gray
& ' " & @inario
Paso !. 7ume el ultimo bit del codigo binario que se acaba de generar al bit del codigo
Gray en la siguiente posicion. Descarte acarreos.
& & ' & 1 Gray
& ' ' 1 ' @inario
Ca conversion *a sido completadaB el codigo binario es &''&'
Eje#$%$%os:
D &&'''&&'@ 5 Gray R&' &'&''&'&
D &'&'&&&&G 5 @inario R&' &&''&'&'
D '&'&@ 5 Gray R&' '&&&
D ''&&&@ 5 Gray R&' ''&''
D &'&'&&@ ' Gray R&' &&&&&'
D &'&&G 5 @inario R&' &&'&
D &&'''G 5 @inario R&' &''''
D &''&'&&G 5 @inario R&' &&&''&'
CONVERSIN DE BINARIO A GRAY Y DE GRAY A BINARIO
2tra forma de convertir es con las compuerta 2? e1clusivas mirar la siguiente grafica.
8;7@9
6ircuito lgico de conversin de binario a Gray de cuatro bits
8;7@9
6ircuito lgico de conversin de Gray a binario de cuatro bits
Eje#$%$%os:
D &&'''&&'@ 5 Gray R&' &'&''&'&
D &'&'&&&&G 5 @inario R&' &&''&'&'
D '&'&@ 5 Gray R&' '&&&
D ''&&&@ 5 Gray R&' ''&''
D &'&'&&@ ' Gray R&' &&&&&'
D &'&&G 5 @inario R&' &&'&
D &&'''G 5 @inario R&' &''''
D &''&'&&G 5 @inario R&' &&&''&'
Mtodo para convertir un nmero en binario a GRAY
Se recomienda leer el Sistema binario antes de iniciar la lectura de este tutorial.
Para convertir un nmero binario a cdigo Gray, se sigue el siguiente mtodo:
(analizar el grfio siguiente)
1. Se suma el nmero en binario con el mismo, pero el segundo sumando debe
correrse una cifra a la derecha. er el grfico.
!. Se realiza una suma binaria cifra con cifra sin tomar en cuenta el acarreo " se
obtiene la suma total.
#. $l resultado anterior se le elimina la ultima cifra del lado derecho (se elimina el
cero %ue est en ro&o), para obtener el cdigo GRAY.
Mtodo para convertir cdigo GRAY a binario
1. 'l primer d(gito del cdigo Gray ser el mismo %ue el del binario
!. Si el segundo d(gito del cdigo Gray es )*), el segundo dgito binario es igual al
primer digito binario, si este d(gito es )1) el segundo dgito binario es el inverso
del primer d(gito binario.
#. Si el tercer d(gito del cdigo Gray es )*), el tercer d(gito binario es igual al
segundo dgito binario, si este d(gito es )1), el tercer d(gito binario es el inverso del
segundo d(gito binario..... " as( hasta terminar.
El p#o(lema $o) el $*+%,o (%)a#%o e) (ase 2 es -.e $o) %)/e##.p/o#es me$0)%$os1 es
#ealme)/e +%23$%l -.e /o+os los %)/e##.p/o#es $am(%e) al m%smo /%empo. E) la
/#a)s%$%*) +e los +os es/a+os mos/#a+os a##%(a1 /#es %)/e##.p/o#es $am(%a) +e s%/%o. E)
el lapso e) el -.e los %)/e##.p/o#es es/0) $am(%a)+o1 se p.e+e) p#ese)/a# sal%+as +e
%)2o#ma$%*) esp.#%as. S% las sal%+as me)$%o)a+as al%me)/a) .) $%#$.%/o se$.e)$%al1
p#o(a(leme)/e el s%s/ema p#ese)/a#0 .) e##o# e) e)/#a+a +e +a/os.
El $*+%,o ,#a4 #es.el5e es/e p#o(lema $am(%a)+o solame)/e .) +3,%/o a la 5e61 as3 -.e
)o e7%s/e es/e p#o(lema:
El $*+%,o (%)a#%o #e2leja+o 2.e apl%$a+o pa#a a$e#/%jos ma/em0/%$os a)/es +e se# .sa+o
pa#a la %),e)%e#3a. El %),e)%e#o 2#a)$8s 9m%le Ba.+o/ le +%o .)a apl%$a$%*) al $*+%,o
+e G#a4 e) 1:;: e) /ele,#a23a1 /#a(ajo po# el $.al 2.e $o)+e$o#a+o $o) la Le,%*) +e
<o)o#.
El $*+%,o G#a4 es a/#%(.3+o e) al,.)as o$as%o)es1 e) 2o#ma %)$o##e$/a1

a El%s=a G#a4
>e) Principles of Pulse Code Modulation1 ?. @. Ca//e#mole1
!
po# ejemplo.A
<as/a la p#%me#a m%/a+ +e los aBos 1C" los $%#$.%/os l*,%$os +%,%/ales se #eal%6a(a)
$o) 50l5.las +e 5a$3o 4 +%spos%/%5os ele$/#ome$0)%$os. Los $o)/a+o#es )e$es%/a(a)
po/e)$%as m.4 ele5a+as a la e)/#a+a 4 ,e)e#a(a) p%$os +e #.%+o $.a)+o 5a#%os (%/s
$am(%a(a) s%m.l/0)eame)/e. Doma)+o es/o e) $.e)/a1 E#a)F G#a4 %)5e)/* .)
m8/o+o pa#a $o)5e#/%# seBales a)al*,%$as a ,#.pos +e $*+%,o (%)a#%o #e2leja+o
./%l%6a)+o .) apa#a/o +%seBa+o $o) 50l5.las +e 5a$3o1 $o) lo $.al ,a#a)/%6* -.e e)
$.al-.%e# /#a)s%$%*) 5a#%a#3a /a) s*lo .) (%/.
E) la a$/.al%+a+1 el $*+%,o G#a4 se s%,.e emplea)+o pa#a el +%seBo los mapas +e
?a#)a.,=1 los $.ales so)1 a s. 5e61 ./%l%6a+os e) la %mpleme)/a$%*) +e $%#$.%/os
$om(%)a$%o)ales 4 $%#$.%/os se$.e)$%ales. Es/o es +e(%+o a -.e el p#%)$%p%o +e +%seBo
+e (.s$a# /#a)s%$%o)es m0s s%mples 4 #0p%+as e)/#e es/a+os s%,.e 5%,e)/e1 a pesa# +e
-.e los p#o(lemas +e #.%+o 4 po/e)$%a se =a4a) #e+.$%+o.
G/%l%6a)+o el $*+%,o G#a4 es pos%(le #esol5e# el p#o(lema +e las Do##es +e <a)*%.
P.e+e %)$l.so 2o#ma# .) $%$lo =am%l/o)%a)o o .) =%pe#$.(o1 e) el -.e $a+a (%/ se
p.e+e 5e# $omo .)a +%me)s%*).
De(%+o a las p#op%e+a+es +e +%s/a)$%a +e <amm%), +e los $*+%,os +e G#a41 es .sa+o
e) o$as%o)es e) al,o#%/mos ,e)8/%$os.