Доказать справедливость равенства a<->b=(¬avb)∧(av¬b)

0 голосов

Доказать справедливость равенства a<->b=(¬avb)∧(av¬b)


спросил от (12 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Начинающий (449 баллов)

По свойствам: 
Эквиваленция раскрывается как конъюнкция импликаций (A->B)^(B->A)
Импликация раскрывается, как (¬А v B)
Тогда раскрываем левую часть:
A<->B = (A->B)^(B->A)
Теперь раскрываем импликации:
(A->B)^(B->A) = (¬AvB)^(¬BvA).
Получается, что левая часть равна правой части.

...