正解は「イ」です。
NAND は AND の否定です。まず X NAND X = NOT(X AND X) = NOT X となり,同じ入力を 2 つ与えると否定(NOT)を作れます。同様に Y NAND Y = NOT Y です。したがって,
(X NAND X) NAND (Y NAND Y)=X NAND Y=X⋅Y=X+Y
(ド・モルガンの法則より X⋅Y=X+Y)となり,「イ」が正解です。
- ア: 計算すると Y となり,X OR Y にはなりません。
- ウ: 同じ式どうしの NAND をとると X⋅Y となり,X OR Y にはなりません。
- エ: 計算すると X となり,X OR Y にはなりません。