logo

Grå kode

Det Grå kode er en sekvens af binære talsystemer, som også er kendt som reflekteret binær kode . Årsagen til at kalde denne kode som reflekteret binær kode er de første N/2 værdier sammenlignet med de sidste N/2 værdier i omvendt rækkefølge. I denne kode adskilles to på hinanden følgende værdier med en bit binære cifre. Grå koder bruges i den generelle sekvens af hardwaregenererede binære tal. Disse tal forårsager uklarheder eller fejl, når overgangen fra et tal til dets successive er udført. Denne kode løser simpelthen dette problem ved kun at ændre én bit, når overgangen mellem tal er udført.

Den grå kode er en meget let vægtet kode, fordi den ikke afhænger af værdien af ​​det ciffer, der er angivet af positionen. Denne kode kaldes også en cyklisk variabel kode, da overgangen af ​​en værdi til dens successive værdi kun medfører en ændring på én bit.

Hvordan genererer man grå kode?

Præfikset og reflektermetoden bruges rekursivt til at generere gråkoden for et tal. Til generering af grå kode:

  1. Vi finder det antal bit, der kræves for at repræsentere et tal.
  2. Dernæst finder vi koden for 0, altså 0000, hvilket er det samme som binært.
  3. Nu tager vi den forrige kode, dvs. 0000, og ændrer den mest betydningsfulde del af den.
  4. Vi udfører denne proces tilbagetrukket, indtil alle koder ikke er entydigt identificeret.
  5. Hvis vi ved at ændre den mest signifikante bit finder den samme kode opnået tidligere, så vil den næstmest signifikante bit blive ændret, og så videre.
Grå kode

Proces med at generere grå kode

Grå kode

Grå kodetabel

Decimaltal Binært tal 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
13 1101 1011
14 1110 1001
femten 1111 1000