Konwerter kodu Graya (binarny ↔ Gray)

Wzór

How this is calculated

Wybierz tryb konwersji, wprowadź wartość i ustaw szerokość bitową. Wartość jest interpretowana jako wzorzec bitowy liczby całkowitej i maskowana do wybranej szerokości, więc liczą się tylko niskie bity. Wynik jest pokazywany zarówno jako ciąg binarny o tej szerokości, jak i jako liczba dziesiętna.

Binarny na Graya to jeden krok: każdy bit wyjściowy jest wynikiem XOR bitu binarnego i kolejnego wyższego bitu binarnego, czyli dokładnie g = b XOR (b >> 1). Gray na binarny odwraca to, składając operacją XOR wartość Graya ze wszystkimi jej przesunięciami w prawo (przesunięcie = 1, 2, 4, …), co jest równoważne obliczaniu każdego bitu od najbardziej znaczącego w dół jako b[i] = g[i] XOR b[i+1].

Odbity kod Graya ma definicyjną właściwość, że kolejne liczby całkowite różnią się dokładnie jednym bitem, co czyni go użytecznym dla enkoderów obrotowych, redukcji błędów i tablic Karnaugh. Szerokość jest tu ograniczona do 1 do 16 bitów, aby wzorce mieściły się w bezpiecznej arytmetyce liczb całkowitych 32-bitowych; wartości większe niż szerokość po prostu zawijają się przez maskowanie, a dane ujemne używają swojej wartości bezwzględnej.