問題プレビューID: 52e34c3f基本情報技術者試験 2017年(平成29年度)春期 午前

問 3
基本情報技術者試験 2017年(平成29年度)春期 午前

XX と YY の否定論理積 X NAND YX \text{ NAND } Y は,NOT(X AND Y)\text{NOT}(X \text{ AND } Y) として定義される。X OR YX \text{ OR } Y を NAND だけを使って表した論理式はどれか。

解説

ド・モルガンの法則と NAND の性質を利用して OR 回路を構成する問題です。

  1. ド・モルガンの法則: X OR Y=NOT(NOT X AND NOT Y)X \text{ OR } Y = \text{NOT}(\text{NOT } X \text{ AND } \text{NOT } Y)
  2. NAND による NOT の表現: NOT X=X NAND X\text{NOT } X = X \text{ NAND } X
  3. NAND の定義: A NAND B=NOT(A AND B)A \text{ NAND } B = \text{NOT}(A \text{ AND } B)

手順:

  • X OR Y=NOT(NOT X AND NOT Y)X \text{ OR } Y = \text{NOT}(\text{NOT } X \text{ AND } \text{NOT } Y)
  • ここで A=NOT XA = \text{NOT } X,B=NOT YB = \text{NOT } Y と置くと、
  • NOT(A AND B)=A NAND B \text{NOT}(A \text{ AND } B) = A \text{ NAND } B
  • つまり、(NOT X) NAND (NOT Y)(\text{NOT } X) \text{ NAND } (\text{NOT } Y) となります。
  • これを NAND だけで書き換えると、(X NAND X) NAND (Y NAND Y)(X \text{ NAND } X) \text{ NAND } (Y \text{ NAND } Y) となります。

したがって、正解は イ です。

関連問題

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