그림과 같은 회로의 출력은? | [정보통신기사 필기] 21년 2회차 기출문제 상세 페이지

그림의 NAND 4개 조합은 배타적 논리합(XOR)을 만드는 표준 구조이므로 출력은 $Y=A\bar{B}+\bar{A}B$이다.
가운데 NAND의 출력을 $N=\overline{AB}$라 하면 위쪽 NAND는 A와 N을 받아 $\overline{AN}$, 아래쪽 NAND는 N과 B를 받아 $\overline{NB}$를 낸다. 마지막 NAND가 이 둘을 받으므로 $Y=\overline{\overline{AN}\cdot\overline{NB}}=AN+NB=N(A+B)$가 된다.
여기에 $N=\overline{AB}=\bar{A}+\bar{B}$를 대입해 전개하면 $(\bar{A}+\bar{B})(A+B)=A\bar{B}+\bar{A}B$이므로 두 입력이 서로 다를 때만 1이다. A=B=1이면 N=0이라 Y=0, A=B=0이면 A+B=0이라 Y=0으로 확인된다.