1

グレイコードの意味がよくわかりました。 EE Times: グレー コードの基礎

しかし、以下のようにグレーコードを生成できる理由を概念的に理解することはできません

G i = B i+1 ⊕ B i , i = n − 1, . . . 、0、ここで B nは 0 と見なされます。

誰かがこれについて概念的に助けてくれますか。

4

3 に答える 3

1

標準の 2 進数では、 よりも小さい数値を排他的または排他的に使用するn**2n**2-1、そのカウントの順序が効果的に逆になります。

x   x^11
00  11
01  10
10  01
11  00

したがって、2 ビットの数値の場合、下のビットと次のビットを排他的論理和すると、次のようになります。

x   x^(x>>1)
00  00
01  01
10  11
11  10

その上のビットがセットされているかクリアされているかに応じて、最下位ビットのカウントの順序を交互に逆にしています。これにより、ビット 1 が変更されたときに、ビット 0 が同じままであることを保証します (そうでなければ、ゼロにラップアラウンドして再びカウントアップを開始するはずです)。

カウンターの上部に追加されるすべてのビットについて、新しいビットが設定されたときにクリアされないように、下のビットのカウントのこの反映を繰り返す必要があります。残りのビットは同じパターンで続き、その上にあるビットによって反映され、ラップアラウンドではなく逆方向にカウントされます。

于 2013-06-29T11:44:09.710 に答える
0

ウィキペディアを調べると、次のように表示されます。

G0 = B0
Gi = Bi EXOR Gi-1

それはもっと理にかなっていますか?あなたが読んだページで与えられたグレイコードについてこれをチェックしてください - それが保持されていることがわかります.

上記の証明を見たいですか、それとも例を見れば十分ですか?

于 2012-10-14T17:15:49.233 に答える