Преоброзование булевской функции к нормальной советшенной форме |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Преоброзование булевской функции к нормальной советшенной форме |
Кирил |
Сообщение
#1
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Реальное имя: Кирилл Репутация: 0 |
Help
Исходная инфориация:строка, содержащая булевскую функцию от переменных A,B ..... (отрицание A записыва как \A), для опеределения которой использованы только операции +, * ,\ и скобки . Задание : преобразовать функцию к нормальной совершеной форме. |
Malice |
Сообщение
#2
|
Профи Группа: Пользователи Сообщений: 705 Пол: Мужской Репутация: 20 |
На чем остановился ? А вообще такая задача уже была и не раз, вот например: http://forum.pascal.net.ru/index.php?showtopic=6976&st=0
|
Кирил |
Сообщение
#3
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Реальное имя: Кирилл Репутация: 0 |
а со скобками что делать
|
мисс_граффити |
Сообщение
#4
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
анализировать. они будут влиять только на порядок выполнения операций.
кстати, преобразовывать к СКНФ или СДНФ? и что делать с тождественно истинными/тождественно ложными, для которых этих форм не существует? Сообщение отредактировано: мисс_граффити - -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Кирил |
Сообщение
#5
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Реальное имя: Кирилл Репутация: 0 |
преобразовать СКНФ
|
Текстовая версия | 12.01.2025 11:11 |