Выше, в Table 5 показан процесс последовательного кодирования и декодирования двух последовательно включенных КАМСИ А1 и А2. Рассмотрим теперь способ построения автомата, эквивалентного последовательному включению двух автоматов.
Алгоритм построения КАМСИ–композиции из компонентов КАМСИ рассмотрим на примере композиции двух автоматов.
Пример 3
Пусть заданы две КАМСИ
![]() |
P,E1 |
|
P=0 |
P=1 |
|
A |
B,0 |
A,0 |
B |
A,1 |
B,1 |
(a)
![]() |
Е1,E2 |
|
P=0 |
P=1 |
|
A |
A,1 |
B,1 |
B |
B,0 |
A,0 |
(b)
?
P,E2
P=0
P=1
1
2
3
AA
BA,1
AA,1
AB
BB,0
AB,0
BA
AB,1
BB,1
BB
AA,0
BA,0
(c)
? |
P,E2 |
|
P=0 |
P=1 |
|
A |
C,1 |
A,1 |
B |
D,0 |
B,0 |
C |
B,1 |
D,1 |
D |
A,0 |
C,0 |
(d)
Table 7
P |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
(a) |
|||
? |
A |
A |
A |
C |
D |
A |
C |
D |
C |
B |
D |
C |
B |
D |
C |
D |
C |
(b) |
||
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
(c) |
||||
SS2 |
S0 |
S2 |
S4 |
S4 |
S4 |
S3 |
S2 |
S4 |
S3 |
S2 |
S3 |
S1 |
S2 |
S3 |
S1 |
S2 |
S3 |
(d) |
||
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
(e) |
||||
SS1 |
S0 |
S1 |
S2 |
S3 |
S1 |
S1 |
S2 |
S4 |
S3 |
S2 |
S4 |
S4 |
S3 |
S2 |
S4 |
S3 |
S2 |
(f) |
||
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
(g) |
Table 8
Выполним следующую последовательность операций: