問題プレビューID: 7fbb8f4d基本情報技術者試験 午前免除試験 2019年7月28日

問 21
基本情報技術者試験 午前免除試験 2019年7月28日

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

解説

正解は「ウ」です。

与えられた回路は 4 個の NAND ゲートで構成されています。G1 は AA と BB を入力とする NAND、G2 は AA と G1 の出力を入力とする NAND、G3 は BB と G1 の出力を入力とする NAND、G4 は G2 と G3 の出力を入力とする NAND です。

G1 の出力を n=A⋅B‾n = \overline{A \cdot B} とすると、G2 の出力は A⋅n‾\overline{A \cdot n}、G3 の出力は B⋅n‾\overline{B \cdot n} であり、出力 YY(G4 の出力)は次のようになります。

Y=A⋅n‾⋅B⋅n‾‾=A⋅n+B⋅n=n⋅(A+B)=A⋅B‾⋅(A+B)=A⊕BY = \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) = A \oplus B

これは排他的論理和 A⊕BA \oplus B に等しく、入力 AA,BB が異なるときだけ YY が 1 になります。したがって、等価な回路は XOR(排他的論理和)です。

  • ア: OR(論理和)です。
  • イ: AND(論理積)です。
  • エ: NOR(否定論理和)です。

関連問題

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