Было необходимо:
- Построить таблицу истинности и по ней дерево решении и бинарную диаграмму решении, а также синтаксическое дерево для полинома Жегалкина (вручную). Бинарная диаграмма решений должна быть наиболее компактной. Реализовать программно хранение полученной бинарной диаграммы решений и вычисление по ней значения (по пользовательскому вводу значения переменных).
- По таблице истинности программно построить СДНФ и СКНФ. Вычислить по СДНФ значение булевой функции (по пользовательскому вводу). Сверить полученные значения (в п. 1 и в п.2) с исходной таблицей истинности (автоматически).
- Для заданной функции построить программно полином Жегалкина. Вывести его на экран и вычислить значение булевой функции согласно пользовательскому вводу.