Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Математика _ ДНФ и КНФ

Автор: Вацура 18.02.2008 16:14

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

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

Спасибо за внимание.

Автор: мисс_граффити 18.02.2008 20:07

Цитата
знак коньюкции заменить на "+", а дизьюнкцию на "*", сделать преобразования и сделать обратную замену?
а для нахождения КНФ надо дизьюкцию заменить на "+", а коньюкцию на "*"?

Что бы это значило...
Вообще конъюнкция - лог.умножение, дизъюнкция - лог. сложение.
В чем смысл заменять знаки? какая разница, какой закорючкой обозначить операцию?