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.

Prosess for å generere grå kode

Grå kodetabell