問題プレビューID: 13b2d7ca基本情報技術者試験 午前免除試験 2017年7月23日

問 23
基本情報技術者試験 午前免除試験 2017年7月23日

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

解説

正解は「ウ」です。

X と Y が等しいときだけ 1 を出力する回路は,排他的論理和(XOR)の否定である XNOR(一致回路)です。XNOR は「(X AND Y) OR (NOT X AND NOT Y)」で表されます。

ウの回路では,X と Y を入力とする NAND 回路の出力が NOT(X AND Y),X と Y をそれぞれ反転した信号を入力とする NAND 回路の出力が X OR Y となります。この二つの出力をさらに NAND 回路で合成すると,NOT( NOT(X AND Y) AND (X OR Y) ) となり,これは X と Y が等しいときだけ 1 となる XNOR に一致します。

  • ア: (X AND Y) AND (NOT X AND NOT Y) となり,常に 0 になります。
  • イ: (X OR Y) OR (NOT X OR NOT Y) となり,常に 1 になります。
  • エ: NOT( NOT(X OR Y) XOR (X AND Y) ) となり,例えば X = Y = 0 のとき 0 となって,値が同じでも 1 を出力しません。

関連問題

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