修了試験 2009-12実施分 基本情報技術者試験 問25

解説

正解はイ。 X，Yそれぞれを両入力とするNAND素子はNOT回路として働くので，上段の出力は‾X‾，下段の出力は‾Y‾になる。 これらを入力とする最後のNAND素子の出力はNOT(‾X‾・‾Y‾)であり，ド・モルガンの法則によりX＋Yと等しくなる。