Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Проектирование на программируемых логических интегральных схемах быстрых конечных автоматов  

Авторы
 Соловьев В.В.
Год публикации
 2016
УДК
 004.312.4

Аннотация
 Представлен метод проектирования быстрых конечных автоматов на программируемых логических интегральных схемах (ПЛИС) типа программируемых пользователем вентильных матриц (Field Programmable Gate Arrays – FPGAs). Метод основан на операции расщепления внутренних состояний, что позволяет снизить ранги функций переходов и уменьшить число уровней функциональных генераторов LUT (Look Up Table) при реализации функций переходов. Метод ориентирован на практическое использование, не требует введения дополнительных блоков или синхросигналов и легко может быть включен в общий маршрут проектирования цифровых систем на FPGA. Приводятся оценки числа уровней LUT при реализации функций переходов конечного автомата в случае последовательной и параллельной декомпозиции. Описываются алгоритмы расщепления внутренних состояний. Результаты экспериментальных исследований показали, что метод позволяет увеличить быстродействие конечного автомата на 52%.
Ключевые слова
 конечный автомат, высокое быстродействие, расщепление внутренних состояний, программируемые логические интегральные схемы, ПЛИС, FPGA, LUT.
Ссылка на статью
 Соловьев В.В. Проектирование на программируемых логических интегральных схемах быстрых конечных автоматов // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2016. № 1. С. 24-31.
Адрес статьи
 http://www.mes-conference.ru/data/year2016/pdf/D024.pdf

Copyright © 2009-2018 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН