Logic operations and binary operations

1. Oct 8, 2015

Bruno Tolentino

If the binary operation of addition is theoretically connected with logic operation XOR, and if the binary operation of multiplication is theoretically connected with logic operation AND, so, the logic operation OR is connected with what binary operation? Exist some relationship?

Another question: the binary operation of subtraction and division are connected with some elementary logic operation or don't exist correspondent?

2. Oct 8, 2015

WWGD

Subtraction A-B may be seen as A XOR (NotB), I think. But there is no full correspondence that I am aware of. This seems like it may be dealt with in the area of Boolean algebras. Maybe you can use the correspondence to figure out the answer.

3. Oct 8, 2015

cosmik debris

OR is an add with no carry, XOR is subtraction, AND is multiply with no carry.

4. Oct 8, 2015

Bruno Tolentino

5. Oct 11, 2015

cosmik debris

6. Oct 11, 2015

WWGD

There are some database operations that mimic some of the logical and arithmetic operations, including, to my surprise, an operation of division on data tables.