排他的論理和の相補演算
出典: 令和3年度 春期 応用情報技術者試験 午前 問1 (IPA)
任意のオペランドに対するブール演算 A の結果とブール演算 B の結果が互いに否定の関係にあるとき，A は B の（又は，B は A の）相補演算であるという。排他的論理和の相補演算はどれか。
- ア 等価演算
- イ 否定論理和
- ウ 論理積
- エ 論理和
正解と解説を見る
正解: ア
- ア: 等価演算は、どの組合せでも排他的論理和の結果をちょうど反転した値になるので、相補演算です。正しい答えです。
- イ: 否定論理和 (NOR) は、論理和の相補演算です。A = B = 1 のとき、XOR も NOR も 0 になり、否定の関係になりません。
- ウ: 論理積は、A = B = 0 のとき XOR も論理積も 0 になり、否定の関係になりません。
- エ: 論理和は、A = 1、B = 0 のとき XOR も論理和も 1 になり、否定の関係になりません。
ポイント
- 排他的論理和 (XOR): A と B が 異なるとき に 1 になります。
- その否定 (相補演算) は、A と B が 等しいとき に 1 になる 等価演算 です。
| A | B | XOR | 等価 |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |