De Grå kod är en sekvens av binära talsystem, som också kallas reflekterad binär kod . Anledningen till att man kallar denna kod som reflekterad binär kod är de första N/2-värdena jämfört med de för de sista N/2-värdena i omvänd ordning. I denna kod skiljer sig två på varandra följande värden med en bit binära siffror. Gråkoder används i den allmänna sekvensen av hårdvarugenererade binära tal. Dessa siffror orsakar oklarheter eller fel när övergången från ett nummer till dess successiva görs. Denna kod löser helt enkelt detta problem genom att bara ändra en bit när övergången mellan siffror är gjord.
Den grå koden är en mycket lätt viktad kod eftersom den inte beror på värdet på siffran som anges av positionen. Denna kod kallas också en cyklisk variabel kod eftersom övergången av ett värde till dess successiva värde medför en förändring av endast en bit.
Hur genererar man grå kod?
Prefix- och reflekteringsmetoden används rekursivt för att generera Gray-koden för ett nummer. För att generera grå kod:
- Vi hittar antalet bitar som krävs för att representera ett tal.
- Därefter hittar vi koden för 0, det vill säga 0000, vilket är detsamma som binär.
- Nu tar vi den föregående koden, det vill säga 0000, och ändrar den mest betydande biten av den.
- Vi utför denna process enskilt tills alla koder inte är unikt identifierade.
- Om vi genom att ändra den mest signifikanta biten hittar samma kod som erhållits tidigare, kommer den näst mest signifikanta biten att ändras, och så vidare.
Processen att generera grå kod
Grå kodtabell
Decimal nummer | Binärt nummer | Grå kod |
---|---|---|
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 |
elva | 1011 | 1110 |
12 | 1100 | 1010 |
13 | 1101 | 1011 |
14 | 1110 | 1001 |
femton | 1111 | 1000 |