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

UptoLike

80
На рисунке 1.7 ЭЗэлемент задержки на один такт кодопреобра-
зования образует блок памяти (БП); блоки
(
)
u,x
λ
,
(
)
u,x
δ
образуют
комбинационную схему (КСХ) произвольной ДДС.
Определение 1.7 (О1.7). Если правило перехода
(
)
u,x
λ
и правило
выхода
()
u,x
δ
ДДС (1.21), (1.22) допускают представление в виде
композиции линейных операций умножения матрицы на вектор и сум-
мирования в рамках правил модулярной арифметики по модулю 2
p
=
так, что (1.21) и (1.22) принимают вид
()
(
)
(
)
(
)
01 x,kukxkx BA
+
=
+
; (1.23)
()
(
)
(
)
kukxky HC
+
=
, (1.24)
то такая ДДС называется линейной. В (1.21), (1.22) A
()
nn ×
матрица состояния,
B
(
)
rn
×
матрица входа,
()
mn ×
матрица выхода,
H
()
rm
×
матрица вход-выход ДДС,
()
0x
на-
чальное состояние ДДС.
Краткости ради представление (1.23), (1.24) ЛДДС будем называть
ее
()
HC,B,A, матричным представлением.
Линейное векторно-матричное представление (1.23), (1.24) двоич-
ной динамической системы имеет структурный графический аналог,
приведенный на рисунке 1.8. На рисунке 1.8 ЭЗэлемент задержки,
который образует БП ЛДДС, а блоки с матричными коэффициентами
передачи
H
AB ,,, и сумматоры по модулю 2
p
=
образуют комбина-
ционную схему линейной ДДС.
Рисунок 1.8. Структурное представление
векторно-матричной модели (1.23), (1.24) ЛДДС
Векторно-матричное представление (ВМП) (1.23), (1.24) линейной
ДДС называется рекуррентным, наряду с которым существует и сум-
марное ВМП ЛДДС. Суммарное векторно-матричное представление
линейной ДДС введем с помощью утверждения.
u ( k )
ЭЗ
()
1
+
kx
(
)
kx
()
ky
A
(
)
0x
BC
H