XとYの否定論理積 X NAND Yは，NOT(X AND Y) として定義される。X OR Y をNANDだけを使って表した論理式はどれか。
- ( (X NAND Y) NAND X) NAND Y
- (X NAND X) NAND (Y NAND Y)
- (X NAND Y) NAND (X NAND Y)
- X NAND (Y NAND (X NAND Y) )
解答
イ
解説
X OR Y はベン図で次のように表せます。
- ( (X NAND Y) NAND X) NAND Y
X NAND Y → (X NAND Y) NAND X → ( (X NAND Y) NAND X) NAND Y の順にベン図を作成すると次のようになります。
- (X NAND X) NAND (Y NAND Y)
X NAND X → Y NAND Y → (X NAND X) NAND (Y NAND Y)の順にベン図を作成すると次のようになります。
- (X NAND Y) NAND (X NAND Y)
X NAND Y → (X NAND Y) NAND (X NAND Y) の順にベン図を作成すると次のようになります。
- X NAND (Y NAND (X NAND Y) )
X NAND Y → (Y NAND (X NAND Y) ) → X NAND (Y NAND (X NAND Y) ) の順にベン図を作成すると次のようになります。
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 基礎理論 |
| 中分類 | 基礎理論 |
| 小分類 | 離散数学 |
出題歴
- FE 平成29年度春期 問3
