1. Главная
  2. Библиотека
  3. Логика
  4. Необходимо произвести проверку на то, являются ли заданные в исходном условии задачи формулы логики предикатов равносильны...
  • 👋 Решение задач

  • 📚 Логика

решение задачи на тему:

Необходимо произвести проверку на то, являются ли заданные в исходном условии задачи формулы логики предикатов равносильными.

Дата добавления: 18.09.2024

Условие задачи

Проверить, являются ли формулы логики предикатов равносильными:

1) F1=∀x¯(Q(x)→(∃xP(x)&∃xQ(x)), F2=∃xQ(x);

2) F1=∃xP(x)∨(∃xP(x)&∃x¯(Q(x)), F2=∃xP(x).

Ответ

1) Заметим, что xQ(x)xQ(x)=F2, т.е. F1=F2(xP(x)F2). Если F2 истинен, то F2 ложен, и F1 будет истинен как импликация, у которой посылка ложная. Если F2 ложен, то F2 истинен,...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой