Двоичная арифметика
Арифметические операции во всех позиционных системах счисления выполняются по одним и тем же хорошо известным вам правилам.
Сложение.Рассмотрим сложение чисел в двоичной системе счисления. В его основе лежит таблица сложения одноразрядных двоичных чисел:
0+0=0
0+1=1
1+0=1
1+1=10
Важно обратить внимание на то, что при сложении двух единиц происходит переполнение разряда и производится перенос в старший разряд. Переполнение разряда наступает тогда, когда величина числа в нем становится равной или большей основания.
Сложение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей сложения с учетом возможных переносов из младших разрядов в старшие.
В качестве примера сложим в столбик двоичные числа 1102 и 112:
1102
+
112
10012
Проверим правильность вычислений сложением в десятичной системе счисления. Переведем двоичные числа в десятичную систему счисления и затем их сложим:
1102=1*22 + 1*21+ 0*20 = 610;
112 = 1*21 + 1*20 = 310;
610 + 310 = 910.
Теперь переведем результат двоичного сложения в десятичное число:
10012 = 1*23 +0*22 + 0*21 + 1*20 = 910/
Сравним результаты – сложение выполнено правильно.
Вычитание.Рассмотрим вычитание двоичных чисел. В его основе лежит таблица вычитания одноразрядных двоичных чисел. При вычитании из меньшего числа (0) большего (1) производится заем из старшего разряда. В таблице заем обозначен 1 с чертой:
0-0 =_0
0-1 =11
1-0 = 1
1-1 = 0
Вычитание многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей вычитания с учетом возможных заемов из старших разрядов. В качестве примера произведем вычитание двоичных чисел 1102 и 112:
1102
-
112
112
Умножение.В основе умножения лежит таблица умножения одноразрядных двоичных чисел:
0 *0 = 0
0 *1 = 0
1 *0 =0
1 * 1 =1
Умножение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей умножения по обычной схеме, применяемой в десятичной системе счисления с последовательным умножением множимого на цифры множителя. В качестве примера произведем умножение двоичных чисел и:
1102
x
112___
110____
100102
Деление.Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления. В качестве примера произведем деление двоичного числа 1102 и 112:
1102 112___
- 102
11
Контрольные вопросы:
1. Какая арифметика называется недесятичной?
2. Как производится сложение, вычитание, умножение, и деление в двоичной системе счисления?
3. Как производится сложение, вычитание, умножение, и деление в восьмеричной системе счисления?
4. Как производится сложение, вычитание, умножение, и деление в шестнадцатеричной системе счисления?
Дата добавления: 2015-09-18; просмотров: 2393;