Даны две логические формулы:
¬ (А &В⟶А) и A ⟶ A∨B
Эти формулы
Другие предметыКолледжЛогические формулы и их свойстваинтеллектуальные информационные системылогические формулыобщезначимость формулпротиворечивые формулыколледжИИСанализ логических формулфилософия логикилогика в ИИСформальная логика
Давайте разберем каждую из данных логических формул и определим их статус.
Для начала упростим выражение A & B ⟶ A. Импликация (⟶) по определению эквивалентна выражению ¬(A & B) ∨ A. Таким образом, формула A & B ⟶ A эквивалентна ¬(A & B) ∨ A.
Теперь рассмотрим формулу ¬ (A & B ⟶ A),которая становится ¬ (¬(A & B) ∨ A). Используем законы де Моргана для отрицания дизъюнкции:
Теперь упростим ¬(¬(A & B)) до A & B, так как двойное отрицание убирается:
Эта формула противоречива, так как A & ¬A всегда ложно. Таким образом, первая формула является противоречивой.
Посмотрим на выражение A ⟶ A ∨ B. Импликация эквивалентна ¬A ∨ (A ∨ B). Упрощаем:
Используя закон исключенного третьего, ¬A ∨ A всегда истинно, следовательно, ¬A ∨ A ∨ B также всегда истинно. Таким образом, вторая формула является общезначимой (всегда истинной).
Исходя из анализа, мы приходим к выводу, что:
Таким образом, правильный ответ: первая противоречива, вторая общезначима.