ITパスポート 平成25年度 秋期 特別措置試験 問64

✓ これが正解ウ NOT（x OR y）

解説

まず一の個数で半分に減らし、残った二つを場所で決めます。

出力が一になるのは四行のうち一行だけで、しかもその一行は入力が両方とも零のときです。論理演算の四つの式を同じ形の表にして並べると、どの式が重なるかがひと目で分かります。両方が一のときだけ一になる式は、数は一つでも場所が違います。その式を否定した式は、一が三つになってしまいます。どちらかが一なら一になる式も、やはり一が三つです。それを否定した式だけが、一の数も場所も表と重なります。よって、どちらも零のときに限って一が立つ式が正解です。解くときは、まず一の個数を数え、個数が合わない式をその場で二つ外します。残る二つは場所を見比べれば分かれるので、四行すべてを四式ぶん計算する必要はありません。数えて見比べる、の二手で決まります。

ほかの選択肢の解説

• ア x AND y：両方が一のときだけ一になる式です。一の個数は一つなので表と合っていますが、一が立つ場所が表とちょうど逆になり、場所を見た時点で外れます。
• イ NOT（x AND y）：両方が一のときだけ零になる式で、言い換えると一が三つ立つ形です。表では一が一つしかないので、個数を数えれば外せます。
• エ x OR y：どちらかが一なら一になる式で、こちらも一が三つ立ちます。場所も個数も合わず、個数を数えた時点ですぐに外せます。