Двоичные динамические системы дискретной автоматики. Мельников А.А - 169 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

155
3. ГИБРИДНЫЕ ДВОИЧНЫЕ ДИНАМИЧЕСКИЕ СИСТЕМЫ
ДИСКРЕТНОЙ АВТОМАТИКИ
Положения разделов 1 и 2 содержат инструментарий, позволяю-
щий решать требуемую задачу кодопреобразования как в классе ли-
нейных двоичных динамических систем, модельное представление ко-
торых опирается на аппарат передаточных функций или векторно-
матричных описаний, так и в классе нелинейных ДДС, модельное
представление которых
формируется с использованием возможностей
автоматной логики в двух ее версиях.
В настоящем разделе рассматривается класс ДДС, построенных на
композиции двух указанных выше математических модельных пред-
ставлений. Класс таких систем назван классом гибридных двоичных
динамических систем (ГДДС). Класс гибридных ДДС достаточно нов и
теоретически мало разработан, он имеет пока скромное библиографи-
ческое обеспечение. Ниже приводятся избранные результаты по иссле-
дованию класса гибридных ДДС, известные на настоящий момент.
3.1. Проблема заполнения кодового пространства
классом гибридных двоичных динамических систем
Процедуры конструирования ДДС в классе линейных представле-
ний приводит к размерности
x
dim
вектора
x
ее состояния равной
л
n .
Решение той же задачи кодопреобразования в классе нелинейных пред-
ставлений приводит к вектору состояния размерности
н
n
, причем в
общем случае размерности
л
n и
н
n связаны отношением порядка в ви-
де неравенства
{
}
S2нл
nlogEnn
=
≥ , (3.1)
где n
s
– мощность алфавита состояний абстрактного автомата, погру-
жаемого в двоичную динамическую среду,
(
)
{
}
•
E
– оператор округле-
ния величины
()
•
до ближайшего большего целого.
Возникают естественные системные вопросы: какими свойствами
обладает ДДС, размерность
г
n вектора состояния которой удовлетво-
ряет отношениям порядка в виде неравенств
нгл
nnn >>
, (3.2)
и как ее сконструировать, если при этом она решает ту же задачу кодо-
преобразования? Следует ожидать, что реализация ДДС с размерно-
стью
г
n вида (3.2) вектора ее состояния строится в классе гибридных

Страницы