logo
Дискретная математика ПМ / Пособие по Дискретной математике

Принцип двойственности

Если в формуле F, представляющей функцию f все знаки функций заменить на знаки двойственных функций, то получится формула , представляющая функцию, двойственную кf.

Пример. Получить функцию, двойственную к с помощью определения двойственной функции. Выяснить, является ли функция самодвойственной.

.

.

Вывод: функция не самодвойственна.