Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лекции / Лекция 14 - Проектирование последовательных схем.Минимизация.ppt
Скачиваний:
60
Добавлен:
17.04.2013
Размер:
300 Кб
Скачать
☆

Упрощение диаграммы состояний

•При использовании большого количества входов, становится практически невозможной запись входных состояний в диаграмме состояний

•(например из состояния 1 в состояние 2 переключается при комбинации на входах 0101):

abcd0101

• Диаграмма с использованием выражений перехода

Диаграмма состояний модели Мура для JK-триггера

J

K

Qn+1

0

0

Qn

0

1

0

1

0

1

1

1

 

Q

n

Прямое назначение переменных

•Если использовать для каждого из состояний свою переменную, то количество триггеров увеличится, но упростится вид функции следующего

состояния y0y1y2

•Состояние 0 = 1 0 0

•Состояние 1 = 0 1 0

•Состояние 2 = 0 0 1

Квазипрямое назначение

•Назначение при котором за начальным состоянием резервируется кодовая комбинация 00…00

•Это позволяет легко обеспечивать начальную инициализацию триггеров

•Кроме того, в этом случае для описания n состояний достаточно n-1 переменных