Minecraft wiki entry for Advanced_redstone_circuits, associated text: If the number of bits is Q, the most significant bit reverses every Q/2 numbers, the next bit reverses every Q/4 numbers an so on until we get to the Qth bit.