다음 논리회로도에서 출력 F의 결과는? | [9급 지방직 컴퓨터일반] 10년 1회차 기출문제 상세 페이지

NAND 게이트 4개로 구성된 이 회로는 XOR(배타적 논리합) 회로이므로 출력은 F = A⊕B이다.
첫 NAND의 출력을 N = (AB)′이라 하면, 위쪽 NAND는 (A·N)′, 아래쪽 NAND는 (B·N)′을 낸다. 마지막 NAND는 드모르간 법칙에 의해 A·N + B·N = A(A′+B′) + B(A′+B′) = AB′ + A′B를 출력하며, 이는 XOR의 정의와 같다.
A＋B(OR): 두 입력이 모두 1이면 OR는 1이지만, 이 회로는 N = 0이 되어 F = 0이 된다.
A⋅B(AND): 한 입력만 1일 때 AND는 0이지만, 이 회로는 F = 1이 된다.
A⋅B′: B만 1인 경우(A = 0, B = 1)에도 이 회로는 1을 출력하므로 맞지 않는다.