Арифметические основы ЭВМ. Довгий П.С - 27 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

27
множимого из старших разрядов СЧП, которое может сводиться к сло-
жению с дополнением множимого.
При умножении на младшие нули множителя в случае отрица-
тельного множимого сдвиг нулевой СЧП производится обычным обра-
зом (не модифицированный), т.е. в освобождающийся старший разряд
вносится нуль.
Пример 1. A = 15, B = 13.
Для иллюстрации метода используется укороченная по сравнению
с заданием разрядная сетка для операндов (один разряд знаковый и 4 –
цифровых) и результата (один разряд знаковый и 9 – цифровых). При
выполнении примеров выделен анализируемый на каждом шаге разряд
множителя, а также показано последовательное вытеснение множителя
при его сдвиге вправо и заполнение его
освобождающихся старших
разрядов младшими разрядами СЧП. Таким образом, в начале операции
СЧП занимает пять двоичных разрядов, а в конце – результат пред-
ставлен десятью разрядами.
Представление операндов в разрядной сетке:
[+A]
пр
= 0.1111; [–A]
доп
= 1.0001;
[+B]
пр
= 0.1101; [–B]
доп
= 1.0011.
а) Множимое отрицательное (A < 0), множитель положительный
(B > 0):
№
шага
Операнды
и действия
СЧП (старшие
разряды)
Множитель и
СЧП (младшие
разряды)
Пояснения
1 2 3 4 5
0
СЧП
0 0 0 0 0
0 1 1 0 1
Обнуление старших
разрядов СЧП
1 [A]
доп
СЧП
СЧП
1 0 0 0 1
1 0 0 0 1
1 1 0 0 0
0 1 1 0 1
1│0 1 1 0
Сложение СЧП с мно-
жимым
Модифицированный
сдвиг СЧП и множите-
ля вправо
2
СЧП
1 1 1 0 0
0 1│0 1 1
Модифицированный
сдвиг СЧП и множите-
ля вправо
3 [A]
доп
СЧП
СЧП
1 0 0 0 1
0 1 1 0 1
1 0 1 1 0
0 1│0 1 1
1 0 1│0 1
Сложение СЧП с мно-
жимым
Модифицированный
сдвиг СЧП и множите-
ля вправо
4 [A]
доп
СЧП
СЧП
1 0 0 0 1
0 0 1 1 1
1 0 0 1 1
1 0 1│0 1
1 1 0 1│0
Сложение СЧП с мно-
жимым
Модифицированный
сдвиг СЧП и множите-
ля вправо
5
СЧП
1 1 0 0 1 1 1 1 0 1 Модифицированный
сдвиг СЧП и множите-
ля вправо

Страницы