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

UptoLike

ВУЗ: 

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

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

Рубрика: 

20
Приведем пример реализации формулы (*) в двоичных кодах. Рас-
смотрим вариант умножения начиная с младших разрядов множителя со
сдвигом СЧП вправо:
A
00001111
множимое
B
00001101
множитель
№
ша-
га
Разряд
множи-
теля
Промежуточные значения
в двоичном коде
Операции
0
b
0
=1
00000000
00001111
00001111
00000111
1
СЧП
нач
ЧП
0
СЧП
0
СЧП
1
b
1
=0
00000000
00000111
00000011
1
11
ЧП
1
СЧП
1
СЧП
2
b
2
=1
00001111
00010010
00001001
11
011
ЧП
2
СЧП
2
СЧП
3
b
3
=1
00001111
00011000
00001100
011
0011
ЧП
3
СЧП
3
СЧП
4
b
4
=0
00000000
00001100
00000110
0011
00011
ЧП
4
СЧП
4
СЧП
5
b
5
=0
00000000
00000110
00000011
00011
000011
ЧП
5
СЧП
5
СЧП
6
b
6
=0
00000000
00000011
00000001
000011
1000011
ЧП
6
СЧП
6
СЧП
7
b
7
=0
00000000
00000001
00000000
1000011
11000011
ЧП
7
СЧП
7
СЧП
СЧП = СЧП
7
×2
8
= (00000000,11000011)×2
8
= 11000011
Результат умножения получается простым перенесением запятой вправо на
8 разрядов.
Рассмотрим подробнее представленный в этой таблице алгоритм.

Страницы