問題プレビューID: 29d113f8基本情報技術者試験 午前免除試験 2017年1月22日

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

論理式 X=A‾⋅B+A⋅B‾+A‾⋅B‾X = \overline{A} \cdot B + A \cdot \overline{B} + \overline{A} \cdot \overline{B} と同じ結果が得られる論理回路はどれか。ここで,論理式中の ⋅\cdot は論理積,++ は論理和,A‾\overline{A} は AA の否定を表す。

解説

正解は「イ」です。

与えられた論理式を変形します。

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

第 1 項と第 3 項をまとめると,

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

となるので,

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

ここで吸収則 A‾+A⋅B‾=A‾+B‾\overline{A} + A \cdot \overline{B} = \overline{A} + \overline{B} を用いると,

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

これは AA と BB の論理積の否定,すなわち NAND の結果です。したがって「イ」が正解です。

  • ア: AND 回路の出力は A⋅BA \cdot B であり,与式と同じ結果にはなりません。
  • ウ: OR 回路の出力は A+BA + B であり,与式と同じ結果にはなりません。
  • エ: NOR 回路の出力は A+B‾\overline{A + B} であり,与式と同じ結果にはなりません。

関連問題

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