問題プレビューID: 07d2b37f応用情報技術者試験 2010年(平成22年度)秋期 午前

問 24
応用情報技術者試験 2010年(平成22年度)秋期 午前

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

解説

正解は「ウ」です。

回路を順にたどります。まず A と B を入力とする NAND 回路の出力を N1=A⋅B‾N_1 = \overline{A \cdot B} とします。次に,上側の NAND 回路は A と N1N_1 を入力とするので,その出力は U=A⋅N1‾U = \overline{A \cdot N_1},下側の NAND 回路は B と N1N_1 を入力とするので,その出力は L=B⋅N1‾L = \overline{B \cdot N_1} です。最後に,U と L を入力とする NAND 回路の出力 YY は Y=U⋅L‾Y = \overline{U \cdot L} です。

真理値表を求めると次のようになります。

ABN1ULY
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 となり,一致しません。

したがって,正解は「ウ」です。

関連問題

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