問題プレビューID: 9f2e1d73基本情報技術者試験 2018年(平成30年度)秋期 午前

問 22
基本情報技術者試験 2018年(平成30年度)秋期 午前

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

解説

4 入力 NAND 回路は、Y=A⋅B⋅C⋅D‾Y = \overline{A \cdot B \cdot C \cdot D} を実現する回路です。

選択肢 イ の構成を論理式で表すと以下のようになります。

  1. 上段 2 段の NAND と NOT (入力 1 つの短絡 NAND) を通すと: NOT(NAND(A,B))=A⋅B\text{NOT}(\text{NAND}(A, B)) = A \cdot B
  2. 下段 2 段の NAND と NOT を通すと: NOT(NAND(C,D))=C⋅D\text{NOT}(\text{NAND}(C, D)) = C \cdot D
  3. 最後にこれらを NAND に入力すると: NAND(A⋅B,C⋅D)=(A⋅B)⋅(C⋅D)‾=A⋅B⋅C⋅D‾\text{NAND}(A \cdot B, C \cdot D) = \overline{(A \cdot B) \cdot (C \cdot D)} = \mathbf{\overline{A \cdot B \cdot C \cdot D}}

これにより、4 入力 NAND が実現されます。

関連問題

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