ド・モルガンの法則

レストランで「身長180cm以上、かつメガネをかけている方限定で割引」というキャンペーンを行っていると想像してみてください。この割引を受けられないのは、一体どんなお客さんでしょうか？ 一見すると「背が低くて、メガネもかけていない人」を思い浮かべがちですが、実際はそれだけではありません。

背は高いけれどメガネをかけていない人も、メガネはかけているけれど身長が180cm未満の人も、全員が割引の対象外になります。つまり、「両方を満たす必要がある」という条件から外れるには、どちらか一方でも当てはまらなければ十分なのです。

私たちは日常会話で2つの条件が重なった状況を否定するとき、ついすべての条件が正反対でなければならないと勘違いしがちです。しかし、片方でも崩れれば全体の条件は成り立ちません。このように、複雑な否定の関係をすっきりと解き明かしたのが「ド・モルガンの法則」です。

数学や論理学の記号で見ると、この仕組みはさらに明確になります。「AかつB」という条件全体に「〜ではない（否定）」をつけると、かっこが外れる際にAとBそれぞれに否定がつき、真ん中の「かつ」は「または」へと姿を変えます。

逆に、「AまたはB」全体を否定するとどうなるでしょうか？ 「ラーメンかカレーの少なくともどちらか一方は食べる」を裏返すと、「ラーメンも食べないし、カレーも食べない」になりますよね。つまり、「または」の反対は、両方を否定する「かつ」に変わるわけです。なお、論理学での「または」は両方の場合も含みます。

数学では、これを集合の記号である共通部分（∩）と和集合（∪）を使って表します。かっこの外側にあった補集合の記号（全体から除いた残り）がかっこの中に入ると、共通部分は和集合に、和集合は共通部分へと反転し、美しい対称性を見せてくれます。

もう少し専門的に見ると、ド・モルガンの法則は単なる言葉のパズルではなく、コンピュータ工学や電子回路を支える土台です。コンピュータはすべての計算を、電気が流れる「真（1）」と流れない「偽（0）」という論理信号の組み合わせで処理しているからです。

半導体チップに組み込まれる回路は、条件が複雑になるほど部品数が多くなり、消費電力も増えてしまいます。ここでド・モルガンの法則を使うと、AND回路やOR回路を、製造しやすいNANDやNORといった単一種類のゲートに置き換えて設計できます。これにより、回路の設計や製造がシンプルになり、場合によっては部品数を削減することもできます。

また、検索エンジンで複数の条件を組み合わせて情報を探すときにもこの法則が役立っています。複数の除外条件が入り組んだ検索クエリを、システムが処理しやすい形に書き直す際、まさにこうした論理規則が活用されているのです。