正解は「ウ」です。
回路を左から順に追っていきます。
- 上側の NAND ゲートは A と B を入力とするので,その出力は NOT(A⋅B) です。
- 下側の NAND ゲートは C と D を入力とするので,その出力は NOT(C⋅D) です。
- 右側の NAND ゲートは上記 2 つの出力を入力とするので,出力 X は次式になります。
X=NOT(NOT(A⋅B)⋅NOT(C⋅D))
ド・モルガンの法則(NOT(P⋅Q)=NOT(P)+NOT(Q))を適用すると,
X=NOT(NOT(A⋅B))+NOT(NOT(C⋅D))=A⋅B+C⋅D
となり,選択肢の A⋅B+C⋅D に一致します。したがって,正解は「ウ」です。