テクノロジ系
春期
基本情報技術者 2017年 春期 問3
3 / 80
Xとyの否定論理積X NAND Yは、NOT(X AND Y)として定義される。 X ORYをNAND だけを使って表した論理式はどれか。
正解と解説
表示する
正解 イ
(X NAND X) NAND (Y NAND Y)
ド・モルガンの法則から、X OR Y = NOT(NOT X AND NOT Y)。NAND(X,X)=NOT X、NAND(Y,Y)=NOT Yなので、(X NAND X) NAND (Y NAND Y)がX OR Yと等しく(イ)が正解。