- •Математические основы теории систем учебно-методический комлекс
- •Предисловие
- •2. Теория графов (25 часов)
- •3.Теория автоматов(25 часов).
- •4. Математическое программирование (44 часов)
- •5. Теория игр (30 часов)
- •Заключение (1 час)
- •Задание на контрольную работу:
- •Задание на курсовой проект.
- •Методические указания синтез автомата с памятью общие положения
Задание на курсовой проект.
Абстрактный автомат Мили задан таблицей переходов/выходов.
Требуется
а) Минимизировать число состояний абстрактного автомата;
б) Построить графы исходного минимизированного автомата;
в) Произвести структурный синтез автомата на элементах памяти (для предпоследней цифры студента 0, 2, 4, 6, 8 – Т-триггеры, для цифр 1, 3, 5, 7, 9 – Д-триггеры);
г) Вычертить логическую схему минимизированного автомата.
Значения таблиц переходов/выходов выбираются из таблицы «А» по вариантам, соответствующим последней цифре шифра.
Таблица А
Номер варианта
|
Состояния |
||||||||||||||||||||||||||||||
Входы
|
Функция переходов |
Функция выходов |
|||||||||||||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
||||||||||||||
0 |
1 |
1 |
2 |
2 |
7 |
5 |
2 |
2 |
7 |
3 |
1 |
1 |
3 |
2 |
1 |
1 |
1 |
||||||||||||||
|
2 |
2 |
3 |
5 |
5 |
1 |
5 |
3 |
4 |
1 |
2 |
1 |
1 |
2 |
2 |
2 |
2 |
||||||||||||||
|
3 |
3 |
4 |
8 |
8 |
6 |
8 |
4 |
5 |
1 |
2 |
3 |
1 |
3 |
3 |
2 |
3 |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
1 |
1 |
5 |
6 |
6 |
3 |
1 |
6 |
6 |
3 |
2 |
1 |
1 |
1 |
3 |
1 |
1 |
3 |
||||||||||||||
|
2 |
6 |
7 |
1 |
1 |
5 |
1 |
7 |
8 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
||||||||||||||
|
3 |
7 |
8 |
4 |
4 |
2 |
4 |
8 |
1 |
3 |
3 |
2 |
3 |
1 |
2 |
3 |
1 |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
2 |
1 |
3 |
4 |
4 |
1 |
7 |
4 |
4 |
1 |
1 |
3 |
2 |
1 |
1 |
1 |
3 |
1 |
||||||||||||||
|
2 |
4 |
5 |
7 |
7 |
3 |
7 |
4 |
6 |
1 |
1 |
2 |
2 |
2 |
2 |
1 |
2 |
||||||||||||||
|
3 |
5 |
6 |
2 |
2 |
8 |
2 |
6 |
7 |
3 |
1 |
3 |
3 |
2 |
3 |
1 |
2 |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
3 |
1 |
6 |
7 |
7 |
4 |
2 |
7 |
7 |
4 |
1 |
1 |
1 |
3 |
1 |
1 |
3 |
2 |
||||||||||||||
|
2 |
7 |
8 |
2 |
2 |
6 |
2 |
8 |
1 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
2 |
||||||||||||||
|
3 |
8 |
1 |
5 |
5 |
3 |
5 |
1 |
8 |
3 |
2 |
3 |
1 |
2 |
3 |
1 |
3 |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
4 |
1 |
8 |
1 |
1 |
6 |
4 |
1 |
1 |
6 |
1 |
3 |
1 |
1 |
3 |
2 |
1 |
1 |
||||||||||||||
|
2 |
1 |
2 |
4 |
4 |
8 |
4 |
2 |
3 |
2 |
1 |
2 |
1 |
1 |
2 |
2 |
2 |
||||||||||||||
|
3 |
2 |
3 |
7 |
7 |
5 |
7 |
3 |
4 |
3 |
1 |
2 |
3 |
1 |
3 |
3 |
2 |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
5 |
1 |
3 |
2 |
6 |
5 |
7 |
8 |
2 |
5 |
1 |
1 |
3 |
1 |
1 |
1 |
2 |
3 |
||||||||||||||
|
2 |
2 |
1 |
7 |
7 |
3 |
7 |
1 |
8 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
1 |
||||||||||||||
|
3 |
1 |
8 |
4 |
4 |
6 |
4 |
8 |
7 |
3 |
2 |
1 |
3 |
2 |
3 |
3 |
1 |
||||||||||||||
Продолжение Таблицы А
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
6 |
1 |
6 |
5 |
5 |
8 |
2 |
5 |
5 |
8 |
1 |
1 |
1 |
2 |
3 |
1 |
1 |
3 |
|||||||||||||
|
2 |
5 |
4 |
2 |
2 |
6 |
2 |
4 |
3 |
2 |
2 |
2 |
2 |
1 |
1 |
2 |
1 |
|||||||||||||
|
3 |
4 |
3 |
7 |
7 |
1 |
7 |
3 |
2 |
3 |
2 |
3 |
3 |
1 |
3 |
2 |
1 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
7 |
1 |
2 |
1 |
1 |
4 |
6 |
1 |
1 |
4 |
3 |
1 |
1 |
3 |
1 |
1 |
1 |
2 |
|||||||||||||
|
2 |
1 |
8 |
6 |
6 |
2 |
6 |
8 |
7 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
|||||||||||||
|
3 |
8 |
7 |
3 |
3 |
5 |
3 |
7 |
6 |
1 |
3 |
2 |
1 |
3 |
2 |
3 |
3 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
8 |
1 |
5 |
4 |
4 |
7 |
1 |
4 |
4 |
7 |
3 |
1 |
1 |
1 |
2 |
3 |
1 |
1 |
|||||||||||||
|
2 |
4 |
3 |
1 |
1 |
5 |
1 |
3 |
2 |
1 |
2 |
2 |
2 |
2 |
1 |
1 |
2 |
|||||||||||||
|
3 |
3 |
2 |
6 |
6 |
8 |
6 |
2 |
1 |
1 |
3 |
2 |
3 |
3 |
1 |
3 |
2 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
9 |
1 |
1 |
8 |
8 |
3 |
5 |
8 |
8 |
3 |
2 |
3 |
1 |
1 |
3 |
1 |
1 |
1 |
|||||||||||||
|
2 |
8 |
7 |
5 |
5 |
2 |
5 |
7 |
6 |
2 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
|||||||||||||
|
3 |
7 |
6 |
3 |
2 |
8 |
2 |
6 |
5 |
3 |
1 |
3 |
2 |
1 |
3 |
2 |
3 |
|||||||||||||
