В десятичной системе десять цифр и каждая единица разряда в 10 раз больше предыдущей. В двоичной системе всего две цифры — 0 и 1, а разряды — степени двойки: 1, 2, 4, 8, 16, 32, …
13 = 8 + 4 + 1 = 1 · 2³ + 1 · 2² + 0 · 2 + 1, поэтому в двоичной записи 13 = 1101.
| десятичная | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| двоичная | 1 | 10 | 11 | 100 | 101 | 110 | 111 | 1000 |
Действия выполняют столбиком, как обычно, только «два единицы разряда» дают единицу следующего разряда: 1 + 1 = 10, 11 + 1 = 100, 101 + 11 = 1000 (5 + 3 = 8).
Степень двойки 2ⁿ в двоичной записи — единица и n нулей: 2⁵ = 100000; число на единицу меньше, 2⁵ - 1 = 31, — пять единиц: 11111. В двоичной системе работают компьютеры.