다음 그림의 논리 회로에 대한 논리식은? | [정보통신기사 필기] 20년 2회차 기출문제 상세 페이지

회로의 출력은 $D=(A+\overline{B})+C$ 이다.
첫 번째 게이트는 두 입력이 모두 A로 묶인 NAND이므로 $\overline{A\cdot A}=\overline{A}$, 즉 인버터로 동작한다.
두 번째 NAND는 입력이 $\overline{A}$ 와 B이므로, 드모르간 정리에 의해 출력은 $\overline{\overline{A}\cdot B}=A+\overline{B}$ 가 된다.
이 출력과 C가 OR 게이트로 합쳐지므로 최종 출력은 $D=(A+\overline{B})+C$ 이다.
$(\overline{A}+B)\cdot C$ — 드모르간을 적용하지 않아 보수가 A에 남아 있고, 마지막을 OR가 아닌 AND로 묶은 식이다.
$(\overline{A}+\overline{B})+C$ — A에도 보수를 붙여 버린 식이다.
$(A+B)+\overline{C}$ — 보수가 B가 아니라 C에 붙은 식이다.