科学・計算関連

EXORの真理値表とは?排他的論理和の出力条件を解説!(XOR回路・XNOR)

EXOR真理値表の基本
当サイトでは記事内に広告を含みます
技術ブログ特化メルマガはこちら

EXORの真理値表とは?排他的論理和の出力条件を解説!XOR回路・XNOR

デジタル回路で使われるEXORは、入力が異なるときだけ出力が1になる論理演算です。

AND回路やOR回路と似て見えても、出力条件には明確な違いがあります。

真理値表を読む力を身に付けると、XOR回路やXNOR回路の動作、制御回路での利用場面まで理解しやすくなるでしょう。

EXOR真理値表の基本

EXOR真理値表の基本

それではまず、EXORの真理値表と出力の考え方について解説していきます。

EXORの意味

EXORはExclusive ORの略で、日本語では排他的論理和と呼ばれます。

ORは論理和を意味しますが、EXORでは入力のどちらか一方だけが1である場合に限り、出力が1になります。

両方の入力が同じ値なら0、異なる値なら1と覚えると、基本ルールを整理しやすいでしょう。

表記はXORが一般的で、回路図ではORゲートの入力側に曲線が1本追加された記号で示されます。

EXORという呼び方とXORという呼び方は、基本的には同じ論理演算を指します。

二入力XORの真理値表

入力をAとB、出力をYとした場合の真理値表は次のとおりです。

A B Y 判定
0 0 0 入力が同じ
0 1 1 入力が異なる
1 0 1 入力が異なる
1 1 0 入力が同じ

真理値表は、考えられるすべての入力パターンと出力の関係を一覧にした表です。

二入力の論理回路では入力の組み合わせが4通りなので、表も4行で構成されます。

0と1は電圧レベルやスイッチの状態などを抽象化した値であり、実際の回路ではLowとHighとして扱われることが多いでしょう。

出力条件の要点

EXORは単純に「どちらかが1なら出力する」回路ではありません。

その説明だけではOR回路との違いがなく、AとBがともに1の場合を正しく判定できません。

EXORではAとBの値が違うときに出力1となります。

AとBがともに0、またはともに1なら出力は0です。

この性質から、XOR回路は不一致検出回路として利用されます。

二つの信号が一致しているか、どこかで状態が変化したかを確認したい場面で役立つ仕組みです。

排他的論理和と論理回路

続いては、排他的論理和と他の基本論理回路の違いを確認していきます。

AND回路との違い

AND回路は、すべての入力が1のときだけ出力を1にする回路です。

AとBがともに1なら出力1になるため、EXORとはAが1かつBが1の場合の結果が反対になります。

入力条件 AND XOR
AとBがともに0 0 0
片方だけが1 0 1
AとBがともに1 1 0

ANDは複数の条件がすべて成立したことを確認する用途に適しています。

一方のXORは、複数の状態に違いがあることを確認する用途で力を発揮します。

OR回路との違い

OR回路は、入力の少なくとも一方が1なら出力を1にします。

したがってAとBがともに1でも出力は1ですが、XORでは0になる点が重要です。

ORは1が存在するかの確認、XORは値が異なるかの確認と分けると理解しやすくなります。

たとえば二つのセンサーのどちらかが反応したことを知りたい場合はORが候補になります。

二つのセンサーの反応状態が食い違っていることを検出したい場合は、XORが適した選択肢になるでしょう。

NOT回路を組み合わせた表現

XORはAND、OR、NOTの基本ゲートだけでも構成できます。

論理式では、AとBが異なる二つの状態をORで結び付ける考え方です。

Y = A・Bの否定 + Aの否定・B

前半はAが1でBが0、後半はAが0でBが1となる条件を表します。

回路を分解して考えると、EXORがなぜ不一致のときだけ1になるのかを確認できます。

論理式を扱う際は、否定の範囲を見誤らないことが大切です。

XOR回路の構成と記号

続いては、XOR回路の構成要素と回路図での見分け方を確認していきます。

回路記号の見分け方

XORゲートの基本形はORゲートに似た形です。

ただし入力側にもう1本の弧状の線があり、この追加線がXOR回路を示す目印になります。

回路図を読むときは、ORゲートと取り違えないように入力側の線まで確認しましょう。

XNORゲートはXORゲートの出力側に小さな丸印が付いた形で示されます。

この丸印は否定を意味するため、XORの出力を反転した回路だと判断できます。

入力数と組み合わせ

二入力XORは最も基本的な構成ですが、三入力以上のXORも考えられます。

複数入力のXORでは、入力値1の個数が奇数なら出力1、偶数なら出力0になる性質があります。

三入力XORでは、1が1個または3個なら出力1です。

1が0個または2個なら出力0になります。

この特徴はパリティチェックに活用されます。

ただし複数入力の定義はICや設計環境で確認し、接続方法と真理値表を合わせて検討することが必要です。

論理ICでの利用

市販の論理ICには、複数のXORゲートを一つのパッケージに収めた製品があります。

回路設計では、電源電圧、入力の許容範囲、出力電流、伝搬遅延時間などの仕様確認が欠かせません。

真理値表が同じでも、電気的な特性まで同じとは限りません。

TTLやCMOSなどのロジックファミリによって、適する電源条件や消費電力の傾向も異なります。

ブレッドボードで試作する場合は、未使用入力を浮かせない処理や電源の安定化にも注意しましょう。

XNOR回路と一致判定

続いては、XORの反対の働きを持つXNOR回路について確認していきます。

XNORの出力条件

XNORはExclusive NORの略で、排他的論理和否定と呼ばれる論理回路です。

XORの出力をNOTで反転したものであり、入力値が同じときに出力1となります。

A B XOR XNOR
0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1

XNORは一致なら1、不一致なら0という分かりやすい性質を持ちます。

そのため、等価回路や一致検出回路として説明されることもあります。

比較回路への応用

二つのビットが一致しているかを判定するだけなら、XNORゲートが便利です。

複数ビットの数値を比較する場合は、各ビットをXNORで比較し、その結果をANDでまとめます。

4ビットのAとBを比較する場合、各桁のXNOR出力をすべてANDします。

4桁すべてが一致したときだけ、最終出力は1になります。

この構成により、デジタル機器は設定値と入力値、記憶データと読み出しデータの一致を確認できます。

ビット数が増えるほど配線や遅延の影響も考慮する必要があるでしょう。

XORとXNORの使い分け

異常や差分を見つけたいときはXOR、一致を確認したいときはXNORが基本になります。

たとえば冗長化された二系統の信号を監視し、違いが発生したら警報を出す設計ではXORが有効です。

一方で入力コードと登録コードが同じかを確認する回路では、XNORを中心に構成すると考えやすいでしょう。

XORは差異の検出、XNORは一致の検出に向いています。

必要な出力が警報なのか許可なのかを先に決めると、回路選定の迷いを減らせます。

EXOR真理値表の活用例

続いては、EXOR真理値表が実際の電子回路で使われる代表例を確認していきます。

半加算器と全加算器

二進数の加算では、XOR回路が和の計算に使われます。

半加算器では、二つの1ビット入力AとBの和の下位ビットをXORで求めます。

半加算器の和S = A XOR B

桁上がりC = A AND B

AとBが片方だけ1なら和は1となり、両方が1なら和は0で桁上がりが1になります。

全加算器では桁上がり入力も加え、複数のXORゲートを組み合わせて和を求めます。

コンピューターの演算回路を支える基本部品の一つとして、XORは重要な役割を担っています。

パリティチェック

パリティチェックは、送信するデータに検査用のビットを加え、通信中の誤りを検出する方法です。

たとえば偶数パリティでは、データに含まれる1の総数が偶数になるようにパリティビットを設定します。

受信側でXOR演算を繰り返すと、1の個数が偶数か奇数かを確認できます。

単一ビットの誤り検出には役立ちますが、複数ビットの誤りを必ず見つけられるわけではありません。

検出能力の範囲を理解したうえで、必要に応じてCRCなどの方式と使い分けることが大切です。

切り替えと暗号化の考え方

XORは同じ値を二度演算すると元に戻る性質を持ちます。

この性質は、ビットの反転制御や簡易的なデータ処理の考え方で利用されます。

A XOR B XOR B = Aとなります。

同じキーをもう一度XORすると、最初のデータに戻る仕組みです。

ただしXORだけを単独で使う暗号化は、キーの使い方によって安全性が大きく変わります。

実務で機密データを扱う際は、独自方式ではなく、信頼性が検証された暗号方式を利用する必要があります。

論理演算の性質と暗号システム全体の安全性は別に考えることが重要です。

EXOR真理値表のまとめ

EXORの真理値表では、二つの入力が異なるときに出力が1になります。

入力がともに0、またはともに1なら出力は0です。

XOR回路は不一致検出、半加算器、パリティチェックなどに活用され、デジタル回路の基本要素として広く使われています。

XNORはXORを反転した回路であり、入力が一致したときに1を出力します。

差を調べるならXOR、一致を調べるならXNORという視点を持つと、真理値表から回路の用途を判断しやすくなるでしょう。

回路図、論理式、真理値表を行き来しながら確認すれば、EXORの動作をより確実に理解できます。