排他的論理和

今日論理回路の実験をしてて思ったのですが、、、、排他的論理和（EOR）って
ビット計算の結果だけなのでしょうか？ANDなら掛け算と繰り上がりとか桁上がりの数以外にどんなことにつかわれるのでしょうか？
もしかしてそれだけでしょうか？

No.4 ベストアンサー 回答者： h_sakaki 回答日時： 2002/05/16 20:51

>でもなんのことを言ってるのかさっぱりわかりません。

説明が舌足らずで済みませんでした。
とりあえずシリアル通信の説明をしたかったのですが
＃２のように、必ず偶数ビットが１のデータを送る場合に
・の後のように前が奇数だったら１を偶数だったら０を付加して送信します。（２進数の０～７はわかりましたか？）
これには、まず一番目と二番目のEORを取ります
００と１１は０　１０と０１は１になりますね
これと３番目のEORを取ると
同様に　００／１１→０　１０/０１→１
となり、パリティビットが出来ます。

下の場合
０／３／５／６は元が偶数なので０
１／２／４／７は元が奇数なので１
となります（・の後ろです）
これを受信側でも

１番目と２番目のＥＯＲ→仮に５番
３番目と４番目のＥＯＲ→仮に６番
５番と６番のＥＯＲ－－－－答え
答えが１になってしまうと送られてきたでーたは奇数だったということになり、必ず通信エラーがあります
→通常は再送してもらいます。
答えが０の場合はデータ数は偶数だったということになり、
エラーは出しません。（２ビット間違えている可能性があってもです）


長々と書きましたが、わかりましたか？

あと、ymmasayanさんの書かれた物ですが、
（１）はアドレスデコーダなどによく使用します
　　複数の同じカードをさしてもマザーボードで設定する事により、設定変更なしに差し替えても問題なく動作します。

（３）は正論理・負論理の切り替えなどに相手の仕様が不明な時など、保険に入れることがあります。
→入力バッファのかわりにＥＯＲを入れておき反対側をまとめてプルアップしておく（反転）ここをＧＮＤにジャンパすることにより（そのまま通過）です。

No.5 回答者： h_sakaki 回答日時： 2002/05/16 21:13

＃４の自己補足です

十進と二進の対応を忘れてました
０：０００　１：００１　２：０１０　３：０１１
４：１００　５：１０１　６：１１０　７：１１１
です、ＲＳ２３２（ＣＯＭポート）などは
スタートビット（これから送るぞ）＋データ７または８ビット＋パリティビット（偶数・奇数・無し）＋ストップビットの順に送信します（データを送る順番は実際にはLSBから送信されるので、右から左に送られますますが概念を理解する場合は左から右で考えて下さい）

また、#４で書いている偶数／奇数は１の数が偶数個か奇数個かと言うことですので３や５は偶数個です

No.3 回答者： ymmasayan 回答日時： 2002/05/16 00:06

ＥＯＲは、一見へそ曲がりですが、いろんな使われ方をしています。

言葉は悪いが世間に身を隠した落し胤。時々、キラッと光る。
本論に戻って、
（１）一致回路に使います。一致してればゼロ。１ビットでも違っていれば≠０となります。
（２）パリティ生成に使います。（解説済みなので省略）。最近ではＲＡＩＤ（安価ディスクアレイ）でも注目を浴びています。
（３）ビット反転、特に１の補数や２の補数を求めるときにとてもお世話になります。

あえて、もう一度いいます。ＥＯＲは日陰者ではありません。十分、お役に立っています。

この回答へのお礼

ありがとうございます。

お礼日時：2002/05/16 10:33

No.2 回答者： h_sakaki 回答日時： 2002/05/15 21:40

パリティとは

めんどくさいので、３ビット＋１パリティで説明します
（通常の通信では７／８ビット）
まず、３ビットで表される数値は十進で０～７となります
それらに対してパリティを付加すると（偶数にします→奇数の場合は・の後ろの１と０を逆に読んでください）

０００・０　００１・１　０１０・１　０１１・０
１００・１　１０１・０　１１０・０　１１１・１

となります、これはデータの個数を一定にすることにより、通信線路でノイズなど異常があった場合に検出をする事が出来、信頼性が増します。
（送り側と　受け側で同様に排他論理和の回路を作成して検出します）


※検出出来るのは奇数ビットが化けた場合で、偶数ビットの場合は検出出来ないのが欠点です。

また、メモリ－のパリティ付きも原理的には同じです。

この回答へのお礼

ありがとうございます、
でもなんのことを言ってるのかさっぱり
わかりませんん、

お礼日時：2002/05/16 16:04

No.1 回答者： h_sakaki 回答日時： 2002/05/15 21:14

EORは乱数を作ったり、パリティジェネレータなどに使用されます。

乱数は、シフトレジスタの一部を入力に返します。

パリティジェネレータは数本の排他論理和を取って、パリティビットに使用します。

この回答への補足

ありがとうございます。
＜パリティジェネレータは数本の排他論理和を取って、パリティビットに使用します。
よく意味がわからないのですが、、、、

補足日時：2002/05/15 21:17