2 Синтез комбинационного автомата
Цель синтеза ДУ состоит в разработке дискретного автомата при ограничениях на количество и тип используемых логических элементов и, в частности, схемы электрической функциональной. Функциональная схема и предшествующие ей аналитические выражения, описывающие зависимости выходных сигналов от входов, представляют собой соответственно графическую и аналитическую модели ДУ.
Комбинационный автомат может быть задан одним из следующих способов: словесный, табличный, аналитический, графический.
Синтез комбинационного автомата начинается со словесной формулировки его работы. В дальнейшем словесную формулировку работы автомата необходимо формализовать, например, построить таблицу соответствия, чтобы в конечном итоге получить логические выражения зависимости выходов у от входов х [2].
Общий алгоритм синтеза комбинационного автомата включает следующую последовательность решения частных задач для получения функциональной электрической схемы синтезируемого дискретного устройства [2]:
Словесное описание ДУ.
Построение СЭС.
Построение таблицы соответствия.
Получение логических выражений функций выходов.
Минимизация функций выходов.
Представление функций выходов в заданном элементном базисе.
Построение схемы электрической функциональной.
2.1 Формализация условий работы автомата
1 Структурная схема дискретного устройства представлена на рис. 6.
Рис. 6
Условия функционирования ДУ заданы таблицей соответствия (Табл. 1.7).
Таблица 1.7 Таблица соответствия
х1 |
х2 |
х3 |
х4 |
y |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
3 По таблице соответствия определяются функции выходов и записываются в совершенной дизъюнктивной нормальной форме
.
Минимизацию функции выхода целесообразно выполнить методом Карно. Для этого строится таблица Карно для четырех переменных (Табл. 1.8).
Таблица 1.8 Таблица Карно
|
00 |
0 |
11 |
10 |
00 |
0 |
1 |
1 |
0 |
01 |
0 |
1 |
1 |
0 |
11 |
0 |
0 |
0 |
1 |
10 |
0 |
1 |
0 |
0 |
1