Двойственность операций

Двойственность операций

ПРИМЕР: Для высказывания С D= С D записать двойственное.

Решение:

С D= С D или

можно поставить скобки С D)= С D,

т. к. операция конъюнкции имеет преимущество над операцией дизъюнкции и выполняется первым действием.

Заменим операцию дизъюнкции на операцию конъюнкции и наоборот операцию конъюнкции на операцию дизъюнкции и получим

С D)= СD

Ответ: С D)= СD

2. Для высказывания С(АvD)= С D записать двойственное.
решение: поставим в правой части операцию конъюнкции в скобки

С(АvD)=( С D)

Поменяем операции: С (АD)=( С D)

Опускаем скобки на операции конъюнкции в левой части

С АD=( С D)

Задание: Записать для данных равенств двойственные им

1. (АvВ)А=А

2. (АvС)(Аv =А

3. =0

4. АvС =АvС

5. v1= 1