グレイコード
Gray code
交番2進法
2進数の記数法のひとつ
1つ隣の数にするときに、1桁だけ変化させるだけですむ
通常の記数法では全ての桁が変わる場合がある
0111+01=1000
隣り合う状態を行き来する処理をうまく表現できる
反転2進グレイコード
先頭の数値はそのまま出力する
前の桁の数値と比較して、同じなら0、異なるなら1を返す
論理右シフトしてXORをとることと同値の処理
6_10
0110_2
0101_gray
https://www.i.h.kyoto-u.ac.jp/users/tsuiki/bit/gray.html