Автор работы: Пользователь скрыл имя, 13 Декабря 2012 в 17:59, курсовая работа
Эта таблица определяет функцию переходов автомата s(t+1)=П[x(t),s(t)] и функцию выводов y(t)=[B(x(t), y(t)]. Здесь s(t)- состояние, x(t)- входной и y(t) –выходной символ автомата в момент времени t.
Требуется:
А) минимизировать число состояний абстрактного автомата;
Б) построить реакции исходного и минимизированного автоматов на входное воздействие х3х2х3х1х3х1х1х3, если начальное состояние автомата s[0]=s1;
Задание на курсовой проект…………………………………………………..3
Минимизация абстрактного автомата Мили…………………………………4
Синтез схемы конечного автомата……………………………………………7
Приложение……………………………………………………………………11
Список используемой литературы……………………………………………12
G2=
В) для G3
X’ X” |
Q1Q2Q3 | |||||||
000 |
001 |
110 |
111 |
101 |
100 | |||
00 |
- |
1 |
X |
X |
X |
0 | ||
01 |
0 |
- |
+ |
X |
X |
X |
0 | |
11 |
- |
0 |
X |
X |
X |
|||
10 |
X |
X |
X |
X |
X |
X |
X |
X |
G3=
Составим 2 карты Карно операторов выхода:
А) для Y’
X’ X” |
Q1Q2Q3 | |||||||
|
001 |
011 |
110 |
111 |
101 |
100 | ||
00 |
1 |
1 |
0 |
1 |
X |
X |
0 | |
01 |
1 |
1 |
1 |
X |
X |
1 | ||
11 |
0 |
0 |
1 |
0 |
X |
X |
X |
1 |
10 |
X |
X |
X |
X |
X |
X |
X |
X |
Y’=
Б) для Y”
X’ X” |
Q1Q2Q3 | |||||||
|
001 |
011 |
110 |
111 |
101 |
100 | ||
00 |
1 |
1 |
0 |
1 |
X |
X |
0 | |
01 |
0 |
0 |
0 |
X |
X |
X |
1 | |
11 |
0 |
0 |
X |
X |
X |
0 | ||
10 |
X |
X |
X |
X |
X |
X |
X |
X |
Y”=
Приложение
Список литературы