Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
695 символов
Категория
Логика
Решение задач
Проверить являются ли формулы логики предикатов равносильными .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Проверить, являются ли формулы логики предикатов равносильными: F1=∀xQx→∃xPx&∃xQx, F2=∃xQx; F1=∃xPx∨∃xPx&∃xQx, F2=∃xPx.

Решение

Потяни, чтобы посмотреть
Заметим, что ∀xQx≡∃xQx=F2, т.е. F1=F2→∃xPx&F2. Если F2 — истинен, то F2 — ложен и F1 будет истинен как импликация у которой посылка ложная. Если F2 — ложен, то F2 — истинен и значение F1 будет зависеть от значения ∃xPx, который может быть как истинным так и ложным . Таким образом, предикаты F1 и F2 не являются равносильными.
2) Заметим, что F1=F2∨F2&∃xQx
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по логике:

Установите какие законы логики нарушены

679 символов
Логика
Решение задач

Укажите вид определения. Назовите ошибку

183 символов
Логика
Решение задач
Все Решенные задачи по логике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.