그림과 같은 논리회로의 출력 Y를 나타낸 것으로 옳지 않은 것은? | [철도신호기사 필기] 08년 2회차 기출문제 상세 페이지

이 회로의 출력은 배타적 논리합(XOR)이므로, 항상 0 이 되어 버리는 $Y=AB\overline{(A+B)}$ 형태의 식만 회로와 맞지 않는다.
위쪽 게이트는 A, B 를 그대로 받는 OR 이라 출력이 $A+B$ 이고, 아래쪽 게이트는 두 입력에 버블(반전)이 붙은 OR 이라 출력이 $\overline{A}+\overline{B}=\overline{AB}$ 이다.
두 출력을 AND 로 묶으면 $Y=(A+B)(\overline{A}+\overline{B})=\overline{A}B+A\overline{B}$ 이므로, $\overline{AB}(A+B)$ 와 $(A+B)(\overline{A}+\overline{B})$, $\overline{A}B+A\overline{B}$ 로 쓴 식은 모두 같은 XOR 을 나타낸다.
그러나 $AB\cdot\overline{(A+B)}$ 는 드모르간을 적용하면 $AB\cdot\overline{A}\,\overline{B}=0$ 이 되어 어떤 입력에서도 1 이 될 수 없으므로 이 회로의 출력식이 될 수 없다.