Глава 2. Структурный автомат. 72

2.1. Произведение автоматов. 74

2.1.1. Последовательное соединение двух автоматов 74

Рис.2.5 Последовательное соединение автоматов. 74

Рис.2.7 Последовательное соединение автоматов. 75

Рис. 2.8 Граф композиции автоматов М₂ и М_1. 76

2.1.2. Параллельное соединение двух автоматов 76

Рис. 2.9 Схемы параллельного соединения автоматов М₁ и М₂. 77

Рис. 2.10 Граф композиции двух автоматов по схеме на рис.2.9а). 79

Рис. 2.11 Граф композиции двух автоматов по схеме на рис.2.9b). 80

Рис. 2.12 Граф композиции двух автоматов по схеме на рис.2.9с). 82

Рис. 2.13 Граф композиции двух автоматов по схеме на рис.2.9d). 83

2.1.3. Обратная связь двух автоматов 84

Рис. 2.14 Композиция двух автоматов по схеме обратной связи. 84

Пусть оператор  задан таблицей 2.12. 84

2.2. Сумма автоматов 86

Рис. 2.15 Сумма двух автоматов для q₁₃=q₂₁=q. 88

Рис. 2.16 Сумма двух автоматов для (q₂₂=q₁₁=q). 88

Контрольные вопросы и задачи. 89

2.3. Автоматное моделирование алгоритмов. 90

Рис. 2.17 Компоненты блок-схемы алгоритма. 90

Рис. 2.18 Операционный и управляющий автоматы. 91

2.3.1. Автомат Мили - модель управляющего автомата. 92

Рис. 2.19 Разметка блок-схем алгоритмов для автомата Мили. 93

Рис. 2.20 Графы автоматов Мили, моделирующих алгоритмы. 95

Рис. 2.21 Разметка блок-схемы для автомата Мили. 96

2.3.2. Автомат Мура - модель управляющего автомата. 98

Рис. 2.24 Разметка блок-схем алгоритмов для автомата Мура. 100

Рис. 2.25 Графы автоматов Мура, моделирующих алгоритмы. 102

Рис. 2.26 Разметка блок-схемы алгоритма для автомата Мура. 103

Контрольные вопросы и задачи. 104

2.4. Микропрограммный автомат. 106

Рис.2.28 Блок-схема микропрограммы сложения и вычитания 108

Рис. 2.29 Разметка блок-схемы алгоритма 109

2.5. Магазинный автомат. 110

Рис. 2.30 Структура магазинного автомата. 111

Рис. 2.31 Блок-схема магазинного автомата. 113

Глава 3. Логическое проектирование автоматов 116

Рис. 3.1. Конечный автомат и двоичные коды его переменных параметров. 116

3.1. Логическое проектирование структурного автомата. 117

3.2. Кодирование алфавитов. 117

3.3. Выбор комбинационных автоматов. 117

3.4. Выбор элементов памяти - двоичной задержки. 119

3.5. Формирование функции выхода. 119

Рис. 3.2 Схемы и таблицы переходов триггеров. 120

3.6. Формирование функции переходов. 123

a) D-триггер. Позициями таблицы являются значения сигналов на информационном входе соответствующего канала u_di. 123

b) Т-триггер. Позициями таблицы являются значения сигналов на информационном входе соответствующего канала u_ti. 123

c) RS-триггер. Позициями таблицы являются значения сигналов на информационном входе соответствующего канала u_riu_si. 124

d) JK-триггер. Позициями таблицы являются значения сигналов на информационном входе соответствующего канала u_jiu_ki. 124