Составители:
119
мерности кодов конечного автомата (2.5) и мощности алфа-
витов абстрактного автомата (2.1) связаны соотношениями
{
}
Z
r
rpminargrUdim ≥== ,
{
}
S
n
npminargnXdim ≥== ,
{
}
W
m
mpminargmWdim ≥== (2.6)
Коды алфавитов входа и выхода могут строиться в рамках
требований (2.6) достаточно произвольно. Коды элементов
алфавита состояния с тем чтобы избежать начальную уста-
новку КА должны использовать нулевую комбинацию, а так
же учитывать специфику графа переходов АА. Так, если в
графе переходов АА явно обнаруживается некоторая его
цикличность, то из соображений
простоты технической реа-
лизации НДДС коды ее состояний, соседние по графу, долж-
ны быть максимально приближены к
соседним) [8], то есть
должны характеризоваться минимальным кодовым расстоя-
нием (см. параграф 3.2).
Представить правила
λ
,
δ
(2.2) – (2.4) КА после проце-
дуры кодирования соответствующих алфавитов АА, соответ-
ственно в виде
(
)
(
)
(
)
[
]
(
)
0x,ku,kx1kx:
λ
λ
=
+
(2.7)
и
() ()
[]
kxky:
δδ
=
(2.8)
при использовании автоматной логики Мура и
() () ()
[]
ku,kxky:
δδ
=
(2.9)
при использовании автоматной логики Мили, где
()
(
)( )
1kx,kx,0x + – соответственно коды начального со-
стояния, исходного состояния и состояния перехода.
4.
Выбрать тип автоматной логики (Мура или Мили) функцио-
нирования конечного автомата на основе анализа требований,
предъявляемых к НДДС по быстродействию и информацион-
ной надежности, таблиц переходов и выходов КА, получен-
ных в результате выполнения п.3 алгоритма.
5.
Выбрать тип используемых при построении НДДС триггеров,
число которых не зависит от выбранного их типа и определя-
ется размерностью
n кода состояния автоматного представ-
ления НДДС. Учесть, что выбор конкретного типа триггера
вводит в рассмотрение дополнительную функцию описания
КА – функцию
µ
возбуждения информационного входа
v
триггера, задаваемую в форме
() ()( )
[]
1kx,kxkv +=
µ
. (2.10)
Страницы
- « первая
- ‹ предыдущая
- …
- 108
- 109
- 110
- 111
- 112
- …
- следующая ›
- последняя »
