Минимизация логических функций. (Лекция 7-8) презентация

Содержание

Метод эквивалентных логических преобразований

Слайд 1ТЕМА
Минимизация логических функций


Слайд 2


Слайд 3Метод эквивалентных логических преобразований


Слайд 4← СДНФ
МДНФ →


Слайд 9Интервал размера 1
Вырожденный случай. Упрощения не происходит.
Интервал может встречаться на любых

диаграммах.

Интервалы размера 2

Упрощается 1 переменная.
Интервалы могут встречаться
на любых диаграммах


Слайд 10Интервалы размера 4
Упрощается 2 переменных.

Некоторые интервалы встречаются, начиная с
диаграммы Вейча

для функции от 3-х переменных.

Слайд 11Интервалы размера 8
Упрощается 3 переменных
Некоторые интервалы встречаются, начиная с
диаграммы Вейча

для функции от 4-х переменных.






Слайд 12Диаграмма Вейча для функции
от 2-х переменных


Слайд 13Пример построения диаграммы Вейча
для функции от двух переменных
Для МДНФ
Для МКНФ


FМДНФ=FМКНФ

= X

Слайд 14Диаграмма Вейча для функции
от 3-х переменных
Для МДНФ:
Для МКНФ:


Слайд 15Диаграмма Вейча для функции
от 4-х переменных для МДНФ


Слайд 16Диаграмма Вейча для функции
от 4-х переменных для МКНФ


Слайд 17Разметка диаграммы Вейча для функции
от 5-ти переменных


Слайд 20Пример построения диаграммы Вейча
для функции от 3-х переменных (МДНФ)




Слайд 21Пример построения диаграммы Вейча
для функции от 3-х переменных (МКНФ)


Слайд 22Пример построения диаграммы Вейча
для функции от 4-х переменных (МДНФ)


Слайд 23Альтернативное выделение интервалов





Слайд 24Альтернативное выделение интервалов




Слайд 25Пример избыточного выделения интервалов






Слайд 26Пример построения диаграммы Вейча
для функции от 4-х переменных (МКНФ)


Слайд 27Схема МДНФ, подключенная к системе проверки


Слайд 28Минимизация функции от 5ти переменных


Слайд 29Диаграмма Вейча для функции
от 5-ти переменных (для МДНФ)


Слайд 30



Диаграмма Вейча для функции
от 5-ти переменных. Выделены интервалы.
(Исправлено)


Слайд 31



Диаграмма Вейча для функции
от 5-ти переменных. Выделены интервалы.
(Исправлено)


Слайд 32МДНФ для функции от 5ти переменных
(Исправлено)








Слайд 33Пример ошибочного выделения интервала


Слайд 36В данном случае удобно так:


Слайд 37Получаются следующие интервалы




Слайд 38






Пример выделения лишнего интервала
Не минимальная форма


Слайд 40(Исправлено)


Слайд 41Приведение минимизированной функции
к заданному логическому базису
на примере функции 79CD
(МДНФ к

базису ИЛИ-НЕ)

Слайд 42Приведение минимизированной функции
к заданному логическому базису
(МДНФ к базису И-НЕ)


Слайд 43Приведение минимизированной функции
к заданному логическому базису
(МКНФ к базису ИЛИ-НЕ)


Слайд 44Приведение минимизированной функции
к заданному логическому базису
(МКНФ к базису И-НЕ)


Слайд 45Реализация МКНФ в базисе ИЛИ-НЕ


Слайд 46СПАСИБО ЗА ВНИМАНИЕ !!!


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

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

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

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика