Выполнение арифметических операций в АЛУ для чисел с фиксированной запятой. Часть I. Базарова С. Б-М - 26 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

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

Рубрика: 

51
Начальная установка
Вычисление
сумм
частичных
произведений
3
С
D
Начало
Рг1:=ШИВх; РгВ:=0; СчЦ:=n/2
Рг2:=ШИВх; Т:=0
1
2
Т=0
да нет
4
Рг2[n-2;n-1] Рг2[n-2;n-1]
00 11
РгА:=0
5
A
Т:=0
8
00
РгА:=Рг1
6
01
A
Т:=1
7
11
РгА:=Рг1
См:=РгА+РгВ+1
9
B
Т:=0
10
01
РгА:=0
См:=РгА+РгВ
11
РгСм:=П(1)См; Рг2’[0]:=См[n-1]
12
да
См[0]=0
РгСм[0]:=1
13
РгСм[0]:=0
14
нет
РгВ:=РгСм; РгА:=Рг1
См:=РгА+РгВ
15
Рг2’[0,1]:=См[n-2,n-1]
РгСм:=П(1)См
52
Рисунок 2.14 - Алгоритм ускоренного
умножения
A
С
РгСм[0]:=1
17
Конец
Вывод
результата
См:=РгА+РгВ
19
РгСм:=П(2)См; Рг2’[0÷1]:=См[n-2÷ n-1]
20
B
16
да
См[0]=0
нет
РгСм[0]:=0
18
21
да
См[0]=0
РгСм[0÷1]:=1
22
нет
РгСм[0÷1]:=0
23
Рг2’:=П(2)Рг2;РгВ:=РгСм
Рг2:=Рг2’;CчЦ:=CчЦ-1
24
25
да
СчЦ=0
нет
D
26
да
T=0
нет
РгА:=Рг1
См:=РгА+РгВ
27
РгСм:=См
ШИВых:=РгСм; РгA:=0;РгВ:=Рг2
См:=РгА+РгВ
28
РгСм:=См
ШИВых:=РгСм 
                            Начало

              Рг1:=ШИВх; РгВ:=0; СчЦ:=n/2                                                     С                                           A
         1                                              Начальная установка
              Рг2:=ШИВх; Т:=0
                                                                                                                                   19 См:=РгА+РгВ
D                                                                                                                                                        B
                  да                  нет
                        2    Т=0
                                                                                                            20 РгСм:=П(2)См; Рг2’[0÷1]:=См[n-2÷ n-1]
3 Рг2[n-2;n-1]                                4 Рг2[n-2;n-1]
                                                                                  нет                      да                нет                    да
             00                               11                                        16 См[0]=0                                 21 См[0]=0

                         5 РгА:=0             00                              17 РгСм[0]:=1       18 РгСм[0]:=0         22 РгСм[0÷1]:=1   23 РгСм[0÷1]:=0

                              A      8 Т:=0
             01                                                                                        Рг2’:=П(2)Рг2;РгВ:=РгСм
                                                                                                  24
                                                                                                       Рг2:=Рг2’;CчЦ:=CчЦ-1
         6 РгА:=Рг1
                                                                                                         нет
                  A                                                                           D                 25 СчЦ=0
             11                РгА:=Рг1
                             9
                               См:=РгА+РгВ+1                                                                            да
          7 Т:=1                                                                                         нет
                                              01                                                                26    T=0
                                     B        10 Т:=0
                                                                                              РгА:=Рг1                  да
                                                                                           27 См:=РгА+РгВ
          РгА:=0
                                                               Вычисление                     РгСм:=См
       11 См:=РгА+РгВ
                                                               сумм
          РгСм:=П(1)См; Рг2’[0]:=См[n-1]
                                                               частичных
                                                               произведений                          ШИВых:=РгСм; РгA:=0;РгВ:=Рг2
                  нет                    да                                                          См:=РгА+РгВ
                        12 См[0]=0
                                                                                                  28 РгСм:=См                                   Вывод
13 РгСм[0]:=1                        14 РгСм[0]:=0                                                                                              результата
                                                                                                     ШИВых:=РгСм

          РгВ:=РгСм; РгА:=Рг1                                                                                        Конец
       15 См:=РгА+РгВ
          РгСм:=П(1)См                                                                        Рисунок 2.14 - Алгоритм ускоренного
          Рг2’[0,1]:=См[n-2,n-1]                                                                          умножения

                              С


                                     51                                                                         52

Страницы