Страница: 3/6
2 Синтез микропрограммного автомата
2.1 Кодирование граф схемы алгоритма
Синтез микропрограммного автомата
|
Таблица кодировок
|
У |
МК |
|
Ук |
Начало |
|
У1 |
Рг2(1¸8):=У(2¸8) |
|
У2 |
Рг1(1¸8):=8 |
|
У3 |
Рг1(9¸16):=Х(2¸9) |
|
У4 |
См(1¸16):=0 |
|
У5 |
Сч:=8 |
|
У6 |
Z(1):=X(1)ÅУ(1) |
|
У7 |
См:=См+Рг1 |
|
У8 |
Рг1:=L(1)Рг1 |
|
У9 |
Рг2:= R(1)Рг2 |
|
У10 |
Сч:=Сч-1 |
|
У11 |
Z(2¸9):=См(1¸8) |
|
Х1 |
Рг2(8) |
|
Х2 |
Сч=0 |
|
Ук |
Конец |
2.2 Составление таблицы переходов для микропрограммного автомата
для синтеза автомата Мура необходимо сделать разметку кодированной ГСА: каждой операторной вершине приписать символ состояния bi, а также для заданного типа автомата необходимо построить прямую таблицу переходов, в которую вписываются пути перехода между соседними отметками
Таблица переходов
|
bm |
bs(y) |
X(bm, bs) |
|
b1 |
b2(y1, y2, y3, y4, y5) |
1 |
|
b2 |
b3(y6) |
1 |
|
b3 |
b4(y6) |
х1 |
|
b5(y8, y9, y10) |
| |
|
b4 |
b5(y8, y9, y10) |
1 |
|
b5 |
b4(y6) |
|
|
b5(y8, y9, y10) |
| |
|
b6(y11) |
х2 | |
|
b6 |
b1(yк) |
1 |
Реферат опубликован: 23/11/2007