Публікація:
Encoding of Terms in EMB-Based Mealy FSMs

Спрощена сторінка документа
dc.contributor.authorBarkalov, A. A.
dc.contributor.authorTitarenko, L.
dc.contributor.authorMazurkiewicz, M.
dc.contributor.authorKrzywicki, K.
dc.date.accessioned2020-05-27T17:14:57Z
dc.date.available2020-05-27T17:14:57Z
dc.date.issued2020
dc.description.abstractAmethodisproposedtargetingimplementationofFPGA-basedMealyfinitestatemachines. The main goal of the method is a reduction for the number of look-up table (LUT) elements and their levelsinFSMlogiccircuits. Todoit,itisnecessarytoeliminatethedirectdependenceofinputmemory functions and FSM output functions on FSM inputs and state variables. The method is based on encodingofthetermscorrespondingtorowsofdirectstructuretables. Insuchanapproach,onlyterms depend on FSM inputs and state variables. Other functions depend on variables representing terms. The method belongs to the group of the methods of structural decomposition. The set of terms is divided by classes such that each class corresponds to a single-level LUT-based circuit. An embedded memory block (EMB) generates codes of both classes and terms as elements of these classes. The mutual using LUTs and EMB allows diminishing chip area occupied by FSM circuit (as compared to its LUT-based counterpart). The simple sequential algorithm is proposed for finding the partition of the set of terms by a determined number of classes. The method is based on representation of an FSM by a state transition table. However, it can be used for any known form of FSM specification. The example of synthesis is shown. The efficiency of the proposed method was investigated using a library of standard benchmarks. We compared the proposed with some other known design methods. The investigations show that the proposed method gives better results than other discussed methods. It allows the obtaining of FSM circuits with three levels of logic and regular interconnections.uk_UA
dc.identifier.citationBarkalov A., Titarenko L., Mazurkiewicz M., Krzywicki K. Encoding of Terms in EMB-Based Mealy FSMs // Appl. Sci. 2020, 10(8), 2762; https://doi.org/10.3390/app10082762uk_UA
dc.identifier.urihttp://openarchive.nure.ua/handle/document/11865
dc.language.isoenuk_UA
dc.publisherХНУРЕuk_UA
dc.subjectmealy finite state machineuk_UA
dc.subjectsynthesisuk_UA
dc.subjectstructural decompositionuk_UA
dc.subjectFPGAuk_UA
dc.subjectlook-up table elementsuk_UA
dc.subjectLUTuk_UA
dc.subjectembedded memory blocksuk_UA
dc.subjectEMBuk_UA
dc.titleEncoding of Terms in EMB-Based Mealy FSMsuk_UA
dc.typeArticleuk_UA
dspace.entity.typePublication

Файли

Оригінальний пакет
Зараз показано 1 - 1 з 1
Зображення мініатюри
Назва:
Encoding_of_terms_in_EMBbased_mealy_FSMs2020Applied_Sciences_SwitzerlandOpen.pdf
Розмір:
492.36 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійний пакет
Зараз показано 1 - 1 з 1
Немає доступних мініатюр
Назва:
license.txt
Розмір:
9.42 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекції

Кафедра інфокомунікаційної інженерії (ІКІ)