Автор работы: Пользователь скрыл имя, 05 Ноября 2013 в 11:56, курсовая работа
1. Задание на курсовой проект: Абстрактный автомат Мили задан таблицей переходов/выходов: ...
Эта таблица определяет функцию переходов автомата s(t+1) = П [x(t), s(t)] и функцию выходов y(t) = B[x(t), y(t)]. Здесь s(t) - состояние, x(t) - входной и y(t) - выходной символ автомата в момент времени t. Требуется:
а) минимизировать число состояний абстрактного автомата;
б) построить реакции исходного и минимизированного автоматов на входное воздействие x3x1x3x2x3x2x2x3, если начальное состояние автомата s[0] = s1;
в) синтезировать автомат на элементах И-НЕ, ИЛИ-HE и D-триггерах.
Задание на курсовой проект 3
Минимизация абстрактного автомата Мили 4
Синтез схемы конечного автомата 6
Схема автомата на D-триггерах 9
Список литературы 10
7
x"x'\Q1Q2Q3 |
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
+ |
0 |
- |
- |
X |
X |
+ | ||
01 |
+ |
+ |
- |
- |
X |
X |
X |
0 |
11 |
X |
X |
X |
X |
X |
X |
X | |
10 |
0 |
0 |
- |
X |
X |
X |
+ |
x"x'\Q1Q2Q3 |
000 |
001 |
010 |
110 |
111 |
101 |
100 | |
00 |
0 |
- |
- |
+ |
X |
X |
X |
+ |
+ |
- |
- |
0 |
X |
X |
X |
||
11 |
X |
X |
X |
X |
X |
X | ||
10 |
0 |
- |
1 |
+ |
X |
X |
X |
0 |
8
4. Схема автомата на D-триггерах
Список литературы
10