Кафедра
Министерство образования Российской Федерации
ОГЛАВЛЕНИЕ
Введение……………………………………………………………………………………………..3
Математические основы теории дискретных устройств(автоматов)
1 Общие сведения о дискретных устройствах
1.1.... Понятие о дискретных устройствах........................................................................ 6
1.2.... Классификация дискретных устройств................................................................. 11
1.3.... Понятие о математическом описании дискретных устройств........................... 13
1.4.... Структура дискретных устройств (автоматов)..................................................... 16
2 Логические функции и их свойства
2.1.... Логические функции и способы их задания......................................................... 17
2.2.... Основные операции алгебры логики и их релейная интерпретация................ 22
2.3.... Элементарные логические функции и функциональная полнота систем логи-
ческих функций....................................................................................................... 22
2.4.... Техническая реализация логических функций..................................................... 25
|
|
3 Преобразование логических функций
3.1.... Основные законы алгебры логики........................................................................ 27
3.2.... Основные формулы равносильных преобразований........................................... 29
3.3.... Аналитические формы представления логических функций............................. 30
3.4.... Задачи и сущность минимизации логических функций..................................... 35
3.5.... Таблично-аналитический метод минимизации логических функций............... 38
3.6.... Карты Карно............................................................................................................. 41
3.7.... Минимизация логических функций по картам Карно........................................ 45
3.8.... Решетка соседних чисел и обобщенных кодов..................................................... 49
3.9.... Минимизация логических функций на основе решетки соседних чисел и
обобщенных кодов................................................................................................... 52
3.10.. Минимизация логических функций на основе поразрядного сравнения рабо-
......... чих и запрещенных наборов................................................................................... 55
3.11.. Минимизация логических функций методом поразрядного сравнения рабо-
......... чих и запрещенных обобщенных кодов................................................................ 60
3.12.. Общие выводы......................................................................................................... 62
Aнализ условий функционирования комбинационных дискретных устройств
4 Описание и анализ дискретных устройств
4.1.... Задачи и последовательность анализа дискретных устройств........................... 63
4.2.... Анализ комбинационных дискретных устройств, построенных на
бесконтактных элементах....................................................................................... 64
5 Описание и анализ условий функционирования дискретных устройств с памятью
|
|
5.1. Задачи и последовательность анализа дискретных устройств........................... 69
5.2.... Элементарные автоматы памяти (элементы памяти)........................................... 71
5.3.... Анализ дискретных устройств с памятью, построенных на бесконтактных
элементах.................................................................................................................. 76
5.4.... Переходные процессы в дискретных устройствах с памятью (состязания
элементов памяти)................................................................................................... 84
5.5.... Переходные процессы в комбинационных дискретных устройствах. Причины возникновения состязания сигналов................................................................................................ 88
5.6.... Определение состязаний сигналов в комбинационных дискретных устройствах, построенных на бесконтактных элементах.................................................................................. 90
5.7.... Аналитический метод анализа переходных процессов в комбинационных ДУ 94
5.8 Устранение состязаний сигналов в комбинационных дискретных устройствах 98
Пермский государственный технический университет
Т.И. Коган