XOR 입력 3개

XOR는 다음과 같이 교환법칙이 성립한다.

 

XOR는 다음과 같이 결합법칙이 성립한다.

 

교환법칙과 결합법칙이 성립하기 때문이 XOR 입력이 여러 개라도 순서에 상관없이 계산할 수 있다.

 

3입력 XOR의 진리표는 다음과 같다. 입력에서 1의 갯수가 홀수이면 출력이 1이고 짝수이면 출력이 0이다.

 

A	B	C	X
0	0	0	0
0	0	1	1
0	1	0	1
0	1	1	0
1	0	0	1
1	0	1	0
1	1	0	0
1	1	1	1

 

입력이 3개 이상일 때도 입력에서 1의 갯수가 홀수이면 출력이 1이고 짝수이면 출력이 0이다.

 

입력이 3개인 XOR 회로는 다음과 같다.