Страница: 4/6
2.3 Составление структурной таблицы микропрограммного автомата
Выполним переход от абстрактных таблиц кодировок (таблица 1) и переходов (таблица 2) к структурной таблице
В таблицу переходов структурного автомата, в отличии от абстрактного автомата, добавляются три столбца: код состояния bm – K(bm), код состояния bs – K(bs), а также функция возбуждения F(bm, bs).
По количеству состояний определяем, необходимое число символов в кодирующей комбинации. Так как у нас имеется шесть состояний то кодировка будет производиться трехпозиционной комбинацией двоичных кодов. В таблице 3 представлена структурная таблица переходов МПА Мура.
|
Структурная таблица переходов и кодировки состояний
|
bm |
K(bm) |
bs(y) |
K(bs) |
X(bm, bs) |
F(bm, bs) RS |
|
b1 |
001 |
b2(y1, y2, y3, y4, y5) |
011 |
1 |
|
|
b2 |
011 |
b3(y6) |
010 |
1 |
|
|
b3 |
010 |
b4(y6) |
110 |
x1 |
S1 |
|
010 |
b5(y8, y9, y10) |
000 |
|
R2 | |
|
b4 |
110 |
b5(y8, y9, y10) |
000 |
1 |
|
|
b5 |
000 |
b4(y6) |
110 |
|
S1S2 |
|
000 |
b5(y8, y9, y10) |
000 |
|
----- | |
|
000 |
b6(y11) |
100 |
х2 |
S2 | |
|
b6 |
100 |
b1(yк) |
001 |
1 |
R1S3 |
2.4 Формирование выходных функций и функций переключения элементов памяти
По таблице 3. составим функции возбуждения для заданного автомата Мура. Тогда функции для дешифратора примут вид
Реферат опубликован: 23/11/2007