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

1