2014 dxdy logo

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

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




 
 Найти КНФ и ДНФ
Сообщение21.03.2012, 17:19 
Люди добрые помогите пожалуйста найти КНФ и ДНФ для функции:
(A→B∨C)∧¬(A∧C)→A
таблицу истинности построил, скнф и сднф нашел, остались только кнф и днф, помогите пожалуйста

 
 
 
 Re: Найти КНФ и ДНФ
Сообщение21.03.2012, 17:53 
Аватара пользователя
chakie в сообщении #550811 писал(а):
...скнф и сднф нашел, остались только кнф и днф, помогите пожалуйста

Уж не знаю, смется или плакать :?

Каждая скнф является кнф, а каждая сднф является днф...

 
 
 
 Re: Найти КНФ и ДНФ
Сообщение21.03.2012, 17:59 
Профессор Снэйп в сообщении #550828 писал(а):
chakie в сообщении #550811 писал(а):
...скнф и сднф нашел, остались только кнф и днф, помогите пожалуйста

Уж не знаю, смется или плакать :?

Каждая скнф является кнф, а каждая сднф является днф...


спасибо,
не могли бы тогда написать чему будут равны кнф и днф?

 
 
 
 Re: Найти КНФ и ДНФ
Сообщение21.03.2012, 18:36 
Аватара пользователя
Насколько я помню готовых ответов тут не дают...
Но подсказать всегда рады...
Чтобы найти СКНФ И СДНФ необходимо бы для начала найти КНФ И ДНФ... Не пойму, как можно знать, что такое СКНФ и СДНФ, не знаю меньшего.
Попробуйте почитать определения того, чего ищете. Вероятно, это поможет.

 
 
 
 Re: Найти КНФ и ДНФ
Сообщение21.03.2012, 19:22 
FFMiKN в сообщении #550848 писал(а):
Насколько я помню готовых ответов тут не дают...
Но подсказать всегда рады...
Чтобы найти СКНФ И СДНФ необходимо бы для начала найти КНФ И ДНФ... Не пойму, как можно знать, что такое СКНФ и СДНФ, не знаю меньшего.
Попробуйте почитать определения того, чего ищете. Вероятно, это поможет.


ну я составил таблицу истинности, по конечному результату смог найти скнф и сднф,а теперь мне нужно упростить функцию и найти днф и кнф, а как сделать ума не приложу

 
 
 
 Re: Найти КНФ и ДНФ
Сообщение21.03.2012, 19:33 
Хотя любая СКНФ - это КНФ, то Ваши СКНФ - это уже ответ :-)
Однако обычно хотят, чтобы товарищ найденную СКНФ упростил.
Выпишите СКНФ здесь и попробуйте упростить. Упрощаем с помощью правил склеивания и поглощения. Правила такие: $XY\vee X = X$ и $XY\vee X\bar Y =X$.
Как набирать формулы, написано тут: topic183.html

 
 
 
 Re: Найти КНФ и ДНФ
Сообщение21.03.2012, 20:15 
Sonic86 в сообщении #550879 писал(а):
Хотя любая СКНФ - это КНФ, то Ваши СКНФ - это уже ответ :-)
Однако обычно хотят, чтобы товарищ найденную СКНФ упростил.
Выпишите СКНФ здесь и попробуйте упростить. Упрощаем с помощью правил склеивания и поглощения. Правила такие: $XY\vee X = X$ и $XY\vee X\bar Y =X$.
Как набирать формулы, написано тут: topic183.html


Вот моя ф-ция и как я смог ее упростить
http://s019.radikal.ru/i600/1203/c6/c2eacceb2239.jpg

а вот СКНФ и СДНФ, как упростить понятия не имею
http://s019.radikal.ru/i627/1203/bc/a5db2d46fdf7.jpg

помогите пожалуйста, нужно сдать контрольную

 
 
 
 Re: Найти КНФ и ДНФ
Сообщение22.03.2012, 07:34 
Аватара пользователя
Согласно правилам форума,

1) Ссылки на картинки запрещены;
2) Здесь не выкладывают готовых решений, а лишь дают подсказки, помогающие найти решение самостоятельно.

Так что никто тут за Вас контрольную решать не будет. Если хотите реальной помощи - изложите свои попытки решения, пользуясь допустимыми для данного форума средствами набора формул.

 
 
 
 Re: Найти КНФ и ДНФ
Сообщение22.03.2012, 07:54 
Аватара пользователя
 !  Тема перемещена из "Помогите решить (М)" в карантин.
В теме Что такое карантин, и что нужно делать, чтобы там оказаться также описано, как исправлять ситуацию.
Используйте кнопку Изображение для редактирования своего сообщения.

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


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