다음 회로의 출력은? | [임베디드기능사 필기] 10년 2회차 기출문제 상세 페이지

회로의 출력은 부정 막대 없이 두 변수를 OR로 묶은 식, 즉 $A+B$이다.
그림은 A와 B가 각각 두 입력을 한데 묶은 NAND 게이트로 들어가고, 두 NAND 출력이 출력 단자에 이어진 NAND 게이트의 입력인 회로이다. 입력을 묶은 NAND는 NOT 동작이고, 두 NAND의 출력은 $\overline{A}$, $\overline{B}$이다.
출력: $\overline{\overline{A}\cdot\overline{B}}=A+B$ (드모르간의 정리)
$A\cdot B$ 식은 $A=1,\ B=0$일 때 0이고, 회로 출력은 이때 $\overline{0\cdot1}=1$이다.
$\overline{A}+\overline{B}$ 식은 $A=B=1$일 때 0이고, 회로 출력은 이때 $\overline{0\cdot0}=1$이다.
$\overline{A+B}$ 식은 $A=1,\ B=0$일 때 0이고, 회로 출력은 이때 1이다.