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

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

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

Условие:

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

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

Решение:

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

Найдем КНФ.

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

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

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

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