logo

Grå kod

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:

  1. Vi hittar antalet bitar som krävs för att representera ett tal.
  2. Därefter hittar vi koden för 0, det vill säga 0000, vilket är detsamma som binär.
  3. Nu tar vi den föregående koden, det vill säga 0000, och ändrar den mest betydande biten av den.
  4. Vi utför denna process enskilt tills alla koder inte är unikt identifierade.
  5. 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.
Grå kod

Processen att generera grå kod

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