Люди говорят, что символ не означает сложение. Это действительно так, но не объясняет, почему символ, подобный плюсу, используется для чего-то, что не является дополнением.
Ответ таков: при сложении по модулю 1-битных значений 0 + 0 == 1 + 1 == 0 и 0 + 1 == 1 + 0 == 1. Это те же значения, что и XOR.
Итак, плюс в кружке в этом контексте означает «побитовое сложение по модулю-2». Что, как все говорят, XOR для целых чисел. В математике принято использовать плюс в кружке для операции, которая является своего рода сложением, но не является обычным целочисленным сложением.