正解は「イ」です。
上側の NAND 素子は,入力 X を二つの入力とするので,その出力は X⋅X=X となります。同様に,下側の NAND 素子の出力は Y⋅Y=Y です。最後の NAND 素子は,これら二つの出力を入力とするので,その出力 Z は次の式で表されます。
Z=X⋅Y=X+Y
これはド・モルガンの法則により,X と Y の否定論理積が X+Y に等しくなることを示しています。
- ア: X⋅Y は論理積(AND)を表す式です。
- ウ: X⋅Y は X+Y と等価であり,否定論理和(NOR)に相当する式です。
- エ: X+Y は X⋅Y と等価であり,否定論理積(NAND)を表す式です。