булевская функция, помогите разобратся с заданием на булевские функции Опции

[blackhard]

задача такаяисходная информация:строка содержащая булевскую функцию от переменных А,В....,приведенную к нормальной совершенной форме.
задание:вывести таблицу истинности этой функции.
указание:количество переменных и их обозначения должны определяться программно.
подскажите кто может 1)как выглядит функция в нормальной совершенной форме?что значит количество переменных и их обозначения должны определяться программно.
и если можите подскажите еще алгоритм решения.спасибо!

[volvo]

1)как выглядит функция в нормальной совершенной форме?

См. здесь: Википедия: Дизъюнктивная нормальная форма (ДНФ) и ниже...

что значит количество переменных и их обозначения должны определяться программно.

Это значит, что ты не должен говорить программе, сколько переменных у тебя будет использоваться, а программа должна работать с произвольной строкой, и сама определять, является ли введенная строка СДНФ или СКНФ. Ну, к примеру, при вводе:

'AB\C+A\B\C' программа должна будет определить, что выражение состоит из трех переменных, а в случае:
'A\B+\AB' - из двух, и соответственно этому строить таблицу... Кстати, задачка-то уже решалась на форуме:

переход от ДНФ к табличному виду
(но сначала все-таки попробуй решить ее сам)

+ к этому, на форуме есть еще по крайней мере 2 задачи (связанные с упрощением логических функций), которые тебе тоже будет полезно разобрать...

Вот одна из них:
Булевские ф-ции

Вторую с ходу найти не могу, как найду - дам ссылку...