Convertitore di codice Gray (binario ↔ Gray)

Formula

How this is calculated

Scegli una modalità di conversione, inserisci un valore e imposta la larghezza di bit. Il valore viene interpretato come pattern di bit intero e mascherato alla larghezza scelta, quindi contano solo i bit bassi. Il risultato è mostrato sia come stringa binaria a quella larghezza sia come numero decimale.

Da binario a Gray è un singolo passo: ogni bit di output è lo XOR del bit binario e del bit binario immediatamente superiore, che è esattamente g = b XOR (b >> 1). Da Gray a binario si inverte questo facendo lo XOR a cascata del valore Gray con tutti i suoi scorrimenti a destra (scorrimento = 1, 2, 4, …), equivalente a calcolare ogni bit dal più significativo verso il basso come b[i] = g[i] XOR b[i+1].

Il codice Gray riflesso ha la proprietà caratteristica che interi successivi differiscono esattamente di un bit, il che lo rende utile per encoder rotativi, riduzione degli errori e mappe di Karnaugh. La larghezza qui è limitata da 1 a 16 bit affinché i pattern restino entro un'aritmetica intera sicura a 32 bit; i valori più grandi della larghezza semplicemente si avvolgono tramite mascheramento, e gli input negativi usano il loro valore assoluto.