그림과 같은 회로의 출력 Z는 어떻게 표현되는가? | [철도신호기사 필기] 07년 1회차 기출문제 상세 페이지

게이트를 차례로 정리하면 출력은 $Z=ABCDE+\overline{F}$가 된다.
그림의 접속은 먼저 A·B가 AND로 묶여 $AB$가 되고, 이것과 C가 NAND에 들어가 $\overline{ABC}$가 된다. 아래쪽에서는 D·E가 NAND를 이뤄 $\overline{DE}$가 되며, 두 NAND 출력이 OR로 합쳐진 뒤 그 결과와 F가 마지막 NAND를 거쳐 Z로 나간다.
OR 단의 출력은 드모르간 정리로 $\overline{ABC}+\overline{DE}=\overline{ABC\cdot DE}=\overline{ABCDE}$이다.
이를 마지막 NAND에 넣으면 $Z=\overline{\overline{ABCDE}\cdot F}=ABCDE+\overline{F}$가 된다.
문자들을 전부 OR로만 이은 형태나 A~E 각각에 보수를 붙인 형태는 AND 결합과 드모르간 정리를 거치지 않은 결과이고, $F$에 보수가 붙지 않은 꼴은 마지막 게이트의 부정 원(bubble)을 빠뜨린 경우다.