Разработка операционного устройства
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
5) = 1.0101 В (1:5) = 1.11015Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.0101 B (1:5) = 1.1101 C (1:5) = 11.0010 = 1.00106Слову С присвоить значение суммы слов А и В6А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 1; A (1) = 1 С (1) А (1) = 08Проверка на совпадение знаковых разрядов слов А и С8С(1).C (2:5) = 0.1101 9Проверка особого случая переполнения9С (1:5) = 1.11102 = -1411Образовать прямой код результата11Конец5. A (1:5) = 1.10112 = -11; B (1:5) = 0.01112 = 7Сложение с отрицательным переполнением; знак операнда А отрицательный, а В положительный2П (1) = 03Слову П(1) присвоить значение 03В (1) = В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 1.0101 В (1:5) = 1.10015Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.0101 B (1:5) = 1.1001 C (1:5) = 10.1110 = 0.11106Слову С присвоить значение суммы слов А и В6А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 0; A (1) = 1 С (1) А (1) = 110Проверка на совпадение знаковых разрядов слов А и С10П(1) = 111Слову П(1) присвоить значение 111Конец6. А (1:5) = 0.10112 = 11; В (1:5) = 1.01112 = -7Сложение с положительным переполнением; знак операнда А положительный, а В отрицательный2П (1) = 03Слову П(1) присвоить значение 03В (1) = В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 0.1011 В (1:5) = 0.01115Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 0.1011 B (1:5) = 0.0111 C (1:5) = 1.00106Слову С присвоить значение суммы слов А и В6А (1) = 0; В (1) = 0 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 1; A (1) = 0 С (1) А (1) = 110Проверка на совпадение знаковых разрядов слов А и С10П(1) = 111Слову П(1) присвоить значение 111Конец7. А (1:5) = 1.01112 = -7; В (1:5) = 0.10012 = 9Особый случай переполнения; знаки операндов А и В отрицательные2П (1) = 03Слову П(1) присвоить значение 03В (1) = В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 1.1001 В (1:5) = 1.01115Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.1001 B (1:5) = 1.0111 C (1:5) = 11.0000 = 1.00006Слову С присвоить значение суммы слов А и В6А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 1; A (1) = 1 С (1) А (1) = 08Проверка на совпадение знаковых разрядов слов А и С8С(1).C (2:5) = 0.0000 10Проверка особого случая переполнения10П(1) = 111Слову П(1) присвоить значение 111Конецоперационный устройство логика алгебраический
Результаты сверены для всех случаев, алгоритм работает верно.
1.2 Функциональная микропрограмма работы ОУ
Алгоритм выполнения операции представлен в виде содержательного графа микропрограммы (Рис. 2).
В таблице 2 приводятся описания слов, с которыми оперирует микропрограмма, представленная ранее (смотри рисунок 2).
Таблица 2. Описание слов в микропрограммах
СловоНазначениеТипКомментарийА (1:24)Первый операндILЗначение присваивается вне микропрограммы и используется внутри микропрограммыВ (1:24)Второй операндILЗначение присваивается вне микропрограммы и используется внутри микропрограммыС (1:24)Результат операции сложенияLOЗначение присваивается внутри микропрограммы и используется вне микропрограммыП(1)Признак переполненияLOЗначение присваивается внутри микропрограммы и используется вне микропрограммы
Рис. 2. Содержательный граф микропрограммы
1.3 Определение функции операционного автомата
Каждая функциональная микропрограмма Mg, где g = 1, 2, тАж, G, определяющая алгоритм выполнения операции fgF, вводит множество слов Sg, микроопераций Yg и логических условий Xg. Множество Sg, Yg, Xg характеризуют функцию ОА частично, позволяя определить средства, достаточные для реализации только одной операции fg.
На основе функциональной микропрограммы работы ОУ составляются таблицы микроопераций и логических условий (таблицы 3 и 4).
Таблица 3. Объединенный список микроопераций
ОбозначениеМикрооперацияП (1): = 0B (1): = B (1)B (1:24): = B (1). B (2:24) + 1A (1:24): = А (1). A (2:24) + 1C (1:24): = A (1:24) + B (1:24)П (1): = 1C (1:24): = C (1). C (2:24) + 1
Таблица 4. Объединенный список логических условий
ОбозначениеЛогическое условиеB (1)A (1)A (1) B (1)C (1) A (1) C (1). C (2:24)=0C (1)
1.4 Определение функции управляющего автомата
По отношению к управляющему автомату МКО и ЛУ представляются как элементарные символы, которые автомат интерпретирует в виде управляющих сигналов Y={y1, y2, тАж, yM} и воспринимает как осведомительные сигналы X={x1, x2, тАж, xL}.
Таким образом, функция управляющего автомата (УА) - это операторная схема микропрограммы, функциональными операторами которой являются символы y1, y2, тАж, yM отождествляемые с МКО, а в качестве ЛУ используются булевы переменные x1, x2, тАж, xL.
На основе функциональной микропрограммы работы ОУ и таблиц микроопераций и логических условий (смотри таблицы 3 и 4) составляется закодированная граф - схема управляющего автомата, представленная на рисунке 3. В данной граф - схеме в операторные и условные вершины вместо микроопераций и логических условий записываются их обозначения.
Функция УА определяется совокупностью закодированного графа микропрограммы, который соответствует содержательной граф - схеме.
На основании закодированного графа на стадии структурного синтеза разрабатываются структурная и функциональная схема УА. Располагая закодированным графом можно синтезировать управляющий автомат, который будет обеспечивать управление операционным автоматом.
Рис. 3. Закодированная граф-схема УА
2. Синтез функциональной схемы операционного автомата
2.1 Разработка структурной схемы ОА
Исходной информацией для разработки струк