50236 (Микропрограммные автоматы), страница 2

3) все операторные вершины должны быть отмечены.

4) содержательные термины микроопераций и логических условий. заменяются их условными обозначениями.

Содержательная ГСА (рис. 3.) после разметки по приведенному алгоритму представлена на рис. 5.

После получения отмеченной ГСА строится граф переходов автомата. Он имеет столько различных вершин, сколько различных букв а_i с индексами имеется в отмеченной ГСА. Каждая вершина графа переходов автомата отмечается буквой а с соответствующим индексом.

Между двумя вершинами графа имеется дуга, если на отмеченной ГСА между вершинами с метками a_i и a_k, имеется путь. Над дугой ставится входной сигнал, равный конъюнкции логических условий соответствующего пути в отмеченной ГСА. При этом выполнению логического условия соответствует переменная без отрицания, а невыполнению логического условия – переменная с отрицанием на соответствующей дуге графа переходов автомата.

Если в отмеченной ГСА между упомянутыми вершинами с метками a_i и а_k имеется несколько путей, то в графе переходов автомата на дуге, связывающей а_i и а_k через символ дизъюнкции перечисляются все конъюнкции, соответствующие имеющимся путям.

Если строится граф переходов автомата Мура, то символы микроопераций (выходные сигналы управляющего автомата) записываются около соответствующих его вершин. Для автомата Мили символы микроопераций записываются на соответствующих дугах при конъюнкциях логических условий, описывающих путь через операторную вершину с рассматриваемой микрооперацией.

Если в отмеченной ГСА имеется безусловный переход между операторными вершинами, т.е. путь, не проходящий ни через какие условные вершины, то на графе переходов автомата ему соответствует дуга, которой приписывается входной сигнал «1», показывающий, что данный переход в автомате осуществляется при поступлении очередного синхросигнала.

В дальнейшем синтез проводится с помощью описанного ранее метода структурного синтеза. Подчеркнем, что входными сигналами синтезируемого структурного автомата являются конъюнкции булевых переменных (или дизъюнкции конъюнкций), каждая из которых отображает путь через соответствующие условные вершины отмеченной ГСА, а выходными сигналами – микрооперации, обозначающие либо вершины, либо дуги графа переходов автомата, в зависимости от его типа. Используя канонический метод структурного синтеза, можно построить функциональную схему автомата.

7. Построение УА с программируемой логикой на основе ПЗУ

В отличие от УА с жесткой логикой, закон функционирования которого обеспечивается определенным образом соединенными логическими элементами, в автоматах, построенных на основе ПЗУ, заданная микропрограмма реализуется в явной форме и хранится в памяти в виде последовательности управляющих слов. Управляющее слово определяет порядок работы устройства в течение одного такта и называется микрокомандой (МК). Она содержит информацию о микрооперациях, которые должны выполняться в данном такте, и (или) об адресе следующей микрокоманды.

Формат МК в общем случае может иметь операционно-адресную структуру.

Микрокоманда может содержать следующие части:

– операционную часть Y, состоящую из одного или нескольких полей, в каждом записывается номер выходного сигнала y_j, вырабатываемого в данном такте;

– адресную часть, состоящую из поля X, в которое записывается номер логического условия X_i (обычно единственного), проверяемого в данном такте;

Рисунок 6. Обобщенная структурная схема управляющего автомата, построенного на основе ПЗУ

– а также из поля A, в которое записывается информация об адресе следующей МК;

– служебную часть Р, содержащую вспомогательную управляющую информацию.

Обобщенная структурная схема УА, выполненного на основе ПЗУ, дана на рис. 6.

Перед началом работы на УА подается сигнал СБРОС, устанавливающий все триггеры автомата и регистра микрокоманд (РМК) в нулевое состояние. Этим обеспечивается занесение содержимого нулевой ячейки ПЗУ в РМК при поступлении первого тактового импульса после подачи стартового сигнала В.

С помощью дешифратора ДШУ вырабатывается соответствующий выходной сигнал y_j, а с помощью ДШХ определяется номер логического условия X_i, проверяемого в данном такте. В зависимости от значения X_i, прошедшего через схему выбора ЛУ, и информации, поступающей из адресного поля А, устройство формирования адреса следующей МК (УФ АМК) вырабатывает адрес ячейки ПЗУ, содержимое которой будет переписано в РМК в следующем такте. На УФ АМК может также поступать внешний управляющий сигнал V, обеспечивающий, например, выбор определенного алгоритма из тех, чьи микропрограммы хранятся в ПЗУ автомата.

Схема управления СУ (в некоторых вариантах УА она может отсутствовать) разрешает работу ДШУ или ДШХ в зависимости от содержимого служебной части Р формата команд. В последнем такте выполнения микропрограммы на выходе ДШК вырабатывается дополнительный сигнал ум+1, используемый как сигнал F, останавливающий работу автомата и осуществляющий сброс всех его триггеров.

Таким образом, структура УА с хранимой в ПЗУ логикой стандартна, и в этом заключается одно из преимуществ рассматриваемой реализации автомата. Поэтому основные усилия направляются не на получение структурной схемы, а на составление кодированной микропрограммы, которая записывается в ячейки ПЗУ, т.е. центр тяжести при разработке УА смещается с аппаратных на программные средства.

Процедура построения УА с хранимой логикой по имеющейся ГСА заключается в следующем.

1. Выбирают способ адресации и формат микрокоманд, причем стремятся сократить число двоичных разрядов в формате МК, что, как правило, позволяет уменьшить объем оборудования ПЗУ. При этом учитывают реальное быстродействие отдельных узлов УА и необходимость обеспечения заданного быстродействия автомата в целом. При необходимости используют структурные методы повышения быстродействия УА.

2. Производят разметку ГСА в соответствии с правилами, которые определяются выбранным способом адресации.

3. Составляют кодированную микропрограмму в виде таблицы, строки которой соответствуют отметкам на ГСА.

4. Выбирают типы необходимых микросхем и составляют структурную и принципиальную схемы автомата.

Выполнив перечисленные этапы, переходят к технической реализации УА, которая во многом зависит от способа записи информации в используемое ПЗУ.

Рассмотрим особенности выполнения отдельных этапов указанной процедуры.

При построении УА используются главным образом два вида адресации:

а) принудительная (в каждой МК указывается адрес следующей МК);

б) естественная (адрес следующей МК в явном виде указывается лишь в некоторых МК, а в остальных случаях он принимается равным увеличенному на единицу адресу предыдущей микрокоманды).

Формат МК при принудительной адресации может содержать как два адресных поля АО, А1, (рис. 7. а) так и одно АО (рис. 7.б).

а)

б)

Рисунок 7

В первом случае адрес следующей МК определяется в зависимости от значения проверяемого в данном такте условия Xi следующим образом: в качестве адреса используется содержимое поля АО, если Xi =0, и поля A1 – если Xi = 1; безусловные переходы осуществляются по адресу АО.

Во втором случае переходы при xi = 0, а также безусловные переходы осуществляются по адресу АО, а переходы при Xi = 1 осуществляются к ячейке ПЗУ с адресом А1= АО + 1. Добавление единицы к АО может быть осуществлено с помощью комбинационной схемы инкрементора в блоке УФАМК.

При использовании двух адресных полей АО и А1 разметка ГСА осуществляется следующим образом.

1. Начальная вершина отмечается символом s₀.

2. Каждая операторная вершина, а также конечная вершина отмечаются символом Si, отличным от других вершин. Если число выходных сигналов y_j, записанных в некоторой вершине, превышает число операционных полей в формате команды, то число отметок у такой вершины увеличивают соответствующим образом.

3. Отмечается также каждая условная вершина, если ее вход связан с входом другой условной вершины; это вызвано тем, что в каждом такте анализируется только одно логическое условие xi.

Далее каждой отметке si сопоставляется ячейка ПЗУ с тем же адресом (номером) и таким образом составляется таблица содержимого ПЗУ. Эта таблица является основным результатом логического проектирования автомата наряду с принципиальной схемой УА.

Разметка ГСА при использовании единственного адресного поля АО осуществляется по этим же правилам, к которым добавляется еще одно:

4. Присваиваются дополнительные отметки s', и s», и т.д. каждой условной вершине, к которой подходит несколько стрелок от других условных вершин, так чтобы общее число отметок у такой вершины было равно числу упомянутых стрелок.

Необходимость увеличения числа отметок и числа используемых ячеек ПЗУ обусловлена ограничениями в расположении микрокоманд в ячейках ПЗУ из-за взаимной связи адресов АО и A1 = A0 + 1. Быстродействие УА несколько снижается по сравнению со случаем использования двух адресных полей за счет расхода времени на работу инкрементора. Однако исключение поля Л, из формата МК позволяет уменьшить разрядность ПЗУ.

Дальнейшее сокращение разрядности ПЗУ достигается путем перехода к естественной адресации микрокоманд, при которой обычно используются МК двух типов: операционные и управляющие. (рис. 8., а, б). Типы МК различаются по значению одноразрядного поля признака Р: {0, если МК операционная и 1, если МК управляющая

а) операционная микрокоманда

б) управляющая микрокоманда

Рисунок 8

Вычисление адреса следующей МК производится с помощью счетчика микрокоманд (СМК), который предусматривается в структурной схеме УА (рис. 9.). Операционная МК задает коды вырабатываемых сигналов уj и после ее выполнения автомат переходит к следующей МК по порядку их расположения в ячейках ПЗУ, т.е. осуществляет переход по адресу (СМК)+1, где СМК обозначает содержимое счетчика микрокоманд.

Рисунок 9-Структурная схема УА на основе ПЗУ при использовании естественной адресации

Управляющая МК, содержащая поле логического условия Х и адресное поле А, используется для изменения естественного порядка выполнения МК, т.е. для осуществления условных и безусловных переходов в соответствии со значением проверяемого условия Xi. Если Хi=1, то переход осуществляется по адресу, записанному в поле А, для чего его содержимое переписывается в СМК. Если Xi = 0 или осуществляется безусловный переход, то следующую МК выбирают по адресу (СМК)+1. Таким образом, каждый такт работы УА разделяется на ряд микротактов, в течении которых выполняются действия по формированию выходных сигналов yj и выработке адреса следующей МК.

Разметку ГСА осуществляют по правилам, в которых учитывается то обстоятельство, что анализ Xi и выработка сигналов yj происходят теперь в разных тактах: начальная вершина отмечается символом s₀, каждая из остальных вершин получает отличную от других отметку si; каждая вершина, к которой подходит h стрелок, получает дополнительные отметки s_i^j (1=1,2,…, h-1) так, чтобы общее число отметок у этой вершины стало равным h.

При составлении микропрограммы основной отметке каждой операционной вершины ставится в соответствие операционная МК, а основной отметке каждой условной вершины – управляющая МК, реализующая условный переход. Каждой дополнительной отметке s_i^j ставится в соответствие управляющая МК, реализующая безусловный переход в ячейку ПЗУ, соответствующую основной отметке si.

Составление таблицы начинают с отметки s1 и последовательно рассматривают вершины ГСА в направлении стрелок. При проходе через условную вершину сначала двигаются по направлению стрелок, отмеченных нулем (поскольку такому движению соответствует естественная адресация МК). Адресные поля управляющих МК временно остаются незаполненными. Дойдя до конечной отметки, возвращаются вверх по таблице до первой управляющей МК незаполненным адресным полем и записывают в это поле адрес следующей по порядку свободной ячейки. Далее продолжают движение по ГСА от условной вершины, которой соответствует данная управляющая МК, в направлении дуги, отмеченной единицей. Описанную процедуру возвращения вверх по таблице повторяют до заполнения адресных полей всех управляющих МК, обеспечивая тем самым прохождение всех путей на ГСА.

Сравнение рассмотренных трех вариантов реализации УА на основе ПЗУ с принудительной адресацией и двумя адресными полями, с принудительной адресацией и одним адресным полем, с естественной адресацией показывает, что наименьшую разрядность ПЗУ обеспечивает вариант с использованием естественной адресации. При этом время реализации заданного алгоритма оказывается наибольшим, в основном из-за увеличения общего числа выполняемых микрокоманд. Если при выбранном способе адресации объем оборудования построенного УА оказывается чрезмерным или же быстродействие автомата недостаточно, то можно принять некоторые дополнительные меры.