В двоичной системе счисления используются всего две цифры 0 и 1. Другими словами, десятичная двойка является основанием двоичной системы счисления, аналогично тому, как в десятичной системе основанием является число десять.
Чтобы научиться считать в двоичной системе счисления, рассмотрим, как формируются числа в привычной для нас десятичной.
В десятичной системе счисления мы располагаем десятью знаками-цифрами: от 0 до 9. Когда счет достигает числа 9, вводится новый более старший разряд - десятки. При этом разряд единиц обнуляется и счет в этом разряде опять начинается с нуля. После числа 19 разряд десятков увеличивается на 1, а разряд единиц снова обнуляется. Получается число 20. Когда десятки дойдут до 9, впереди них появится третий разряд - сотни.
Формирование каждого последующего числа в двоичной системе счисления аналогично тому, как это происходит в десятичной за исключением того, что используются всего-лишь две цифры: 0 и 1. Как только разряд достигает своего предела, то есть единицы, появляется новый разряд, а старый обнуляется.
0 1 10 11 100 101 110 111
Итак, число три в двоичной системе записывается как 11, в десятичной - как 3. Количественно это одинаковые числа. Это одно и то же число, выраженное в различных системах счисления. Если есть вероятность неоднозначной трактовки числа, к нему приписывается нижний индекс в десятичной системе счисления, обозначающий, в какой системе счисления выражено данное число:
112 = 310
Индекс для числа, выраженного в десятичной системе, обычно опускается.
Перевод чисел из двоичной системы счисления в десятичную
В двоичной системе счисления с увеличением значения количество разрядов растет очень быстро. Как определить, что значит двоичное число 10001001? Нам сложно понять, сколько это, мы привыкли мыслить в десятичной системе. Поэтому часто используется перевод двоичных чисел в десятичные.
В десятичной системе счисления любое число можно представить в форме суммы единиц, десяток, сотен и так далее. Например:
5476 = 5000 + 400 + 70 + 6
Можно пойти еще дальше и разложить число, используя основание системы счисления, возводимое в показатель степени, равный разряду цифры, уменьшенному на единицу:
5476 = 5 * 103 + 4 * 102 + 7 * 101 + 6 * 100
После равенства числа 5, 4, 7 и 6 - это набор цифр из которых состоит число 5476. Все эти цифры умножаются на десять, возведенную в ту или иную степень. Десять - это основание десятичной системы счисления. Степень, в которую возводится десятка - это разряд цифры за минусом единицы. Так, например, 6 находится в первом разряде, поэтому она умножается на 10(1-1). Натуральное число в нулевой степени равно единице. Таким образом, мы умножаем 6 на 1.
Точно также производится разложение числа в двоичной системы счисления, кроме того, что основанием выступает двойка, а не десятка. Здесь до знака равенства число представлено в двоичной системе счисления, после "равно" запись идет в десятичной:
10001001 = 1 * 27 + 0 * 26 + 0 * 25 + 0 * 24 + 1 * 23 + 0 * 22 + 0 * 21 + 1 * 20
Результат вычислений дает десятичное число, количественно равное двоичному 10001001:
1*27 + 0*26 + 0*25 + 0*24 + 1*23 + 0*22 + 0*21 + 1*20 = 128 + 0 + 0 + 0 + 8 + 0 + 0 + 1 = 137
То есть число 10001001 по основанию 2 равно числу 137 по основанию 10:
100010012 = 13710
Почему двоичная система счисления так распространена?
Дело в том, что двоичная система счисления - это язык современной вычислительной техники.
Когда любые данные сохраняются на компьютере, они кодируются числами. С числами же компьютер выполняет операции, изменяя эти данные.
Допустим, у нас есть десятичное число 14, которое требуется сохранить в компьютерной памяти. Мы задействуем участок памяти, в данном случае состоящий как минимум из двух элементов, отводимых под разряды. В одном из разрядов мы сохраняем десятичное число 1, в другом - число 4.
Элемент памяти - это физическое устройство. Если проектировать его для хранения десятичной цифры, потребуется создать такое устройство, которое может находиться в десяти разных физических состояниях и способно переключаться между ними. Каждое из этих состояний будет соответствовать числу от 0 до 9.
Создать такой элемент памяти возможно, однако сложнее и дороже, чем создать элемент, способный находиться только в двух состояниях. Одно состояние сопоставить нулю, второе - единице. Кроме того, подобное хранение данных является более надежным.
Поэтому оказалось проще перевести число 14 в двоичную систему счисления, получив число 1110, и именно его сохранить в памяти. И пусть даже при этом будут задействованы не два, а четыре разряда, то есть четыре элементарных единиц памяти.
Перевод десятичного числа в двоичное
Одним из алгоритмов перевода десятичного числа в двоичное является деление нацело на два с последующим "сбором" двоичного числа из остатков. Переведем таким образом число 14 в двоичное представление.
14 / 2 = 7, остаток 0 7 / 2 = 3, остаток 1 3 / 2 = 1, остаток 1 1 / 2 = 0, остаток 1
Собирать остатки надо с конца, то есть с последнего деления. Получаем 1110.
Выполним то же самое для числа 77:
77 / 2 = 38, остаток 1 38 / 2 = 19, остаток 0 19 / 2 = 9, остаток 1 9 / 2 = 4, остаток 1 4 / 2 = 2, остаток 0 2 / 2 = 1, остаток 0 1 / 2 = 0, остаток 1
Собираем остатки вместе, начиная с конца: 1001101.
Проверим, выполнив обратный перевод:
1001101 = 1*26 + 0*25 + 0*24 + 1*23 + 1*22 + 0*21 + 1*20 = 64 + 0 + 0 + 8 + 4 + 0 + 1 = 77