Составители:
18
3 УМНОЖЕНИЕ ЦЕЛЫХ ЧИСЕЛ
3.1 Задание
1). В разрядной сетке длиной в один байт (один разряд знаковый и семь –
цифровых) выполнить операцию умножения заданных целых чисел A и B со
всеми комбинациями знаков, используя метод умножения с применением
коррекции. При выполнении операции использовать способ умножения с
поразрядным анализом множителя, начиная от его младших разрядов
со
сдвигом суммы частных произведений (СЧП) вправо. Для представления
произведения использовать удвоенную разрядную сетку (16 двоичных раз-
рядов: один – знаковый и 15 – цифровых). Результаты представить в де-
сятичной системе счисления и проверить их правильность.
2). В той же разрядной сетке, что и в п.1, выполнить операцию умноже-
ния заданных целых чисел A и B
со всеми комбинациями знаков, используя
метод умножения без коррекции. Результаты представить в десятичной
системе счисления и проверить их правильность.
Варианты заданий приведены в табл. 2 Приложения.
3.2 Основные положения
3.2.1 Термины и обозначения
ЧП
i
– частное произведение множимого на i-й разряд множителя
СЧП
i
– сумма частных произведений на i-м шаге умножения
СЧП
– сдвиг вправо СЧП
i
на 1 разряд
СЧП – сумма частных произведений (результат умножения)
Дополнение – представление числа в дополнительном коде, если исходное
число представлено в прямом коде, и в прямом, если исходное записано в
дополнительном коде
Простой сдвиг – сдвиг числа на 1 разряд вправо. Знак числа при этом не
учитывается (т.е. старший разряд имеет значение 0)
Арифметический
сдвиг – сдвиг числа на 1 разряд вправо. Знак числа со-
храняется (т.е. старший разряд после сдвига сохраняет свое значение)
3.2.2 Принцип умножения
Для умножения двоичных чисел можно использовать способ умно-
жения начиная с младших разрядов множителя. Пусть множимое A
2
=
1101, множитель B
2
=b
3
b
2
b
1
b
0
= 1011, где b
i
– значение i-го разряда множи-
теля.
1101
1011
1101
ЧП
0
= A×b
0
= 1101×1 = 1101
1101
ЧП
1
= A×b
1
= 1101×1 = 1101
0000
ЧП
2
= A×b
2
= 1101×0 = 0000
1101 1
ЧП
3
= A×b
3
= 1101×1 = 1101
10001111
СЧП = ЧП
0
+ ЧП
1
+ ЧП
2
+ ЧП
3
Страницы
- « первая
- ‹ предыдущая
- …
- 17
- 18
- 19
- 20
- 21
- …
- следующая ›
- последняя »
