Перевод из двоичной в десятичную систему счисления
Двоичная система счисления на сегодняшний день — вторая по распространённости после десятичной, и на ней основана работа всех электронно-вычислительных устройств. В двоичной системе всего два значения: 0 и 1, что в электронных схемах/платах соответствует отсутствию и наличию заряда. Двоичные числа всегда читаются по одной цифре, 1011 звучит не как «тысяча одиннадцать», а как «один, ноль, один, один».
Свойства двоичной системы счисления
Всего существует 35 систем счисления, и если несколько из них одновременно используются в том или ином расчёте/исследовании, их отмечают цифровыми префиксами. Например, 101(2) означает, что число принадлежит к двоичной системе, а 6(10) — к десятичной. Ещё два варианта обозначения — амперсанд «&» и «0b». Так, двоичное число 1010(2) можно записать как 0b1010 или как &1010.
При работе с числами, принадлежащими к двоичной системе счисления, учитывают ряд свойств, к которым отнесём следующие:
- Нечётные двоичные числа всегда оканчиваются на 1, а чётные — на 0.
- Значения, которые без остатка делятся на 4, оканчиваются двумя нулями (00).
- Двоичные числа, которые можно разделить на 2(k), оканчиваются на k нулей.
- Значения вида 2(k) в двоичной системе отображаются как единица с k нулей.
- Значения вида 2(k) − 1 записываются как k единиц.
Так, 16 можно представить как 2^4 или как 10000(2), а 15 — как 2^4 − 1 или как 1111(2). Компьютер автоматически воспринимает бинарный код 1111 как число 15, а код 10000 как число 16. Первый соответствует четырём ячейкам с электрическим зарядом, а второй — пяти ячейкам, первая из которых заряжена, а остальные — нет. В качестве ячеек могут выступать биты/байты информации, записанные на жёсткий диск или флеш-память.
Плюсы и минусы двоичной системы счисления
Важность двоичной системы счисления переоценить невозможно, так как именно она дала возможность обрабатывать огромные объёмы информации за короткое время на электронно-вычислительных устройствах, работающих с двоичным кодом. К плюсам этой системы можно отнести:
- Высокую скорость обработки данных. Компьютеру в разы проще обрабатывать двоичные, чем десятичные числа.
- Упрощённые математические операции по сложению и умножению. Двоичные таблицы занимают гораздо меньше места, чем десятичные.
- Совместимость с техническими устройствами/аппаратами, воспринимающими только два значения: «вкл» или «выкл», «наличие заряда» или «отсутствие заряда», «наличие магнитного поля» или «отсутствие магнитного поля».
С технической точки зрения, двоичная система — идеальна, но для человека она слишком сложна в применении. Нам сложно понять, что 17 соответствует 10001, 46 — 101110, 148 — 10010100. И тем более — это невозможно запомнить применительно к каждому существующему десятичному числу. У двоичной системы счисления есть и другие минусы:
- Одно и то же число, записанное в двоичной и десятичной системах, в первом случае будет иметь больше разрядов.
- Конечные десятичные дроби при преобразовании в двоичные получают бесконечный числовой ряд.
В повседневной жизни нам не нужна двоичная система, и необходимость в ней возникла относительно недавно — после изобретения электричества, а до этих пор отображение данных в виде нулей и единиц носило чисто экспериментальный характер.
Исторические этапы развития
Хотя двоичную систему счисления начали активно применять только после XVII века, есть доказательства того, что она существовала ещё на заре цивилизаций. Так, индийский математик Пингала (पिङ्गल) в 200 году до нашей эры разработал систему, по которой текстовую информацию можно было преобразовывать в двоичный код, и каждой букве соответствовало своё бинарное значение.
Древние инки более тысячи лет назад использовали письмо кипу (khipu), в котором кроме десятичных чисел присутствовали двоичные. А в древнекитайской «Книге Перемен», или «И Цзин» (易經), датированной XI веком, изображены 64 гексаграммы и 8 триграмм, соответствующие 6-битным и 3-битным цифрам соответственно. Двоичная система отображения информации в Средние века также существовала в Африке — в традиционных гаданиях многих племён, например — в гадании Ифа.
В XVII веке немецкий учёный Готфрид Вильгельм Лейбниц (Gottfried Wilhelm Leibniz) в своём научном труде Explication de l’Arithmétique Binaire подробно описал двоичную систему исчисления, приведя её к окончательному виду — тому, который существует до сих пор. В своих исследованиях он опирался на китайскую «Книгу Перемен» XI века, которая произвела на Лейбница сильнейшее впечатление. Он называл её «крупным китайским достижением в философской математике» и считал, что её автор Шао Юн (邵雍) опередил своё время.
Английский математик Джордж Буль (George Boole) по праву считается отцом математической логики. Его именем назван раздел математической логики — булева алгебра (алгебра логики). В 1848 году была опубликована статья Джорджа Буля по началам математической логики — «Математический анализ логики, или опыт исчисления дедуктивных умозаключений» (The Mathematical Analysis of Logic), а в 1854 году появилась главная его работа — «Исследование законов мышления, на которых основаны математические теории логики и вероятностей» (An Investigation of the Laws of Thought). В ней математик описал алгебраические системы счисления применительно к логике, и положил начало развитию простых, а впоследствии — всё более сложных электронных логических схем.
В XX веке исследования двоичной системы продолжились, и в 1937 году американский инженер Клод Шеннон (Claude Elwood Shannon) совместил двоичную арифметику и булеву алгебру, применив их тандем к электронным реле и переключателям. На исследовании Шеннона, по сути, основана работа всех современных электронно-вычислительных устройств. В том же 1937 году был создан двоичный цифровой компьютер Model K, который к 1940 году после ряда модернизаций уже мог считать комплексные числа. Его создатель — Джордж Штибиц (George Stibitz) — впервые дал команду вычислительному устройству удалённо: по телефонной линии, тем самым открыв горизонты для дальнейшего создания и развития интернета.
Подводя итог, можно сказать, что из малозначимой и узкоспециальной, двоичная система стала самой востребованной и распространённой (на втором месте после десятичной) всего за 150–200 лет. Сегодня на ней основана работа всех вычислительных устройств, начиная с кнопочных калькуляторов и заканчивая серверными станциями.