NAND게이트 3개로 구성된 다음 논리회로의 출력값 E는? | [승강기기능사 필기] 2026년 2회 기출복원 모의고사 기출문제 상세 페이지

NAND 게이트를 이렇게 2단으로 묶으면 출력은 E = A·B + C·D 가 되어 결과적으로 AND-OR 회로와 같아진다.
그림에서 A와 B가 첫 번째 NAND에, C와 D가 두 번째 NAND에 들어가고, 두 출력이 세 번째 NAND의 두 입력이 된다. 따라서 $E=\overline{\overline{A\cdot B}\cdot\overline{C\cdot D}}$ 이다.
드모르간 정리를 적용하면 $E=\overline{\overline{A\cdot B}}+\overline{\overline{C\cdot D}}=A\cdot B+C\cdot D$ 로, NAND를 두 단 거치면 부정이 서로 상쇄된다.
그래서 부정 기호가 그대로 남아 있는 식이나 OR과 AND의 순서가 뒤바뀐 (A+B)·(C+D), 네 입력을 모두 곱한 식은 이 회로의 출력이 될 수 없다.