Презентация "Минимизация булевых функций в классе дизъюнктивных нормальных форм" 10 класс

Дж. Буль (1815-1864)

Дизъюнктивна нормальная форма называется минимальной, если она содержит наименьшее общее число вхождений переменных по сравнению со всеми равносильными ей ДНФ.

Что такое булева функция?

Область определения и множество значений булевой функции?

Как их еще называют?

Назовите способы задания

логических функций?

Какие булевы функции вы знаете?

С помощью каких операций можно выразить любую логическую функцию и зачем это нужно?

Назовите алгоритм построения СДНФ по таблице истинности.

метод минимизирующих карт.

• Строим минимизирующую карту.
• Вычеркнем из таблицы (минимизируюшей карты) все строки, в которых конъюнкция последнего столбца не входит в СДНФ функции.
• Конъюнкции «вычеркнутых строк» вычеркнем во всех остальных строках таблицы.
• Если в строке остались конъюнкции с различным числом сомножителей, то конъюнкции с не минимальным числом сомножителей оставляем только тогда, когда они встречаются в других строках.
• Отметим конъюнкции, оставшиеся единственными на строке. Вычеркнем строки, в которых присутствуют такие же конъюнкции.
• Взяв по одной конъюнкции для всех не зачёркнутых строк и записав их дизъюнкцию, получают минимальную форму.

F(x,y,z)=xyнеz+xнеyz+xнеyнеz+неxнеyz

F(x,y,z)=неxнеyнеz+неxyнеz+неxyz+xyнеz+xyz

Домашнее задание:

учить основные понятия лекции, минимизировать логические функцию (F(x,y,z)= xyнеz+xнеyz+xнеyнеz+неxyнеz+неxнеyz+неxyz), выполнить заготовки для практической работы.