問題プレビューID: 0115c2d3基本情報技術者試験 午前免除試験 2022年7月24日

問 22
基本情報技術者試験 午前免除試験 2022年7月24日

2 入力 NAND 素子を用いて 4 入力 NAND 回路を構成したものはどれか。

解説

正解は「イ」です。

4 入力 NAND 回路は,4 つの入力 a,b,c,da, b, c, d がすべて 1 のときだけ出力が 0 になり,それ以外では 1 になる回路で,論理式では a⋅b⋅c⋅d‾\overline{a \cdot b \cdot c \cdot d} で表されます。

選択肢イは,まず aa と bb を NAND して a⋅b‾\overline{a \cdot b} を,cc と dd を NAND して c⋅d‾\overline{c \cdot d} を求めます。次に,その各出力を 2 入力に同じ信号を入力した NAND(反転回路)で反転して a⋅ba \cdot b と c⋅dc \cdot d を得ます。最後にこの 2 つを NAND に入力すると (a⋅b)⋅(c⋅d)‾=a⋅b⋅c⋅d‾\overline{(a \cdot b) \cdot (c \cdot d)} = \overline{a \cdot b \cdot c \cdot d} となり,4 入力 NAND の出力と一致します。

  • ア: 前段で a⋅ba \cdot b と c⋅dc \cdot d をそれぞれ NAND し,その 2 出力をさらに NAND する構成で,出力は a⋅b‾+c⋅d‾\overline{a \cdot b} + \overline{c \cdot d}(すなわち a⋅b+c⋅da \cdot b + c \cdot d)となり,4 入力 NAND の出力とは一致しません。
  • ウ: 反転回路を前段に置いた 4 段構成で,入力の組合せに対する出力が 4 入力 NAND の真理値表と一致しません。
  • エ: 段数・素子数がさらに多い 5 段構成で,冗長であり,出力も 4 入力 NAND とは一致しません。

関連問題

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