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

Проверить истинность соотношений тремя способами (используя определение логического следствия)

уникальность
не проверялась
Аа
1066 символов
Категория
Высшая математика
Контрольная работа
Проверить истинность соотношений тремя способами (используя определение логического следствия) .pdf

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

Условие

Проверить истинность соотношений тремя способами (используя определение логического следствия): x→¬y∨z, z→x∧y,x∧z⊨x→z

Решение

Потяни, чтобы посмотреть
Формула β называется логическим следствием формул α1, …, αn если β истинна всегда, когда истинны все α1, …, αn.
x
(y
z) z
x
y
x
z
x
z
0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0
0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 1 1
0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0
0 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 1
1 1 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0
1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1
1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 0
1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
По таблице видно, что никогда все три посылки не принимают одновременно значение 1, поэтому из них следует любая формула, значит логическое следствие имеет место.
2) Формула β является логическим следствием формул α1, …, αn тогда и только тогда, когда формула α1∧…∧αn→β является тавтологией.
Из таблицы видно, что формула
x→¬y∨z∧ z→x∧y∧x∧z→x→z
является тавтологией.
3) Предположим, что все посылки истинны, а заключение ложно
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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