図の NAND ゲートの組合せ回路で，入力 A,B,C,DA, B, C, DA,B,C,D に対する出力 XXX の論理式はどれか。ここで，論理式中の “⋅\cdot⋅” は論理積，“+++” は論理和を表す。
(A+B)⋅(C+D)(A + B) \cdot (C + D)(A+B)⋅(C+D)
A+B+C+DA + B + C + DA+B+C+D
A⋅B+C⋅DA \cdot B + C \cdot DA⋅B+C⋅D
A⋅B⋅C⋅DA \cdot B \cdot C \cdot DA⋅B⋅C⋅D
回路を順に追っていきます。
ド・モルガンの法則（NOT(P⋅Q)=NOT(P)+NOT(Q)\text{NOT}(P \cdot Q) = \text{NOT}(P) + \text{NOT}(Q)NOT(P⋅Q)=NOT(P)+NOT(Q)）を適用します。 X=NOT(NOT(A⋅B))+NOT(NOT(C⋅D))X = \text{NOT}(\text{NOT}(A \cdot B)) + \text{NOT}(\text{NOT}(C \cdot D))X=NOT(NOT(A⋅B))+NOT(NOT(C⋅D)) X=(A⋅B)+(C⋅D)X = (A \cdot B) + (C \cdot D)X=(A⋅B)+(C⋅D)
これは選択肢の A⋅B+C⋅DA \cdot B + C \cdot DA⋅B+C⋅D に一致します。したがって、正解は「ウ」です。