Курсовая работа: Микропрограммные автоматы
1 Р
А1
1 Р
а)
|
У 1 m |
X 1 L |
A 1 Р |
б )
Рисунок 7
В первом случае адрес следующей МК определяется в зависимости от значения проверяемого в данном такте условия Xi следующим образом: в качестве адреса используется содержимое поля АО, если Xi = 0, и поля A1 – если Xi = 1; безусловные переходы осуществляются по адресу АО.
Во втором случае переходы при xi = 0, а также безусловные переходы осуществляются по адресу АО, а переходы при Xi = 1 осуществляются к ячейке ПЗУ с адресом А1= АО + 1. Добавление единицы к АО может быть осуществлено с помощью комбинационной схемы инкрементора в блоке УФАМК.
При использовании двух адресных полей АО и А1 разметка ГСА осуществляется следующим образом.
1. Начальная вершина отмечается символом s0 .
2. Каждая операторная вершина, а также конечная вершина отмечаются символом Si, отличным от других вершин. Если число выходных сигналов yj , записанных в некоторой вершине, превышает число операционных полей в формате команды, то число отметок у такой вершины увеличивают соответствующим образом.
3. Отмечается также каждая условная вершина, если ее вход связан с входом другой условной вершины; это вызвано тем, что в каждом такте анализируется только одно логическое условие xi.
Далее каждой отметке si сопоставляется ячейка ПЗУ с тем же адресом (номером) и таким образом составляется таблица содержимого ПЗУ. Эта таблица является основным результатом логического проектирования автомата наряду с принципиальной схемой УА.
Разметка ГСА при использовании единственного адресного поля АО осуществляется по этим же правилам, к которым добавляется еще одно:
4. Присваиваются дополнительные отметки s', и s», и т.д. каждой условной вершине, к которой подходит несколько стрелок от других условных вершин, так чтобы общее число отметок у такой вершины было равно числу упомянутых стрелок.
Необходимость увеличения числа отметок и числа используемых ячеек ПЗУ обусловлена ограничениями в расположении микрокоманд в ячейках ПЗУ из-за взаимной связи адресов АО и A1 = A0 + 1. Быстродействие УА несколько снижается по сравнению со случаем использования двух адресных полей за счет расхода времени на работу инкрементора. Однако исключение поля Л, из формата МК позволяет уменьшить разрядность ПЗУ.
Дальнейшее сокращение разрядности ПЗУ достигается путем перехода к естественной адресации микрокоманд, при которой обычно используются МК двух типов: операционные и управляющие. (рис. 8., а, б). Типы МК различаются по значению одноразрядного поля признака Р: {0, если МК операционная и 1, если МКуправляющая
| 0 | Y1 | Y2 |
а) операционная микрокоманда
| 1 | X | A |
б) управляющая микрокоманда
Рисунок 8
Вычисление адреса следующей МК производится с помощью счетчика микрокоманд (СМК), который предусматривается в структурной схеме УА (рис. 9.). Операционная МК задает коды вырабатываемых сигналов уj и после ее выполнения автомат переходит к следующей МК по порядку их расположения в ячейках ПЗУ, т.е. осуществляет переход по адресу (СМК)+1, где СМК обозначает содержимое счетчика микрокоманд.
Рисунок 9-Структурная схема УА на основе ПЗУ при использовании естественной адресации