Равносильна ли формула p ∧ (q ∨ (p ∧ (q ∨ (p ∧ q)))) и p ∧ q?
Равносильна ли формула p ∧ (q ∨ (p ∧ (q ∨ (p ∧ q)))) и p ∧ q?
Равносильна ли формула p ∧ (q ∨ (p ∧ (q ∨ (p ∧ q)))) и p ∧ q?
Равносильна ли формула p ∧ (q ∨ (p ∧ (q ∨ (p ∧ q)))) и p ∧ q?
Равносильна ли формула p ∧ (q ∨ (p ∧ (q ∨ (p ∧ q)))) и p ∧ q?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Да, формулы p ∧ (q ∨ (p ∧ (q ∨ (p ∧ q)))) и p ∧ q равносильны.
Рассмотрим формулу p ∧ (q ∨ (p ∧ (q ∨ (p ∧ q)))):
Раскрываем скобки: p ∧ (q ∨ (p ∧ (q ∨ (p ∧ q))) = p ∧ (q ∨ (p ∧ (q ∨ p))) = p ∧ (q ∨ (p ∧ q))Раскрываем скобки снова: p ∧ (q ∨ (p ∧ q)) = p ∧ (q ∨ q) = p ∧ qТаким образом, формулы равносильны.