Praktycznie prawie wszystkie obliczenia matematyczne można sprowadzić do działań arytmetycznych, te zaś można sprowadzić wyłącznie do dodawania.
0 + 0 = 0 1+0 = 1 0+1=1
1 + 1 = 0 z przeniesieniem 1
Operacja negacji liczby:
zastąpienie 0 przez 1, a 1 przez 0 (uzupełnienie do 1)
Podstawa działania komputerów a, b - zdania
a-0 = 0 |
Arytmetyka |
a-1 = a | |
a + 0 = a | |
ab = b-a | |
a + b = b + a | |
a + 1 = 1 |
Logika Boole’a a - negacja |
aa = a | |
a + a = a | |
a-a = 0 | |
a + a = 1 | |
Suma i iloczyn logiczny | |
Prawa de Morgana |
52