1.5. Перелік текстової і графічної інформації

1. Опис альбому.

2. Технічне завдання.

3. Схема електрична функціональна.

4. Пояснювальна записка.

Пояснювальна записка

ЗМІСТ

1. Вступ 2

2. Синтез автомата 2

3. Реалізація системи булевих функцій f1,f2,f3 на ПЛМ 10

4. Представлення булевої функції в різних базисах 11

5. Висновки 15

6. Список літератури 16

2.1 Вступ

З появою теорії мікроалгоритмів та початку створення керуючих автоматів, вони відразу почали посилено використовуватися у всіх галузях виробництва. Автомати потребують високої точності і навіть маленький алгоритм не легко запрограмувати. Тому існують певні правила та алгоритми для правильної побудови керуючого автомата і вони мають назву – синтез автомата.

2.2 Синтез автомата

Проводимо розмітку автомата згідно алгоритму розмітки автомата Мура:

вершини початку та кінця алгоритму позначаю а₀, вершини, що йдуть потім – а_і, де і = 1..n. Враховую те, що сигнал Y3 має тривалість 2t і вводжу додаткові стани.

Для запобігання протигоночному ефекту виконую сусіднє кодування станів автомата. Складаємо та розмічаємо виправлену граф-схему алгоритму та граф переходів автомата. На графі переходів вершини відповідають станам автомата, а дуги - логічні умови переходів із одного стану в інший та мікрооперації, що виконуються. Також складаю таблицю станів автомата.

Рисунок 2.1. – Закодована ГСА Мура

Рисунок 2.2. – Граф переходів автомата Мура

Рисунок 2.3. – Остовне дерево

Додаючи додатковий стан між вершинами а₂ та а₄ (рис. 2.2) отримуємо на графі парні цикли.

Рисунок 2.4– Виправлений граф з додатковим станом

Кодую стани автомата:

			*	*
				*
	*

Таблиця 2.1. – Закодовані стани автомату

Стан
	1	1	0	0
	1	1	1	0
	1	1	1	1
	0	1	1	1
	0	0	1	1
	0	0	1	0
	0	0	0	1
	0	0	0	0
	0	1	0	1
	1	1	0	1
	0	1	0	0
	1	0	1	1

Далі будуємо структурну таблицю переході автомата Мура.

Таблиця 2.2. – Структурна таблиця переходів автомата Мура

ПС	Код пс	СП	Код сп
	1100		1110	*	*	0*	0*	01	*0	0 0 0 0 0
	1110		1111	*	*	0*	0*	0*	01	0 0 1 0 0
	1111		0111	*	1	10	0*	0*	0*	0 0 1 0 0
	0111		0011	*	*	*0	10	0*	0*	0 1 0 0 0
	1111		1011	*	0	0*	10	0*	0*	0 0 1 0 0
	1011		0011	*	*	10	*0	0*	0*	0 0 0 0 0
	0011		0010	*	0	*0	*0	0*	10	0 0 0 0 0
	0010		0000	*	*	*0	*0	10	*0	0 0 1 0 0
	0000		0010	*	0	*0	*0	01	*0	0 0 1 0 0
	0000		0001	*	1	*0	*0	*0	01	0 0 1 0 0
	0011		0001	*	1	*0	*0	10	0*	0 0 0 0 0
	0001		0101	*	*	*0	01	*0	01	1 0 1 0 0
	0101		1101	1	*	01	0*	*0	0*	0 0 1 0 0
	1101		1100	*	*	0*	0*	01	10	0 0 0 1 1
	0101		0100	0	*	*0	0*	*0	10	0 0 1 0 0
	0100		1100	*	*	01	0*	*0	*0	1 1 0 0 0

Мінімізую функції збудження RS-тригерів за допомогою діаграми Вейча: