XOR 게이트의 완전한 명칭은 Exclusive OR이며, 배타적 OR로 해석한다. 이 게이트는 여러 개의 입력 중 1의 개수가 홀수면 1을 출력한다. 입력이 두 개인 경우에 두 입력 중 하나만 1로 입력되면 1을 출력하고, 둘다 1이거나 0이면 0을 출력한다.

① XOR 게이트의 진리표

입력이 두 개인 XOR 게이트는 두 입력이 서로 다른 값일 때 1을 출력하고 동일할 때는 1을 출력한다. 따라서 2입력 XOR 게이트의 진리표는 다음과 같다.

② XOR 게이트의 논리식 표현

입력이 두 개인 XOR 게이트의 논리식 표현에서 여러 입력일 경우의 일반적인 논리식 표현을 유추할 수 있다. 입력이 두 개인 XOR 게이트에서 두 입력이 서로 다를 때, 1을 출력하는 경우는 A=1, B=0 또는 A=0, B=1일 때다. 따라서 논리식 표현은 다음과 같다.

X = A . —B+—A . B

XOR 게이트의 논리식 표현은 빈번하게 사용되므로 별도로 XOR 연산의 기호를 원형+ 십자가로 정의하여 사용한다. 논리식 표현은 다음과 같다

X = A ㅇ+ B

③ XOR 게이트의 설계

XOR 게이트는 논리식 표현에서 확인한 것처럼 기본 게이트를 이용하여 설계할 수 있다. 그래서 입력이 두 개인 XOR 게이트는 두 개의 AND 게이트와 두 개의 NOT 게이트 그리고 한 개의 OR 게이트의 조합으로 만들어진다. [ 그림 3-13 ]은 논리식 표현에 근거하여 설계된 XOR 게이트를 나타낸 것이다.

[ 그림 3-13 ] 기본 게이트의 조합으로 설계된 XOR 게이트

④ XOR 게이트의 기호