Gray-code converter (Binair ↔ Gray)

Formule

How this is calculated

Kies een conversiemodus, voer een waarde in en stel de bitbreedte in. De waarde wordt geïnterpreteerd als een geheel bitpatroon en gemaskeerd tot de gekozen breedte, dus alleen de lage bits tellen mee. Het resultaat wordt zowel als een binaire reeks bij die breedte als als een decimaal getal getoond.

Binair naar Gray is één stap: elke uitvoerbit is de XOR van de binaire bit en de eerstvolgende hogere binaire bit, wat precies g = b XOR (b >> 1) is. Gray naar binair keert dit om door de Gray-waarde met al zijn rechtse verschuivingen samen te vouwen met XOR (verschuiving = 1, 2, 4, …), wat equivalent is aan het van de meest significante naar beneden berekenen van elke bit als b[i] = g[i] XOR b[i+1].

Gereflecteerde Gray-code heeft de bepalende eigenschap dat opeenvolgende gehele getallen in precies één bit verschillen, wat het nuttig maakt voor draaisensoren, foutreductie en Karnaugh-diagrammen. De breedte is hier beperkt tot 1 tot 16 bits zodat de patronen binnen veilige 32-bits gehele-getalaritmetiek blijven; waarden groter dan de breedte lopen simpelweg rond via maskering, en negatieve invoer gebruikt de absolute waarde.