ДВОИЧНАЯ СИСТЕМА

ДВОИЧНАЯ СИСТЕМА счисления — позиционная система счисления с основанием . В д. с. с. всего две цифры 0 и 1, что весьма удобно поддается физическому моделированию двумя физическими состояниями. Так, в электронных вычислительных машинах электронная лампа (например, триггер) может находиться в одном из двух состояний: пропускать ток (в фиксированном направлении) или не пропускать, что соответственно моделирует 0 или 1 (или наоборот). Поэтому во многих вычислительных машинах пользуются Д. с. с. На практике в устных и письменных немашинных вычислениях пользоваться Д. с. с. неудобно, так как сравнительно небольшие числа в Д. с. с. записываются как весьма многозначные. Например, число 900 в Д. с. с. записываем как 10-значное число: 1110000100, которое можно интерпретировать так

Д. с. с. была известна издревле. Еще в начале XIII в. ею пользовался Леонардо Пизанский. В 1494 г. Лука Пачиоли использовал ее для решения задачи о минимальном числе разновесков для взвешивания ограниченных тяжестей. Систематическое изложение Д. с. с. было дано Дж. Непером в 1617 г.