正解は「ウ」です。
X と Y が等しいときだけ 1 を出力する回路は,排他的論理和(XOR)の否定である XNOR(一致回路)です。XNOR は「(X AND Y) OR (NOT X AND NOT Y)」で表されます。
ウの回路では,X と Y を入力とする NAND 回路の出力が NOT(X AND Y),X と Y をそれぞれ反転した信号を入力とする NAND 回路の出力が X OR Y となります。この二つの出力をさらに NAND 回路で合成すると,NOT( NOT(X AND Y) AND (X OR Y) ) となり,これは X と Y が等しいときだけ 1 となる XNOR に一致します。
- ア: (X AND Y) AND (NOT X AND NOT Y) となり,常に 0 になります。
- イ: (X OR Y) OR (NOT X OR NOT Y) となり,常に 1 になります。
- エ: NOT( NOT(X OR Y) XOR (X AND Y) ) となり,例えば X = Y = 0 のとき 0 となって,値が同じでも 1 を出力しません。