Арифметические операции в позиционных системах счисления Арифметические операции во всех позиционных системах счисления выполняются по одним и тем же хорошо известным вам правилам. Сложение. Рассмотрим сложение чисел в двоичной системе счисления. В его основе лежит таблица сложения одноразрядных двоичных чисел: 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 10. При сложении двух единиц происходит переполнение разряда и производится перенос в старший разряд. Переполнение разряда наступает тогда, когда величина числа в нем становится равной или большей основания системы счисления, для двоичной системы счисления – большей или равной 2. Сложение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей сложения с учетом возможных переносов из младших разрядов в старшие. В качестве примера сложим в столбик двоичные числа 1010(2) и 111(2). Проверим правильность вычислений сложением в десятичной системе счисления. Переведем двоичные числа в десятичную систему счисления и затем их сложим. Сравнение результатов показывает, что сложение выполнено правильно. Вычитание. Рассмотрим вычитание двоичных чисел. В его основе лежит таблица вычитания одноразрядных двоичных чисел. При вычитании из меньшего числа (0) большего (1) производится заем из старшего разряда. В таблице заем обозначен 1 с чертой. 0 – 0 = 0, 0 – 1 = 1, 1 – 0 = 1, 1 – 1 = 0. Вычитание многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей вычитания с учетом возможных заемов из старших разрядов. В качестве примера произведем вычитание двоичных чисел 1010(2) и 111(2). Проверим правильность вычислений в десятичной системе счисления. Переведем двоичные числа в десятичную систему счисления и затем из одного вычтем другое. Сравнение результатов показывает, что сложение выполнено правильно. Умножение. В основе умножения лежит таблица умножения одноразрядных двоичных чисел: 0 0 = 0, 0 1 = 0, 1 0 = 0, 1 1 = 1. Умножение многоразрядных двоичных чисел происходит в соответствии с таблицей умножения по обычной схеме, применяемой в десятичной системе счисления с последовательным умножением множимого на очередную цифру множителя. В качестве примера произведём умножение двоичных чисел 1010(2) и 111(2). Проверим правильность вычислений в десятичной системе счисления. Переведем двоичные числа в десятичную систему счисления и затем их перемножим. Сравнение результатов показывает, что сложение выполнено правильно. Деление. Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления. В качестве примера произведём деление двоичного числа 1010(2) на10(2). |