Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2_системы счисления.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
164.35 Кб
Скачать

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

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

Сложение. Рассмотрим сложение чисел в двоичной системе счисления. В его основе лежит таблица сложения одноразрядных двоичных чисел:

0 + 0=0

0 + 1=1

1 + 0=1

1 + 1=10.

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

Сложение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей сложения с учетом возможных переносов из младших разрядов в старшие. В качестве примера сложим в столбик двоичные числа 1102 и 112.

1

1

02

+

1

12

1

0

0

12

Проверим правильность вычислений сложением в десятичной системе счисления. Переведем двоичные числа в десятичную систему счисления и затем их сложим.

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2° = 910.

Сравним результаты, сложение выполнено правильно.

Вычитание. Рассмотрим вычитание двоичных чисел. В его основе лежит таблица вычитания одноразрядных двоичных чисел. При вычитании из меньшего числа (0) большего (1) производится заем из старшего разряда. В таблице заем обозначен 1 с чертой.

0 - 0 = _0

0 - 1 = 11

1 – 0 = 1

1 - 1 = 0.

Вычитание многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей вычитания с учетом возможных заемов в старших разрядах. В качестве примера произведем вычитание двоичных чисел 1102 и 112.

1

1

02

-

1

12

1

12

Умножение. В основе умножения лежит таблица умножения одноразрядных двоичных чисел:

00=0

01=0

10=0

11=1.

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

1102112=100102.

1

1

02

1

12

1

1

0

1

1

0

1

0

0

1

02

Деление. Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления. В качестве примера произведем деление двоичного числа 1102 на 112.

1

1

02

1

12

-

1

1

1

02

0

1102:112=102.