ド・モルガンの法則

ド・モルガンの法則は、論理和や論理積の全体を否定するとき、各項を否定し、ANDとORを入れ替えた式に変形できるという法則です。

■ 試験で押さえるポイント

• 「AまたはB」の否定は、「Aでない、かつBでない」になります。

• 「AかつB」の否定は、「Aでない、またはBでない」になります。

• 論理式を簡単にしたり、否定の条件を分かりやすく書き直したりするのに使います。

■ 選択肢での判断ポイント

否定を括弧の中に入れるときは、各項を否定すると同時にANDとORを入れ替えます。

例: 「会員である、または招待券を持っている」の否定は、「会員でなく、かつ、招待券も持っていない」です。