Это изображено в виде операции "+", поскольку это можно представлять как сложение q0 и q1 по модулю два, или двоичное сложение. Т.е. сначала мы складываем обычным образом, а потом берём остаток от деления на 2. Например, 1+1=2, остаток от деления 2 на 2 равен, конечно, нулю, поэтому 1+1=0 по модулю 2.
Если q0=0, то 0+q1=q1, т.е. ничего не происходит. Если q0=1, то 1+q1 - это переворот бита q1, т.к. 1+0=1, а 1+1=0.
Post #331
126