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

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

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

解説

正解は「ウ」です。

入力 X と Y の値が同じときにだけ 1 を出力する回路は,排他的論理和の否定(XNOR)です。XNOR は

Z=X⋅Y+X‾⋅Y‾Z = X \cdot Y + \overline{X} \cdot \overline{Y}

と表せます。

各選択肢は,上段で X と Y を,下段で X と Y を否定したもの(X‾\overline{X} と Y‾\overline{Y})をそれぞれ演算し,その二つの結果を最終段のゲートでまとめる構成になっています。

  • ア: 上段 X⋅YX \cdot Y と下段 X‾⋅Y‾\overline{X} \cdot \overline{Y} を AND でまとめるので,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 です。
  • ウ: 上段は X⋅Y‾\overline{X \cdot Y},下段は X‾⋅Y‾‾\overline{\overline{X} \cdot \overline{Y}} であり,これを NAND でまとめると

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}

となり XNOR になります。

  • エ: 上段・下段・最終段がすべて NOR なので,X と Y が異なるときに 1 を出力する XOR となり,条件を満たしません。

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

関連問題

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