Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.61/18: Рейтинг темы: голосов - 18, средняя оценка - 4.61
0 / 0 / 0
Регистрация: 11.12.2018
Сообщений: 28
1

Доказать или опровергнуть тождество

11.12.2018, 18:59. Показов 3379. Ответов 7

Author24 — интернет-сервис помощи студентам
Помогите плез! Доказать или опровергнуть тождество:

(X2⊕X3)→(X3∨¬X4)(X1→¬(X2X3)≡¬X2∨(X4→X3)

Таблицу истинности со значениями вроде сделал. В конечном итоге получились все единицы. А как доказать?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.12.2018, 18:59
Ответы с готовыми решениями:

Доказать или опровергнуть
Доказать или опровергнуть утверждение

доказать или опровергнуть
По программированию задали задачку, но что-то я сомневаюсь в возможности ее решить.Просьба...

Доказать или опровергнуть дистрибутивность квантора всеобщности относительно дизъюнкции
Доброго времени суток, уважаемые участники форума. Нужно доказать или опровергнуть...

Доказать или опровергнуть: для всех регулярных графов центром графа является множество всех его вершин
Доказать или опровергнуть: для всех регулярных графов центром графа является множество всех его...

7
Эксперт по математике/физике
4183 / 3051 / 919
Регистрация: 19.11.2012
Сообщений: 6,196
11.12.2018, 19:15 2
Цитата Сообщение от DenisLeaL Посмотреть сообщение
В конечном итоге получились все единицы. А как доказать?
Ну а это и есть доказательство?
0
0 / 0 / 0
Регистрация: 11.12.2018
Сообщений: 28
11.12.2018, 19:31  [ТС] 3
kabenyuk, вы меня спрашиваете?)
0
Эксперт по математике/физике
4183 / 3051 / 919
Регистрация: 19.11.2012
Сообщений: 6,196
12.12.2018, 07:09 4
Цитата Сообщение от DenisLeaL Посмотреть сообщение
вы меня спрашиваете?
Нет, это и есть доказательство!
1
Ушел с форума
Автор FAQ
16338 / 7659 / 1075
Регистрация: 11.11.2010
Сообщений: 13,699
12.12.2018, 14:11 5
Лучший ответ Сообщение было отмечено DenisLeaL как решение

Решение

https://www.cyberforum.ru/cgi-bin/latex.cgi?(X_{2}\oplus X_{3})\rightarrow(X_{3}+\bar{X_{4}})(X_{1}\rightarrow\bar{(X_{2}X_{3})}=\bar{(X_{2}\oplus X_{3})}+(X_{3}+\bar{X_{4}})(\bar{X_{1}}+\bar{(X_{2}X_{3})}=
https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{X_{2}}\cdot\bar{X_{3}}+X_{2}X_{3}+(X_{3}+\bar{X_{4}})(\bar{X_{1}}+\bar{X_{2}}+\bar{X_{3}})=
https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{X_{2}}\cdot\bar{X_{3}}+X_{3}(\bar{X_{1}}+\bar{X_{2}}+X_{2})+\bar{X_{4}}(\bar{X_{1}}+\bar{X_{2}}+\bar{X_{3}})=\bar{X_{2}}\cdot\bar{X_{3}}+X_{3}(\bar{X_{1}}+1)+\bar{X_{4}}(\bar{X_{1}}+\bar{X_{2}}+\bar{X_{3}})=
https://www.cyberforum.ru/cgi-bin/latex.cgi?=(\bar{X_{2}}+X_{3})(\bar{X_{3}}+X_{3})+\bar{X_{4}}(\bar{X_{1}}+\bar{X_{2}}+\bar{X_{3}})=(\bar{X_{2}}+\bar{X_{4}}\bar{X_{2}})+X_{3}+\bar{X_{4}}(\bar{X_{1}}+\bar{X_{3}})=
https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{X_{2}}(1+\bar{X_{4}})+(X_{3}+\bar{X_{4}}\bar{X_{3}})+\bar{X_{4}}\bar{X_{1}}=
https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{X_{2}}+(X_{3}+\bar{X_{4}})(X_{3}+\bar{X_{3}})+\bar{X_{4}}\bar{X_{1}}=\bar{X_{2}}+X_{3}+(\bar{X_{4}}+\bar{X_{4}}\bar{X_{1}})=
https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{X_{2}}+X_{3}+\bar{X_{4}}(1+\bar{X_{1}})=\bar{X_{2}}+X_{3}+\bar{X_{4}}=\bar{X_{2}}+(X_{4}\rightarrow  X_{3})
1
Эксперт по математике/физике
5003 / 3615 / 1162
Регистрация: 01.09.2014
Сообщений: 9,768
12.12.2018, 16:50 6
Цитата Сообщение от DenisLeaL Посмотреть сообщение
А как доказать?
Почему вы не считаете построение таблицы истинности доказательством? Какого рода доказательство вам нужно?
1
Ушел с форума
Автор FAQ
16338 / 7659 / 1075
Регистрация: 11.11.2010
Сообщений: 13,699
12.12.2018, 17:01 7
DenisLeaL,
для начала прочитай правила форума
5. Запреты и ограничения
5.5. Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также дублировать тему в одном разделе.
Доказать или опровергнуть тождество
0
0 / 0 / 0
Регистрация: 11.12.2018
Сообщений: 28
12.12.2018, 17:13  [ТС] 8
Какого рода не понятно. В задании так и есть - доказать или опровергнуть..и все. Может быть Вы и правы, что таблицы истинности достаточно.
0
12.12.2018, 17:13
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.12.2018, 17:13
Помогаю со студенческими работами здесь

доказать тождество
Исходя из определения равенства множества и операций над множествами, доказать тождество и...

Доказать тождество
Ребят, прошу помощи. Необходимо доказать тождество, исходя из равносильности. Сам особо не могу...

доказать тождество
Пожалуйста помгите срочно надо Исходя из определения равенства множеств и операций над...

Доказать тождество
Помогите, пожалуйста, доказать тождество. Задание во вложении

Доказать тождество множеств
Доказать тождество:множества(С\K)\(K\C)=C\K если можно, распишите доказательство полностью или...

Доказать тождество задачи
Помогите пожалуйста. Доказать тождество A∩(B\C)=(A∩B)\(A∩C)


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru