Недетерминированные автоматы в проектировании систем параллельной обработки. Вашкевич Н.П. - 74 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

74
Таблица 4.3
1 2 3 4
1
SS
50
&
x
0
x
1
SSSS
SS
4275
65
&&&
&
2
S
5
x
0
x
1
SS
SS
45
65
&
&
3
S
6
x
1
S
2
4
S
7
x
1
SS
72
&
5
S
4
x
1
S
3
6
S
3
x
1
S
1
7
S
1
x
0
x
1
S
1
S
1
8) искомая отмеченная детерминированная ТП ЦА Мура, построенная
на основе НД ПТП, будет иметь следующий вид:
Таблица 4.4
e e
e
e
а
x
SS
50
&
SS
65
&
SSSS
2475
&&&
SSS
245
&&
x
0
SS
65
&
SS
65
&
SS
65
&
SS
65
&
x
1
SSSS
2475
&&&
SSS
245
&&
SSSSS
3
2745
&&&&
SSS
345
&&
e
e
e
SSSSS
32745
&&&&
SSS
345
&&
SSSSSS
172345
&&&&&
SS
65
&
SS
65
&
SSS
165
&&
SSSSSS
172345
&&&&&
SSSS
1345
&&&
SSSSSS
721345
&&&&&
y y
e
SSSS
1345
&&&
SSS
165
&&
SSSS
1245
&&&
SSS
165
&&
SSS
165
&&
SSS
165
&&
SSS
245
&&
SSSS
1245
&&&
SSSS
1345
&&&
Цифровой автомат, построенный в соответствии с полученной ТП ЦА
Мура, при подаче на вход последовательности двоичных цифр,
представленных событием
S
y
α
, будет выдавать выходной сигнал y=1; для 
                                                                                    Таблица 4.3
   1                     2                         3                            4
   1                 S0 & S5                       x0                     S5 & S6
                                                   x1               S5 & S7 & S 2 & S 4
   2                     S5                        x0                    S5 & S6
                                                   x1                     S5 & S4
   3                     S6                        x1                        S2
   4                     S7                        x1                     S 2 & S7
   5                     S4                        x1                         S3
   6                     S3                        x1                         S1
   7                     S1                        x0                         S1
                                                   x1                         S1

       8) искомая отмеченная детерминированная ТП ЦА Мура, построенная
на основе НД ПТП, будет иметь следующий вид:
                                                            Таблица 4.4
                     e                 e                     e                       e
   а           S0 & S5              S5 & S6         S5 & S7 & S 4 & S 2         S5 & S4 & S2
   x
   x0         S5 & S6       S5 & S6                      S5 & S6            S5 & S6
   x1     S5& S7 & S4& S2 S5 & S4 & S2             S5 & S4 & S7 & S2 & S3 S5 & S4 & S3



                 e                             e                            e
    S5 & S4 & S7 & S2 & S3               S5 & S4 & S3        S 5 & S 4 & S 3 & S 2 & S 7 & S1
             S5 & S6                        S5 & S6                    S 5 & S 6 & S1
 S 5 & S 4 & S 3 & S 2 & S 7 & S1     S 5 & S 4 & S 3 & S1   S 5 & S 4 & S 3 & S1 & S 2 & S 7

                 y                             y                            e
        S 5 & S 4 & S 3 & S1             S 5 & S 6 & S1           S 5 & S 4 & S 2 & S1
            S 5 & S 6 & S1               S 5 & S 6 & S1               S 5 & S 6 & S1
           S5 & S4 & S2              S 5 & S 4 & S 2 & S1         S 5 & S 4 & S 3 & S1

      Цифровой автомат, построенный в соответствии с полученной ТП ЦА
Мура, при подаче на вход последовательности двоичных цифр,
представленных событием S αy , будет выдавать выходной сигнал y=1; для

                                                                                                74

Страницы