Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Минимизация булевых функций в классе дизъюнктивных нормальных форм 10 класс
Содержание
- 1. Минимизация булевых функций в классе дизъюнктивных нормальных форм 10 класс
- 2. Дизъюнктивна нормальная форма называется минимальной, если она
- 3. Что такое булева функция? Область определения и множество значений булевой функции? Как их еще называют?
- 4. Назовите способы задания логических функций? Какие булевы функции вы знаете?
- 5. С помощью каких операций можно выразить любую логическую функцию и зачем это нужно?
- 6. Назовите алгоритм построения СДНФ по таблице истинности.
- 7. Слайд 7
- 8. Слайд 8
- 9. Слайд 9
- 10. метод минимизирующих карт.
- 11. Строим минимизирующую карту.Вычеркнем из таблицы (минимизируюшей карты)
- 12. Слайд 12
- 13. Слайд 13
- 14. Слайд 14
- 15. F(x,y,z)=xyнеz+xнеyz+xнеyнеz+неxнеyz
- 16. F(x,y,z)=неxнеyнеz+неxyнеz+неxyz+xyнеz+xyz
- 17. Домашнее задание: учить основные понятия лекции, минимизировать логические функцию (F(x,y,z)= xyнеz+xнеyz+xнеyнеz+неxyнеz+неxнеyz+неxyz), выполнить заготовки для практической работы.
- 18. Скачать презентанцию
Дизъюнктивна нормальная форма называется минимальной, если она содержит наименьшее общее число вхождений переменных по сравнению со всеми равносильными ей ДНФ.
Слайды и текст этой презентации
Слайд 2Дизъюнктивна нормальная форма называется минимальной, если она содержит наименьшее общее
число вхождений переменных по сравнению со всеми равносильными ей ДНФ.
Слайд 3Что такое булева функция?
Область определения и множество значений булевой
функции?
Как их еще называют?
Слайд 11Строим минимизирующую карту.
Вычеркнем из таблицы (минимизируюшей карты) все строки, в
которых конъюнкция последнего столбца не входит в СДНФ функции.
Конъюнкции «вычеркнутых
строк» вычеркнем во всех остальных строках таблицы.Если в строке остались конъюнкции с различным числом сомножителей, то конъюнкции с не минимальным числом сомножителей оставляем только тогда, когда они встречаются в других строках.
Отметим конъюнкции, оставшиеся единственными на строке. Вычеркнем строки, в которых присутствуют такие же конъюнкции.
Взяв по одной конъюнкции для всех не зачёркнутых строк и записав их дизъюнкцию, получают минимальную форму.
Слайд 17Домашнее задание:
учить основные понятия лекции, минимизировать логические функцию (F(x,y,z)=
xyнеz+xнеyz+xнеyнеz+неxyнеz+неxнеyz+неxyz), выполнить заготовки для практической работы.
