다음 논리회로와 등가인 논리함수는? | [전기기능장 필기] 07년 2회차 기출문제 상세 페이지

회로와 등가인 논리함수는 $(\overline{A}+\overline{B})(A+B)$로, 배타적 OR 이다.
그림에서 위 AND 게이트는 A 와 부정 원이 붙은 B 를, 아래 AND 게이트는 부정 원이 붙은 A 와 B 를 받고, 두 출력이 OR 게이트로 들어간다.
$F=A\overline{B}+\overline{A}B$
$(\overline{A}+\overline{B})(A+B)=\overline{A}A+\overline{A}B+A\overline{B}+\overline{B}B=A\overline{B}+\overline{A}B$
첫 괄호의 B 에만, 둘째 괄호의 A 에만 부정이 붙은 보기 $(A+\overline{B})(\overline{A}+B)$ 는 A = 1, B = 0 에서 0 이지만 회로 출력은 1 이다.
두 괄호가 모두 $(\overline{A}+\overline{B})$ 인 보기는 A = B = 0 에서 1 이지만 회로 출력은 0 이다.
둘째 괄호가 $(\overline{A}+B)$ 인 보기는 전개하면 $\overline{A}$ 가 되어 A = B = 0 에서 1 이지만 회로 출력은 0 이다.