x y x $\oplus$ y
0 0 0
0 1 1
1 0 1
1 1 0

Algorithms Unlocked - Thomas H. Cormen (2013)

Algorithms Unlocked - Thomas H. Cormen (2013)

Т.е. XOR с 0 — оставить бит тем же; XOR с 1 — инвертировать бит. Т.о. мы можем сказать, какие биты надо инвертировать, а какие нет.