다음 회로에서 출력 X에 대한 부울식은?

정답 4번

위 NOR 게이트의 출력은 (A+B)', 아래 NOR 게이트의 출력은 (B+C')'이다. 마지막 게이트는 NAND이므로 두 신호의 곱 전체에 부정이 붙는다. X = [(A+B)' · (B+C')']' = (A+B) + (B+C') — 드모르간 법칙 = A+B+C' — B+B=B 기존 식에서 빠지기 쉬운 부분은 첫 줄 가장 바깥의 부정 기호다. 이를 빼면 NAND가 아니라 AND의 출력을 계산하게 된다.