正解は「ウ」です。
図の中間にある NAND ゲートの出力を X = ¬(A·B) とおき,各ゲートの出力を論理式で表します。
- 中間の NAND ゲート:X = ¬(A·B)
- 上側の NAND ゲート:¬(A·X) = ¬(A·¬(A·B)) = ¬A + A·B = ¬A + B
- 下側の NAND ゲート:¬(X·B) = ¬(¬(A·B)·B) = A·B + ¬B
- 最後の NAND ゲート:Y = ¬{(¬A + B)·(A·B + ¬B)}
ここで (¬A + B)·(A·B + ¬B) = ¬A·¬B + A·B となるので,
Y = ¬(¬A·¬B + A·B) = A·¬B + ¬A·B = A⊕B
したがって,この回路は A と B の排他的論理和(XOR)と等価です。
- ア: 論理和(OR)では A = B = 1 のときの出力が異なります。
- イ: 論理積(AND)では一致しません。
- エ: 否定論理和(NOR)でも一致しません。