다음 그림의 논리회로와 동일한 동작을 하는 회로는? | [소방시설관리사 1차] 16년 1회차 기출문제 상세 페이지

주어진 회로의 출력은 결국 NAND 게이트 하나와 같은 동작을 한다.
그림에서 입력 A는 NOT을 거쳐 OR의 한 입력으로 들어가고, A와 B는 NAND를 거쳐 OR의 다른 입력으로 들어간다. 식으로 쓰면 $X=\overline{A}+\overline{A\cdot B}$이다.
드모르간 정리로 $\overline{A\cdot B}=\overline{A}+\overline{B}$이므로
$X=\overline{A}+\overline{A}+\overline{B}=\overline{A}+\overline{B}=\overline{A\cdot B}$
따라서 AND 출력을 NOT으로 반전시킨 회로가 같은 진리표를 갖는다.
A를 반전해 B와 OR 한 $\overline{A}+B$는 A=1, B=0에서 출력이 0이 되어 NAND의 1과 어긋난다.
OR 뒤에 NOT을 붙인 NOR $\overline{A+B}$도 A=1, B=0에서 0이 되어 어긋난다.
A를 반전해 B와 AND 한 $\overline{A}\cdot B$는 A=0, B=0에서 0이 되어 어긋난다.