2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Преобразование в КНФ
Сообщение30.05.2012, 17:59 
Дана функция (X ↔ Z)→(X ∧ Y ),которую надо привести к КНФ, после ряда преобразований получается что-то такое: (X ↔ Z)→(X ∧ Y ) = ((неX→Z)(неZ→X))→(X∧ Y) = (неX∨неZ) ∧ (X∨Z) ∨ (X∧ Y) и вот дальше застопорился, помогите, как можно довести до ответа?

 
 
 
 Re: Преобразование в КНФ
Сообщение30.05.2012, 18:17 
topic183.html -наберите формулы, как написано здесь.
А вообще надо применять законы дистрибутивности.

 
 
 
 Re: Преобразование в КНФ
Сообщение30.05.2012, 19:16 
Аватара пользователя
 i  Тема перемещена в Карантин.

Запишите формулы в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group