ド・モルガンの法則
「雨も降って風も吹く日」の反対は、「雨も降らず風も吹かない日」ではなく、「どちらか一方でも当てはまらない日」だという思考のルールです。
定義 ド・モルガンの法則は、論理学や数学において、まとまった条件の否定(〜ではない)を解き明かすときに「かつ(AND)」と「または(OR)」が互いに入れ替わるという法則です。複雑に絡み合った条件や集合を裏返して考えることで、式をぐっとシンプルに整理できるようにしてくれます。
割引を受けられないのはどんな人?
あるレストランで「身長180cm以上で、かつメガネをかけている人だけ割引」というキャンペーンを行うとしましょう。この割引を受けられないのは、いったいどんな人でしょうか? パッと思い浮かべると「背が低くてメガネもかけていない人」と考えがちですが、実際はそれだけではありません。
背は高くてもメガネをかけていない人や、メガネはかけていても身長が180cm未満の人も、全員が割引の対象外になります。つまり、「両方を満たさなければならない」という条件から外れるには、どちらか一方でも外れれば十分なのです。
私たちは普段、2つの条件が重なった状況を否定するとき、すべてが正反対にならなければならないと勘違いしがちです。しかし、1つでもズレれば全体の条件は崩れます。このように、一見ややこしい否定の関係をすっきりと解き明かしたのが、まさにド・モルガンの法則です。
カッコを外すと記号がひっくり返る
数学や論理学の記号で見ると、この仕組みはさらに明確になります。「A かつ B」という条件全体に「ではない(否定)」をかけると、カッコが外れると同時に A と B それぞれに否定がつき、真ん中の「かつ」は「または」へと姿を変えます。
逆に「A または B」全体を否定するとどうなるでしょうか? 例えば「ラーメンかチャーハンのどちらかを食べる」を否定すると、「ラーメンも食べないし、チャーハンも食べない(どちらも食べない)」になります。つまり、「または」の反対は、両方を同時に拒否する「かつ」に変わるわけです。
高校数学の集合では、これを共通部分(∩)と和集合(∪)の記号を使って表します。カッコの外にあった補集合(全体から除いた残り)の記号がカッコの中に入ると、共通部分は和集合に、和集合は共通部分にと、美しく反転して対称になります。
もう少し詳しく:コンピュータ回路と検索の秘密
もう少し詳しく言うと、ド・モルガンの法則は単なる言葉遊びではなく、コンピュータ工学や電子回路の土台となっています。コンピュータはすべての計算を、電気が流れる真(1)と流れない偽(0)という論理信号の組み合わせで処理しているからです。
半導体チップの中にある回路は、条件が複雑になるほど多くの部品が必要になり、電力消費も増えてしまいます。ここでド・モルガンの法則を活用すれば、AND(かつ)演算回路を NOT(否定)と OR(または)回路へ簡単に入れ替えることができ、部品の数を大幅に減らすことができます。
検索エンジンで複数の条件を組み合わせて文書を探すときにも、この法則が活躍しています。システム内部で複雑な除外検索の命令を、コンピュータにとって最も軽くて速い形に書き換えてくれる縁の下の力持ちなのです。
🤔 よくある誤解
「A かつ B」の反対は、必ず「A でも B でもない」である。
両方とも否定される必要はなく、どちらか一方でも成り立たなければ反対の条件が成立します。したがって、正しくは「A ではない、または B ではない」となります。
🧺 日常で出会う場面
まとまった条件の否定を解くとき、「かつ」は「または」に、「または」は「かつ」に入れ替わるという論理のルールです。