次の真理値表で示される入力x、yに対する出力zが得られる論理演算式はどれか。
ア：x AND y
イ：NOT（x AND y）
ウ：NOT（x OR y）
エ：x OR y
答：ウ
x AND y：xとyのどちらも1のときは1に、他は0。
x OR y：xとyのどちらか1のときは1に、他は0。
この性質から選択肢アとエは除外できる。
それぞれにNOTを付けると、以下の通りになる。
NOT（x AND y）：xとyのどちらも1のときは0に、他は1。
NOT（x OR y）：xとyのどちらか1のときは0に、他は1。
よって正解はウとなる。