The Gray Code je zaporedje binarnih številskih sistemov, ki je znano tudi kot odražena binarna koda . Razlog za klic te kode kot odražene binarne kode so prve vrednosti N/2 v primerjavi s tistimi zadnjih vrednosti N/2 v obratnem vrstnem redu. V tej kodi se dve zaporedni vrednosti razlikujeta za en bit binarnih števk. Sive kode se uporabljajo v splošnem zaporedju strojno ustvarjenih binarnih števil. Te številke povzročajo dvoumnosti ali napake pri prehodu z ene številke na njeno naslednjo. Ta koda preprosto reši to težavo s spremembo samo enega bita, ko je prehod med številkami končan.

Siva koda je zelo nizka koda, ker ni odvisna od vrednosti števke, določene s položajem. To kodo imenujemo tudi koda ciklične spremenljivke, saj prehod ene vrednosti na njeno naslednjo vrednost povzroči spremembo samo enega bita.

Kako ustvariti Gray kodo?

Metoda predpone in refleksije se rekurzivno uporabljata za ustvarjanje Grayeve kode števila. Za generiranje sive kode:

1. Poiščemo število bitov, potrebnih za predstavitev števila.
2. Nato najdemo kodo za 0, tj. 0000, ki je enaka binarni.
3. Zdaj vzamemo prejšnjo kodo, tj. 0000, in spremenimo njen najpomembnejši del.
4. Ta postopek izvajamo zaprto, dokler vse kode niso enolično identificirane.
5. Če s spremembo najpomembnejšega bita najdemo isto kodo, pridobljeno prej, potem se spremeni drugi najpomembnejši bit itd.

Postopek generiranja Gray Code

Tabela sivih kod