平成29年度 春期 基本情報技術者試験 問3

解説

正解はイ。 X NAND X＝NOT(X AND X)＝NOT Xであり，Y NAND Y＝NOT Yなので，(X NAND X) NAND (Y NAND Y)＝NOT(NOT X AND NOT Y)となる。 ド・モルガンの法則よりNOT(NOT X AND NOT Y)＝X OR Yが成り立つ。