ITパスポート|アルゴリズムとプログラミング 問26
排他的論理和を表す論理式はどれか。ここで、論理変数 A と B に対する排他的論理和の真理値表は次のように表される。また、AND は論理積、OR は論理和、NOT は否定を表す。
| A | B | 排他的論理和 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
正解:イ
解説
排他的論理和は、“どちらか一方が 1”かつ“両方が 1 ではない”ときに 1 です。A OR B が“少なくとも一方が 1”、(NOT A) OR (NOT B) が“両方とも 1 ではない”を表します。
- A=0、B=0
- A OR B = 0 → 0
- A=0、B=1
- 1 AND 1 = 1
- A=1、B=0
- 1 AND 1 = 1
- A=1、B=1
- 1 AND 0 = 0
- イ 正解。(A OR B) AND ((NOT A) OR (NOT B)) が排他的論理和です。
もう一歩深く
イの (A OR B) は“少なくとも一方が 1”、((NOT A) OR (NOT B)) は“両方とも 1 ではない”を表します。この二つを AND で結ぶと、“どちらか一方だけが 1”のときに 1 になり、排他的論理和と一致します。真理値表の 4 通りを当てはめて確かめると、A = 1、B = 1 のとき、(NOT A) OR (NOT B) が 0 になるので、結果は 0 になります。
出典:平成25年度春期 ITパスポート試験 公開問題 問82(読点「,」を「、」に改変)