Определение

Пример.

Пример.

а) двойственна .

б) двойственна .

Таблица двойственности функции получается из таблицы для функции инвертированием (т.е. заменой 0 на 1 и 1 на 0) значений функции и заменой порядка следования инвертированных значений функции на противоположный (переворачиванием столбца инвертированных значений функции).

Найдем функцию , двойственную заданной , при помощи таблицы истинности. Результат представим в таблице 3.5.

Таблица 3.5 - Таблица истинности и двойственной функции

Рассмотрим таблицу истинности самодвойственной функции (таблица 3.6).

Таблица 3.6 - Самодвойственная функция, представленная таблицей истинности

Принцип двойственности указывает правило получения двойственных формул в булевой алгебре: «Для того чтобы получить двойственную формулу булевой алгебры, необходимо заменить в ней все конъюнкции на дизъюнкции, дизъюнкции на конъюнкции, 0 на 1, 1 на 0 и использовать скобки, где необходимо, чтобы порядок выполнения операций остался прежним».

Дата добавления: 2014-10-22