Oh no!

Template knot disallowed for unauthenticated users.

baumhaus.digital/Studium Generale/Short History of the Learning Machine/Logic, Gates, Machine/Algebra, Really

Why is it called algebra? Because the operations behave like arithmetic on 0 and 1:

AND is multiplication: a · b. NOT is 1 − a.

XOR is addition — but one that forgets the carry (addition modulo 2): 1 + 1 = 0.

Add two single bits properly and look at the two digits of the answer:

a + b= carry, sumcarrysum
0 + 00000
0 + 10101
1 + 00101
1 + 11010

The sum digit is XOR. The carry digit is AND. Arithmetic is logic.

0 Axones