Структурная декомпозиция как средство оптимизации схемы автомата Мили на ПЛИС

• Published in: Кибернетика и системный анализ
• Date: 2012
• Main Authors: Баркалов, А.А., Титаренко, Л.А., Баркалов, А.А. (мл.)
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Subjects: Новые средства кибернетики, информатики, вычислительной техники и системного анализа
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84044
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Структурная декомпозиция как средство оптимизации схемы автомата Мили на ПЛИС / А.А. Баркалов, Л.А. Титаренко, А.А. Баркалов (мл.) // Кибернетика и системный анализ. — 2012. — Т. 48, № 2. — С. 177-187. — Бібліогр.: 15 назв. — рос.

Запропоновано дві моделі схеми мікропрограмного автомата Мілі, що базуються на перетворенні кодів об’єктів. Методи синтезу орієнтовані на ПЛІС типу FPGA, що включають вбудовані блоки пам’яті. Для зменшення числа логічних елементів у схемі автомата запропоновано зменшувати кількість нерегулярних функцій у його описі. Наведено приклад синтезу і результати досліджень для методу, який ґрунтується на перетворенні кодів наборів мікрооперацій у коди станів автомата. Two models of logic circuit are proposed for Mealy FSM. The models target on FPGA with embedded memory blocks and are based on transformation of the object codes. To decrease the number of LUT elements, it is proposed to decrease the number of irregular functions representing FSM. Both example of design and results of experiments are given for the method based on transformation of the codes of collections of microoperations into state codes of FSM.