ES

Código Gray

Conversor binario ↔ Gray, tabla de n bits y disco de encoder absoluto

Sistemas de numeración: Binario y hexadecimal Código Gray Códigos BCD Coma flotante y punto fijo Paridad, Hamming y CRC

Conversor de binario a Gray y de Gray a binario

Escribe en cualquier casilla. Con los botones −1 y +1 se ve cuántos bits cambian al pasar al valor vecino en binario y en Gray.

Valor

Paso a paso

Tabla del código Gray y disco del encoder

En la columna Gray, en negrita el único bit que cambia respecto a la fila anterior. Pulsa una fila para llevar ese valor al conversor y a los discos.

En los discos, la pista interior es el bit de más peso y la exterior el de menos peso; el sector negro es un 1. La raya roja marca la posición que se lee. En el disco binario hay posiciones en las que cambian varias pistas a la vez; en el Gray, siempre una sola.

Qué es el código Gray

En el código Gray, también llamado binario reflejado, dos valores consecutivos solo se diferencian en un bit. En binario natural, al pasar de 7 (0111) a 8 (1000) cambian los cuatro bits, y si no cambian exactamente a la vez se leen valores falsos durante un instante: 0111 → 1111 → 1011 → 1000, es decir, 7 → 15 → 11 → 8. Con Gray (0100 → 1100) eso no puede pasar: el valor leído es el anterior o el siguiente, nunca uno lejano. Además es cíclico: el último código también se diferencia del primero en un solo bit.

El Gray no es un código con pesos: un bit no vale siempre lo mismo, así que para hacer cuentas hay que pasarlo antes a binario.

Cómo se construye: el reflejo

La tabla de n bits sale de la de n − 1: se escribe la lista, debajo se escribe la misma lista al revés (reflejada como en un espejo) y se antepone un 0 a la primera mitad y un 1 a la segunda. De 1 bit (0, 1) se pasa a 2 bits (00, 01, 11, 10), y de ahí a 3 bits:

Gray de 3 bits

0 00 · 0 01 · 0 11 · 0 10  |  1 10 · 1 11 · 1 01 · 1 00

Es decir: 000, 001, 011, 010, 110, 111, 101, 100. En la línea del reflejo (010 → 110) solo cambia el bit que se ha añadido.

Fórmulas de conversión

\[ \text{Binario} \to \text{Gray: } g = b \oplus (b \gg 1) \qquad \text{Gray} \to \text{binario: } b_{k} = g_{k},\; b_{i} = b_{i+1} \oplus g_{i} \]

Para pasar a Gray se hace la O exclusiva de cada bit con el de su izquierda; el de más peso se baja tal cual. Para volver, se baja el primer bit y cada bit siguiente es la O exclusiva del bit binario anterior con el bit Gray: \(1101_{Gray} \to 1,\;1\oplus1=0,\;0\oplus0=0,\;0\oplus1=1 \to 1001_2 = 9\). En un PLC se hace con un bucle de XOR y desplazamientos, o con una tabla si son pocos bits; en un circuito, con una cadena de puertas XOR.

Dónde se usa

Encoders que no tienen 2ⁿ posiciones: Gray con exceso

Un encoder de 360 posiciones necesita 9 bits (512 códigos). Si se usaran los códigos 0 a 359, al pasar de 359 a 0 cambiarían varios bits. La solución es aprovechar la simetría del reflejo: se usan los códigos centrales, del 76 al 435 (se dejan \((512 - 360)/2 = 76\) por cada lado). El 435 y el 76 son imagen uno del otro y solo se diferencian en el bit de más peso (\(101101010\) y \(001101010\)), así que la vuelta completa sigue siendo de un bit. Al leerlo se pasa a binario y se resta 76. Por eso algunos encoders indican un desplazamiento o exceso en su hoja de datos.

Otros códigos de distancia unidad

Relacionado: conversor binario y hexadecimal, entradas de contaje de pulsos y paridad, Hamming y CRC.