Основы арифметики цифровых процессоров. Вашкевич Н.П - 59 стр.

UptoLike

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