
- •Введение
- •1 Анализ комбинационных автоматов
- •1.1 Анализ релейно-контактной схемы
- •1.2 Анализ схемы, построенной на логических элементах
- •2 Синтез комбинационного автомата
- •2.1 Формализация условий работы автомата
- •2.2 Построение схем автомата на реле и на логических элементах базисов «и, или, не», «и-не», «или-не»
- •Заключение
- •Список использованной литературы
1.2 Анализ схемы, построенной на логических элементах
Задача: выполнить анализ КС, представленной на рис. 4.
Рис. 4
Решение
Схема выполнена правильно.
КС имеет четыре входа (x1, x2, x3 и x4) и два выхода у. СЭС представлена на рис. 5.
ДУ
X1
X2
Y Y
X3
X4
Рис. 5
Для определения зависимостей выходов от входов y целесообразно использовать функции непосредственных связей следующими выражениями:
Для получения конституэнт 1и последующего составления таблицы истинности целесообразно использовать таблицу Карно – 1.5 (см. 1.1 п. 4).
Таблица1.4
Таблица Карно на четыре переменные для выхода у
х3х4 х1х2 |
00 |
01 |
1 1 |
10 |
00 |
0 |
0 |
1 |
1 |
01 |
0 |
0 |
1 |
0 |
11 |
1 |
1 |
1 |
1 |
10 |
0 |
1 |
0 |
0 |
Минимизация выполнена некорректно, так как можно обойтись меньшим количеством переменных.
Условия функционирования заданного дискретного автомата определяются таблицей истинности (Табл. 1.5).
6 Выводы: Схема выполнена верно. Минимизация функции выходов выполнена некорректно. Проверить правильность синтеза невозможно ввиду отсутствия исходных условий функционирования автомата.
Таблица1.5
Таблица истинности
-
х1
х2
х3
х4
у
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
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
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1