Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методич_Курс_Контр_А4.doc
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
943.62 Кб
Скачать

Задание на курсовой проект.

Абстрактный автомат Мили задан таблицей переходов/выходов.

Требуется

а) Минимизировать число состояний абстрактного автомата;

б) Построить графы исходного минимизированного автомата;

в) Произвести структурный синтез автомата на элементах памяти (для предпоследней цифры студента 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