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

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

Форум «Всё о Паскале» _ Задачи _ Преоброзование булевской функции к нормальной советшенной форме

Автор: Кирил 26.10.2006 0:50

Help

Исходная инфориация:строка, содержащая булевскую функцию от переменных A,B ..... (отрицание A записыва
как \A), для опеределения которой использованы только операции +, * ,\ и скобки .
Задание : преобразовать функцию к нормальной совершеной форме. wacko.gif

Автор: Malice 26.10.2006 1:17

На чем остановился ? А вообще такая задача уже была и не раз, вот например: http://forum.pascal.net.ru/index.php?showtopic=6976&st=0

Автор: Кирил 26.10.2006 1:45

а со скобками что делать

Автор: мисс_граффити 26.10.2006 1:59

анализировать. они будут влиять только на порядок выполнения операций.
кстати, преобразовывать к СКНФ или СДНФ?
и что делать с тождественно истинными/тождественно ложными, для которых этих форм не существует?

Автор: Кирил 26.10.2006 2:09

преобразовать СКНФ