Оптимальное кодирование состояний в совмещенном автомате

• Published in: Управляющие системы и машины
• Date: 2016
• Main Authors: Баркалов, А.А., Титаренко, Л.А., Визор, Я.Е., Матвиенко, А.В.
• Format: Article
• Language: Russian
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2016
• Subjects: Технические средства информатики
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/117311
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Оптимальное кодирование состояний в совмещенном автомате / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Управляющие системы и машины. — 2016. — № 6. — С. 34-39. — Бібліогр.: 16 назв. — рос.

Предложен метод синтеза совмещенного микропрограммного автомата, ориентированный на СБИС типа FPGA. Метод позволяет получить схему с минимальным числом элементов LUT и блоков EMB. Оптимизация достигается путем представления кодов псевдоэквивалентных состояний обобщенными интервалами кодирующего пространства. Приведен пример синтеза с использованием предложенного метода. Запропоновано метод синтезу суміщеного мікропрограмного автомата, орієнтований на НВІС типу FPGA. Метод дозволяє отримати схему з мінімальним числом елементів LUT та блоків EMB. Оптимізація досягається шляхом представлення кодів псевдоеквівалентних станів узагальненими інтервалами кодуючого простору. Наведено приклад синтезу з використанням запропонованого методу. An offer in-process method allows to decrease the number of EMB blocks and LUT elements in the chart of the combined microprogram automat. It is arrived at due to the corresponding encryption of the states. Thus, the optimal encryption of the states is primery, allowing to decrease the number of address entrances of EMB. The optimization of LUT block is needed at violation of corresponding terms. The codes of the states can be changed without the change of code of class of K (Bi ). The codes of the states have got the specified features.