ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

グレイコード

索引 グレイコード

レイコード(Gray code、交番二進符号(こうばんにしんふごう、英:Reflected Binary Codeなどとも)とは、数値の符号化法のひとつで、前後に隣接する符号間のハミング距離が必ず1であるという特性を持つ。ディジタル回路や、具体例としてはアブソリュート・ロータリー・エンコーダーのセンサー出力等に使われる。 Reflected Binary Codeという表現はベル研究所のフランク・グレイ(Frank Gray)による1947年の特許出願書にある。1953年に他の人物が提出した特許出願書ではグレイコードと呼ばれている、J.

14 関係: 実数小数三進法二進法位取り記数法位相偏移変調ハミング距離ハノイの塔ロータリエンコーダデジタル回路ベル研究所C言語遺伝的アルゴリズム排他的論理和

実数

数学における実数(じっすう、 nombre réel, reelle Zahl, real number)は、様々な量の連続的な変化を表す数の体系である。実数全体の空間は、途切れのなさにあたる完備性とよばれる位相的な性質を持ち、代数的には加減乗除ができるという体の構造を持っている。幾何学や解析学ではこれらのよい性質を利用して様々な対象が定義され、研究されている。一方でその構成方法に自明でない手続きが含まれるため、実数の空間は数学基礎論の観点からも興味深い性質を持っている。また、自然科学における連続的なものの計測値を表すのに十分な数の体系だとも考えられている。 実数の概念は、その形式的な定義が19世紀に達成される前から数の体系として使われていた。「実数」という名前は複素数の概念が導入された後に「普通の数」を表現する言葉として導入されたものである。.

新しい!!: グレイコードと実数 · 続きを見る »

小数

小数(しょうすう,decimal)とは、位取り記数法と小数点を用いて実数を表現するための表記法である。.

新しい!!: グレイコードと小数 · 続きを見る »

三進法

三進法(さんしんほう)とは、3 を底(てい、基(base)とも)とし、底の冪の和で数を表現する方法である。.

新しい!!: グレイコードと三進法 · 続きを見る »

二進法

二進法(にしんほう)とは、2 を底(てい、基(base)とも)とし、底の冪の和で数を表現する方法である。 英語でバイナリ (binary) という。binaryという語には「二進法」の他に「二個一組」「二個単位」といったような語義もある(例: バイナリ空間分割)。.

新しい!!: グレイコードと二進法 · 続きを見る »

位取り記数法

位取り記数法(くらいどりきすうほう)、もしくは「N 進法」とは数の表現方法の一種で、予め定められたN 種類の記号(数字)を列べることによって数を表す方法である。(位取りのことを桁ともいう。) 今日の日本において通常使われているのは、 N が十のケースである十進法であるが、コンピューターでは二進法、八進法、十六進法なども用いられる。また歴史的には、十進法が世界的に広まったのはフランス革命の革命政府がメートル法とともに十進法を定めて以来であり、それ以前は国や分野により、様々な N に対する N 進法が用いられていた。 本項ではN が自然数の場合を扱う。それ以外の場合については広義の記数法の記事を参照のこと。また 後述する''p''進数の概念とは(関連があるものの)別概念であるので注意が必要である。.

新しい!!: グレイコードと位取り記数法 · 続きを見る »

位相偏移変調

位相偏移変調(いそうへんいへんちょう)もしくは位相シフトキーイング(phase-shift keying, PSK)は、基準信号(搬送波)の位相を変調または変化させることによって、データを伝達する、デジタル変調である。.

新しい!!: グレイコードと位相偏移変調 · 続きを見る »

ハミング距離

4ビット文字列のハミング距離を図示したもの。頂点に特定のビットの組合せが対応していて、頂点間の辺の数がハミング距離に対応する 情報理論において、ハミング距離(ハミングきょり、Hamming distance)とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。 ハミング距離は、遠距離通信における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み(文字列内の 1 の個数)か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。 ハミング距離の例:.

新しい!!: グレイコードとハミング距離 · 続きを見る »

ハノイの塔

8つの円盤のハノイの塔 ハノイの塔(ハノイのとう、Tower of Hanoi)はパズルの一種。 バラモンの塔または ルーカスタワー(Lucas' Tower)とも呼ばれる。.

新しい!!: グレイコードとハノイの塔 · 続きを見る »

ロータリエンコーダ

ータリエンコーダ ロータリエンコーダ()は、入力軸の回転の変位を内蔵した格子円盤を基準としてデジタル信号として出力する角位置センサである。回転を測定するセンサではもっとも一般的である。同様の仕組みで直線変位を検出するものをという。 そもそもは回転角測定用検出器としての考案であるが、ロボットや情報機器のサーボ系統の位置決めなど、新たな使用用途が確立されてきている。 以下、光学式エンコーダを例に説明する。.

新しい!!: グレイコードとロータリエンコーダ · 続きを見る »

デジタル回路

デジタル回路(デジタルかいろ。英: digital circuit - ディジタル回路)は、2つの不連続な電位範囲を情報の表現に用いる電子回路で、論理回路の実現法のひとつである。電位帯内であれば信号の状態は同じものとして扱われる。信号レベルが公差、減衰、ノイズなどで若干変動したとしても、しきい値の範囲内ならば無視され、いずれかの状態として扱われる。 通常は2つの状態をとり、0Vに近い電圧と、十分にマージンを取った電源電圧より低い5Vや3V、1.2Vといった電圧で表される。これらはそれぞれ「Low」「High」、又は「L」「H」と表現される。一般には Low を0や偽、High を1や真に対応させることが多い(正論理)が、諸事情により逆に対応させる(負論理)こともある。以上はトランジスタベースの現在広く使われている回路の場合で、真空管による回路など、電圧や方式は他にも多種ある。.

新しい!!: グレイコードとデジタル回路 · 続きを見る »

ベル研究所

ベル研究所(ベルけんきゅうじょ、Bell Laboratories)はもともとBell System社の研究開発部門として設立された研究所であり、現在はノキアの子会社である。「ベル電話研究所」、略して「ベル研」とも。.

新しい!!: グレイコードとベル研究所 · 続きを見る »

C言語

C言語(シーげんご)は、1972年にAT&Tベル研究所のデニス・リッチーが主体となって開発したプログラミング言語である。英語圏では単に C と呼んでおり、日本でも文書や文脈によっては同様に C と呼ぶことがある。.

新しい!!: グレイコードとC言語 · 続きを見る »

遺伝的アルゴリズム

遺伝的アルゴリズム(いでんてきアルゴリズム、英語:genetic algorithm、略称:GA)とは、1975年にミシガン大学のジョン・H・ホランド(John Henry Holland)によって提案された近似解を探索するメタヒューリスティックアルゴリズムである。人工生命同様、偶然の要素でコンピューターの制御を左右する。4つの主要な進化的アルゴリズムの一つであり、その中でも最も一般的に使用されている。.

新しい!!: グレイコードと遺伝的アルゴリズム · 続きを見る »

排他的論理和

ベン図による排他的論理和P \veebar Q 排他的論理和(はいたてきろんりわ、)とは、ブール論理や古典論理、ビット演算などにおいて、2つの入力のどちらか片方が真でもう片方が偽の時には結果が真となり、両方とも真あるいは両方とも偽の時は偽となる演算(論理演算)である。XOR、EOR、EX-OR(エクスオア、エックスオア、エクソア)などと略称される。.

新しい!!: グレイコードと排他的論理和 · 続きを見る »

ここにリダイレクトされます:

グレイ・コードグレイ符号

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »