Совершенная дизъюнктивная нормальная форма

1.

Средняя общеобразовательная школа № 654 имени А.Д. Фридмана
Совершенная дизъюнктивная
нормальная форма
Информатика
10 класс
Базовая подготовка
Учитель: Ермаков Максим Геннадьевич

2.

Примеры задач
• Логическая функция F(А,В,С)
задана своей таблицей
истинности. Составить формулу
функции.
• Логическая функция F(А,В,С)=1
на наборах значений её
аргументов 0, 2, 4, 5 и 6.
Составить формулу для этой
функции.
А
B
С
F
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0

3.

Терминология
• Минтерм (элементарная конъюнкция) – логическая
функция, принимающая истинное значение лишь при
одной-единственной комбинации своих аргументов.
Например,