Составители:
196
Пример 3.5 (Пр3.5)
Проиллюстрируем процесс построения линейной ДДС эквивалент-
ной в смысле отношения «вход–выход» в некоторой задаче кодопреоб-
разования, реализуемой заданной нелинейной ДДС, при помощи алго-
ритма
3.5.
Тогда следуя алгоритму
3.5:
1.
Получим булево описание процесса кодопреобразования средст-
вами НДДС в виде системы булевых функций
µ
(2.12) возбуж-
дения информационных входов
D-триггеров и выхода, имеющих
представление
2121211
xxuxxxxuµ ∨∨= ;
212112
xxuxxxuµ ∨∨
=
;
21
xxy = ,
которые в базисе Жегалкина записываются в форме
2211
xuxxµ ⊕
⊕
= ;
2121112
xuxxxxuxuµ
⊕
⊕
⊕
⊕
=
,
21
xxy = .
2.
Выполним рекуррентную процедуру (3.48) – (3.53), в результате
чего образуем агрегированную переменную
3
x
~
:
213
xxx
~
= ,
которая совместно с переменными
21
x,x
задает составной вектор
[]
T
321
x
~
xxx
ˆ
= состояния конструируемой эквивалентной линей-
ной ДДС.
3.
Составим выражения для переменных
(
)
1kx
1
+
,
()
1kx
2
+ ,
()
1kx
~
3
+
состояния перехода эквивалентной ЛДДС в покоорди-
натной форме:
()
(
)
kxuxx1kx
2211
⊕
⊕=+ ;
() ()
(
)
(
)
(
)
kx
~
ukx
~
kxukxu1kx
33112
⊕
⊕
⊕
⊕=
+
;
()()
(
)
(
)
kx
~
ukx
~
kx1kx
~
3313
⊕
⊕=+ .
4.
Опираясь на результаты п.3 алгоритма формируем матричные
A
ˆ
,
HCB
ˆ
,
ˆ
,
ˆ
компоненты описания эквивалентной линейной ДДС,
которые получают представления:
в виде четверки матриц
(
)
{
}
HCBA
ˆ
,
ˆ
,
ˆ
,u
ˆ
, где
()
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
⊕
⊕⊕
⊕
=
u101
u10u1
0u11
u
ˆ
A
,
()
[][]
0
ˆ
,100
ˆ
,
0
1
0
x
ˆ
==
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
= HCB
;
Страницы
- « первая
- ‹ предыдущая
- …
- 208
- 209
- 210
- 211
- 212
- …
- следующая ›
- последняя »
