Арифметические операции в двоичной и кратных ей системах счисления.

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

Рассмотрим этот алгоритм на примере двух двоичных чисел 1010101₂ и 110111₂:

Дописывание единицы
Первое слагаемое
Второе слагаемое
Сумма

Результат сложения выглядит как 10001100₂. Проверим результат сложения, для чего переведем все числа в десятичную систему счисления:

1010101₂=85₁₀, 110111₂=55₁₀, 10001100₂=140₁₀, 85₁₀+55₁₀=140₁₀.

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

Таблица 2. Примеры записи натуральных чисел от 1 до 16