다음 디지털 논리회로에서 출력신호(C) 값이 '0'이 되게 하는 입력신호(A, B) 값은? 상세 페이지

출력 C가 0이 되는 입력은 A = 1, B = 1 뿐이다.
회로도에서 A와 B는 위쪽 AND 게이트로 들어가고, 같은 A와 B가 아래쪽 OR 게이트로도 들어간다. 두 게이트의 출력이 맨 오른쪽 NAND 게이트(부정 원이 붙은 AND)의 입력이 되므로 $C=\overline{(A\cdot B)\cdot(A+B)}$ 이다.
흡수법칙에 의해 $(A\cdot B)\cdot(A+B)=A\cdot B$ 이므로 $C=\overline{A\cdot B}$ 이고, NAND의 출력이 0이 되려면 그 입력이 모두 1, 즉 A·B = 1 이어야 한다.
A와 B 중 하나라도 0이면 AND 게이트 출력이 0이 되어 마지막 게이트의 한쪽 입력에 0이 들어가므로 출력 C는 1이 된다. 따라서 두 입력이 모두 1일 때만 출력이 0이다.