ド・モルガンの定理：ブール補数とゲート等価性の習得

ブール代数の基礎概念であるド・モルガンの定理は、入力または出力が反転したときの論理ゲートの振る舞いを結びつけます。数学者アウグストゥス・ド・モルガンにちなんで名付けられたこれらの規則により、エンジニアはAND、OR、NAND、NORゲートを相互に変換でき、論理式と物理回路設計の両方を簡素化できます。

ブール代数では、「グループ補数」は複数の変数の上に長いバーを引いて表し、積または和全体が反転することを示します。これは単一変数のみを反転できるプライム記号（'）とは異なります。例えば、(AB)^′ は A′B′ とは異なります。バーが積全体にかかることを示すには括弧が不可欠です。

ゲートの全入力を反転させると、ゲートの基本機能が反転します：全入力反転したORゲートはNANDゲートと同一に振る舞い、全入力反転したANDゲートはNORゲートと等価になります。ド・モルガンの定理は、ゲート出力を反転させることは、ゲートタイプを切り替えて入力を反転させることと同等であることを形式化しています。

以下は核心的等価性の視覚的説明です：

ブール式で長いバーが「分割」されると、分割直下の演算が反転します（加算は乗算に、乗算は加算に）が、分割されたバーの破片は個々の変数の上に残ります。この微妙なルールが式の簡略化を支配します。

複数層のバーを含む式では、最も長い最上部のバーを最初に分割するのが最も安全な戦略です。2つのバーを同時に分割しようとすると誤った結果を招く可能性があります。

例えば、(A + (BC)′)′ の簡略化は以下のように進みます：

まず外側のバーを分割します：

結果として、A入力が反転した3入力ANDゲートが得られます。

1ステップで複数のバーを分割してはいけません：

代わりに、まず短い内側のバーを分割することもできますが、追加のステップが必要です：

1ステップでバーを複数箇所で分割することは許容されます。制限されるのは、複数の異なるバーを同時に分割することです。

バーはグループ化記号として機能するため、括弧が重要な役割を果たします。バーを分割した後、グループ化された項を括弧で保持して正しい演算子優先順位を維持しなければなりません。

適切なグループ化の重要性を示す式を考えてみましょう：

実際のゲート回路にド・モルガンの定理を適用してみます。最初のステップは、各ゲートの出力にラベルを付けて回路をブール式に変換することです：

体系的に進め、最初のNORゲートとNANDゲートの出力を書き出し、反転前の式と最終的な補数出力を分離して補数バーの見落としを防ぎます：

最後に、最後のNORゲートの出力を表現します：

ブール恒等式とド・モルガンの定理を用いて結果の式を簡略化すると、合理化された形が得られます：

等価な簡略化回路は以下の通りです：

重要なポイント

• ド・モルガンの定理は、ゲート出力の反転が、ゲートタイプの切り替え（AND↔OR）と入力の反転と等価であることを示します。
• 補数バーを分割すると直下の演算が反転し、分割された破片は影響を受ける変数の上に残ります。
• 常に最長の最上部バーを最初に分割し、2つの異なるバーを1ステップで分割しないでください。
• バーはグループ化記号として機能します。分割後は括弧で適切なグループ化を維持し、優先順位を保ってください。

関連ワークシート

• ブール代数ワークシート