ITパスポート|アルゴリズムとプログラミング 問24
次の真理値表で示される入力 x、y に対する出力 z が得られる論理演算式はどれか。
| x | y | z |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
正解:ウ
解説
z が 1 になるのは、x と y がどちらも 0 のときだけです。x OR y は x と y がどちらも 0 のときだけ 0 になるので、その否定が答えです。
- ア x AND y は、両方 1 のときだけ 1 になります。
- イ NOT(x AND y) は、両方 1 のときだけ 0 になります。
- ウ 正解。NOT(x OR y) は、両方 0 のときだけ 1 になります。
- エ x OR y は、両方 0 のときだけ 0 になります。
もう一歩深く
真理値表では、x と y がどちらも 0 のときだけ z が 1 になっています。x OR y は、どちらか一方でも 1 なら 1 になり、両方 0 のときだけ 0 になるので、その否定の NOT(x OR y) が答えです。この演算は NOR と呼ばれます。イの NOT(x AND y) は NAND で、両方が 1 のときだけ 0 になります。
出典:平成25年度秋期 ITパスポート試験 公開問題 問64(読点「,」を「、」に改変)