Krok Kod Graya XOR Kod naturalny 1. 1010 1 → 1 1––– 2. 1010 0 xor 1 → 1 11–– 3. 1010 1 xor 1 → 0 110– 4. 1010 0 xor 0 → 0 1100
Wynik: słowu 1010 w kodzie Graya odpowiada ciąg 1100 w kodzie naturalnym, czyli liczba 12. Rzeczywiście, jak pokazuje przedstawiona wyżej konstrukcja, 1010 jest trzynastym słowem kodowym 4-bitowego kodu, a więc (przy numeracji rozpoczynającej się od zera) odpowiada mu liczba 12.
Kod Graya jako zagadnienie grafowe Niech G będzie grafem. Jeżeli będzie zbiorem wszystkich ciągów cyfr binarnych długości n i połączymy dwa ciągi (wierzchołki) krawędzią tylko wtedy, gdy różnią się one na jednej pozycji, to cykl Hamiltona w G wyznacza jednoznacznie kod Graya długości n.
Zobacz też dwójkowy system liczbowy kod 1 z n kod Johnsona metoda Karnaugha
Linki zewnętrzne
Gray code , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-12-20].
Kategoria:Teoria grafów Kategoria:Komputerowe reprezentacje danych Graya