Нормальные формы

1.

Нормальные формы
Тема занятия

2.

Нормальные формы
•Рассмотрим булеву функцию в виде
суперпозиции элементарных
функций:
•¬
•
•

3.

Разновидности
•ДНФ
•КНФ

4.

Элементарной конъюнкцией (дизъюнкцией)
• Называется выражение, состоящее из
конечного числа переменных и их
отрицаний, взятых в этом выражении не
более одного раза и разделенных
операциями конъюнкции (дизъюнкции)

5.

Пример
•