Exclusive OR를 사용하여 별도의 임시 변수를 두지 않고, 두 값을 치환할 수 있다.

a ^= b;
b ^= a;
a ^= b;

a와 b가 1 비트일 경우, 그 값은 0과 1을 각각 갖게 되므로, 총 4개의 경우의 수가 발생한다. 이 각각의 경우에 XOR를 사용하여 서로 값이 치환되는지 검증해 볼 수 있다.