Синтез управляющего автомата операции умножения младшими разрядами

Страница: 3/6

2 Синтез микропрограммного автомата

2.1 Кодирование граф схемы алгоритма

Синтез микропрограммного автомата

Таблица 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