IT

Codice Gray

Convertitore binario ↔ Gray, tabella a n bit e disco di encoder assoluto

Sistemi di numerazione: Binario ed esadecimale Codice Gray Codici BCD Virgola mobile e fissa Parità, Hamming e CRC

Convertitore da binario a Gray e da Gray a binario

Scrivi in qualsiasi casella. Con i pulsanti −1 e +1 si vede quanti bit cambiano passando al valore vicino in binario e in Gray.

Valore

Passo per passo

Tabella del codice Gray e disco dell’encoder

Nella colonna Gray, in grassetto l’unico bit che cambia rispetto alla riga precedente. Clicca una riga per portare quel valore al convertitore e ai dischi.

Nei dischi, la traccia interna è il bit più significativo e quella esterna il meno significativo; il settore nero è un 1. La linea rossa indica la posizione letta. Nel disco binario ci sono posizioni in cui cambiano più tracce insieme; in quello Gray, sempre una sola.

Che cos’è il codice Gray

Nel codice Gray, detto anche binario riflesso, due valori consecutivi differiscono per un solo bit. In binario naturale, passando da 7 (0111) a 8 (1000) cambiano tutti e quattro i bit, e se non cambiano esattamente insieme si leggono per un istante valori falsi: 0111 → 1111 → 1011 → 1000, cioè 7 → 15 → 11 → 8. Con il Gray (0100 → 1100) non può succedere: il valore letto è il precedente o il successivo, mai uno lontano. Inoltre è ciclico: anche l’ultimo codice differisce dal primo per un solo bit.

Il Gray non è un codice pesato: un bit non vale sempre lo stesso, quindi per fare calcoli bisogna prima convertirlo in binario.

Come si costruisce: la riflessione

La tabella a n bit deriva da quella a n − 1: si scrive l’elenco, sotto si scrive lo stesso elenco al contrario (riflesso come in uno specchio) e si antepone uno 0 alla prima metà e un 1 alla seconda. Da 1 bit (0, 1) si passa a 2 bit (00, 01, 11, 10), e da lì a 3 bit:

Gray a 3 bit

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

Cioè: 000, 001, 011, 010, 110, 111, 101, 100. Sulla linea dello specchio (010 → 110) cambia solo il bit aggiunto.

Formule di conversione

\[ \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} \]

Per passare a Gray si fa l’OR esclusivo di ogni bit con quello alla sua sinistra; il più significativo si copia così com’è. Per tornare indietro si copia il primo bit e ogni bit successivo è l’OR esclusivo del bit binario precedente con il bit Gray: \(1101_{Gray} \to 1,\;1\oplus1=0,\;0\oplus0=0,\;0\oplus1=1 \to 1001_2 = 9\). In un PLC si fa con un ciclo di XOR e scorrimenti, o con una tabella se i bit sono pochi; in un circuito, con una catena di porte XOR.

Dove si usa

Encoder che non hanno 2ⁿ posizioni: Gray con eccesso

Un encoder da 360 posizioni ha bisogno di 9 bit (512 codici). Se si usassero i codici da 0 a 359, passando da 359 a 0 cambierebbero più bit. La soluzione sfrutta la simmetria della riflessione: si usano i codici centrali, dal 76 al 435 (lasciandone \((512 - 360)/2 = 76\) per lato). Il 435 e il 76 sono l’uno l’immagine dell’altro e differiscono solo nel bit più significativo (\(101101010\) e \(001101010\)), quindi anche il giro completo resta un cambio di un bit. In lettura si converte in binario e si sottrae 76. Per questo alcuni encoder indicano un offset o eccesso nella scheda tecnica.

Altri codici a distanza unitaria

Vedi anche: convertitore binario ed esadecimale, ingressi di conteggio impulsi e parità, Hamming e CRC.