NAND 回路と等価な論理回路
出典: 平成30年度 春期 応用情報技術者試験 午前 問21 (IPA)
図の論理回路と等価な回路はどれか。
- ア
- イ
- ウ
- エ
正解と解説を見る
正解: ウ
- ア: 論理和 (OR) は A=1, B=1 のとき 1 になります。図の回路は 0 になるので異なります。
- イ: 論理積 (AND) は A=0, B=1 のとき 0 になります。図の回路は 1 になるので異なります。
- ウ: A と B が異なるときだけ 1 になる排他的論理和 (XOR) と等価なので、正しい答えです。
- エ: 否定論理和 (NOR) は A=0, B=0 のとき 1 になります。図の回路は 0 になるので異なります。
ポイント
図の回路は NAND 素子 4 個でできています。真理値表 で調べます。
- N1 = NAND(A, B)、N2 = NAND(A, N1)、N3 = NAND(B, N1)、Y = NAND(N2, N3) です。
- A=0, B=0: N1=1, N2=1, N3=1, Y=0
- A=0, B=1: N1=1, N2=1, N3=0, Y=1
- A=1, B=0: N1=1, N2=0, N3=1, Y=1
- A=1, B=1: N1=0, N2=1, N3=1, Y=0
入力が異なるときだけ 1 になるので 排他的論理和 (XOR) です。