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