| Проектирование на программируемых логических интегральных схемах быстрых конечных автоматов |
|
 |
|
|
| Авторы |
| | Соловьев В.В. |
| Год публикации |
| | 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 |
