논리회로의 결과는 어떻게 나오는가? | [통신설비기능장 필기] 02년 1회차 기출문제 상세 페이지

정답은 'A ⋅ B'이다.
그림은 입력 A와 B에 각각 부정 버블이 붙은 OR 게이트 뒤에 출력 버블이 있는 NOT 게이트가 이어진 회로이다. OR 게이트 출력은 $\overline{A}+\overline{B}$이고, 이를 NOT 게이트로 부정하면 드모르간 정리에 따라 $\overline{\overline{A}+\overline{B}}=A\cdot B$ 식이 된다.
'A + B'는 $A=1,\ B=0$일 때 1이다. 회로 출력은 $\overline{\overline{1}+\overline{0}}=\overline{0+1}=0$이다.
$\overline{A}\cdot\overline{B}$라는 보기는 $A=B=0$일 때 1이다. 회로 출력은 $\overline{\overline{0}+\overline{0}}=\overline{1+1}=0$이다.
$\overline{A}+\overline{B}$라는 보기는 NOT 게이트 앞 OR 게이트의 출력이며, 최종 출력은 그 부정이다.