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

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

図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の・は論理積,+は論理和,X‾\overline{X} は XX の否定を表す。

図の回路は、入力 AA、BB をそれぞれ否定回路(NOT)に通して A‾\overline{A}、B‾\overline{B} を得て、両者の論理和(OR)A‾+B‾\overline{A} + \overline{B} を求める。この結果と入力 AA との論理積(AND)、及びこの結果と入力 BB との論理積(AND)をそれぞれ求め、両者の論理和(OR)を出力 XX とするものである。

解説

正解は「ウ」です。

回路の構成を式に表すと、次のようになります。

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

これを展開すると、

X=A⋅A‾+A⋅B‾+B⋅A‾+B⋅B‾=A⋅B‾+A‾⋅BX = A \cdot \overline{A} + A \cdot \overline{B} + B \cdot \overline{A} + B \cdot \overline{B} = A \cdot \overline{B} + \overline{A} \cdot B

となり、排他的論理和(XOR)を表します。よって「ウ」が正解です。

  • ア: A⋅B+A⋅B‾A \cdot B + \overline{A \cdot B} は AA と BB がともに真のときにも真となり、回路の出力と一致しません。
  • イ: A⋅B+A‾⋅B‾A \cdot B + \overline{A} \cdot \overline{B} は AA と BB が一致するとき真となる XNOR であり、回路の出力(XOR)と一致しません。
  • エ: (A‾+B)⋅(A+B‾)(\overline{A} + B) \cdot (A + \overline{B}) は A⋅B+A‾⋅B‾A \cdot B + \overline{A} \cdot \overline{B} と等価な XNOR であり、回路の出力と一致しません。

関連問題

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