O Código Gray é uma sequência de sistemas numéricos binários, também conhecida como código binário refletido . A razão para chamar este código como código binário refletido são os primeiros valores N/2 comparados com aqueles dos últimos valores N/2 na ordem inversa. Neste código, dois valores consecutivos são diferenciados por um bit de dígitos binários. Os códigos Gray são usados ​​na sequência geral de números binários gerados por hardware. Esses números causam ambigüidades ou erros quando é feita a transição de um número para o seu sucessivo. Este código simplesmente resolve esse problema alterando apenas um bit quando a transição entre números é feita.

O código cinza é um código muito leve porque não depende do valor do dígito especificado pela posição. Este código também é chamado de código de variável cíclica, pois a transição de um valor para seu valor sucessivo acarreta uma mudança de apenas um bit.

Como gerar código Gray?

Os métodos prefix e reflect são usados ​​recursivamente para gerar o código Gray de um número. Para gerar código cinza:

1. Encontramos o número de bits necessários para representar um número.
2. A seguir, encontramos o código para 0, ou seja, 0000, que é o mesmo que binário.
3. Agora, pegamos o código anterior, ou seja, 0000, e alteramos a parte mais significativa dele.
4. Realizamos esse processo de forma reclusa até que todos os códigos não sejam identificados de forma única.
5. Se alterando o bit mais significativo encontrarmos o mesmo código obtido anteriormente, então o segundo bit mais significativo será alterado e assim sucessivamente.

Processo de geração de Código Gray

Tabela de Código Gray