«Булевы функции»

Программирование
#1

Кто может решить лабу, буду благодарен

Задана булева функция F вида: x Л((y Лz ) Л(x Лy )), где Л – одна из возможных логических операций: дизъюнкция, конъюнкция, эквивалентность, импликация, сложение по модулю 2. Необходимо:

  1. построить таблицу истинности для F ;

  2. построить СДНФ(F ), СКНФ(F );

  3. построить полином Жегалкина для F ;

  4. проверить принадлежность F классам Поста.

Требования к реализации

  1. Предоставить возможность выбора любой из вышеперечисленных логических операций для каждой позиции Л.

  2. При построении таблицы истинности столбец значений F выводить вместе с соответствующими значениями переменных и результатами выполнения всех промежуточных действий.

  3. Принадлежность F классам Поста можно отображать любым удобным разработчику способом.

  4. Все выводимые результаты должно присутствовать на форме одновременно.

  5. Предоставить возможность независимой корректировки вводимых с клавиатуры логических операций для каждой позиции Л.

#2

А почему сами не можете, с чем именно сложности?

#3
  • построить СДНФ(F ), СКНФ(F );
  • построить полином Жегалкина для F ;
  • проверить принадлежность F классам Поста.
#4

не представляю как это сделать и что это такое

#5

Так вроде ж первые ссылки в гугле это рассказывают )

Построение СКНФ и СДНФ по таблице истинности - справочник для студентов и школьников