 ДНФ и КНФ, Способы нахождения... |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| Вацура |
  18.02.2008 12:14
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 69 Пол: Мужской Реальное имя: Игорь Репутация:  0   |
Здравствуйте,
у меня вопрос по нахождению КНФ и ДНФ. допустим мне дана функчия: х1"следование"(х2"круговая сумма"х3) для нахождения ее ДНФ мне надо её преобразовать, чтобы все действия выражались через дизьюнкцию, коньюкцию и отрицание. После знак коньюкции заменить на "+", а дизьюнкцию на "*", сделать преобразования и сделать обратную замену? а для нахождения КНФ надо дизьюкцию заменить на "+", а коньюкцию на "*"? Или не так? Обясните пожалйста какой нибудь метод нахождения ДНФ и КНФ. Спасибо за внимание. |
   |
 
|
  |
Ответов
| мисс_граффити |
18.02.2008 16:07
Сообщение
#2
|
 просто человек Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Цитата знак коньюкции заменить на "+", а дизьюнкцию на "*", сделать преобразования и сделать обратную замену? а для нахождения КНФ надо дизьюкцию заменить на "+", а коньюкцию на "*"? Что бы это значило... Вообще конъюнкция - лог.умножение, дизъюнкция - лог. сложение. В чем смысл заменять знаки? какая разница, какой закорючкой обозначить операцию? -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 10:53 |