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

Август 8, 2022

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

Содержание

3. Метод эквивалентных логических преобразований
4. ← СДНФ МДНФ →
9. Интервал размера 1 Вырожденный случай. Упрощения не происходит. Интервал может встречаться на любых диаграммах. Интервалы размера
10. Интервалы размера 4 Упрощается 2 переменных. Некоторые интервалы встречаются, начиная с диаграммы Вейча для функции от
11. Интервалы размера 8 Упрощается 3 переменных Некоторые интервалы встречаются, начиная с диаграммы Вейча для функции от
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. Реализация МКНФ в базисе ИЛИ-НЕ
47. Скачать презентацию

Слайд 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

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

Слайд 45

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