- •Содержание
- •Вариант 6
- •1.Постановка задачи.
- •2.Синтез управляющего автомата Мура (Мили).
- •2.1. Отмеченная граф-схема алгоритма цифрового автомата.
- •2.2. Построение графа переходов цифрового автомата.
- •2.3. Вычисление количества элементов памяти для цифрового автомата.
- •2.4. Кодирование состояний цифрового автомата Мура (Мили).
- •2.5. Построение таблицы переходов и выходных функций цифрового
- •2.6. Формирование и минимизация функций возбуждения элементов памяти и функций выходов.
- •2.7. Составление таблицы покрытия конъюнкциями системы логических уравнений.
- •2.8.Построение функциональной схемы управляющего автомата Мура и автомата Мили.
- •2.9. Определение элементной базы и оценка конструктивной сложности и быстродействия схемы.
- •3.Список использованной литературы.
2.7. Составление таблицы покрытия конъюнкциями системы логических уравнений.
Из полного множества конъюнкций получаем таблицу покрытия конъюнкциями системы логических уравнений.
Таблица покрытия конъюнкциями для цифрового автомата Мура:
|
K1 |
K2 |
K3 |
K4 |
K5 |
K6 |
K7 |
K8 |
K9 |
K10 |
K11 |
K12 |
K13 |
D1 |
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
D2 |
+ |
|
+ |
+ |
+ |
+ |
|
|
|
|
|
|
|
D3 |
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
+ |
Y1 |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
Y2 |
|
|
|
|
|
|
|
|
+ |
|
|
|
|
Y3 |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
Y4 |
|
|
|
|
|
|
|
|
|
+ |
|
|
|
Y5 |
|
|
|
|
|
|
|
|
+ |
|
|
|
|
Y6 |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
Y7 |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
Y8 |
|
|
|
|
|
|
|
|
|
|
+ |
|
|
Y9 |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
Y10 |
|
|
|
|
|
|
|
|
|
+ |
|
|
|
Y11 |
|
|
|
|
|
|
|
|
|
|
+ |
|
|
Y12 |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
Таблица покрытия конъюнкциями для цифрового автомата Мили
|
K1 |
K2 |
K3 |
K4 |
K5 |
K6 |
K7 |
K8 |
K9 |
K10 |
K11 |
J1 |
+ |
|
|
|
|
|
|
|
|
|
|
K1 |
|
|
|
|
|
|
|
|
|
|
|
J2 |
|
+ |
|
|
|
|
|
|
|
|
|
K2 |
|
|
+ |
|
|
|
|
|
|
|
|
J3 |
|
|
|
+ |
+ |
|
|
|
|
|
|
K3 |
|
|
|
|
|
|
|
|
|
|
|
Y1 |
|
|
|
|
|
+ |
|
|
|
|
|
Y2 |
|
|
|
|
|
|
+ |
|
|
|
|
Y3 |
|
|
|
|
|
|
|
+ |
|
|
|
Y4 |
|
|
|
|
|
|
|
|
+ |
|
|
Y5 |
|
|
|
|
|
+ |
|
|
|
|
|
Y6 |
|
|
|
|
|
|
|
+ |
|
|
|
Y7 |
|
|
|
|
|
|
+ |
|
|
|
|
Y8 |
|
|
|
|
|
|
|
|
|
+ |
|
Y9 |
|
|
|
|
|
|
|
|
|
|
+ |
Y10 |
|
|
|
|
|
|
|
|
+ |
|
|
Y11 |
|
|
|
|
|
|
|
|
|
+ |
|
Y12 |
|
|
|
|
|
|
|
|
|
|
+ |