XORゲートの解明:デジタルロジックにおける排他的論理和関数
XORゲートとは?
デジタルロジックにおいて、排他的論理和(XOR)演算は、入力のうち奇数個が真のときのみ真を返す基本的なブール関数です。OR(加算)、AND(乗算)、NOT(補数)とは異なり、XORには直接的な代数的対応物はありませんが、加算器、パリティ生成、誤り検出符号などの回路で不可欠です。
XORゲートは通常、以下の記号で表されます:

XOR記号はブール式にほとんど登場しません(加算、乗算、補数の通常の恒等式が適用されないため)が、OR、AND、NOTのみを用いて表現できます:
AB' + A'B
ここでA、Bは入力変数、'は論理NOTを表します。この等価性は、複雑な式の簡略化や、標準ゲートによるXOR機能の実装に特に有用です。
実践では、AB' + A'B の形式に一致する任意の部分式を単一のXORゲートで置き換えることができ、ゲート数削減と回路効率向上につながります。
関連ワークシート:
- 積和・和積式ワークシート
- ブール代数ワークシート
産業技術