
Добавил:
korayakov
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:лекции / Лекция 11 - Проектирование последовательных схем.ppt
X
- •Лекция 11
- •Конечные автоматы
- •Модели синхронных последовательных схем
- •Модель Мили
- •Модель Мура
- •Отличия моделей Мура и Мили
- •Построение последовательной схемы на основе модели
- •Счетчик с двумя произвольными счетными последовательностями
- •Диаграмма состояний модели Мура для счетчика
- •Таблица переходов состояний
- •Определение входных функций (заполнение карт Карно)
- •Определение входных функций (построение схемы)
- •Детекторы последовательности
- •Алгоритм проектирования
- •Диаграмма состояний
- •Таблица переходов состояний
- •Назначение состояниям значений переменных
- •Правило 1
- •Правило 2
- •Правило 3
- •Код Грея
- •Назначение состояний
- •Таблица назначенных состояний
- •Входные функции триггеров
- •Выходная функция
- •Проектирование на основе модели Мили
- •Диаграмма состояний модели Мили
- •Таблица состояний модели Мили
- •Таблица назначенных состояний модели Мили
- •Входные и выходная функции триггеров
- •Минимизация количества состояний
- •Эквивалентные состояния

Минимизация количества состояний
•Идентичные состояния – это состояния, с одними и теми же выходными сигналами, которые могут быть объединены
•Эквивалентные состояния – это состояния, которые можно свести к одному, если в схеме уже имеются другие такие же состояния или уже были сделаны таковыми

Эквивалентные состояния
•Два состояния называются эквивалентными, и, следовательно, могут быть заменены одним, если выполняются следующие условия:
–Выходные сигналы (текущие для модели Мура и следующие для модели Мили), связанные с этими двумя состояниями, одинаковые;
–Соответствующие следующие состояния также одинаковы или эквивалентны.
Соседние файлы в папке лекции