Двоичная система счисления является минимальной системой, в которой реализуется принцип позиционности в цифровой форме записи числа. В двоичной системе счисления значение каждой цифры по месту при переходе от любого данного разряда к следующему старшему разряду увеличивается вдвое.
Утверждение двоичной арифметики в качестве общепринятой основы при конструировании ЭВМ с программным управлением состоялось под влиянием работы А. Беркса, Х. Гольдстайна и Дж. фон Неймана над проектом первой ЭВМ с хранимой в памяти программой.
Арифметика двоичной системы счисления, как и всякой другой позиционной системы, основывается на использовании таблиц сложения и умножения цифр.
X | ||
+ | ||
Сложение двух многозначных двоичных чисел проводится «столбиком». Выравниваем два числа по запятой, а затем складываем соответствующие разряды этих чисел. При сложении двух единиц в соответствующем разряде суммы записываем ноль и единицу переносим в соседний старший разряд. Например: