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

Лекция, 06 Ноября 2013, автор: пользователь скрыл имя

Краткое описание


Элементарной конъюнкцией называется конъюнкция нескольких переменных, взятых с отрицанием или без отрицания, причем среди переменных могут быть одинаковые: ¬X&X; X&¬Z; ¬ X&Y& ¬Z ; Всякую дизъюнкцию элементарных конъюнкций назовем дизъюнктивной нормальной формой (ДНФ): (X &X &¬Y) Ú(¬X&Z).
Cовершенной ДНФ называется ДНФ, в которой нет одинаковых элементарных конъюнкций и все конъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз (возможно с отрицанием)X&Y&¬ZVX&Y& Z.

Прикрепленные файлы: 1 файл

СКНФ и СКДФ.doc

— 136.50 Кб (Просмотреть файл, Скачать документ)

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