Курсовая работа: Алгоритм решения задач
Содержательные алгоритмы умножения на 2 и нахождения абсолютной величины числа представлены на рисунке 4.5 и 4.6, а описания слов, использованных в микропрограммах – в таблице 4.5 и 4.6:
Рисунок 4.5 – Алгоритм операции «умножение на 2»
Рисунок 4.6 – Алгоритм приведения абсолютной величины числа
Таблица 4.5
| Тип | Слово | Пояснение |
| ILO | RG(2:16) | Операнд |
| ILO | ПП | Признак переполнения |
Таблица 4.6
| Тип | Слово | Пояснение |
| ILO | RG(0:1) | Операнд |
Содержательный алгоритм микропрограммы специальной функции Arth(x) представлен на рисунке 4.7, здесь до начала выполнения программы регистру RG4 присваивается значение X. Описания слов, использованных в микропрограмме – в таблице 4.7:
Таблица 4.7
| Тип | Слово | Пояснение |
| ILO | RG(0:16) | Переменная x,n,b,a,F множитель, произведение, делимое, остаток, частное, слагаемое, сумма, уменьшаемое, разность |
| IL | RG1(0:15) | Переменная F,b,a константа, Множимое, делитель, слагаемое, вычитаемое |
| L | RG2(0:16) | Множитель, произведение, частное |
| L | RG3(0:15) | Переменная F |
| L | RG4(0:15) | Переменная x,a,b |
| L | RG5(0:15) | Переменная n |
| L | CT(1:4) | Счетчик |
| ILO | ПП | Признак переполнения |
Теперь необходимо составить схему укрупненного алгоритма, используя уже полученную микропрограмму вычисления функции Arth(x). Предполагается, что переменные x1, x2 и x3 перед началом выполнения программы уже будут загружены соответственно в регистры RG4, RG3 и RG5. Данная схема алгоритма представлена на рисунке 4.8:
Рисунок 4.8 – Схема алгоритма
В таблице 4.8 представлено описание слов, использованных в программе. Так как описание слов для микропрограммы вычисления специальной функции было представлено в таблице 4.7, здесь приводится описание только тех слов, которые принимали значения отличные от тех, что использовались в алгоритме на рисунке 4.7.
Таблица 4.8
| Тип | Слово | Пояснение |
| ILO | RG(0:16) |
Переменная x1, x2,X делимое, остаток, частное, уменьшаемое, разность абсолютная величина числа |
| IL | RG1(0:15) |
Переменная x2, x3 константа, делитель, вычитаемое |
| L | RG3(0:15) | Переменная x2 |
| L | RG4(0:15) | Переменная x1, X |
| L | RG5(0:15) | Переменная x3 |
5 Разработка объединенной микропрограммы работы АЛУ
Процессор состоит из АЛУ и УЦУ.
В объединенном списке микроопераций, используемых в микропрограммах минимального набора операций АЛУ, для унификации формы записи различных операций и форматов одноименных слов следует по сравнению с рисунком 4.3 изменить три микрооперации:
- для вершины 2 вместо микрооперации RG2 := RG нужно использовать микрооперацию RG2 := RG(1:16).0;
- для вершины 6 вместо микрооперации RG2(1:15):=R1(RG (15).RG2(1:15)) – использовать микрооперацию RG2(1:15):=R1(RG(16).RG2(1:16);
- вместо микрооперации RG(0):=1 в вершине 11 – использовать микрооперацию RG(0:1):=11.
Благодаря этим изменениям значение числовой части результата каждой операции присваивается полю RG(2:16) слова RG, а нулевой и первый разряды этого слова используются для представления знака числа. Появляется возможность считать, что перед началом каждой операции над двумя операндами в АЛУ значение первого операнда присваивается полю RG(1:16) слова RG, а значение второго операнда – слову RG1. При выполнении этого условия перед началом сложения и вычитания необходимо произвести присваивание RG(0) := RG(1), перед началом умножения нужно осуществить передачу RG2 := RG(1:16).0, а перед делением – микрооперации RG2(0):= RG(1) и RG(0:1):= 00.
В таблице 5.1 приведен список логических условий, используемых в микропрограммах:
Таблица 5.1
| Обозначение | Лог. Условие | Тип операции |
| X1 | RG(0) |
Сложение и К-во Просмотров: 239
Бесплатно скачать Курсовая работа: Алгоритм решения задач
|