El Cdigo Gray es un caso particular de cdigo binario. Consiste
en una ordenacin de n2 nmeros binarios de tal forma que cada nmero
slo tenga un dgito binario distinto a su predecesor.
Esta tcnica de codificacin se origin cuando los circuitos lgicos
digitales se realizaban con vlvulas de vaco y dispositivos
electromecnicos. Los contadores necesitaban potencias muy elevadas
a la entrada y generaban picos de ruido cuando varios bits
cambiaban simultneamente. El uso de cdigo Gray garantiz que en
cualquier transicin variara tan slo un bit.
En la actualidad, el cdigo Gray se sigue empleando para el diseo
de cualquier circuito electrnico combinacional mediante el uso de
un Mapa de Karnaugh, ya que el principio de diseo de buscar
transiciones ms simples y rpidas entre estados sigue vigente, a
pesar de que los problemas de ruido y potencia se hayan
reducido.
Hay varios algoritmos para generar una secuencia de cdigo Gray
(y varios cdigos posibles resultantes, en funcin del orden que se
desee seguir), pero el ms usado consiste en cambiar el bit menos
significativo que genera un nuevo cdigo.
Este es un cdigo gray de cuatro bits generado con dicho
algoritmo:
Dgito decimal Cdigo Gray
Dgito decimal Cdigo Gray
0 0000 8 1100
1 0001 9 1101
2 0011 10 1111
3 0010 11 1110
4 0110 12 1010
5 0111 13 1011
6 0101 14 1001
7 0100 15 1000
El primer uso documentado de un cdigo de estas caractersticas
fue en una demostracin del telgrafo del ingeniero francs mile
Baudot, en 1878. Pero no fueron patentados hasta 1953 por Frank
Gray (que dio nombre al sistema de codificacin), un investigador de
los laboratorios Bell.
