Перестраиваемые автоматы с общей памятью | Прикладная дискретная математика. Приложение. 2010. № 3.

Перестраиваемые автоматы с общей памятью

The paper presents a structure of reconfigurable finite state machine(FSM) consisting of the output/next state logic of two basic FSMs, the control unit,and the state register. The state register is shared by two basic FSMs. One of the basicFSMs has a fixed behavior, and another - a changeable behavior. The reconfigurable FSMis proven to model the joint behavior of two basic FSMs.

Reconfigurable finite state machines with shared memory.pdf Одним из требований к современным цифровым устройствам является гибкость,т. е. возможность внесения изменений в алгоритм функционирования, реализуемаяс помощью соответствующей настройки устройства [1, 2]. В работе рассматриваетсяфункциональная настройка, когда не изменяются связи между элементами перестраиваемогоустройства, но изменяется их функциональность. Предполагается, что частьустройства реализована на «жесткой» логике, а часть - на многофункциональныхнастраиваемых элементах. Например, к данному классу перестраиваемых устройствможно отнести автоматные шифраторы с ключевой информацией в виде подмножествапереходов. Поведение таких устройств предлагается моделировать с помощьюсовместной работы двух базовых автоматов, один из которых имеет жестко фиксированноеповедение, а поведение другого может изменяться (задаваться пользователем).Предложена логическая структура перестраиваемого устройства (рис.1), поведение которогоявляется объединением поведения составляющих его базовых автоматов.Рис. 1. Структура перестраиваемого устройстваДалее в работе «гибкие» цифровые устройства описываются моделью перестраиваемогоавтомата. Перестраиваемым автоматом Q называется шестерка (S, X , Y, K, ф,

Ключевые слова

Авторы

ФИООрганизацияДополнительноE-mail
Тренькаев Вадим НиколавевичНациональный исследовательский Томский государственный университетдоцент, кандидат технических наук, доцент кафедры защиты информации и криптографииtvnik@sibmail.com
Всего: 1

Ссылки

Sklyarov V. Reconfigurable models of finite state machines and their implementation in FPGAs / / J. Systems Architecture. 2002. No. 47. P. 1047-1064.
Шидловский С. В. Автоматическое управление. Перестраиваемые структуры. Томск: Томский государственный университет, 2006. 288 с.
 Перестраиваемые автоматы с общей памятью | Прикладная дискретная математика. Приложение. 2010. № 3.

Перестраиваемые автоматы с общей памятью | Прикладная дискретная математика. Приложение. 2010. № 3.