Проектирование последовательных схем. Минимизация

Содержание

1. Проектирование последовательных схем. Минимизация
2. Минимизация количества состоянийИдентичные состояния – это состояния,
3. Эквивалентные состоянияДва состояния называются эквивалентными, и, следовательно,
4. Несовместимые по выходу состоянияДва состояния называются несовместимыми
5. Таблица состояний модели Мура
6. «Потенциально эквивалентные» состоянияСостояния 3 и 7 имеют
7. Пары эквивалентных состояний
8. Эквивалентные парыИз таблицы видно, что эквивалентными парами
9. Минимизированная таблица Мура
10. Минимизация таблиц состояний модели МилиДля минимизации таблиц
11. Упрощение диаграммы состоянийПри использовании большого количества входов,
12. Диаграмма состояний модели Мура для JK-триггера
13. Прямое назначение переменныхЕсли использовать для каждого из
14. Квазипрямое назначениеНазначение при котором за начальным состоянием
15. Скачать презентанцию

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

Главная
Разное
Проектирование последовательных схем. Минимизация

Слайды и текст этой презентации

Слайд 1Лекция 13
Проектирование последовательных схем.
Минимизация.

Слайд 2Минимизация количества состояний
Идентичные состояния – это состояния, с одними и

теми же выходными сигналами, которые могут быть объединены
Эквивалентные состояния –

это состояния, которые можно свести к одному, если в схеме уже имеются другие такие же состояния или уже были сделаны таковыми

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

Слайд 3Эквивалентные состояния
Два состояния называются эквивалентными, и, следовательно, могут быть заменены

одним, если выполняются следующие условия:
Выходные сигналы (текущие для модели Мура

и следующие для модели Мили), связанные с этими двумя состояниями, одинаковые;
Соответствующие следующие состояния также одинаковы или эквивалентны.

Эквивалентные состоянияДва состояния называются эквивалентными, и, следовательно, могут быть заменены одним, если выполняются следующие условия:Выходные сигналы (текущие

Слайд 4Несовместимые по выходу состояния
Два состояния называются несовместимыми по выходу, если

не выполняется условие одинаковости выходных сигналов, связанные с этими двумя

состояниями
Несовместимые по выходу (output incompatible) состояния не могут быть объединены
Такие пары исключаются

Несовместимые по выходу состоянияДва состояния называются несовместимыми по выходу, если не выполняется условие одинаковости выходных сигналов, связанные

Слайд 5Таблица состояний модели Мура

Слайд 6«Потенциально эквивалентные» состояния
Состояния 3 и 7 имеют одинаковые выходные значения,

поэтому совместимы друг с другом по выходу, при этом они

несовместимы по выходу со всеми остальными
Зато состояния 1, 2, 4, 5 и 6 совместимы по выходу между собой
Пары 3 и 7, и пары, образуемые состояниями 1, 2, 4, 5 и 6 являются «потенциально эквивалентными»

«Потенциально эквивалентные» состоянияСостояния 3 и 7 имеют одинаковые выходные значения, поэтому совместимы друг с другом по выходу,

Слайд 7Пары эквивалентных состояний

Слайд 8Эквивалентные пары
Из таблицы видно, что эквивалентными парами будут: (1, 2),

(2, 4), (1, 4) и (3, 7)
Состояния 5 и 6

не объединяются с другими и значит остаются
Эквивалентность состояний означает: 1 ≡ 2 ≡ 4 и 3 ≡ 7
Проведем замену: А для состояний 1, 2 и 4, В – 3 и 7, С – 5, D – 6

Эквивалентные парыИз таблицы видно, что эквивалентными парами будут: (1, 2), (2, 4), (1, 4) и (3, 7)Состояния

Слайд 9Минимизированная таблица Мура

Слайд 10Минимизация таблиц состояний модели Мили
Для минимизации таблиц состояний модели Мили

используется та же процедура, что и в случае модели Мура.

Единственное отличие заключается в том, что для совместимости по выходу состояний необходимо, чтобы выходные значения их следующих состояний совпадали во всех столбцах

Минимизация таблиц состояний модели МилиДля минимизации таблиц состояний модели Мили используется та же процедура, что и в

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

запись входных состояний в диаграмме состояний
(например из состояния 1

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

0101

abcd

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

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

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

Слайд 13Прямое назначение переменных
Если использовать для каждого из состояний свою переменную,

то количество триггеров увеличится, но упростится вид функции следующего состояния
Состояние

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

y0y1y2

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

Слайд 14Квазипрямое назначение
Назначение при котором за начальным состоянием резервируется кодовая комбинация

00…00
Это позволяет легко обеспечивать начальную инициализацию триггеров
Кроме того, в этом

случае для описания n состояний достаточно n-1 переменных

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

Скачать презентацию

Разделы презентаций

Проектирование последовательных схем. Минимизация

Содержание

Слайды и текст этой презентации

Слайд 1Лекция 13
Проектирование последовательных схем.
Минимизация.

Слайд 2Минимизация количества состояний
Идентичные состояния – это состояния, с одними и

теми же выходными сигналами, которые могут быть объединены
Эквивалентные состояния –

Слайд 3Эквивалентные состояния
Два состояния называются эквивалентными, и, следовательно, могут быть заменены

одним, если выполняются следующие условия:
Выходные сигналы (текущие для модели Мура

Слайд 4Несовместимые по выходу состояния
Два состояния называются несовместимыми по выходу, если

не выполняется условие одинаковости выходных сигналов, связанные с этими двумя

Слайд 5Таблица состояний модели Мура

Слайд 6«Потенциально эквивалентные» состояния
Состояния 3 и 7 имеют одинаковые выходные значения,

поэтому совместимы друг с другом по выходу, при этом они

Слайд 7Пары эквивалентных состояний

Слайд 8Эквивалентные пары
Из таблицы видно, что эквивалентными парами будут: (1, 2),

(2, 4), (1, 4) и (3, 7)
Состояния 5 и 6

Слайд 9Минимизированная таблица Мура

Слайд 10Минимизация таблиц состояний модели Мили
Для минимизации таблиц состояний модели Мили

используется та же процедура, что и в случае модели Мура.

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

запись входных состояний в диаграмме состояний
(например из состояния 1

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

Слайд 13Прямое назначение переменных
Если использовать для каждого из состояний свою переменную,

то количество триггеров увеличится, но упростится вид функции следующего состояния
Состояние

Слайд 14Квазипрямое назначение
Назначение при котором за начальным состоянием резервируется кодовая комбинация

00…00
Это позволяет легко обеспечивать начальную инициализацию триггеров
Кроме того, в этом

Обратная связь

Что такое TheSlide.ru?

Разделы презентаций

Проектирование последовательных схем. Минимизация

Содержание

Слайды и текст этой презентации

Слайд 1Лекция 13Проектирование последовательных схем.Минимизация.

Слайд 2Минимизация количества состоянийИдентичные состояния – это состояния, с одними и

теми же выходными сигналами, которые могут быть объединеныЭквивалентные состояния –

Слайд 3Эквивалентные состоянияДва состояния называются эквивалентными, и, следовательно, могут быть заменены

одним, если выполняются следующие условия:Выходные сигналы (текущие для модели Мура

Слайд 4Несовместимые по выходу состоянияДва состояния называются несовместимыми по выходу, если

не выполняется условие одинаковости выходных сигналов, связанные с этими двумя

Слайд 5Таблица состояний модели Мура

Слайд 6«Потенциально эквивалентные» состоянияСостояния 3 и 7 имеют одинаковые выходные значения,

поэтому совместимы друг с другом по выходу, при этом они

Слайд 7Пары эквивалентных состояний

Слайд 8Эквивалентные парыИз таблицы видно, что эквивалентными парами будут: (1, 2),

(2, 4), (1, 4) и (3, 7)Состояния 5 и 6

Слайд 9Минимизированная таблица Мура

Слайд 10Минимизация таблиц состояний модели МилиДля минимизации таблиц состояний модели Мили

используется та же процедура, что и в случае модели Мура.

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

запись входных состояний в диаграмме состояний (например из состояния 1

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

Слайд 13Прямое назначение переменныхЕсли использовать для каждого из состояний свою переменную,

то количество триггеров увеличится, но упростится вид функции следующего состоянияСостояние

Слайд 14Квазипрямое назначениеНазначение при котором за начальным состоянием резервируется кодовая комбинация

00…00Это позволяет легко обеспечивать начальную инициализацию триггеровКроме того, в этом

Похожие презентации

Обратная связь

Что такое TheSlide.ru?

Слайд 1Лекция 13
Проектирование последовательных схем.
Минимизация.

Слайд 2Минимизация количества состояний
Идентичные состояния – это состояния, с одними и

теми же выходными сигналами, которые могут быть объединены
Эквивалентные состояния –

Слайд 3Эквивалентные состояния
Два состояния называются эквивалентными, и, следовательно, могут быть заменены

одним, если выполняются следующие условия:
Выходные сигналы (текущие для модели Мура

Слайд 4Несовместимые по выходу состояния
Два состояния называются несовместимыми по выходу, если

Слайд 6«Потенциально эквивалентные» состояния
Состояния 3 и 7 имеют одинаковые выходные значения,

Слайд 8Эквивалентные пары
Из таблицы видно, что эквивалентными парами будут: (1, 2),

(2, 4), (1, 4) и (3, 7)
Состояния 5 и 6

Слайд 10Минимизация таблиц состояний модели Мили
Для минимизации таблиц состояний модели Мили

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

запись входных состояний в диаграмме состояний
(например из состояния 1

Слайд 13Прямое назначение переменных
Если использовать для каждого из состояний свою переменную,

то количество триггеров увеличится, но упростится вид функции следующего состояния
Состояние

Слайд 14Квазипрямое назначение
Назначение при котором за начальным состоянием резервируется кодовая комбинация

00…00
Это позволяет легко обеспечивать начальную инициализацию триггеров
Кроме того, в этом