Курсовая работа: Алгоритм решения задач
В таблице 5.2 приведен список микроопераций, используемых в микропрограммах:
Таблица 5.2
№ | Микрооперации | Тип операции |
Y1 | RG(0):=RG(1) | Сложение |
Y2 | RG(2:16):=ù RG(2:16) + | |
Y3 | RG:=RG+RG1(1:15) | |
Y4 | RG:=RG+11.ù RG1(1:15)+ | |
Y5 | ПП:=1 | |
Y6 | RG1(0):= ù RG1(0) | Вычитание |
Y7 | RG2:=RG(1:16).0 | Умножение |
Y8 | RG:=0 | |
Y9 | CT:=1510 | |
Y10 | RG2(1:16):=R1(RG(16).RG2(1:16)) | |
Y11 | RG(1:16):=R1(0.RG(1:16)) | |
Y12 | CT:=CT-1 | |
Y13 | RG:=RG+ | |
Y14 | RG(0:1):=11 | |
Y15 | RG2(0):=RG(1) | Деление |
Y16 | RG(2:16):=L1( RG(2:16).0) | |
Y17 | CT:=0 | |
Y18 | RG2(1:16):=0 | |
Y19 | RG2(1:16):=L1(RG2(1:16).ù RG(0)) | |
Y20 | RG:=RG2(1:15) | |
Y21 | RG(0:1):=00 | Выделение абсолютной величины числа |
Y22 | RG3:=RG4 | Вычисление функции Arth(x) |
Y23 | RG5:= | |
Y24 | RG:=RG4 | |
Y25 | RG1:=RG | |
Y26 | RG4:=RG | |
Y27 | RG:=RG5 | |
Y28 | RG4:=RG1 | |
Y29 | RG1:= | |
Y30 | RG5:=RG5+ | |
Y31 | RG:=RG3 |
В приложениях 1, 2 и 3 приведена соответственно схема объединенной микропрограммы работы АЛУ, закодированная схема объединенной микропрограммы работы АЛУ и структурная схема операционного автомата.
6 Закодированные алгоритмы микропрограмм
Закодированные алгоритмы сложения, вычитания, умножения, деления, умножения на «2» и выделения абсолютной величины числа представлены соответственно на рисунках 6.1, 6.2, 6.3, 6.4, 6.5 и 6.6:
7 Проектирование управляющего автомата
Формат микрокоманды при вертикальном кодировании имеет формат, представленный на рисунке 7.1:
Формат команды с принудительной адресацией представлен на рисунке 7.2:
Алгорим формирования исполнительного адреса обращения к микропрограммной памяти (МПП) представлен на рисунке 7.3:
Рисунок 7.3 – Алгоритм формирования адреса
В таблице 7.1 приведены все микрооперации, расположенные в микропрограммной памяти, где адрес A0 - переход по «истина»:
Таблица 7.1
Логичеcкий адрес МК в МПП | Формат микрокоманды | |||||||||||||||||
Операционная зона | Адресная зона | |||||||||||||||||
Y | X(1..l) | A0 | A1 | |||||||||||||||
0 | Y0 | 1 | ||||||||||||||||
1 | Y31 | 2 | ||||||||||||||||
2 | Y33 | 3 | ||||||||||||||||
3 | Y15 | 4 | ||||||||||||||||
4 | Y21 | 5 | ||||||||||||||||
5 | Y4 | 6 | ||||||||||||||||
6 | X1 | 23 | 7 | |||||||||||||||
7 | Y16 | |||||||||||||||||
8 | Y9 | 9 | ||||||||||||||||
9 | Y18 | 10 | ||||||||||||||||
10 | X1 | 12 | 11 | |||||||||||||||
11 | Y4 | 13 | ||||||||||||||||
12 | Y3 | 13 | ||||||||||||||||
13 | Y19 | 14 | ||||||||||||||||
14 | Y16 | 15 | ||||||||||||||||
15 | Y12 | 16 | ||||||||||||||||
16 | X5 | 17 | 10 | |||||||||||||||
17 | Y20 | 18 | ||||||||||||||||
18 | X8 | 19 | 20 | |||||||||||||||
19 | Y13 | |||||||||||||||||
20 | X7 | 22 | 21 | |||||||||||||||
21 | Y21 | 24 | ||||||||||||||||
22 | Y14 | 24 | ||||||||||||||||
23 | Y5 | 24 | ||||||||||||||||
24 | Y25 | 25 | ||||||||||||||||
25 | Y24 | 26 | ||||||||||||||||
26 | Y6 | 27 | ||||||||||||||||
27 | Y1 | 28 | ||||||||||||||||
28 | X1 | 29 | 30 | |||||||||||||||
29 | Y2 | 30 | ||||||||||||||||
30 | X2 | 32 | 31 | |||||||||||||||
31 | Y3 | 33 | ||||||||||||||||
32 | Y4 | 33 | ||||||||||||||||
33 | X1 | 35 | 34 | |||||||||||||||
34 | X2 | 36 | 38 | |||||||||||||||
35 | X2 | 37 | 36 | |||||||||||||||
36 | Y5 | 38 | ||||||||||||||||
37 | Y2 | 38 | ||||||||||||||||
38 | Y26 | 39 | ||||||||||||||||
39 | Y21 | 40 | ||||||||||||||||
40 | Y34 | 41 | ||||||||||||||||
41 | Y6 | 42 | ||||||||||||||||
42 | Y1 | 43 | ||||||||||||||||
43 | X1 | 44 | 45 | |||||||||||||||
44 | Y2 | 45 | ||||||||||||||||
45 | X2 | 47 | 46 | |||||||||||||||
46 | Y3 | 48 | ||||||||||||||||
47 | Y4 | 48 | ||||||||||||||||
48 | X1 | 50 | 49 | |||||||||||||||
49 | X2 | 51 | 53 | |||||||||||||||
50 | X2 | 52 | 51 | |||||||||||||||
51 | Y5 | 53 | ||||||||||||||||
52 | Y2 | 53 | ||||||||||||||||
53 | X1 | 0 | 54 | |||||||||||||||
54 | Y22 | 55 | ||||||||||||||||
55 | Y23 | 56 | ||||||||||||||||
56 | Y24 | 57 | ||||||||||||||||
57 | Y25 | 58 | ||||||||||||||||
58 | Y7 | 59 | ||||||||||||||||
59 | Y8 | 60 | ||||||||||||||||
60 | Y9 | 61 | ||||||||||||||||
61 | X4 | 62 | 63 | |||||||||||||||
62 | Y3 | 63 | ||||||||||||||||
63 | Y10 | 64 | ||||||||||||||||
64 | Y11 | 65 | ||||||||||||||||
65 | Y12 | 66 | ||||||||||||||||
66 | X5 | 67 | 61 | |||||||||||||||
67 | X6 | 68 | 69 | |||||||||||||||
68 | Y13 | 69 | ||||||||||||||||
69 | X7 | 70 | 71 | |||||||||||||||
70 | Y14 | 71 | ||||||||||||||||
71 | Y26 | 72 | ||||||||||||||||
72 | Y27 | 73 | ||||||||||||||||
73 | X9 | 75 | 74 | |||||||||||||||
74 | Y16 | 76 | ||||||||||||||||
75 | Y5 | 76 | ||||||||||||||||
76 | Y6 | 77 | ||||||||||||||||
77 | Y1 | 78 | ||||||||||||||||
78 | X1 | 79 | 80 | |||||||||||||||
79 | Y2 | 80 | ||||||||||||||||
80 | X2 | 82 | 81 | |||||||||||||||
81 | Y3 | 83 | ||||||||||||||||
82 | Y4 | 83 | ||||||||||||||||
83 | X1 | 85 | 84 | |||||||||||||||
84 | X2 | 86 | 88 | |||||||||||||||
85 | X2 | 87 | 86 | |||||||||||||||
86 | Y5 | 88 | ||||||||||||||||
87 | Y2 | 88 | ||||||||||||||||
88 | Y25 | 89 | ||||||||||||||||
89 | Y24 | 90 | ||||||||||||||||
90 | Y28 | 91 | ||||||||||||||||
91 | Y7 | 92 | ||||||||||||||||
92 | Y8 | 93 | ||||||||||||||||
93 | Y9 | 94 | ||||||||||||||||
94 | X4 | 95 | 96 | |||||||||||||||
95 | Y3 | 96 | ||||||||||||||||
96 | Y10 | 97 | ||||||||||||||||
97 | Y11 | 98 | ||||||||||||||||
98 | Y12 | 99 | ||||||||||||||||
99 | X5 | 100 | 94 | |||||||||||||||
100 | X6 | 101 | 102 | |||||||||||||||
101 | Y13 | 102 | ||||||||||||||||
102 | X7 | 103 | 104 | |||||||||||||||
103 | Y14 | 104 | ||||||||||||||||
104 | Y25 | 105 | ||||||||||||||||
105 | Y24 | 106 | ||||||||||||||||
106 | Y28 | 107 | ||||||||||||||||
107 | Y29 | 108 | ||||||||||||||||
108 | Y1 | 109 | ||||||||||||||||
109 | X1 | 110 | 111 | |||||||||||||||
110 | Y2 | 111 | ||||||||||||||||
111 | X2 | 113 | 112 | |||||||||||||||
112 | Y3 | 114 | ||||||||||||||||
113 | Y4 | 114 | ||||||||||||||||
114 | X1 | 116 | 115 | |||||||||||||||
115 | X2 | 117 | 38 | |||||||||||||||
116 | X2 | 118 | 117 | |||||||||||||||
117 | Y5 | 119 | ||||||||||||||||
118 | Y2 | 119 | ||||||||||||||||
119 | Y25 | 120 | ||||||||||||||||
120 | Y24 | 121 | ||||||||||||||||
121 | X10 | 122 | 158 | |||||||||||||||
122 | Y15 | 123 | ||||||||||||||||
123 | Y21 | 124 | ||||||||||||||||
124 | Y4 | 125 | ||||||||||||||||
125 | X1 | 142 | 126 | |||||||||||||||
126 | Y16 | 127 | ||||||||||||||||
127 | Y9 | 128 | ||||||||||||||||
128 | Y18 | 129 | ||||||||||||||||
129 | X1 | 131 | 130 | |||||||||||||||
130 | Y4 | 132 | ||||||||||||||||
131 | Y3 | 132 | ||||||||||||||||
132 | Y19 | 133 | ||||||||||||||||
133 | Y16 | 134 | ||||||||||||||||
134 | Y12 | 135 | ||||||||||||||||
135 | X5 | 136 | 129 | |||||||||||||||
136 | Y20 | 137 | ||||||||||||||||
137 | X8 | 138 | 139 | |||||||||||||||
138 | Y13 | 139 | ||||||||||||||||
139 | X7 | 141 | 140 | |||||||||||||||
140 | Y21 | 143 | ||||||||||||||||
141 | Y14 | 143 | ||||||||||||||||
142 | Y5 | 143 | ||||||||||||||||
143 | Y30 | 144 | ||||||||||||||||
144 | Y31 | 145 | ||||||||||||||||
145 | Y32 | 146 | ||||||||||||||||
146 | Y1 | 147 | ||||||||||||||||
147 | X1 | 148 | 149 | |||||||||||||||
148 | Y2 | 149 | ||||||||||||||||
149 | X2 | 150 | 151 | |||||||||||||||
150 | Y3 | 152 | ||||||||||||||||
151 | Y4 | 152 | ||||||||||||||||
152 | X1 | 154 | 153 | |||||||||||||||
153 | X2 | 155 | 157 | |||||||||||||||
154 | X2 | 156 | 155 | |||||||||||||||
155 | Y5 | 157 | ||||||||||||||||
156 | Y2 | 157 | ||||||||||||||||
157 | 71 | |||||||||||||||||
158 | Y0 |