ВУЗ:
Составители:
58
+
3
6
3
умножение на средний ра
з
ряд
—
—
—
—
сумм
ирование
3
7
5
1
частичное прои
з
ведение
+
1
2
1
умножение на старший ра
з
ряд
—
—
—
—
—
сумм
ирование
1
5
8
5
1
произведение
Теперь рассмотрим алгоритм умножения, начиная со старших
разрядов множителя. Пусть надо умножить 121
(10)
на 131
(10)
.
1
2
1
множимое
*
1
3
1
множитель
—
—
—
1
2
1
умножение на старший ра
з
ряд
+
3
6
3
умножение на средний ра
з
ряд
—
—
—
—
сумм
ирование
1
5
7
3
частичное произведение
+
1
2
1
умножение на младший разряд
—
—
—
—
—
сумм
ирование
1
5
8
5
1
произведение
Алгоритмы умножения в цифровых процессорах в двоичной сис-
теме счисления базируются на тех же принципах, что и в десятичной
системе счисления. Рассмотрим пример. Пусть надо умножить 1001
(2)
на 101
(2)
.
1
0
0
1
множимое
*
1
0
1
множитель
—
—
—
—
1
0
0
1
умножение на младший разряд
+
0
0
0
0
умножен
ие на средний ра
з
ряд
—
—
—
—
сумм
ирование
1
0
0
1
частичное произведение
+
1
0
0
1
умножение на старший ра
з
ряд
—
—
—
—
—
—
сумм
ирование
1
0
1
1
0
1
произведение
+ 3 6 3 умножение на средний разряд
— — — — суммирование
3 7 5 1 частичное произведение
+ 1 2 1 умножение на старший разряд
— — — — — суммирование
1 5 8 5 1 произведение
Теперь рассмотрим алгоритм умножения, начиная со старших
разрядов множителя. Пусть надо умножить 121(10) на 131(10).
1 2 1 множимое
* 1 3 1 множитель
— — —
1 2 1 умножение на старший разряд
+ 3 6 3 умножение на средний разряд
— — — — суммирование
1 5 7 3 частичное произведение
+ 1 2 1 умножение на младший разряд
— — — — — суммирование
1 5 8 5 1 произведение
Алгоритмы умножения в цифровых процессорах в двоичной сис-
теме счисления базируются на тех же принципах, что и в десятичной
системе счисления. Рассмотрим пример. Пусть надо умножить 1001(2)
на 101(2).
1 0 0 1 множимое
* 1 0 1 множитель
— — — —
1 0 0 1 умножение на младший разряд
+ 0 0 0 0 умножение на средний разряд
— — — — суммирование
1 0 0 1 частичное произведение
+ 1 0 0 1 умножение на старший разряд
— — — — — — суммирование
1 0 1 1 0 1 произведение
58
Страницы
- « первая
- ‹ предыдущая
- …
- 57
- 58
- 59
- 60
- 61
- …
- следующая ›
- последняя »
