informaticsSimilar presentations:
Минимизация логических функций. Лекция 7-8
1.
ТЕМАМинимизация логических функций
2.
3.
Метод эквивалентных логических преобразований4.
←СДНФ
МДНФ →
5.
6.
7.
8.
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-ти переменных
18.
19.
20.
Пример построения диаграммы Вейчадля функции от 3-х переменных (МДНФ)
21.
Пример построения диаграммы Вейчадля функции от 3-х переменных (МКНФ)
22.
Пример построения диаграммы Вейчадля функции от 4-х переменных (МДНФ)
23.
Альтернативное выделение интервалов24.
Альтернативное выделение интервалов25.
Пример избыточного выделения интервалов26.
Пример построения диаграммы Вейчадля функции от 4-х переменных (МКНФ)
27.
Схема МДНФ, подключенная к системе проверки28.
Минимизация функции от 5ти переменных29.
Диаграмма Вейча для функцииот 5-ти переменных (для МДНФ)
30.
Диаграмма Вейча для функцииот 5-ти переменных. Выделены интервалы.
(Исправлено)
31.
Диаграмма Вейча для функцииот 5-ти переменных. Выделены интервалы.
(Исправлено)
32.
МДНФ для функции от 5ти переменных(Исправлено)
33.
Пример ошибочного выделения интервала34.
35.
36.
В данном случае удобно так:37.
Получаются следующие интервалы38.
Пример выделения лишнего интервалаНе минимальная форма
39.
40.
(Исправлено)41.
Приведение минимизированной функциик заданному логическому базису
на примере функции 79CD
(МДНФ к базису ИЛИ-НЕ)
42.
Приведение минимизированной функциик заданному логическому базису
(МДНФ к базису И-НЕ)
43.
Приведение минимизированной функциик заданному логическому базису
(МКНФ к базису ИЛИ-НЕ)
44.
Приведение минимизированной функциик заданному логическому базису
(МКНФ к базису И-НЕ)