Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
16 февраля 2023 17:15
585
Доказать тождественную ложность следующих формул x&y&z&(x∨y∨z→¬w)&w

1
ответ
Для доказательства тождественной ложности данной формулы можно воспользоваться таблицей истинности или рассуждениями на естественном языке. Один из способов - построить контрпример, т.е. такое значение переменных, при котором формула принимает значение "ложь".
Для этого можно рассмотреть следующее значение переменных:
x = y = z = w = 1
Подставив значения переменных в исходную формулу, получим:
1 & 1 & 1 & (1 ∨ 1 ∨ 1 → ¬1) & 1
Вычислим выражение в скобках: 1 ∨ 1 ∨ 1 = 1, т.к. операция "или" возвращает значение "1", если хотя бы один из операндов равен "1".
Значит, выражение (1 ∨ 1 ∨ 1 → ¬1) равно ¬1, т.к. 1 ∨ 1 ∨ 1 = 1, а ¬1 = 0.
Тогда исходная формула примет вид:
1 & 1 & 1 & (¬1) & 1
Поскольку последнее выражение "1" (т.е. w = 1), то выражение в скобках должно быть "ложь" (т.е. ¬1), чтобы вся формула была "ложной". Однако, в нашем примере выражение в скобках равно "истина" (т.е. ¬1 = 0), а значит, исходная формула не является тождественно ложной.
Таким образом, мы не смогли найти контрпример для данной формулы и не смогли доказать ее тождественную ложность.
Для этого можно рассмотреть следующее значение переменных:
x = y = z = w = 1
Подставив значения переменных в исходную формулу, получим:
1 & 1 & 1 & (1 ∨ 1 ∨ 1 → ¬1) & 1
Вычислим выражение в скобках: 1 ∨ 1 ∨ 1 = 1, т.к. операция "или" возвращает значение "1", если хотя бы один из операндов равен "1".
Значит, выражение (1 ∨ 1 ∨ 1 → ¬1) равно ¬1, т.к. 1 ∨ 1 ∨ 1 = 1, а ¬1 = 0.
Тогда исходная формула примет вид:
1 & 1 & 1 & (¬1) & 1
Поскольку последнее выражение "1" (т.е. w = 1), то выражение в скобках должно быть "ложь" (т.е. ¬1), чтобы вся формула была "ложной". Однако, в нашем примере выражение в скобках равно "истина" (т.е. ¬1 = 0), а значит, исходная формула не является тождественно ложной.
Таким образом, мы не смогли найти контрпример для данной формулы и не смогли доказать ее тождественную ложность.
0
·
Хороший ответ
17 февраля 2023 05:07
Остались вопросы?
Еще вопросы по категории Математика
Какое задание дано?...
1. Какие виды движения характерны для земной коры? 2. Как называется наука, изучающая движения земной коры? 3. Что такое сейсмограф? 4. Что такое оч...
3м 9 дм = .... Дм 4см 8 мм = .... Мм 56 см =... 25 мм = .... См .... Мм Помогите прошу !...
Какое название соединения имеет формула C9H12?...
Как перевести 10 кубических сантиметров в метры кубические?...