The Sivi kod je niz binarnih brojevnih sustava, koji je također poznat kao reflektirani binarni kod . Razlog za pozivanje ovog koda kao reflektiranog binarnog koda je prvih N/2 vrijednosti u usporedbi s onima zadnjih N/2 vrijednosti obrnutim redoslijedom. U ovom kodu, dvije uzastopne vrijednosti razlikuju se za jedan bit binarnih znamenki. Grayevi kodovi koriste se u općem nizu hardverski generiranih binarnih brojeva. Ovi brojevi uzrokuju nejasnoće ili pogreške kada se izvrši prijelaz s jednog broja na njegov sljedeći. Ovaj kod jednostavno rješava ovaj problem promjenom samo jednog bita kada je prijelaz između brojeva učinjen.

Sivi kod je vrlo malen kod jer ne ovisi o vrijednosti znamenke određene pozicijom. Ovaj se kod također naziva kodom cikličke varijable jer prijelaz jedne vrijednosti u njezinu uzastopnu vrijednost nosi promjenu samo jednog bita.

Kako generirati Grayev kod?

Metoda prefiksa i refleksije rekurzivno se koriste za generiranje Grayeva koda broja. Za generiranje sivog koda:

1. Nalazimo broj bitova potrebnih za predstavljanje broja.
2. Zatim pronalazimo kod za 0, tj. 0000, što je isto što i binarni.
3. Sada uzimamo prethodni kod, tj. 0000, i mijenjamo njegov najvažniji dio.
4. Ovaj postupak provodimo potajno sve dok svi kodovi nisu jedinstveno identificirani.
5. Ako promjenom bita najveće važnosti pronađemo isti prethodno dobiveni kod, tada će se promijeniti bit druge važnosti i tako dalje.

Proces generiranja Gray Code

Tablica sivih kodova