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

앞단 NAND 두 개의 출력을 다시 NAND로 묶은 구조이므로 최종 출력은 $E = A \cdot B + C \cdot D$ 가 된다.
앞단 출력은 각각 $\overline{AB}$ 와 $\overline{CD}$ 이고 뒷단 NAND가 이 둘을 받으므로 $E = \overline{\overline{AB} \cdot \overline{CD}}$ 이다.
드모르간 법칙을 적용하면 $E = \overline{\overline{AB}} + \overline{\overline{CD}} = AB + CD$ 로 정리된다.
즉 NAND 두 개를 NAND로 묶은 회로는 AND-OR 회로와 같은 기능을 한다. 부정을 그대로 남긴 $\overline{AB} + \overline{CD}$ 나, 네 입력을 모두 곱한 $A \cdot B \cdot C \cdot D$, 합의 곱 형태인 $(A+B)(C+D)$ 는 이 회로의 출력이 아니다.