Ниже приведём пошаговый анализ каждой из формул. Заметим, что в формулах используются три переменные: p, q и r. Для удобства будем считать, что знак “–” означает отрицание (¬), знак “>” – импликацию (→), знак “=” – эквиваленцию (⇔), знак “v” – дизъюнкцию (∨), а знак “&” – конъюнкцию (∧). Сначала уточним, что подразумевается под следующими понятиями:
- Тождественно истинная (тавтология) – формула, принимающая значение «истина» при любом выборе значений переменных.
- Тождественно ложная (противоречие) – формула, принимающая значение «ложь» при любом выборе значений переме...