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

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

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

(A は上側の AND と NOT に,B は下側の AND と NOT に入る。二つの NOT の出力は OR に入り,その OR の出力が上下二つの AND のもう一方の入力になる。二つの AND の出力は最後の OR に入り,その出力が XX となる回路)

解説

正解は「ウ」です。

回路は,A と B をそれぞれ NOT 回路に通して A‾\overline{A},B‾\overline{B} を作り,それらを OR 回路でまとめて A‾+B‾\overline{A} + \overline{B} としています。この信号と A,B とをそれぞれ AND 回路で演算し,その結果を最後の OR 回路でまとめています。

したがって,出力は次の式で表されます。

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

これは排他的論理和(XOR)を表します。

  • ア: A⋅B‾\overline{A \cdot B} は NAND であり,A⋅B+A⋅B‾A \cdot B + \overline{A \cdot B} は常に真となります。
  • イ: A⋅B+A‾⋅B‾A \cdot B + \overline{A} \cdot \overline{B} は XNOR で,A と B が等しいときに真となります。
  • エ: (A‾+B)⋅(A+B‾)(\overline{A} + B) \cdot (A + \overline{B}) を展開すると A⋅B+A‾⋅B‾A \cdot B + \overline{A} \cdot \overline{B} となり,XNOR に等しくなります。

関連問題

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