다음 논리회로에 의해 계산된 결과 X는? | [정보통신기사 필기] 17년 2회차 기출문제 상세 페이지

출력은 A⊕B, 즉 배타적 논리합이다.
위쪽 AND 게이트는 인버터로 반전된 A와 B를 받으므로 $\overline{A}\cdot B$를, 아래쪽 AND 게이트는 A와 인버터로 반전된 B를 받으므로 $A\cdot\overline{B}$를 만든다. 두 출력이 OR 게이트로 합쳐지므로 $X=\overline{A}B+A\overline{B}$이다.
이 식은 두 입력이 서로 다를 때만 1이 되는 배타적 논리합(XOR)의 표준형이다. A=B=0이면 0, A=0·B=1이면 1, A=1·B=0이면 1, A=B=1이면 0이 된다.
나머지 보기는 진리값이 맞지 않는다. 두 입력이 같을 때 1이 되는 일치 회로 $\overline{A\oplus B}$는 XOR와 출력이 정반대이고, $\overline{A}+\overline{B}$는 두 입력이 모두 1일 때만 0이 되는 NAND이며, $A\cdot B$는 두 입력이 모두 1일 때만 1이 된다.