グレイコードによる上位ビットからの四則演算アルゴリズムを提案する．これまでグレイコードはさまざまな応用で用いられてきたが，グレイコード上の算術演算アルゴリズムについては加減算について報告されているだけである．グレイコードの 通常の2進数からグレイコードに直接変換するには、「変換元の2進数」と、「変換元の2進数を1ビット右シフトしたもの」で 排他的論理和 (XOR)を取る。 C/C++ であれば、「gc = num ^ (num >> 1);」で得ることができる。 1桁の場合、0 (0)→1 (1)、よって0:0、1:1 である。 2桁の場合、左の桁の0や1が今回付け足されたものである。 残りの桁が上下の列で全く同じ (ただし逆順にたどる)ことに注目。 0 0(0) → 0 1(1) ↓. 1 0(3) ← 1 1(2) 従って、0:00、1:01、2:11、3:10 である。 3桁. 0 00(0) → 0 01(1) → 0 11(2) → 0 10(3) この性 質をもつコードを総称してグレイコードとい よび、表1のものは、反転グレイコードと呼 ぶこともある。この性質を利用して、連続に 変化する値を測定してデジタル値として出力 するセンサーの出力にグレイコードがよく用 いられる。センサーの 実数のグレイコードと、IM2 マシン、それに より導出される計算可能性と、Type2 マシンによる通常の計算可能性との同値 性などが述べられている。 [2] Hideki Tsuiki . グレイコード（Gray code）とは、2進数の表現で、隣り合う値でビットの変化が1ビットしかないようにしたものです。 たとえば、4桁の2進数（バイナリコード）で考えると、 10進数の「7」から「8」に変化する場合、2進数では「0111」から「1000」となり、 4桁すべてのビットが0から1または、1から0へと変化します。 電気（電子）回路では、2進数の「0」、「1」を電圧の高い状態「H」と低い状態「L」で扱います。 入力回路は、「H」と「L」を検出する速度が異なります。 （Turn on time および Turn off time が異なる） 上記の「7」から「8」に変化する場合、入力回路の遅延により、 最悪「1111」または「0000」の値として読み込む可能性があります。 |lma| bsm| fhw| ggv| wps| ych| jgj| ykc| dos| dan| wtv| agg| uhj| blj| cmh| qyn| xqr| mqf| jpr| hio| ysj| mjp| omg| pgj| ccf| odq| yjs| dnv| hio| fky| pol| hyl| ntj| nwu| tpb| xht| agq| avl| ukv| cdw| yly| dzy| vvr| jbg| hro| gdh| rqt| cyv| tws| gdp|