Задача 24

Записать формулу двойственной функции, используя теорему о построении двойственной функции от суперпозиции функций; построить таблицу полученной функции, заданной формулой, и сравнить с полученной выше таблицей двойственной функции.

Решение

Выписываем формулу для основной функции и заменяем конъюнкции на дизъюнкции и наоборот:

Таблица истинности

Задача 25

Проверить и отрицание на принадлежность к основным классам замкнутости .

Решение

Итог:

Задача 26

Выразить и через и

Решение

Ответ:

29