다음 중 그림의 논리회로와 등가인 것은? | [승강기기사 필기] 19년 3회차 기출문제 상세 페이지

등가 회로는 A 입력에 반전 표시가 붙고 출력에도 반전 표시가 붙은 OR 게이트다.
문제의 회로는 AND 게이트이면서 B 입력에만 반전 표시가 있으므로 출력은 $Y=A\cdot\overline{B}$ 이다.
여기에 드모르간 정리를 적용하면 $A\cdot\overline{B}=\overline{\overline{A}+B}$ 이므로, A를 반전시켜 B와 논리합한 뒤 그 결과를 다시 반전시킨 회로와 완전히 같아진다. AND와 OR을 바꾸면서 입력과 출력의 반전을 모두 뒤집는 것이 드모르간 변환의 요령이다.
출력에만 반전이 붙은 OR 게이트는 $\overline{A+B}=\overline{A}\cdot\overline{B}$ 로, 두 입력이 모두 0일 때만 1이 된다.
두 입력이 모두 반전된 OR 게이트는 $\overline{A}+\overline{B}=\overline{A\cdot B}$ 로 NAND와 같다.
A 입력에만 반전이 붙고 출력에는 반전이 없는 OR 게이트는 $\overline{A}+B$ 로, 원래 식의 보수에 해당한다.