Студентам > Курсовые > Синтез управляющего автомата операции умножения младшими разрядами
Синтез управляющего автомата операции умножения младшими разрядамиСтраница: 2/3
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
|
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
|
|
Главная
Документация
Файлы
Информация
