正解は「ウ」です。
与えられた回路は 4 個の NAND ゲートで構成されています。G1 は A と B を入力とする NAND、G2 は A と G1 の出力を入力とする NAND、G3 は B と G1 の出力を入力とする NAND、G4 は G2 と G3 の出力を入力とする NAND です。
G1 の出力を n=A⋅B とすると、G2 の出力は A⋅n、G3 の出力は B⋅n であり、出力 Y(G4 の出力)は次のようになります。
Y=A⋅n⋅B⋅n=A⋅n+B⋅n=n⋅(A+B)=A⋅B⋅(A+B)=A⊕B
これは排他的論理和 A⊕B に等しく、入力 A,B が異なるときだけ Y が 1 になります。したがって、等価な回路は XOR(排他的論理和)です。
- ア: OR(論理和)です。
- イ: AND(論理積)です。
- エ: NOR(否定論理和)です。