Page 29 - ЭВМ
P. 29

Передача  информации  в  регистрах  АЛУ  производится  отдель-
               ными микрооперациями:
                      РA: = Швх  (прием 1-го операнда);
                      РB: = Швх  (прием 2-го операнда);

                      если сложение, то РB: = Р1, иначе (вычитание) РB: = Р1;
                      если сложение, то РC: = РА + РВ, иначе (вычитание) РC: = РА +
               + РВ + 1;
                      если ПР = 11, то переполнение, иначе Швых: = РC (выдача ре-
               зультата);

                      конец.
                      Выполнение  операции  умножения  над  числами  с  фиксиро-
               ванной  точкой.  Выполнение  операции  умножения  в  АЛУ  сводится
               к последовательности операций сложения и сдвига. Примем разряд-
               ность операндов равной (n+1), тогда разрядность произведения будет

               2(n+1).  Знак  результата  определяется  сложением  знаков  операндов
               по mod 2.
                      Существует четыре способа умножения. Пусть операнды поло-
               жительные.
                      1.  Умножение  чисел,  начиная  с  младших  разрядов  множителя,
               при  сдвиге  множимого  влево  и  неподвижной  сумме  частичных  ре-
               зультатов. Если младший разряд множителя равен 1, то к сумме час-

               тичных произведений прибавляется множимое; если младший разряд
               множителя равен 0, то прибавляется нуль. На каждом шаге умноже-
               ния выполняется сдвиг множимого на 1 разряд влево, сумма частич-
               ных  произведений (промежуточный  результат)  остается  неподвиж-

               ной. Число шагов равно (n+1).
                      Например:
                      x = 6

                                    0110

                      y = 5         0101

                                    0000

                                    0110

                                    0110

                                    0000

                                   00110

                                    0000




                                                           29
   24   25   26   27   28   29   30   31   32   33   34