|
Курс лекций по дисциплине «Информационные технологии» для студентов очной формы обучения |
||||
Лекция № 5 |
Блок 1: «Арифметические операции в различных позиционных системах счисления над числами, представленными в алгебраической форме» |
||||
Тема 1.5: «Арифметические операции умножения и деления в ПСС» |
|||||
Курс – 34 акад.часа |
Выпуск 1 |
Изменение 0 |
Экземпляр № 1 |
Лист |
|
1.5.1. Арифметическая операция «Умножение» в различных псс
Арифметическая операция «Умножение» по своей сути – это просто быстрый способ сложения нескольких одинаковых чисел. При умножении одного числа на другое одно число называется множимым, а другое – множителем.
Выполняется умножение поразрядно со сдвигом. Часто возникает необходимость переноса в следующий по старшинству разряд. По завершению умножения множимого на значение младшего разряда множителя получается первое частичное произведение.
В результате умножения множимого на значение следующего по старшинству разряда множителя формируется второе частичное произведение.
Подобная процедура повторяется необходимое число раз. Для получения результирующего произведения смещённые относительно друг друга частичные произведения складываются с учетом переноса.
Выполняя умножение многозначных чисел в различных ПСС, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения однозначных чисел необходимо заимствовать из соответствующих рассматриваемой ПСС таблиц умножения и сложения.
Двоичная таблица умножения Восьмеричная таблица умножения
-
×
0
1
×
0
1
2
3
4
5
6
7
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
2
3
4
5
6
7
2
0
2
4
6
10
12
14
16
3
0
3
6
11
14
17
22
25
4
0
4
10
14
20
24
30
34
5
0
5
12
17
24
31
36
43
6
0
6
14
22
30
36
44
52
7
0
7
16
25
34
43
52
61