Условие задачи
Используя равносильные преобразования привести:
1.1. формулу к конъюнктивной нормальной форме (КНФ);
1.2. формулу к дизъюнктивной нормальной форме (КНФ);
1.3. формулу к совершенной конъюнктивной нормальной форме (СКНФ);
1.4. формулу к совершенной дизъюнктивной нормальной форме (СКНФ);
Ответ
Для удобства знак конъюнкции будем опускать.
1.1.
Конъюнктивная нормальная форма (КНФ) имеет вид конъюнкции дизъюнкций.