Пример синтеза МПА по ГСА

МПА может быть синтезирован по ГСА, описывающей микропрограмму работы проектируемого дискретного устройства.

Алгоритм синтеза МПА по ГСА состоит в следующем:

- разметка ГСА метками Мили (Мура);

- кодирование внутренних состояний;

- построение структурной таблицы по отмеченной ГСА;

- построение таблиц истинности или системы булевых функций;

- построение логической схемы автомата.

Как отмечалось выше, известны два класса автоматов: Мили и Мура. В качестве примера рассмотрим синтез микропрограммного автомата, управляющего операционным автоматом для выполнения операции деления чисел в дополнительных кодах. ГСА, соответствующая алгоритму деления, изображена на рис. 48. Описание алгоритма деления чисел в дополнительном коде приведено выше в соответствующем разделе.

После пробного вычитания Зн См может быть равен 0, это означает, что Дм больше Дт (произошло переполнение). В этот момент счетчик тактов Ст равен 0, деление прекращается (переход в конец по стрелке 2). В последующих тактах Зн См может быть равен нулю. Это означает, что остаток А_i > Дт, но Ст уже содержит ненулевое значение, и алгоритм выполняется по стрелке 4. Если Зн См равен 1, то остаток отрицательный и деление будет выполняться в направлении стрелки 3.