問題プレビューID: d4c81586基本情報技術者試験 午前免除試験 2024年12月8日

問 16
基本情報技術者試験 午前免除試験 2024年12月8日

入力 X と Y の値が同じときにだけ,出力 Z に 1 を出力する回路はどれか。ここで,各選択肢の回路は,X と Y をそのまま入力するゲートと,X と Y をそれぞれ反転して入力するゲートとを組み合わせ,最後に一つのゲートで合成したものである。

解説

正解は「ウ」です。

求める回路は,X と Y が等しいとき(X = Y = 0 または X = Y = 1)にだけ出力が 1 となる等価回路(XNOR)です。

「ウ」の回路の出力 Z を式で表すと,次のようになります。ここで,X の否定を X̄ と表します。

  • 上段の NAND の出力 = NOT(X AND Y)
  • 下段の NAND の出力 = NOT(X̄ AND Ȳ)
  • 最終段(NAND)の出力 Z = NOT( 上段の出力 AND 下段の出力 )

真理値表で確認します。

XY上段の出力下段の出力Z
00101
01110
10110
11011

X と Y が等しいときにだけ Z = 1 となるので,「ウ」が正解です。

  • ア: Z = (X AND Y) AND (X̄ AND Ȳ) となり,常に 0 です。
  • イ: Z = (X OR Y) OR (X̄ OR Ȳ) となり,常に 1 です。
  • エ: Z = NOT((X OR Y) OR (X̄ OR Ȳ)) の形となり,X と Y が異なるときに 1(排他的論理和)となります。

関連問題

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