ITパスポート試験 ITパスポート 2013年 (平成25年 秋期) 問64: 次の真理値表で示される入力x,yに対する出力zが得られる論理演算式はどれか。

正解

ウ. NOT(x OR y)

正答率 72.7%（938人中 682人が正解）

問題の解説

真理値表では、zが1になるのは、xもyも0のときだけである。これは、xとyの少なくとも一方が1のときに1となる論理和の結果を、反転した値と一致する。したがって、論理式はNOT(x OR y)になる。

選択肢ごとの解説

• アx AND yは、xとyがともに1のときだけ1になる。表では、その行のzは0なので合わない。
• イNOT(x AND y)は、xとyがともに1のとき以外は1になる。表の二行目(x=0、y=1)ではzが0なので、一致しない。
• ウ正しい。xもyも0の行だけ論理和が0で、反転すると1になる。ほかの三行は論理和が1で、反転すると0になるので、表と一致する。
• エx OR yは、xとyの少なくとも一方が1のときに1になる。表では、xとyがともに0の行でzが1なので合わず、結果が表のちょうど逆になる。