다항을 가진 xor 연산하기

xor은 ^으로 표현한다.

 

A^B^C는 개념적으로 xor를 잘 나타내지만, 프로그래밍 언어에서는 그렇지 않다.

 

프로그래밍 언어는 A^B^C를 마치 (A^B)^C 라고 여긴다. 항상 두 가지로 연산을 진행하고 남은 연산을 왼쪽에서 오른쪽 순서로 진행 할 뿐이다.

 

실제 3항을 동시에 고려하는 xor를 프로그래밍 언어에서 구현하려면 A^B^C가 아니라 별도의 표현이 필요하다.

 

 

출처: stackoverflow.com/questions/52108901/xor-operation-on-three-values

 

3항을 가진 xor 연산의 경우

(A xor B) or (B xor C)

 

n개의 항을 가진 xor 연산의 경우

(A xor B) or (B xor C) ... or (n xor n+1)