Hvordan beregne Gray kode

Gray kode, også kjent som reflekteres binærkode, uttrykker alle sine verdier som en sekvens av 1s og 0s. I motsetning til binær kode, skiller hver verdi fra den foregående ved bare en enkelt bit. Dette har mange praktiske anvendelser, spesielt der flere samtidige bits endringene vil føre til feil. Gray koder kan ha hvilket som helst antall biter, og nye grå koder kan beregnes ut fra binære koder som har en litt mindre enn den foreslåtte Gray-koden.

Bruksanvisning

1 Bestem deg for hvor mange biter som vil gjøre opp din Gray-kode. For eksempel si at du vil ha en Gray kode som er 3 biter lang. Antallet av biter som bestemmer hvor mange forskjellige verdier i 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-bit Gray koden representerer åtte forskjellige verdier.

2 Skriv ut binærkode for en sekvens som er en litt mindre enn din Gray-kode (se Ressurser for mer om binærkode). Hvis Gray kode har 3 biter, vil du skrive ut den binære koden for en 2-bits binærkode, som dette:

00, 01, 10, 11

3 Legg en ledende null til alle tallene i den rekkefølgen du nettopp skrev, som dette:

000, 001, 010, 011

4 Skriv den binære koden igjen i omvendt rekkefølge, slik:

11, 10, 01, 00

5 Legg en ledende ett til alle tallene i den rekkefølgen du nettopp skrev, som dette:

111, 110, 101, 100

6 Sette sammen de to listene sammen. Du har nå en 3-bit Gray kode, som ser slik ut:

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