Let . The addition of these two bits will result in a sum bit and possibly a carry bit as shown below:
Observe that the sum bit is and the carry bit is (see XOR, AND).
Since has double the weight of (binary), we can write:
In base 10, we would write if that makes it more intuitive.