正解は「ウ」です。
回路は,A と B をそれぞれ NOT 回路に通して A,B を作り,それらを OR 回路でまとめて A+B としています。この信号と A,B とをそれぞれ AND 回路で演算し,その結果を最後の OR 回路でまとめています。
したがって,出力は次の式で表されます。
X=A⋅(A+B)+B⋅(A+B)=A⋅B+A⋅B
これは排他的論理和(XOR)を表します。
- ア: A⋅B は NAND であり,A⋅B+A⋅B は常に真となります。
- イ: A⋅B+A⋅B は XNOR で,A と B が等しいときに真となります。
- エ: (A+B)⋅(A+B) を展開すると A⋅B+A⋅B となり,XNOR に等しくなります。