Наименьшее из чисел, которое можно взять за основание системы счисления, - это число 2. Соответствующая этому основанию система. Называемая двоичной, - одна из очень старых. Она встречалась, правда в весьма несовершенной форме, у некоторых племён Австралии и Полинезии. Изобретение двоичного способа нумерации приписывают китайскому императору Фо Ги, жизнь которого относится к 4-му тысячелетию до новой эры.
Кто же изобрел правила выполнения арифметических операций в двоичной системе счисления? Оказывается, что автор двоичной арифметики в истории науки доподлинно известен; им является известный немецкий математик Готфрид Лейбниц (1646-1716), который в 1697 г. разработал двоичную арифметику. Лейбниц настолько был восхищен этим своим открытием, что в честь Фо Ги он выпустил специальную медаль, на которой были даны двоичные изображения начального ряда натуральных чисел - и, возможно, это был тот редкий случай в истории науки, когда именно математическое открытие было удостоено такой высокой почести.
Лейбниц, однако, не рекомендовал двоичную нумерацию для практических вычислений вместо десятичной системы, но подчеркивал, что "вычисление с помощью двоек, то есть 0 и 1, в вознаграждение его длиннот, является для науки основным и порождает новые открытия, которые оказываются полезными впоследствии, даже в практике чисел, а особенно в геометрии: причиной чего служит то обстоятельство, что при сведении чисел к простейшим началам, каковы 0 и 1, всюду выявляется чудесный порядок".
Двоичная система проста, так как для представления информации в ней используются всего два состояния или две цифры. Такое представление информации принято называть двоичным кодированием. Представление информации в двоичной системе использовалось человеком с давних времен. Так, жители островов Полинезии передавали необходимую информацию при помощи барабанов: чередование звонких и глухих ударов. Звук над поверхностью воды распространялся на достаточно большое расстояние, таким образом "работал" полинезийский телеграф.
В телеграфе в Х1Х-ХХ веках информация передавалась с помощью азбуки Морзе - в виде последовательности из точек и тире. Часто мы договариваемся открывать входную дверь только по "условному сигналу" - комбинации коротких и длинных звонков. Двоичная система используется для решения головоломок и построения выигрышных стратегий в некоторых играх.
В конце XX века, века компьютеризации, Человечество пользуется двоичной системой ежедневно, так как вся информация, обрабатываемая современными ЭВМ, хранится в них в двоичном виде. Каким же образом осуществляется это хранение? Каждый регистр арифметического устройства ЭВМ, каждая ячейка памяти представляет собой физическую систему, состоящую из некоторого числа однородных элементов. Каждый такой элемент способен находиться в нескольких состояниях и служит для изображения одного из разрядов числа. Именно поэтому каждый элемент ячейки называют разрядом. Нумерацию разрядов в ячейке принято вести справа налево, самый левый разряд имеет порядковый номер 0. Если при записи чисел в ЭВМ мы хотим использовать обычную десятичную систему счисления, то мы должны получать 10 устойчивых состояний для каждого разряда, как на счетах при помощи костяшек. Такие машины существуют. Однако конструкция элементов такой машины чрезвычайно сложна. Наиболее надежным и дешевым является устройство, каждый разряд которого может принимать два состояния: намагничено - не намагничено, высокое напряжение - низкое напряжение и т.д. В современной электронике развитие аппаратной базы ЭВМ идет именно в этом направлении. Следовательно, использование двоичной системы счисления в качестве внутренней системы представления информации вызвано конструктивными особенностями элементов вычислительных машин.
Преимущества двоичной системы счисления:
Недостаток двоичной системы счисления: