Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Минимизация логических функций
Содержание
- 1. Минимизация логических функций
- 2. 1. Формы представления логических функцийМинимизация логических функцийДизъюнкция – логическое сложениеКонъюнкция – логическое умножение
- 3. 1. Формы представления логических функцийМинимизация логических функцийСуществует
- 4. 1. Формы представления логических функцийМинимизация логических функцийДизъюнктивная
- 5. 1. Формы представления логических функцийМинимизация логических функцийЧтобы
- 6. 1. Формы представления логических функцийМинимизация логических функцийКонъюнктивная
- 7. 1. Формы представления логических функцийМинимизация логических функцийЧтобы
- 8. 1. Формы представления логических функцийМинимизация логических функцийКонъюнкция
- 9. Минимизация логических функцийФормы представления логических функцийСКНФ и СДНФ
- 10. 2. СКНФ и СДНФМинимизация логических функцийСКНФ -
- 11. 2. СКНФ и СДНФМинимизация логических функцийПравила построения
- 12. 2. СКНФ и СДНФМинимизация логических функцийСДНФ -
- 13. 2. СКНФ и СДНФМинимизация логических функцийПравила построения
- 14. 2. СКНФ и СДНФМинимизация логических функций
- 15. 2. СКНФ и СДНФМинимизация логических функцийСДНФ:
- 16. 2. СКНФ и СДНФМинимизация логических функцийСКНФ:
- 17. 2. СКНФ и СДНФМинимизация логических функций
- 18. 2. СКНФ и СДНФМинимизация логических функций
- 19. 2. СКНФ и СДНФМинимизация логических функций
- 20. 2. СКНФ и СДНФМинимизация логических функций
- 21. Скачать презентанцию
1. Формы представления логических функцийМинимизация логических функцийДизъюнкция – логическое сложениеКонъюнкция – логическое умножение
Слайды и текст этой презентации
Слайд 21. Формы представления логических функций
Минимизация логических функций
Дизъюнкция – логическое сложение
Конъюнкция
– логическое умножение
Слайд 31. Формы представления логических функций
Минимизация логических функций
Существует 2 формы представления
логических функций:
- дизъюнктивная нормальная форма (ДНФ);
- конъюнктивная нормальная форма (КНФ).
Нормальная
форма логической формулы не содержит знаков импликации, эквивалентности и отрицания неэлементарных формул.
Слайд 41. Формы представления логических функций
Минимизация логических функций
Дизъюнктивная нормальная форма (ДНФ)
– это форма представления логической функции в виде дизъюнкции ряда
членов, каждый из которых представляет собой простую конъюнкцию аргументов или инверсий аргументов.Совершенная ДНФ (СДНФ) – это ДНФ, в каждом члене которой присутствуют все аргументы.
Слайд 51. Формы представления логических функций
Минимизация логических функций
Чтобы получить СДНФ функции
заданной таблицей необходимо записать столько дизъюнктивных членов, сколько единиц содержит
функция в таблице. Для каждой единицы записать простую конъюнкцию аргументов, или инверсии аргументов, если их значения равны нулю.
Слайд 61. Формы представления логических функций
Минимизация логических функций
Конъюнктивная нормальная форма (КНФ)
– это форма представления логических функций в виде конъюнкции ряда
членов, каждый из которых представляет собой простую дизъюнкцию аргументов или инверсий аргументов.Совершенная КНФ (СКНФ) – это КНФ, в каждом члене которой присутствуют все аргументы.
Слайд 71. Формы представления логических функций
Минимизация логических функций
Чтобы получить СКНФ функции,
заданной таблицей, необходимо записать столько конъюнктивных членов, сколько нулей содержит
функция в таблице. Для каждого нуля записать простую дизъюнкцию аргументов или инверсий аргументов, если их значения равны единице.
Слайд 81. Формы представления логических функций
Минимизация логических функций
Конъюнкция нескольких дизъюнкций –
логическое произведение логических сложений
Дизъюнкция нескольких конъюнкций – логическое сложение логических
произведений
Слайд 102. СКНФ и СДНФ
Минимизация логических функций
СКНФ - это КНФ, удовлетворяющая
трем условиям:
не содержит одинаковых элементарных дизъюнкций;
ни одна из
дизъюнкций не содержит одинаковых переменных; каждая элементарная дизъюнкция содержит каждую переменную из входящих в данную КНФ.
Слайд 112. СКНФ и СДНФ
Минимизация логических функций
Правила построения СКНФ по таблице
истинности:
Для каждого набора переменных, при котором функция равна 0,
записывается сумма, причем переменные, которые имеют значение 1, берутся с отрицанием.
Слайд 122. СКНФ и СДНФ
Минимизация логических функций
СДНФ - это ДНФ, удовлетворяющая
трем условиям:
не содержит одинаковых элементарных конъюнкций;
ни одна из
конъюнкций не содержит одинаковых переменных; каждая элементарная конъюнкция содержит каждую переменную из входящих в данную ДНФ, к тому же в одинаковом порядке.
Слайд 132. СКНФ и СДНФ
Минимизация логических функций
Правила построения СДНФ по таблице
истинности:
Для каждого набора переменных, при котором функция равна 1,
записывается произведение, причем переменные, которые имеют значение 0 берут с отрицанием.
