平成25年度 秋期 ITパスポート試験 問64
テクノロジ／基礎理論次の真理値表で示される入力 x，y に対する出力 z が得られる論理演算式はどれか。 x y z 0 0 1 0 1 0 1 0 0 1 1 0 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成25年度 秋期 ITパスポート試験 問64
- アx AND y
- イNOT(x AND y)
- ウNOT(x OR y)
- エx OR y
正解：ウ
解説
出力 z は，x と y がどちらも0のときだけ1で，それ以外は0です。x OR y は「どちらかが1なら1」なので，x＝0，y＝0 のときだけ0になります。これを NOT で反転すると，x＝0，y＝0 のときだけ1になり，真理値表と一致します。したがって NOT(x OR y) です（NOR と呼ばれます）。
選択肢ごとの解説
- ア誤り。x AND y は，x＝1，y＝1 のときだけ1になります。
- イ誤り。NOT(x AND y) は，x＝1，y＝1 のときだけ0で，ほかは1になります。
- ウ正しい。x OR y を反転した NOT(x OR y) は，x＝0，y＝0 のときだけ1で，ほかは0になります。
- エ誤り。x OR y は，x＝0，y＝0 のときだけ0で，ほかは1になります。