ТЕМА Минимизация логических функций
Метод эквивалентных логических преобразований
← СДНФ МДНФ →
Интервал размера 1 Вырожденный случай. Упрощения не происходит. Интервал может встречаться на любых диаграммах. Интервалы размера 2 Упрощается 1 переменная. Интервалы могут встречаться на любых диаграммах
Интервалы размера 4 Упрощается 2 переменных. Некоторые интервалы встречаются, начиная с диаграммы Вейча для функции от 3-х переменных.
Интервалы размера 8 Упрощается 3 переменных Некоторые интервалы встречаются, начиная с диаграммы Вейча для функции от 4-х переменных.
Диаграмма Вейча для функции от 2-х переменных
Пример построения диаграммы Вейча для функции от двух переменных Для МДНФ Для МКНФ F МДНФ = F МКНФ = X
Диаграмма Вейча для функции от 3-х переменных Для МДНФ : Для МКНФ :
Диаграмма Вейча для функции от 4-х переменных для МДНФ
Диаграмма Вейча для функции от 4-х переменных для МКНФ
Разметка диаграммы Вейча для функции от 5-ти переменных
Пример построения диаграммы Вейча для функции от 3- х переменных (МДНФ)
Пример построения диаграммы Вейча для функции от 3- х переменных (МКНФ)
Пример построения диаграммы Вейча для функции от 4 - х переменных (МДНФ)
Альтернативное выделение интервалов
Альтернативное выделение интервалов
Пример избыточного выделения интервалов
Пример построения диаграммы Вейча для функции от 4 - х переменных (МКНФ)
Схема МДНФ, подключенная к системе проверки
Минимизация функции от 5ти переменных
Диаграмма Вейча для функции от 5-ти переменных ( для МДНФ )
Диаграмма Вейча для функции от 5-ти переменных. Выделены интервалы. (Исправлено)
Диаграмма Вейча для функции от 5-ти переменных. Выделены интервалы. (Исправлено)
МДНФ для функции от 5ти переменных (Исправлено)
Пример ошибочного выделения интервала
В данном случае удобно так:
Получаются следующие интервалы
Пример выделения лишнего интервала Не минимальная форма
(Исправлено)
Приведение минимизированной функции к заданному логическому базису на примере функции 79 CD (МДНФ к базису ИЛИ-НЕ)
Приведение минимизированной функции к заданному логическому базису (МДНФ к базису И-НЕ)
Приведение минимизированной функции к заданному логическому базису (МКНФ к базису ИЛИ-НЕ)
Приведение минимизированной функции к заданному логическому базису (МКНФ к базису И-НЕ)
Реализация МКНФ в базисе ИЛИ-НЕ
СПАСИБО ЗА ВНИМАНИЕ !!!
