正解は「ウ」です。
まず A と B を入力とする NAND 回路 G1 の出力を n=A⋅B とします。G2 は A と n を入力とするのでその出力は A⋅n,G3 は B と n を入力とするのでその出力は B⋅n です。最後に G4 は G2 と G3 の出力を入力とするので,
Y=A⋅n⋅B⋅n=A⋅n+B⋅n=n⋅(A+B)=A⋅B⋅(A+B)
となります。真理値表を求めると次のとおりです。
| A | B | n | G2 | G3 | Y |
|---|
| 0 | 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 | 0 |
Y は A と B が異なるときに 1,等しいときに 0 となるので,この回路は XOR 回路(排他的論理和)と等価です。したがって「ウ」が正解です。
- ア: OR 回路は A,B の少なくとも一方が 1 のとき 1 となり,真理値表が一致しません。
- イ: AND 回路は A,B がともに 1 のときだけ 1 となり,一致しません。
- エ: NOR 回路は A,B がともに 0 のときだけ 1 となり,一致しません。