グレイコードが循環コードと呼ばれるのはなぜですか?


8

なぜそれが再帰的で単位距離コードと呼ばれるのか理解しています。コードで繰り返されている循環パターンが表示されません。なぜそれが循環コードと呼ばれるのですか?

回答:


20

循環
ˈsˈklɪk、ˈsɪklɪk /
形容詞
1. 周期的に現れる; 定期的に繰り返されます。

「循環コード」の用語についての言及はありませんが、循環パターンは確かにあります。これは、エンコーダディスクで最も明白です。

ここに画像の説明を入力してください

図1.各ビットの循環パターンは、この光学式アブソリュートエンコーダディスクではっきりと見えます。

各ビットには、50%のマークスペース比を持つオン/オフパターンが繰り返されています。ビットは、一度に1ビットのみが変化するように配置されます。これにより、センサーの位置ずれなどによる1つのコードから隣接するコードへの遷移時のエラーが防止されます。

アルタイの回答で述べられているWikipediaのグレイコード記事のさらに下にあるグレイコードの循環的な性質についての一般的な定義があります:「Gnの最後のエントリは最初のエントリと1ビットだけ異なります(コードは循環的です)。」つまり、1ビットの変更のみを維持しながらラップすることができます。

たとえば、ステップ数が偶数または2の累乗ではない場合、このプロパティを持たない灰色がかったコードを生成することが可能です。ラップ。


6
素敵なディスクの+1 ..明確な部分についてはわかりませんが...私の目はそれを見て奇妙なことをしています; D
Trevor_G

1
通常のバイナリコードでも、各ビットのオン/オフパターンは50%です。なぜ循環しないのですか?
Rajesh R

1
バイナリコードも循環的ですが、エンコーダアプリケーションには適していません。そもそもなぜグレイコードを使用するのか理解していただけたと思います。そうでない場合はお知らせください。後で答えを広げることができます。
トランジスタ

@Transistor余分な3コードはどうですか?なぜ循環しないのですか?最初の数を除いて、3コードを超えても、すべてのビットのオン/オフ比は50%です
Zephyr

@Zephyr:なぜあなたが尋ねているのかよくわかりません。Excess-3は、​​ここで説明するトピックであるグレイコードではありません。
トランジスタ

15

以下の4ビットのグレイコードシーケンスを取り出して印刷し、ハサミで切り取ります。次に、両端を丸めて、それらを一緒にテープで留めて、グレイコードバンドを作成します。

ここに画像の説明を入力してください

バンドを回転させると、テープを横切った場合でも、正面を向いているすべてのスポット間で1ビットの変化しかありません。

つまり、開始も終了もない循環コードです。

これが、発明者のフランクグレイにちなんで名付けられたグレイコードが、単一のビット遷移で2つのビットが同時に変化するという不確実性を取り除くエンコーダーに使用される理由です。

ここに画像の説明を入力してください


4
最後の図はすべてを説明しています。+1。
Zephyr

9

10進数15のグレイコードは、スイッチを1回変更するだけで10進数0にロールオーバーします。これは、グレイコードの「循環」プロパティと呼ばれます。

ウィキペディアの記事から直接。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.