(НТУ "ХПИ", 2016) Баркалов, А. А.; Титаренко, Л. А.; Зеленева, И. Я.; Грушко, С. С.
Рассмотрена задача синтеза совмещенного микропрограммного автомата (СМПА) в базисе CPLD. Понятие "совмещенный" подразумевает, что схема функционирует одновременно и как автомат Мили, и как автомат Мура, что часто применяется в практике разработки цифровых систем. Выбор базиса CPLD объясняется его широким использованием в настоящее время. Внутренние макроячейки (PAL, PLA) микросхемы CPLD, на которых реализуется схема совмещенного автомата, имеют строгие ограничения по числу термов. В связи с этим, в работе предложен метод уменьшения числа термов, реализуемых в схеме СМПА. Метод основан на кодировании классов псевдоэквивалентных состояний автомата и позволяет существенно сократить аппаратурные затраты в схеме за счет уменьшения необходимого числа макроячеек. Эффективность предложенного метода показана на примере синтеза СМПА по исходной граф-схеме алгоритма.
