正解は「ウ」です。
回路を入力側から順に追います。
- 左側の 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 に一致します。
したがって,正解は「ウ」です。