다음 그림과 같은 회로의 논리식은? | [철도신호기사 필기] 15년 2회차 기출문제 상세 페이지

A와 B를 NAND한 출력을 A, B 각각과 AND한 뒤 OR로 묶은 회로이므로 $Z=\overline{AB}\,(A+B)$ 이다.
그림을 단계별로 옮기면 가운데 NAND 출력이 $\overline{AB}$, 위쪽 AND가 $A\cdot\overline{AB}$, 아래쪽 AND가 $B\cdot\overline{AB}$ 이고, 마지막 OR에서 $A\overline{AB}+B\overline{AB}=\overline{AB}(A+B)$ 로 묶인다.
이 식은 배타적 논리합(XOR)과 같아 A=B이면 0, 서로 다르면 1이 된다. 보수 없이 AB를 그대로 곱하면 A=B=1에서 1이 되어버리고, (A+B)와 그 보수를 곱한 형태는 항상 0이라 어느 쪽도 이 회로의 동작이 아니다.