- •Введение
- •1 Определение функций операционного устройства
- •1.1 Анализ алгоритма заданной операции
- •1.2 Функциональная микропрограмма работы оу
- •1.3 Определение функции операционного автомата
- •1.4 Определение функции управляющего автомата
- •2 Синтез функциональной схемы операционного автомата
- •2.1 Разработка структурной схемы оа
- •2.2 Синтез функциональной схемы оа
- •2.2.1 Синтез регистра a
- •2.2.2 Синтез регистра b
- •2.2.3 Синтез регистра с
- •2.2.4 Синтез регистра п
- •2.3 Синтез функциональной схемы для вычисления логических условий
- •3 Синтез функциональной схемы управляющего автомата
- •3.1 Структурная схема уа
- •3.2 Функциональная схема уа
- •4 Функциональная схема операционного устройства
- •Заключение
1.2 Функциональная микропрограмма работы оу
Алгоритм выполнения операции представлен в виде содержательного графа микропрограммы (Рис. 2).
В таблице 2 приводятся описания слов, с которыми оперирует микропрограмма, представленная ранее (смотри рисунок 2).
Таблица 2. Описание слов в микропрограммах
Слово |
Назначение |
Тип |
Комментарий |
А (1:16) |
Первый операнд |
IL |
Значение присваивается вне микропрограммы и используется внутри микропрограммы |
В (1:16) |
Второй операнд |
IL |
Значение присваивается вне микропрограммы и используется внутри микропрограммы |
С (1:16) |
Результат операции сложения |
LO |
Значение присваивается внутри микропрограммы и используется вне микропрограммы |
C(0) |
Признак переноса из С(1) |
L |
Значение присваивается внутри микропрограммы |
П(1) |
Признак переполнения |
LO |
Значение присваивается внутри микропрограммы и используется вне микропрограммы |
Рисунок 2 – Содержательный граф микропрограммы
1.3 Определение функции операционного автомата
Каждая функциональная
микропрограмма Mg,
где g
= 1, 2, …, G,
определяющая алгоритм выполнения
операции fg
F,
вводит множество слов Sg,
микроопераций Yg
и логических условий Xg.
Множество Sg,
Yg,
Xg
характеризуют функцию ОА частично,
позволяя определить средства, достаточные
для реализации только одной операции
fg.
На основе функциональной микропрограммы работы ОУ составляются таблицы микроопераций и логических условий (таблицы 3 и 4).
Таблица 3. Объединенный список микроопераций
Обозначение |
Микрооперация |
|
П (1): = 0 |
|
B (1): = B (1) |
|
B (1:16): = B (1). B (2:16) |
|
A (1:16): = А (1). A (2:16) |
|
C (0:16): = A (1:16) + B (1:16) |
|
C (1:16) = C(1:16) + 1 |
|
П (1): = 1 |
|
C (1:16): = C (1). C (2:16) |
Таблица 4. Объединенный список логических условий
Обозначение |
Логическое условие |
|
B (1) |
|
A (1) |
|
C (0) |
|
A (1) B (1) |
|
C (1) A (1) |
|
C (1) |
Таким образом, функция операционного автомата представлена таблицами 2, 3, 4.
1.4 Определение функции управляющего автомата
По отношению к управляющему автомату МКО и ЛУ представляются как элементарные символы, которые автомат интерпретирует в виде управляющих сигналов Y={y1, y2, …,yM} и воспринимает как осведомительные сигналы X={x1, x2, …, xL}.
Таким образом, функция управляющего автомата (УА) – это операторная схема микропрограммы, функциональными операторами которой являются символы y1, y2, …,yM отождествляемые с МКО, а в качестве ЛУ используются булевы переменные x1, x2, …, xL.
На основе функциональной микропрограммы работы ОУ и таблиц микроопераций и логических условий (смотри таблицы 3 и 4) составляется закодированная граф - схема управляющего автомата, представленная на рисунке 3. В данной граф - схеме в операторные и условные вершины вместо микроопераций и логических условий записываются их обозначения.
Рисунок 3 – Закодированная граф-схема УА
Функция УА определяется совокупностью закодированного графа микропрограммы, который соответствует содержательной граф - схеме.
На основании закодированного графа на стадии структурного синтеза разрабатываются структурная и функциональная схема УА. Располагая закодированным графом можно синтезировать управляющий автомат, который будет обеспечивать управление операционным автоматом.
