logo

Grå kode

De Grå kode er en sekvens av binære tallsystemer, som også er kjent som reflektert binær kode . Årsaken til å kalle denne koden som reflektert binær kode er de første N/2-verdiene sammenlignet med de siste N/2-verdiene i omvendt rekkefølge. I denne koden er to påfølgende verdier forskjellig med én bit med binære sifre. Grå koder brukes i den generelle sekvensen av maskinvaregenererte binære tall. Disse tallene forårsaker uklarheter eller feil når overgangen fra ett tall til dets suksessive er gjort. Denne koden løser ganske enkelt dette problemet ved å endre bare én bit når overgangen mellom tall er utført.

Den grå koden er en veldig lett vektet kode fordi den ikke er avhengig av verdien av sifferet spesifisert av posisjonen. Denne koden kalles også en syklisk variabelkode, da overgangen av én verdi til dens påfølgende verdi kun har en endring på én bit.

Hvordan generere Gray-kode?

Prefikset og reflekteringsmetoden brukes rekursivt for å generere Gray-koden til et tall. For å generere grå kode:

  1. Vi finner antall biter som kreves for å representere et tall.
  2. Deretter finner vi koden for 0, dvs. 0000, som er det samme som binær.
  3. Nå tar vi den forrige koden, dvs. 0000, og endrer den viktigste delen av den.
  4. Vi utfører denne prosessen tilbaketrukket til alle kodene ikke er unikt identifisert.
  5. Hvis vi ved å endre den mest signifikante biten finner den samme koden som er oppnådd tidligere, vil den nest mest signifikante biten bli endret, og så videre.
Grå kode

Prosess for å generere grå kode

Grå kode

Grå kodetabell

Desimaltall Binært tall Grå kode
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
elleve 1011 1110
12 1100 1010
1. 3 1101 1011
14 1110 1001
femten 1111 1000