그림과 등가인 논리회로는? | [철도신호기사 필기] 16년 2회차 기출문제 상세 페이지

회로를 부울식으로 정리하면 Z = A + C가 되어, A와 C를 입력으로 받는 OR 게이트 하나와 등가이다.
그림에서 위쪽 AND는 A와 B의 반전을 받아 A·B̄를, 아래쪽 AND는 A와 B를 받아 A·B를 만들고, 이 A·B가 C의 반전과 다시 AND되어 A·B·C̄가 된다. 두 항이 OR로 묶인 뒤 마지막 OR에서 분기해 온 C가 더해진다.
따라서 $Z=A\overline{B}+AB\overline{C}+C$ 이고, $C+AB\overline{C}=C+AB$ 이므로 $Z=A\overline{B}+AB+C=A(\overline{B}+B)+C=A+C$ 로 간단해진다.
즉 B는 출력에 전혀 영향을 주지 않는다. 출력에 반전 표시가 붙은 NOR·NAND나 두 입력을 곱으로 묶는 AND는 이 식과 일치하지 않는다.