問題プレビューID: 67d92378応用情報技術者試験 2018年(平成30年度)春期 午前

問 21
応用情報技術者試験 2018年(平成30年度)春期 午前

図の論理回路と等価な回路はどれか。

図の回路は,A と B を入力とする NAND 回路(G1),A と G1 の出力を入力とする NAND 回路(G2),B と G1 の出力を入力とする NAND 回路(G3),G2 と G3 の出力を入力とする NAND 回路(G4)で構成され,G4 の出力が Y である。

解説

正解は「ウ」です。

まず A と B を入力とする NAND 回路 G1 の出力を n=A⋅B‾n = \overline{A \cdot B} とします。G2 は A と nn を入力とするのでその出力は A⋅n‾\overline{A \cdot n},G3 は B と nn を入力とするのでその出力は B⋅n‾\overline{B \cdot n} です。最後に G4 は G2 と G3 の出力を入力とするので,

Y=A⋅n‾⋅B⋅n‾‾=A⋅n+B⋅n=n⋅(A+B)=A⋅B‾⋅(A+B)Y = \overline{\overline{A \cdot n} \cdot \overline{B \cdot n}} = A \cdot n + B \cdot n = n \cdot (A + B) = \overline{A \cdot B} \cdot (A + B)

となります。真理値表を求めると次のとおりです。

ABnG2G3Y
001110
011101
101011
110110

Y は A と B が異なるときに 1,等しいときに 0 となるので,この回路は XOR 回路(排他的論理和)と等価です。したがって「ウ」が正解です。

  • ア: OR 回路は A,B の少なくとも一方が 1 のとき 1 となり,真理値表が一致しません。
  • イ: AND 回路は A,B がともに 1 のときだけ 1 となり,一致しません。
  • エ: NOR 回路は A,B がともに 0 のときだけ 1 となり,一致しません。

関連問題

本文が同じ・似ている問題を表示しています