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

그림은 NAND 게이트 3개로 짜인 2단 회로다. 위쪽 NAND에 A와 B가 들어가고, 아래쪽 NAND에 C와 D가 들어가며, 두 게이트의 출력이 다시 마지막 NAND의 두 입력이 되어 Y로 나온다(세 게이트 모두 출구에 작은 반전 원이 붙어 있다).
단계별로 식을 세우면 앞단 출력은 $\overline{AB}$ 와 $\overline{CD}$ 이고, 최종 출력은 $Y=\overline{\overline{AB}\cdot\overline{CD}}$ 이다. 드모르간 법칙으로 바깥 부정을 풀면 $Y=\overline{\overline{AB}}+\overline{\overline{CD}}=AB+CD$ 가 된다.
즉 NAND–NAND 2단 구성은 AND–OR 회로와 동등하다. 확인해 보면 A=B=1일 때 앞단 출력이 0이 되어 마지막 NAND 출력이 1이 되고, C=D=1일 때도 마찬가지이므로 Y는 AB 또는 CD가 성립할 때 1이 된다.