問題プレビューID: 4ac761d7基本情報技術者試験 午前免除試験 2016年6月12日

問 22
基本情報技術者試験 午前免除試験 2016年6月12日

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

解説

正解は「ウ」です。

図の回路を順に整理します。

  • A と B をそれぞれ NOT 回路に通すと,A‾\overline{A} と B‾\overline{B} が得られ,これらを OR 回路で合成した出力は A‾+B‾\overline{A} + \overline{B} です。
  • 上側の AND 回路は A と (A‾+B‾)(\overline{A} + \overline{B}) の論理積であり,A⋅(A‾+B‾)=A⋅B‾A \cdot (\overline{A} + \overline{B}) = A \cdot \overline{B} になります。
  • 下側の AND 回路は B と (A‾+B‾)(\overline{A} + \overline{B}) の論理積であり,B⋅(A‾+B‾)=A‾⋅BB \cdot (\overline{A} + \overline{B}) = \overline{A} \cdot B になります。
  • 最後の OR 回路で両者を合成すると,X=A⋅B‾+A‾⋅BX = A \cdot \overline{B} + \overline{A} \cdot B となります。これは排他的論理和(XOR)を表す式です。
  • ア: A⋅B+A⋅B‾A \cdot B + \overline{A \cdot B} は常に 1 となる式です。
  • イ: A⋅B+A‾⋅B‾A \cdot B + \overline{A} \cdot \overline{B} は一致回路(XNOR)の式です。
  • エ: (A‾+B)⋅(A+B‾)(\overline{A} + B) \cdot (A + \overline{B}) を展開すると A⋅B+A‾⋅B‾A \cdot B + \overline{A} \cdot \overline{B} となり,XNOR の式です。

関連問題

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