Составление структурной таблицы микропрограммного автомата

Составление структурной таблицы микропрограммного автомата. Выполним переход от абстрактных таблиц кодировок таблица 1 и переходов таблица 2 к структурной таблице В таблицу переходов структурного автомата, в отличии от абстрактного автомата, добавляются три столбца код состояния bm Kbm, код состояния bs Kbs, а также функция возбуждения Fbm, bs. По количеству состояний определяем, необходимое число символов в кодирующей комбинации.

Так как у нас имеется шесть состояний то кодировка будет производиться трехпозиционной комбинацией двоичных кодов.

В таблице 3 представлена структурная таблица переходов МПА Мура. Структурная таблица переходов и кодировки состояний bmKbmbsyKbsXbm, bsFbm, bs RSb1001b2y1, y2, y3, y4, yyy6110x1S1010b5y8, y9, yR2b4110b5y8, y9, yyS1S2000b5y8, y9, y 000b6y11100х2S2b6100b1yк0011R1S3 2.4 Формирование выходных функций и функций переключения элементов памяти По таблице 3. составим функции возбуждения для заданного автомата Мура. Тогда функции для дешифратора примут вид В заданном базисе согласно задания отсутствует логический элемент И, поэтому мы переводим функции с помощью формулы де Моргана базис заданный по условию.

После перевода полученные значения функция для дешифратора в заданном базисе ИЛИ-НЕ примут вид также из таблицы 3 возьмем значения функций переключения элементов памяти на RS триггере.

Данные функции примут вид используя выше приведенные доводы по структуре логических элементов разложим данные функции переключения элементов памяти в базисе ИЛИ-НЕ и получим 2.5 Разработка функциональной схемы. см. рисунок 4 Функциональная схема состоит из дешифратора, комбинационной схемы и элементов памяти.

Дешифратор, дешифрируя состояния триггеров, вырабатывает сигнал состояния bi, который соответствует выходному сигналу Yj. Комбинационная схема, используя выходные сигналы дешифратора bj и входные сигналы X, формирует сигналы функций возбуждения триггера.

Память RS-триггеры в свою очередь переключаются в новое состояние, и через шину Q состояния триггеров подаются на дешифратор.

Дешифратор строится в соответствии с функциями состоянии на логических элементах ИЛИ-НЕ. Логические элементы дешифратора пронумерованы от D1 до D6. Выходы из дешифратора используются для формирования выходной шины B и для комбинационной схемы. Входная шина X имеет 4 проводa, т.к. нами используется значения x1-x2 и два их инверсных значения. Для получения инверсии входных сигналов используется 2 логических элемента ИЛИ-НЕ для построения инверторa D7, D8. Комбинационная схема для функции возбуждения, построена на логических элементах ИЛИ-НЕ от D9 до D22, соответствующие заданному базису.

На комбинационную схему подаются текущее состояние bk из дешифратора, и входные сигналы по шине X. Выходы комбинационной схемы подаются на RS-входы триггеров. В качестве элементов памяти используется RS-триггера Т1-Т3. В функциональной схеме Рисунок 4 используется всего 22 логических элементов ИЛИ-НЕ, 3 элемента памяти на RS триггерaх.