El Código gris es una secuencia de sistemas numéricos binarios, que también se conoce como código binario reflejado . La razón para llamar a este código como código binario reflejado es que los primeros valores N/2 se comparan con los de los últimos valores N/2 en orden inverso. En este código, dos valores consecutivos se diferencian por un bit de dígitos binarios. Los códigos Gray se utilizan en la secuencia general de números binarios generados por hardware. Estos números provocan ambigüedades o errores cuando se realiza la transición de un número a su sucesivo. Este código simplemente resuelve este problema cambiando solo un bit cuando se realiza la transición entre números.

El código gris es un código muy ligero porque no depende del valor del dígito especificado por la posición. Este código también se denomina código de variable cíclica ya que la transición de un valor a su valor sucesivo conlleva un cambio de solo un bit.

¿Cómo generar código Gray?

El método de prefijo y reflexión se utilizan de forma recursiva para generar el código Gray de un número. Para generar código gris:

1. Encontramos el número de bits necesarios para representar un número.
2. A continuación, encontramos el código para 0, es decir, 0000, que es lo mismo que binario.
3. Ahora, tomamos el código anterior, es decir, 0000, y cambiamos la parte más significativa.
4. Realizamos este proceso de forma solitaria hasta que no todos los códigos estén identificados de forma única.
5. Si cambiando el bit más significativo encontramos el mismo código obtenido anteriormente, entonces se cambiará el segundo bit más significativo, y así sucesivamente.

Proceso de generación de Código Gray

Tabla de códigos grises