Gray kode , også kjent som reflekteres binær kode , uttrykker alle sine verdier som en sekvens av 1s og 0s . I motsetning til binær kode , skiller hver verdi fra den foregående bare ved en eneste bit . Dette har mange praktiske anvendelser , spesielt der flere samtidige bit endringene vil resultere i feil . Gray kodene kan ha hvilket som helst antall av biter , og nye Gray koder kan beregnes fra binære koder som har en litt mindre enn den foreslåtte Gray -koden . Instruksjoner
en
Bestem deg for hvor mange biter som skal inngå i ditt Gray kode . For eksempel anta at du ønsker en Gray -kode som er tre bits lang . Antall bits bestemmer hvor mange ulike verdier Gray koden kan representere. For å finne ut hvor mange verdier en Gray -kode kan representere , heve 2 opphøyd av antall bits som utgjør koden . For eksempel kan en 3 -bits Gray koden representerer åtte forskjellige verdier .
2
Skriv ut binær kode for en sekvens som er en litt mindre enn din Gray -kode (se Ressurser for mer på binærkode ) . Hvis Gray -koden har tre biter , vil du skrive ut den binære koden for en to - bits binærkode , som dette : en
00 , 01, 10, 11
3 < p > Legg til en null til alle tallene i den rekkefølgen du nettopp skrev , som dette : en
000 , 001 , 010 , 011
4
Skriv den binære koden igjen i revers for , som dette : en
11 , 10 , 01, 00
5
Legg en ledende man alle tallene i den rekkefølgen du nettopp skrev , som dette : en < p> 111 , 110 , 101, 100
6
Slå sammen de to listene sammen . Du har nå en 3 -bits Gray kode, som ser slik ut : en
000 , 001 , 010 , 011 , 111 , 110 , 101, 100