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

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

入力 X と Y の値が同じときにだけ,出力 Z に 1 を出力する回路はどれか。

解説

正解は「ウ」です。

X と Y が等しいときにだけ 1 を出力するのは,排他的論理和(XOR)の否定である一致回路(XNOR)です。各回路の出力 ZZ を論理式で表すと次のようになります。

  • ア: Z=(X⋅Y)⋅(X‾⋅Y‾)=0Z = (X \cdot Y) \cdot (\overline{X} \cdot \overline{Y}) = 0(常に 0)
  • イ: Z=(X+Y)+(X‾+Y‾)=1Z = (X + Y) + (\overline{X} + \overline{Y}) = 1(常に 1)
  • ウ: Z=X⋅Y‾⋅X‾⋅Y‾‾‾=(X⋅Y)+(X‾⋅Y‾)Z = \overline{\overline{X \cdot Y} \cdot \overline{\overline{X} \cdot \overline{Y}}} = (X \cdot Y) + (\overline{X} \cdot \overline{Y})。これは X と Y が等しいときに 1 となる XNOR です。
  • エ: Z=X+Y‾+X‾+Y‾‾‾=(X+Y)⋅(X‾+Y‾)=X⋅Y‾+X‾⋅YZ = \overline{\overline{X + Y} + \overline{\overline{X} + \overline{Y}}} = (X + Y) \cdot (\overline{X} + \overline{Y}) = X \cdot \overline{Y} + \overline{X} \cdot Y。これは X と Y が異なるときに 1 となる XOR です。

したがって,「ウ」が正解です。

関連問題

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