Курсовая работа: Синтез комбінаційної схеми та проектування керуючого автомата Мура

Рис. 1 Функціональна схема для заданого базису

2. Проектування автоматів

2.1 Вибір завдання

Граф-схеми алгоритмів обираються кожним студентом в індивідуальному порядку. Вона складається з чотирьох блоків: E, F, G, H. Студенти обирають граф-схему із п’яти блоків з номерами 0...4 на підставі чисел А, В, С та (А+В+С) за наступними правилами:

- блок "Е" – схема під номером (А) mod 5 = 13mod 5 = 3;

- блок "F" – схема під номером (В) mod 5 = 7mod 5 = 2;

- блок "G" – схема під номером (С) mod 5 = 21mod 5 = 1;

- блок "H" – схема під номером (А+В+С) mod 5 = 41mod 5 = 1.

Розташування обирається з використанням номера групи. Тип тригера знаходимо по таблиці на підставі числа (А) mod 3 = 13mod 3 = 1.

(A)mod 3	ТИПТРИГЕРА
0	Т	D
1	D	JK
2	JK	T
автомат	Мілі	Мура

Отримуємо D-тригер для автомата Мілі та JK-тригер для Мура. Для парних номерів за списком (21) - серія КР555.

Після відповідної розмітки будуємо таблиці переходів для обох автоматів.

2.2 Автомат Мура:

Будуємо таблицю переходів для автомата Мура.

Кодування станів виконуємо за еврістичним алгоритмом. Для цього будуємо матрицю Т.

║T║ =

i │ j │ P(i,j)

1 │ 2 │ 1

1 │ 24│ 1

1 │ 25│ 1

2 │ 4 │ 1

2 │ 6 │ 1

2 │ 7 │ 1

3 │ 5 │ 1

3 │ 6 │ 1

3 │ 7 │ 1

3 │ 13 │ 1

3 │ 14 │ 1

4 │ 6 │ 1

4 │ 7 │ 1

5 │ 6 │ 1

5 │ 7 │ 2