Глава 2 40

СИНТЕЗ ЦИФРОВЫХ АВТОМАТОВ 40

2.1 Определение абстрактного цифрового автомата 40

2.2 Методы описания цифровых автоматов 42

2.3 Синхронные и асинхронные цифровые автоматы 45

2.4 Связь между математическими моделями 47

цифровых автоматов Мили и Мура 47

2.5 Минимизация абстрактных цифровых автоматов 54

2.5.1 Минимизация абстрактного автомата Мили 54

2.5.2 Минимизация абстрактного автомата Мура 61

2.6 Структурный синтез автоматов 64

2.6.1 Элементарные автоматы памяти 64

2.6.2 Синхронизация в цифровых автоматах 70

2.7 Структурный синтез цифровых автоматов по таблицам 72

2.8 Структурный синтез цифрового автомата по графу 83