Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось Dahn 30.05.2012, 18:31, всего редактировалось 2 раз(а).
Дана функция (X ↔ Z)→(X ∧ Y ),которую надо привести к КНФ, после ряда преобразований получается что-то такое: (X ↔ Z)→(X ∧ Y ) = ((неX→Z)(неZ→X))→(X∧ Y) = (неX∨неZ) ∧ (X∨Z) ∨ (X∧ Y) и вот дальше застопорился, помогите, как можно довести до ответа?
Sonic86
Re: Преобразование в КНФ
30.05.2012, 18:17
topic183.html -наберите формулы, как написано здесь. А вообще надо применять законы дистрибутивности.