Какая из следующих конъюнктивных нормальных форм эквивалентна формуле: - (-х + (у Ф z))
Другие предметы Университет Конъюнктивные нормальные формы (КНФ) дискретная математика конъюнктивные нормальные формы эквивалентность формул логика формулы логики университет задачи по дискретной математике
Чтобы определить, какая из предложенных конъюнктивных нормальных форм (КНФ) эквивалентна заданной формуле, давайте разберемся с шагами преобразования формулы:
Теперь сравним с предложенными вариантами:
Сравнивая результат с предложенными формулами, убедитесь, что структура и логические операции совпадают с преобразованной формулой х И ((-у ИЛИ -z) И (у ИЛИ z)).
Таким образом, правильный ответ будет та формула из предложенных, которая соответствует этой структуре.