views:

1906

answers:

8
+3  A: 

Hi

Its not an addition, but an exclusive OR operation. At least the output confirms to the same, so the symbol of the operator.

cheers

Andriyev
+2  A: 

The plus-symbol in a circle does not denote addition. It is a XOR operation.

I hope it makes more sense now..

Nils Pipenbrinck
+12  A: 

This is not an plus, but the sign for the binary operator XOR

a   b   a XOR b
0   0   0
0   1   1
1   0   1
1   1   0
schnaader
+3  A: 

That's the XOR operator, not the PLUS operator

XOR works bit by bit, without carrying over like PLUS does

1 XOR 1 = 0
1 XOR 0 = 1
0 XOR 0 = 0
0 XOR 1 = 1
rampion
+13  A: 

People are saying that the symbol doesn't mean addition. This is true, but doesn't explain why a plus-like symbol is used for something that isn't addition.

The answer is that for modulo addition of 1-bit values, 0+0 == 1+1 == 0, and 0+1 == 1+0 == 1. Those are the same values as XOR.

So, plus in a circle in this context means "bitwise addition modulo-2". Which is, as everyone says, XOR for integers. It's common in mathematics to use plus in a circle for an operation which is a sort of addition, but isn't regular integer addition.

Steve Jessop
Thank you for your mathematical explanation. I was initially confused as I had seen the sign here: http://en.wikipedia.org/wiki/Matrix_addition But it is clearly different operation.
Masi
+1 for the excellent fact
Masi
If you consider a byte to be a matrix with 8 columns and 1 row (or the other way around), taken over the finite field of order 2, then actually it is matrix addition :-)
Steve Jessop
Don't forget that there is also a lot of reuse of notations in mathematics. Sometimes you really need to know the context to know the meaning of a particular symbol.
RBerteig
+2  A: 

It's an exclusive or (XOR). If I remember correctly, when doing bitwise mathematics the dot (.) means AND and the plus (+) means OR. Putting a circle around the plus to mean XOR is consistent with the style used for OR.

Sean
A: 

I used the logic in the replies by rampion and schnaader. I will summarise how I confirmed the results. I changed the numbers to binary and then used the XOR-operation. Alternatively, you can use the Hexadecimal tables: Click here!

Masi
+2  A: 
curtisk
lol, guess my "a new answer was posted" wasn't working this morning...I got a bar up top that said "undefined", nothing is funnier than writing up a response, submitting, and then seeing a dozen new ones :)
curtisk