問題プレビューID: 81da063d

与えられた回路は，$A$ と $B$ を入力とする NAND（G1），$A$ と G1 の出力を入力とする NAND（G2），$B$ と G1 の出力を入力とする NAND（G3），G2 と G3 の出力を入力とする NAND（G4）で構成される。

$n = \overline{A \cdot B}$（G1 の出力）とすると，G2 の出力は $\overline{A \cdot n}$，G3 の出力は $\overline{B \cdot n}$ であり，出力 $Y$（G4 の出力）は

$Y = \overline{\overline{A \cdot n} \cdot \overline{B \cdot n}} = A \cdot n + B \cdot n = n \cdot (A + B) = \overline{A \cdot B} \cdot (A + B)$

となる。これは排他的論理和 $A \oplus B$ に等しい。したがって，等価な回路は XOR（排他的論理和）であり，正解は「ウ」である。

• ア: OR（論理和）である。
• イ: AND（論理積）である。
• エ: NOR（否定論理和）である。