Оглавление

ГЛАВА 1. УПРОЩЕНИЕ И МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ 1

1.1. Задача минимизации булевых функций 1

1.2. Метод минимизирующих карт. 1

1.3. Метод Квайна и импликантные матрицы 4

1.4. минимизация функций алгебры логики по методу Квайна - Мак-Класки 8

1.5. Минимизация конъюнктивных нормальных форм 11

1.6. Минимизация неполностью определенных булевых функций 12

1.7. Метод неопределенных коэффициентов 15

ГЛАВА 2. МЕТОДЫ АНАЛИЗА И СИНТЕЗА ЛОГИЧЕСКИХ ЭЛЕКТРОННЫХ СХЕМ 17

2.1. Логические операторы электронных схем или цепей 17

2.2. Канонический метод синтеза комбинационных схем. 21

2.3. Минимизация логических схем со многими выходами 25

2.4. Характеристики комбинационных схем 29

2.4. Задачи анализа электронных схем 30

2.5. Анализ комбинационных схем методом синхронного моделирования. 30

2.6. Анализ КС методом асинхронного моделирования 31

ГЛАВА 3. ОСНОВЫ ТЕОРИИ КОНЕЧНЫХ АВТОМАТОВ 35

3.1. Определение абстрактного цифрового автомата 35

3.2. Табличное задание автоматов Мили и Мура 40

3.3. Графический способ задания автомата 46

3.4. Матричный способ задания автомата 47

3.5. Эквивалентность автоматов 48

3.6. Минимизация числа внутренних состояний полностью определенных автоматов 51

ГЛАВА 4. СТРУКТУРНЫЙ ЦЫФРОВОЙ АВТОМАТ 55

4.1. 55

4.2.Элементарные цифровые автоматы – элементы памяти 61

4.3. Пример канонического метода структурного синтеза автомата 68

4.5. Управляющие и операторные автоматы 72

4.6. Способы описания алгоритмов и микропрограмм 74

4.8. Синтез автомата Мили 76

4.9. Структурный синтез автомата Мили 80

ЛИТЕРАТУРА 83

1. Савельев А.Я. Прикладная теория цифровых автоматов. -М.: Высшая школа, 1987. 83

Оглавление 83

85