Доказать составив таблицу истинности что формула не является ни тавтологией
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Доказать, составив таблицу истинности, что формула не является ни тавтологией, ни противоречием.
Решение
1) Составим таблицу истинности (табл. 1).
Таблица 1
0 0 0 0 1 1
0 0 1 0 0 0
0 1 0 1 1 1
0 1 1 1 0 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 0 1 1
1 1 1 0 1 1
Так как функция принимает значение как 0, так и 1, то она не является ни тавтологией, ни противоречием.
2) Составим таблицу истинности (табл
. 2).
Таблица 2
0 0 0 1 0 0
0 0 1 1 1 1
0 1 0 0 0 1
0 1 1 0 1 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 0 1 1
1 1 1 0 1 1
Так как функция принимает значение как 0, так и 1, то она не является ни тавтологией, ни противоречием.
3) Составим таблицу истинности (табл