グレイコードの例文
- この「グレイコード」はコンピュータに関連した書きかけ項目です。
- 例えば、グレイコードが1111であれば、2進数は1010となる。
- グレイコードは、ある値から隣接した値に変化する際に、常に1ビットしか変化しないという点が利用される。
- 他にグレイコードのような順序付けもあるが、上記の順序は一般に使われている十進法のような位取り記数法となっている。
- 1953年に他の人物が提出した特許出願書ではフランク?グレイにちなんでグレイコードと呼ばれているほか、他の呼称も使われている。
- 非同期型FIFOの一般的な実装ではグレイコードを使ってリードとライトのポインタを構成し、安定したフラグ生成ができるようにしている。
- グレイコードによって表記された数字の一番下の桁に一番小さい円盤、次の数字に二番目の円盤というようにすべての桁と円盤を対応付けたとき、数字が変化することによって変わるビットに対応する円盤を動かすことで解答が求められる。
- 一般的な2進数ではなく、グレイコードを使えば、隣接値への変化の際に、常に1ビットしか変わらないので(3から4の変化であれば010から110)、いかなるタイミングで読み出そうとデータの値は以前の値か次の値であり、偽データが生成されることはない。