Основные классы функций. Полнота множества. Теорема Поста. Представление булевой функции в видек СДНФ и СКНФ_ минимальной ДНФ

1.

Основные классы функций.
Полнота множества. Теорема
Поста. Представление
булевой функции в видек
СДНФ и СКНФ,
минимальной ДНФ и КНФ

2.

Классы булевых функций
Булева функция — это правило, которое принимает на вход нули и единицы (ложь и
правду) и выдает на выходе тоже ноль или единицу. Любую такую функцию можно
записать в виде логической формулы. Для этого используют основные операции: И
(конъюнкция, умножение), ИЛИ (дизъюнкция, сложение) и НЕ (отрицание, черта над
буквой).