問 題
論理式

と等価なものは次のうちどれか。ただし

は論理変数 P の否定を、「+」は論理和を表すものとする。

正解 (1)
解 説
A,B = 0,0 の場合における A 否定、B 否定、「A 否定 または B 否定」、「A 否定 または B 否定 の否定」を考えると、以下のようにまとめることができます。

同様に A,B = 0,1、A,B = 1,0、A,B = 1,1 を考えます。以下のようにまとめられます。

結局 A = 1 ならば
は1といえます。等価なものは「A」です。
以上より、正解は 1 です。

コメント