問題プレビューID: a39f5bca基本情報技術者試験 午前免除試験 2021年6月13日

問 20
基本情報技術者試験 午前免除試験 2021年6月13日

NAND 素子を用いた次の組合せ回路の出力 ZZ を表す式はどれか。ここで,論理式中の "・" は論理積,"+" は論理和,"X‾\overline{X}" は XX の否定を表す。

解説

正解は「イ」です。

左側の 2 つの NAND 素子は,それぞれ入力 XX,YY を両方の入力端子に接続しているため,インバータ(NOT)として動作します。したがって,上段の出力は X‾\overline{X},下段の出力は Y‾\overline{Y} になります。

これらの出力を右側の NAND 素子に入力すると,出力 ZZ は次のようになります。

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

(ド・モルガンの法則 X‾⋅Y‾‾=X+Y\overline{\overline{X} \cdot \overline{Y}} = X + Y より)

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

  • ア・ウ・エ: いずれも上記の計算結果 X+YX + Y とは一致しません。

関連問題

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