無線通信ブートラボ
用語集 › 無線工学 › 基礎

無線工学 ・ 基礎

排他的論理和(XOR)

はいたてきろんりわ 一陸特 一陸技

二つの入力が違うときだけ 1 を出し、同じときは 0 を出す論理です。つまり、OR から「両方とも 1」の場合を除いたもので、2 進数 1 桁の足し算の和になります。

排他的論理和とは

階段の照明は、1 階と 2 階のどちらのスイッチでも点けたり消したりできます。二つのスイッチの向きがそろっていれば消え、食い違っていれば点く、という配線になっているからです。片方を倒せば必ず状態が入れ替わります。この「二つが違うときだけ 1」という決まりが排他的論理和で、XOR と書きます。

OR との違いは、両方 1 のときに 0 になることです

入力 A・B が 00、01、10、11 のとき、XOR の出力は 0・1・1・0 です。OR の 0・1・1・1 と比べると、違うのは最後の行だけです。式では A⊕B と書き、「A だけが 1」または「B だけが 1」を表す AB̄+ĀB に等しくなります。(A+B) と A·B の否定との AND でも作れ、「少なくとも一方が 1 で、両方 1 ではない」という意味になります。

排他的論理和
A \oplus B = A\overline{B} + \overline{A}B = (A + B)\cdot\overline{A \cdot B}

二つの入力が違うとき 1

1 桁の 2 進数の足し算では、0+1 と 1+0 が 1、0+0 と 1+1 はその桁が 0 になります。これは XOR の表そのものです。半加算器は、和 S に XOR を、桁上げ C に AND を使います。

試験ではこう問われる

  1. 半加算器の和 和 S=A⊕B、桁上げ C=A·B です(一陸技 令和8年7月期 基礎 問16)
  2. NAND との違い A=B=0 の行で、XOR は 0、NAND は 1 です。A=B=1 の行はどちらも 0 なので、4 行すべてを比べます
  3. 回路記号 OR の記号の入力側が二重線になっているものが XOR です

この用語を押さえる問題

一陸技 ・ 日本無線協会 令和8年7月期 無線工学の基礎 問16

次に示す真理値表と異なる動作をする論理回路を下の番号から選べ。ただし、正論理とし、A 及び B をそれぞれ入力、S 及び C をそれぞれ出力とする。 真理値表(入力 A B → 出力 S C): 0 0 → 0 0、0 1 → 1 0、1 0 → 1 0、1 1 → 0 1

正答: 回路2(Ā と B̄ の AND と、A と B の NAND を OR して S、Ā と B̄ の NOR を C)

正しい(真理値表と異なる回路)。S = Ā·B̄ + (A·B)‾ となり、A = B = 0 のとき S = 1 + 1 = 1 で真理値表の 0 と一致しない。実際 (A·B)‾ は Ā·B̄ を含むので S = (A·B)‾ = NAND に等しく、XOR ではない。C = (Ā + B̄)‾ = A·B は正しいが S が異なる。

この問題を解く

問われた問題 3

無線通信ブートラボ

無線の国家試験を、
スマホひとつで対策する。

過去問を1問ずつ解説つきで。用語集、講義、間違えた問題の復習まで、陸上特殊無線技士・アマチュア無線技士・一陸技の勉強をひとつにまとめました。

!この用語の間違いを報告・追加要望
運営だけが読みます。「用語集に無い語」「その他」は内容を書いてください。