Теория автоматов. Аралбаев Т.З - 30 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

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

Рубрика: 

30
Таблица 2 –Совмещенная Таблица 3 – Совмещенная
таблица переходов и выходов таблица переходов и выходов
автомата Мура автомата Мили
S
0
S
1
S
2
S
i
X
1
X
2
11100100
S
0
S
4
S
4
S
5
S
2
S
4
11
S
3
S
0
S
1
S
1
S
2
S
2
S
3
S
3
S
3
S
3
S
i
S
4
S
5
X
1
X
2
00 1001
S
0
S
0
S
0
S
5
S
5
S
5
S
1
S
4
S
4
S
3
S
3
S
4
Y
5
-
Y
2
Y
3
Y
3
,Y
4
Y
1
Y
j
S
1
/Y
1
S
1
/Y
2
S
1
/Y
2
S
1
/Y
1
S
1
/Y
3
S
0
/Y
5
S
0
/Y
5
S
0
/Y
5
S
0
/Y
5
S2/Y3Y4 S2/Y3Y4S
1
/Y
3
Контрольные вопросы
1 Сформулируйте правила разметки ГСА для автоматов Мура и Мили.
2 Сформулируйте правила построения графов переходов для автоматов Мура и
Мили.
3 Сформулируйте правила построения таблиц переходов-выходов для автоматов
Мура и Мили.
Упражнение № 5
Для варианта задания по ГСА микропрограммы построить графы и таблицы
переходов-выходов автоматов Мура и Мили. 
     Таблица 2 –Совмещенная             Таблица 3 – Совмещенная
     таблица переходов и выходов        таблица переходов и выходов
     автомата Мура                      автомата Мили

                        X1X2                           X1X2
       Yj     Si                   Si
                   00   01 10 11           00     01          10      11
       -      S0 S1 S1 S2 S2       S0    S1/Y1   S1/Y1    S1/Y2    S1/Y2
       Y1     S1 S3 S4 S3 S4       S1    S1/Y3 S2/Y3Y4 S1/Y3 S2/Y3Y4

       Y2     S2 S3 S4 S3 S4       S2    S0/Y5   S0/Y5    S0/Y5    S0/Y5

       Y3     S3 S3 S4 S3 S4
      Y3,Y4   S4 S5 S5 S5 S5

       Y5     S5 S0 S0 S0 S0



 Контрольные вопросы
1 Сформулируйте правила разметки ГСА для автоматов Мура и Мили.
2 Сформулируйте правила построения графов переходов для автоматов Мура и
Мили.
3 Сформулируйте правила построения таблиц переходов-выходов для автоматов
Мура и Мили.

Упражнение № 5
Для варианта задания по ГСА микропрограммы построить графы и таблицы
переходов-выходов автоматов Мура и Мили.




30

Страницы