Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.

Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.

Двоичная система счисления (Бинарная система счисления, binary) -- позиционная система счисления с основанием 2. Для представления чисел используются символы 0 и 1.

История

Двоичная система счисления была придумана математиками и философами ещё до появления компьютеров (XVII — XIX вв.). Выдающийся математик Лейбниц говорил: "Вычисление с помощью двоек... является для науки основным и порождает новые открытия... При сведении чисел к простейшим началам, каковы 0 и 1, везде появляется чудесный порядок". Кроме того, при всяких арифметических операциях действия над числами, написанными в бинарной системе, облегчаются в высшей степени. Иезуит Буве (Bouvet), миссионер в Китае, которому Лейбниц писал о своём изобретении, сообщил ему, что в Китае существует загадочная надпись, которую можно вполне объяснить бинарной системой. Надпись эта, которую приписывают императору Фо-ги, жившему в 25 веке до н. э., основателю Китайской империи, покровителю наук и искусств, не могла быть объяснена китайскими учёными, которые считали её не имеющей смысла. Она состоит из ряда длинных и коротких чёрточек. Если принять, что длинная черта означает 1, а короткая 0, то вся надпись оказывается просто рядом натуральных чисел, написанных по двоичной системе. Вот эта надпись:

Позже двоичная система была забыта, и только в 1936 — 1938 годах американский инженер и математик Клод Шеннон нашёл замечательные применения двоичной системы при конструировании электронных схем. Использование двоичной системы оказалось здесь наиболее эффективным: цифры 0 и 1 удобно кодировать уровнями напряжения, соответствующим напряжению на шинах питания, „0“ и „+V“; использование большего количества уровней привело бы к усложнению схем.

Преобразование чисел

Для преобразования из двоичной системы в десятичную и обратно используют следующую таблицу

Начиная с цифры 1 все цифры умножаются на два. Точка, которая стоит после 1 называется двоичной точкой.

Преобразование двоичных чисел в десятичные

Допустим, вам дано двоичное число 110011. Какому числу оно эквивалентно? Чтобы ответить на этот вопрос, прежде всего запишите данное число следующим образом:

Затем, начиная с двоичной точки, двигайтесь влево. Под каждой двоичной единицей напишите её эквивалент в строчке ниже. Сложите получившиеся десятичные числа. Таким образом, двоичное число 110011 равнозначно 51.
Либо .

Преобразование методом Горнера

Для того, что бы преобразовывать числа из двоичной в десятичную систему данным методом, надо суммировать цифры слева-направо, умножая ранее полученный результат на основу системы (в данном случае 2). Например, двоичное число 1011011 переводится в десятичную систему так: 0*2+1=1 >> 1*2+0=2 >> 2*2+1=5 >> 5*2+1=11 >> 11*2+0=22 >> 22*2+1=45 >> 45*2+1=91 То есть в десятичной системе это число будет записано как 91.

Преобразование десятичных чисел в двоичные

Допустим, нам нужно перевести число 19 в двоичное. Вы можете воспользоваться следующей процедурой :

19 /2 = 9  с остатком 1

9  /2 = 4  c остатком 1

4  /2 = 2  с остатком 0

2  /2 = 1  с остатком 0

1  /2 = 0  с остатком 1

Результат - 10011

Ставим числа из остатка друг за другом, начиная с конца. В результате получаем число 19 в двоичной записи (начиная с конца): 10011.