ВУЗ:
Составители:
Рубрика:
3
2.12. Задачи и упражнения………………………………………….. 67
2.12.1. Описание работы устройств с помощью булевых
функций. Свойства булевых функций………………… 67
2.12.2. Преобразование булевых функций, приведение их
к нормальным и совершенным нормальным формам.. 69
2.12.3. Синтез комбинационных логических схем…………… 71
3. ДИСКРЕТНЫЕ АВТОМАТЫ………………………………………. 72
3.1. Основные определения…………………………………………. 72
3.2. Формальное определение конечного автомата……………….. 73
3.3. Табличные способы задания конечного автомата……………. 75
3.4. Задание конечного автомата в виде графа…………………….. 76
3.5. Матричный способ задания конечного автомата…………….. 77
3.6. Автоматы Мура и Мили………………………………………... 77
3.7. Некоторые классы конечных автоматов………………………. 78
3.8. Анализ конечных автоматов…………………………………… 80
3.9. Синтез конечных автоматов…………………………………… 82
3.10. Покрытие и эквивалентность автоматов……………………… 86
3.11. Эквивалентные состояния…………………………………….. 87
3.12. Минимизация конечных автоматов…………………………… 89
3.13. Задачи и упражнения…………………………………………… 91
СПИСОК ЛИТЕРАТУРЫ……………………………………………….. 98
