그림의 논리회로에서 A, B, C, D를 입력, Y를 출력이라 할 때 … | [승강기기사 필기] 20년 2회차 기출문제 상세 페이지

두 NAND의 출력을 다시 NAND로 묶은 구성이므로 출력은 Y = AB + CD가 된다.
앞단 두 게이트의 출력은 각각 $\overline{AB}$ 와 $\overline{CD}$ 이고, 뒷단 NAND가 이 둘을 입력으로 받으므로 $Y=\overline{\overline{AB}\cdot\overline{CD}}$ 이다.
여기에 드모르간 정리를 적용하면 $Y=\overline{\overline{AB}}+\overline{\overline{CD}}=AB+CD$ 로 정리된다. 즉 NAND 3개로 곱의 합(AND-OR) 회로를 구현한 대표적 형태다.