다음과 같은 논리회로의 출력 Y를 구하면? | [설비보전산업기사 필기] 16년 2회차 기출문제 상세 페이지

그림에서 A는 인버터를 거쳐 Ā가 되어 위쪽 AND 게이트로 들어가고, 그 게이트의 다른 입력에는 B가 교차로 들어온다. 아래쪽 AND 게이트에는 A와, 인버터를 거친 B̄가 들어간다. 두 AND 출력이 OR 게이트로 모여 Y가 된다.
따라서 Y = A·B̄ + Ā·B 이며, 이는 두 입력이 서로 다를 때만 1이 되는 배타적 논리합(XOR)이다. A=0·B=1 또는 A=1·B=0 이면 1이고, A와 B가 같으면 0이 된다.
두 항이 모두 부정으로 묶인 형태나 한쪽 항의 부정이 빠진 형태는 이 진리값을 만들지 못한다. 예를 들어 Ā·B̄ 항이 들어가면 A=B=0 일 때 출력이 1이 되어 그림의 동작과 어긋나고, Ā+B̄ 형태는 A·B의 부정이므로 A=B=0 에서도 1이 된다.