Реализация процессором арифметических операций. Будько М.Б - 35 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

34
Таблица 3.12
Комбинация значений разрядов
множителя (b
i
, b
i – 1
)
Выполняемые
операции
b
i
= 0, b
i – 1
= 1
СЧП = СЧП + А, СЧП
b
i
= 1, b
i – 1
= 0
СЧП = СЧП – A, СЧП
b
i
= 0, b
i – 1
= 0 или b
i
= 1, b
i – 1
= 1
СЧП
Для i = 0 считается, что b
i – 1
= 0.
Все операции вычитания множимого заменяются на операции сло-
жения с его дополнением.
3.6. Примеры, иллюстрирующие работу этого метода.
3.6.1 A>0, B>0 (результат C получится в прямом коде).
Пусть A = 15, B = 13.
Таблица 3.13
№ шага
i
Промежуточные зна-
чения в двоичном коде
b
i
b
i – 1
Операции
000011110000000
0
множимое A
0000110
1
множитель B
000000000000110
1
СЧП
нач
(*)
0
11110001
11110001
11111000
0000110
1000011
1
1
0
0
1
b
0
= 1, b
-1
= 0
ЧП
0
=A
СЧП
0
= СЧП
нач
- ЧП
0
СЧП
1
00001111
00000111
00000011
1000011
1100001
0
0
1
1
1
0
b
1
= 0, b
0
= 1
ЧП
1
=A
СЧП
1
= СЧП
+ ЧП
1
СЧП
2
11110001
11110100
11111010
1100001
0110000
1
1
1
0
1
b
2
= 1, b
1
= 0
ЧП
2
=A
СЧП
2
= СЧП
– ЧП
1
СЧП
3
11111010
11111101
0110000
0011000
1
1
0
1
1
b
3
= 1, b
2
= 1
СЧП
3
=СЧП
СЧП
4
00001111
0
0
b
4
= 0, b
3
= 1
ЧП
4
=A

Страницы