그림과 같은 회로의 출력 Z는 어떻게 표현되는가? | [철도신호기사 필기] 05년 1회차 기출문제 상세 페이지

출력은 $Z=ABCDE+\overline{F}$ 이다.
그림의 회로는 A·B를 받는 AND, 그 출력과 C를 받는 NAND, 아래쪽에서 D·E를 받는 NAND, 두 NAND 출력을 묶는 OR, 마지막으로 OR 출력과 F를 받는 NAND로 이어진다.
단계별로 정리하면 AND 출력은 $AB$, 이어지는 NAND 출력은 $\overline{ABC}$, 아래쪽 NAND 출력은 $\overline{DE}$ 이고, OR로 합치면 드모르간 정리에 의해 $\overline{ABC}+\overline{DE}=\overline{ABC\cdot DE}=\overline{ABCDE}$ 가 된다.
마지막 NAND에서 $Z=\overline{\overline{ABCDE}\cdot F}=ABCDE+\overline{F}$ 이므로, A부터 E까지 모두 1이거나 F가 0일 때 출력이 1이 되는 식이다. 중간에 드모르간을 한 번만 적용하면 모든 문자에 보수가 붙은 합의 형태로 잘못 남는다.