PT

Código Gray

Conversor binário ↔ Gray, tabela de n bits e disco de encoder absoluto

Sistemas de numeração: Binário e hexadecimal Código Gray Códigos BCD Vírgula flutuante e fixa Paridade, Hamming e CRC

Conversor de binário para Gray e de Gray para binário

Escreva em qualquer caixa. Com os botões −1 e +1 vê-se quantos bits mudam ao passar ao valor vizinho em binário e em Gray.

Valor

Passo a passo

Tabela do código Gray e disco do encoder

Na coluna Gray, a negrito o único bit que muda em relação à linha anterior. Clique numa linha para levar esse valor ao conversor e aos discos.

Nos discos, a pista interior é o bit de maior peso e a exterior o de menor peso; o setor preto é um 1. A linha vermelha marca a posição que se lê. No disco binário há posições em que mudam várias pistas ao mesmo tempo; no Gray, sempre uma só.

O que é o código Gray

No código Gray, também chamado binário refletido, dois valores consecutivos só diferem num bit. Em binário natural, ao passar de 7 (0111) para 8 (1000) mudam os quatro bits, e se não mudarem exatamente ao mesmo tempo leem-se valores falsos durante um instante: 0111 → 1111 → 1011 → 1000, ou seja, 7 → 15 → 11 → 8. Com Gray (0100 → 1100) isso não pode acontecer: o valor lido é o anterior ou o seguinte, nunca um distante. Além disso é cíclico: o último código também difere do primeiro num só bit.

O Gray não é um código ponderado: um bit não vale sempre o mesmo, por isso para fazer contas é preciso passá-lo antes para binário.

Como se constrói: o reflexo

A tabela de n bits sai da de n − 1: escreve-se a lista, por baixo escreve-se a mesma lista ao contrário (refletida como num espelho) e antepõe-se um 0 à primeira metade e um 1 à segunda. De 1 bit (0, 1) passa-se a 2 bits (00, 01, 11, 10), e daí a 3 bits:

Gray de 3 bits

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

Ou seja: 000, 001, 011, 010, 110, 111, 101, 100. Na linha do reflexo (010 → 110) só muda o bit que foi acrescentado.

Fórmulas de conversão

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

Para passar a Gray faz-se o OU exclusivo de cada bit com o da sua esquerda; o de maior peso copia-se tal como está. Para voltar, copia-se o primeiro bit e cada bit seguinte é o OU exclusivo do bit binário anterior com o bit Gray: \(1101_{Gray} \to 1,\;1\oplus1=0,\;0\oplus0=0,\;0\oplus1=1 \to 1001_2 = 9\). Num PLC faz-se com um ciclo de XOR e deslocamentos, ou com uma tabela se forem poucos bits; num circuito, com uma cadeia de portas XOR.

Onde se usa

Encoders que não têm 2ⁿ posições: Gray com excesso

Um encoder de 360 posições precisa de 9 bits (512 códigos). Se se usassem os códigos 0 a 359, ao passar de 359 para 0 mudariam vários bits. A solução é aproveitar a simetria do reflexo: usam-se os códigos centrais, do 76 ao 435 (deixam-se \((512 - 360)/2 = 76\) de cada lado). O 435 e o 76 são a imagem um do outro e só diferem no bit de maior peso (\(101101010\) e \(001101010\)), por isso a volta completa continua a ser de um bit. Ao ler, passa-se para binário e subtrai-se 76. Por isso alguns encoders indicam um desvio ou excesso na sua folha de dados.

Outros códigos de distância unitária

Relacionado: conversor binário e hexadecimal, entradas de contagem de impulsos e paridade, Hamming e CRC.