1. Главная
  2. Библиотека
  3. Высшая математика
  4. Используя равносильные преобразования привести: формулу икс к игрек к икс игрек к конъюнктивной нормальной форме (КНФ); фо...

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

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

Условие:

Используя равносильные преобразования привести:

1.1.  формулу к конъюнктивной нормальной форме (КНФ);

1.2.  формулу  к дизъюнктивной нормальной форме (КНФ);

1.3.  формулу к совершенной конъюнктивной нормальной форме (СКНФ);

1.4.  формулу к совершенной дизъюнктивной нормальной форме (СКНФ);

Решение:

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

1.1.

Конъюнктивная нормальная форма (КНФ) имеет вид конъюнкции дизъюнкций.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет