Codice Gray, noto anche come codice binario riflesso, esprime tutti i suoi valori come una sequenza di 1s e 0s. A differenza di codice binario, ogni valore è diverso da quello precedente da solo un singolo bit. Questo ha molte applicazioni pratiche, specialmente quando cambiamenti multipli simultanei bit potrebbe causare errori. Codici di grigio possono avere qualsiasi numero di bit, e nuovi codici di grigio possono essere calcolati da codici binari che hanno un po' meno il codice Gray proposto.

Istruzioni

1

Decidere il numero di bit che compongono il codice Gray. Si supponga, ad esempio, un codice Gray che è costituito da 3 bit. Il numero di bit determina quanti valori diversi possa rappresentare il codice Gray. Per scoprire quanti valori un codice Gray può rappresentare, generare 2 elevato alla potenza del numero di bit che compongono il codice. Ad esempio, un codice Gray 3 bit può rappresentare otto valori diversi.

2

Scrivere il codice binario per una sequenza che è 1 bit a meno che il tuo codice Gray (Vedi risorse per più in codice binario). Se il tuo codice Gray ha 3 bit, si scriverà il codice binario per un codice binario a 2 bit, come questo:

00, 01, 10, 11

3

Aggiungere uno zero iniziale a tutti i numeri nella sequenza che hai appena scritto, come questo:

000, 001, 010, 011

4

Scrivere il codice binario di nuovo in ordine inverso, come questo:

11, 10, 01, 00

5

Aggiungerne uno leader a tutti i numeri nella sequenza che hai appena scritto, come questo:

100, 101, 110, 111

6

Concatenare insieme i due elenchi. Ora avete un codice Gray 3 bit, che assomiglia a questo:

000, 001, 010, 011, 111, 110, 101, 100