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

В данном разделе вы сможете изучить и закрепить:

  • Что такое булева функция и как её построить;
  • Остаточные булевой функции;
  • Имена булевых функций от 2-х аргументов;
  • ДНФ, КНФ, СДНФ, СКНФ, минимальная ДНФ;
  • Фиктивные и существенные переменные;
  • Предполные классы;
  • Полнота множества булевых функций.

Задание 1Булева функция от n аргументов

Задание 2Получение остаточной функции

Задание 3Получение функции от остаточных

Задание 4Имя функции от 2-х аргументов

Задание 5Фиктивные и существенные аргументы

Задание 6ДНФ функции

Задание 7КНФ функции

Задание 8Получение СДНФ

Задание 9Получение СКНФ

Задание 10Выбор предполных классов

Задание 11Полнота системы булевых функций

Задание 12Получение минимальной ДНФ