ВВЕДЕНИЕ. 3

Глава 1. АБСТРАКТНЫЙ АВТОМАТ. 4

1.1. Модель абстрактного автомата 4

Контрольные вопросы 8

1.2. Типы конечных автоматов 8

Контрольные вопросы. 12

1.3. Описание автомата 13

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

1.4. Эквивалентность автоматов. 26

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

1.5. Эквивалентность состояний детерминированного автомата. 32

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

1.6. Алгоритм минимизации детерминированного автомата. 36

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

1.7. Эквивалентность состояний недетерминированного автомата. 51

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

1.8. Алгоритм минимизации недетерминированного автомата. 58

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3.7. Логическая схема автомата. 130

Дата добавления: 2015-07-26; просмотров: 155; Нарушение авторских прав

Мы поможем в написании ваших работ!