1.5. Перелік текстової і графічної інформації
Опис альбому.
Технічне завдання.
Схема електрична функціональна.
Пояснювальна записка.
Пояснювальна записка
ЗМІСТ
Вступ 2
Синтез автомата 2
Реалізація системи булевих функцій f1,f2,f3 на ПЛМ 10
Представлення булевої функції в різних базисах 11
Висновки 15
Список літератури 16
2.1 Вступ
З появою теорії мікроалгоритмів та початку створення керуючих автоматів, вони відразу почали посилено використовуватися у всіх галузях виробництва. Автомати потребують високої точності і навіть маленький алгоритм не легко запрограмувати. Тому існують певні правила та алгоритми для правильної побудови керуючого автомата і вони мають назву – синтез автомата.
2.2 Синтез автомата
Проводимо розмітку автомата згідно алгоритму розмітки автомата Мура:
вершини початку та кінця алгоритму позначаю а0, вершини, що йдуть потім – аі, де і = 1..n. Враховую те, що сигнал Y3 має тривалість 2t і вводжу додаткові стани.
Для запобігання протигоночному ефекту виконую сусіднє кодування станів автомата. Складаємо та розмічаємо виправлену граф-схему алгоритму та граф переходів автомата. На графі переходів вершини відповідають станам автомата, а дуги - логічні умови переходів із одного стану в інший та мікрооперації, що виконуються. Також складаю таблицю станів автомата.
Рисунок 2.1. – Закодована ГСА Мура
Рисунок 2.2. – Граф переходів автомата Мура
Рисунок 2.3. – Остовне дерево
Додаючи додатковий стан між вершинами а2 та а4 (рис. 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-тригерів за допомогою діаграми Вейча: