Управляющие системы и машины, №6, 2016, статья 4
DOI: https://doi.org/10.15407/usim.2016.06.034
Баркалов А.А., Титаренко Л.А., Визор Я.Е., Матвиенко А.В. Оптимальное кодирование состояний в совмещенном автомате. Управляющие системы и машины. 2016. № 6. С. 34-39.
УДК 004.274
Баркалов Александр Александрович – д.т.н., Зеленогурский ун-т (Зеленая Гура, Польша)
Титаренко Лариса Александровна – д.т.н., Зеленогурский ун-т (Зеленая Гура, Польша)
Визор Ярослав Евстафьевич – к.т.н., ИК им. В.М. Глушкова НАН Украины (Киев)
Матвиенко Александр Владимирович – н.с., ИК им. В.М. Глушкова НАН Украины (Киев)
Оптимальное кодирование состояний в совмещенном автомате
Предложен метод синтеза совмещенного микропрограммного автомата, ориентированный на СБИС типа FPGA. Метод позволяет получить схему с минимальным числом элементов LUT и блоков EMB. Оптимизация достигается путем представления кодов псевдоэквивалентных состояний обобщенными интервалами кодирующего пространства. Приведен пример синтеза с использованием предложенного метода.
Ключевые слова: совмещенный автомат, FPGA, LUT, EMB, синтез, граф-схема алгоритма.
Поступила 09.04.2016
