Используя равносильные преобразования привести: формулу икс игрек к икс игрек к совершенной конъюнктивной нормальной форме (СКНФ); формулу икс к игрек зед к совершенной дизъюнктивной нормальной форме (СКНФ).

Для удобства знак конъюнкции () будем опускать.

Найдем КНФ.

Формула должна соответствовать нескольким условиям, чтобы называться СКНФ:- в ней отсутствуют одинаковые элементарные дизъюнкции;- дизъюнкции ...