Двоичная арифметика

Двоичная система счисления является минимальной системой, в которой реализуется принцип позиционности в цифровой форме записи числа. В двоичной системе счисления значение каждой цифры по месту при переходе от любого данного разряда к следующему старшему разряду увеличивается вдвое.

Утверждение двоичной арифметики в качестве общепринятой основы при конструировании ЭВМ с программным управлением состоялось под влиянием работы А. Беркса, Х. Гольдстайна и Дж. фон Неймана над проектом первой ЭВМ с хранимой в памяти программой.

Арифметика двоичной системы счисления, как и всякой другой позиционной системы, основывается на использовании таблиц сложения и умножения цифр.

 

X

 

+

Сложение двух многозначных двоичных чисел проводится «столбиком». Выравниваем два числа по запятой, а затем складываем соответствующие разряды этих чисел. При сложении двух единиц в соответствующем разряде суммы записываем ноль и единицу переносим в соседний старший разряд. Например: