Пример 3.2

Осуществим кодирование символов алфавитов абстрактных автоматов S₁ и S₂ из раздела 3.2.2. Они заданы на входном x={x₁,x₂,x₃,x₄} и выходном y={y₁,y₂,y₃} алфавитах. Кроме того автомат Мура S₁ определён на алфавите состояний A₁={a₁,a₂,a₃,a₄}, а автомат Мили S₂ на алфавите A₂={a₁,a₂,a₃}.

Определим разрядность кодов символов:

1. алфавита состояний для S₁: n_Q=]log₂n_a[=log₂4=2 (автомат Мура).

Возможно n_a!=4!=24 способов кодирования для S₂: n_Q=]log₂n_a[=]log₂3[=2 (автомат Мили).

Возможно =4*3*2=24 способов кодирования.

2. входного алфавита

n_C=]log₂n_X[=log₂4=2

Возможно n_X!=4!=24 вариантов кодирования.

3. Выходного алфавита

n_Z=]log2n_Y[=]log₂3[=2

Возможно =4*3*2=24 вариантов кодирования.

Для автомата S₂ таблицу кодирования символов алфавита состояний A₂ включает только первые три строки таблицы на рис. 3.22. Структурные автоматы имеют n_C=2 входов, n_Z=2 выходов и реализуются на n_Q=2 элементарных автоматах.

Дата добавления: 2014-01-05