🔲 グレイコード変換

計算の仕組み

グレイコード（交番2進符号）は、隣り合う数に移るとき、2進数の1ビットだけが変わるように並べた符号です。1953年にフランク・グレイが特許を取ったことから、この名前で呼ばれています。 2進数からグレイコードへ: 元の数と、それを1ビット右にずらした数のXOR（排他的論理和）を取ります。 グレイコード ＝ n XOR (n >> 1) グレイコードから2進数へ: グレイコードを1ビットずつ右にずらしながら、すべてXORしていきます。 普通の2進数では、たとえば 3（011）から 4（100）に変わるとき3ビットが同時に変わるため、読み取りのタイミングがずれると一瞬まったく違う値に見えることがあります。グレイコードなら必ず1ビットしか変わらないため、この問題が起きません。このツールは最大32ビットまで扱えます。