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

Категория: Образование
Нажмите для полного просмотра!
– / 14
Скачать
Вы можете ознакомиться и скачать презентацию на тему Проектирование последовательных схем.Минимизация. Доклад-сообщение содержит 14 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


Таблица состояний модели Мура
Описание слайда:
Таблица состояний модели Мура

Слайд 6


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

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

Слайд 9


Минимизированная таблица Мура
Описание слайда:
Минимизированная таблица Мура

Слайд 10


Минимизация таблиц состояний модели Мили Для минимизации таблиц состояний модели Мили используется та же процедура, что и в случае модели Мура. Единственное отличие заключается в том, что для совместимости по выходу состояний необходимо, чтобы выходные значения их следующих состояний совпадали во всех столбцах
Описание слайда:
Минимизация таблиц состояний модели Мили Для минимизации таблиц состояний модели Мили используется та же процедура, что и в случае модели Мура. Единственное отличие заключается в том, что для совместимости по выходу состояний необходимо, чтобы выходные значения их следующих состояний совпадали во всех столбцах

Слайд 11


Упрощение диаграммы состояний При использовании большого количества входов, становится практически невозможной запись входных состояний в диаграмме состояний (например из состояния 1 в состояние 2 переключается при комбинации на входах 0101):
Описание слайда:
Упрощение диаграммы состояний При использовании большого количества входов, становится практически невозможной запись входных состояний в диаграмме состояний (например из состояния 1 в состояние 2 переключается при комбинации на входах 0101):

Слайд 12


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

Слайд 13


Прямое назначение переменных Если использовать для каждого из состояний свою переменную, то количество триггеров увеличится, но упростится вид функции следующего состояния Состояние 0 = 1 0 0 Состояние 1 = 0 1 0 Состояние 2 = 0 0 1
Описание слайда:
Прямое назначение переменных Если использовать для каждого из состояний свою переменную, то количество триггеров увеличится, но упростится вид функции следующего состояния Состояние 0 = 1 0 0 Состояние 1 = 0 1 0 Состояние 2 = 0 0 1

Слайд 14


Квазипрямое назначение Назначение при котором за начальным состоянием резервируется кодовая комбинация 00…00 Это позволяет легко обеспечивать начальную инициализацию триггеров Кроме того, в этом случае для описания n состояний достаточно n-1 переменных
Описание слайда:
Квазипрямое назначение Назначение при котором за начальным состоянием резервируется кодовая комбинация 00…00 Это позволяет легко обеспечивать начальную инициализацию триггеров Кроме того, в этом случае для описания n состояний достаточно n-1 переменных

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию