Conversor de código Gray (binario ↔ Gray)

Fórmula

How this is calculated

Elige un modo de conversión, introduce un valor y fija el ancho de bits. El valor se interpreta como un patrón de bits entero y se enmascara al ancho elegido, por lo que solo importan los bits bajos. El resultado se muestra tanto como cadena binaria con ese ancho como número decimal.

De binario a Gray es un solo paso: cada bit de salida es el XOR del bit binario y el bit binario inmediatamente superior, que es exactamente g = b XOR (b >> 1). De Gray a binario se invierte aplicando un XOR acumulado del valor Gray con todos sus desplazamientos a la derecha (desplazamiento = 1, 2, 4, …), equivalente a calcular cada bit desde el más significativo hacia abajo como b[i] = g[i] XOR b[i+1].

El código Gray reflejado tiene la propiedad definitoria de que enteros sucesivos difieren en exactamente un bit, lo que lo hace útil para codificadores rotativos, reducción de errores y mapas de Karnaugh. Aquí el ancho se limita de 1 a 16 bits para que los patrones se mantengan dentro de la aritmética segura de enteros de 32 bits; los valores mayores que el ancho simplemente se ajustan mediante enmascaramiento, y las entradas negativas usan su valor absoluto.