IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> ДНФ и КНФ, Способы нахождения...
Вацура
сообщение 18.02.2008 12:14
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 69
Пол: Мужской
Реальное имя: Игорь

Репутация: -  0  +


Здравствуйте,
у меня вопрос по нахождению КНФ и ДНФ.

допустим мне дана функчия: х1"следование"(х2"круговая сумма"х3)
для нахождения ее ДНФ мне надо её преобразовать, чтобы все действия выражались через дизьюнкцию, коньюкцию и отрицание. После знак коньюкции заменить на "+", а дизьюнкцию на "*", сделать преобразования и сделать обратную замену?
а для нахождения КНФ надо дизьюкцию заменить на "+", а коньюкцию на "*"?
Или не так? Обясните пожалйста какой нибудь метод нахождения ДНФ и КНФ.

Спасибо за внимание.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 25.07.2025 16:27
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"