О системах счисления ⭐ доп. материал
Что такое система счисления
Мы привыкли к десятичной системе записи чисел: 10 единиц одного разряда образуют 1 единицу следующего разряда (10 единиц = 1 десяток, 10 десятков = 1 сотня и т. д.). Число 10 здесь называют основанием системы.
Но 10 — не единственное возможное основание. Если объединять в группы не по 10, а по 2, 3, 5 или любому другому числу единиц, получится своя система счисления с этим числом в качестве основания: двоичная (основание 2), троичная (основание 3), пятеричная (основание 5) и так далее.
Как перевести число в другую систему
Возьмём число $145$ и запишем его в троичной системе (основание 3). Сначала выпишем степени тройки: $3^0=1,\ 3^1=3,\ 3^2=9,\ 3^3=27,\ 3^4=81,\ \ldots$ Раскладывая 145 по этим степеням, получаем:
$145 = 1\cdot 3^4 + 2\cdot 3^3 + 1\cdot 3^2 + 0\cdot 3^1 + 1\cdot 3^0$
Значит, $145_{10} = 12101_3$. Быстрее всего такое разложение получить не подбором степеней, а последовательным делением на основание:
Обратный перевод — из другой системы в десятичную — делают наоборот: записывают число суммой разрядных слагаемых и вычисляют. Например, $2011_3 = 2\cdot 3^3 + 0\cdot 3^2 + 1\cdot 3^1 + 1\cdot 3^0 = 54+0+3+1=$ $58_{10}$.
Двоичная система — язык компьютеров
Самая простая из всех систем — двоичная (основание 2): в ней всего две цифры, 0 и 1. Именно её используют в компьютерах, потому что электронной схеме проще различать всего два состояния («есть сигнал» / «нет сигнала»), чем десять. Таблицы сложения и умножения здесь предельно простые: $1+1=10$ и $1\cdot 1=1$ — больше и запоминать нечего.
Расплата за простоту — длина записи: например, $2000_{10} = 11111010000_2$ — одиннадцать цифр вместо четырёх.
Для сравнения — вот как непривычно выглядит натуральный ряд и таблица сложения в пятеричной системе (цифры 1–4):
| + | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 10 |
| 2 | 3 | 4 | 10 | 11 |
| 3 | 4 | 10 | 11 | 12 |
| 4 | 10 | 11 | 12 | 13 |