입력 A, B에 대해 출력 C가 결정되는 아래의 회로와 같은 진리표를 … | [9급 지방직 컴퓨터일반] 09년 1회차 기출문제 상세 페이지

입력을 하나로 묶은 NAND 두 개가 A, B를 각각 반전하고, 이를 다시 NAND로 묶으므로 회로 전체는 OR 게이트와 같다.
두 입력을 묶은 NAND는 (A·A)' = A' 이므로 NOT 게이트로 동작한다. 마지막 NAND의 출력은 C = (A'·B')' 이고, 드모르간 법칙에 따라 C = A + B 가 된다.
AND: 두 입력이 모두 1일 때만 1을 내므로, A = 1·B = 0 처럼 한 입력만 1이어도 1을 내는 이 회로와 다르다.
NOT: 입력이 하나인 게이트로, 두 입력 A, B에 대해 출력이 정해지는 이 회로와 다르다.
NOR: (A + B)' 로 OR 결과를 반전한 것이어서 이 회로의 출력과 정반대다.