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:
- Vi finder det antal bit, der kræves for at repræsentere et tal.
- Dernæst finder vi koden for 0, altså 0000, hvilket er det samme som binært.
- Nu tager vi den forrige kode, dvs. 0000, og ændrer den mest betydningsfulde del af den.
- Vi udfører denne proces tilbagetrukket, indtil alle koder ikke er entydigt identificeret.
- 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.
Proces med at generere 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 |