шпорки) , 1ый семестр (Луцик Ю) / 48 Пример синтеза МПА по ГСА

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