問題プレビューID: 3ae9c00c基本情報技術者試験 午前免除試験 2022年1月23日

問 21
基本情報技術者試験 午前免除試験 2022年1月23日

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

解説

正解は「ウ」です。

図の中間にある NAND ゲートの出力を X = ¬(A·B) とおき,各ゲートの出力を論理式で表します。

  • 中間の NAND ゲート:X = ¬(A·B)
  • 上側の NAND ゲート:¬(A·X) = ¬(A·¬(A·B)) = ¬A + A·B = ¬A + B
  • 下側の NAND ゲート:¬(X·B) = ¬(¬(A·B)·B) = A·B + ¬B
  • 最後の NAND ゲート:Y = ¬{(¬A + B)·(A·B + ¬B)}

ここで (¬A + B)·(A·B + ¬B) = ¬A·¬B + A·B となるので,

Y = ¬(¬A·¬B + A·B) = A·¬B + ¬A·B = A⊕B

したがって,この回路は A と B の排他的論理和(XOR)と等価です。

  • ア: 論理和(OR)では A = B = 1 のときの出力が異なります。
  • イ: 論理積(AND)では一致しません。
  • エ: 否定論理和(NOR)でも一致しません。

関連問題

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