問題プレビューID: 21eca72c基本情報技術者試験 午前免除試験 2019年6月9日

問 21
基本情報技術者試験 午前免除試験 2019年6月9日

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

(上側の NAND 素子は入力 XX を二つの入力とし,下側の NAND 素子は入力 YY を二つの入力とする。二つの NAND 素子の出力を最後の NAND 素子の二つの入力とし,その出力が ZZ となる回路である。)

解説

正解は「イ」です。

上側の NAND 素子は,入力 XX を二つの入力とするので,その出力は X⋅X‾=X‾\overline{X \cdot X} = \overline{X} となります。同様に,下側の NAND 素子の出力は Y⋅Y‾=Y‾\overline{Y \cdot Y} = \overline{Y} です。最後の NAND 素子は,これら二つの出力を入力とするので,その出力 ZZ は次の式で表されます。

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

これはド・モルガンの法則により,X‾\overline{X} と Y‾\overline{Y} の否定論理積が X+YX + Y に等しくなることを示しています。

  • ア: X⋅YX \cdot Y は論理積(AND)を表す式です。
  • ウ: X‾⋅Y‾\overline{X} \cdot \overline{Y} は X+Y‾\overline{X + Y} と等価であり,否定論理和(NOR)に相当する式です。
  • エ: X‾+Y‾\overline{X} + \overline{Y} は X⋅Y‾\overline{X \cdot Y} と等価であり,否定論理積(NAND)を表す式です。

関連問題

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