次の論理式と等価な論理式はどれか。
ただし,論理式中の+は論理和,・は論理積を表し,論理変数Xに対してXはXの否定をます。2変数の論理和の否定は各変数の否定の論理積に等しく,2変数の論理積の否定は各変数の否定の論理和に等しい。また,論理変数Xの否定の否定は論理変数Xに等しい。
① (A+B)·(A+B)
② (A+B)·(A+B)
③ (A·B)·(A·B)
④ (A·B)·(A·B)
⑤ (A+B)+(A+B)
解答
②
解説
ド・モルガンの法則 A+B=A·B を用いると
= =
となるため,②(A+B)·(A+B) が正解です。
過去の出題
なし