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

Составив таблицы истинности указать какие формулы являются выполнимыми

уникальность
не проверялась
Аа
1421 символов
Категория
Высшая математика
Решение задач
Составив таблицы истинности указать какие формулы являются выполнимыми .pdf

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

Условие

Составив таблицы истинности, указать какие формулы являются выполнимыми, какие – тождественно истинными, какие – тождественно ложными: 1) P⋀Q⋀P⋁Q; 2) ((P→Q)→(P→Q)→P). б) Доказать равенство: 1) A⋁B⋀C=A⋁B⋀A⋁C; 2) A⋀B=A⋁B.

Решение

Потяни, чтобы посмотреть
А)
1) Составляем таблицу истинности для функции
P⋀Q⋀P⋁Q.
P Q P
Q
P⋁Q
Q⋀P⋁Q
P⋀Q⋀P⋁Q
0 0 1 1 1 0 0
0 1 1 0 1 1 0
1 0 0 1 1 0 0
1 1 0 0 0 0 0
Из таблицы истинности следует, что заданная функция тождественно ложная.
2) Составляем таблицу истинности для функции
((P→Q)→(P→Q)→P).
P Q P
Q
P→Q
P→Q
(P→Q)→(P→Q)
(P→Q)→(P→Q)→P
0 0 1 1 1 1 1 1
0 1 1 0 1 1 1 1
1 0 0 1 0 1 1 0
1 1 0 0 1 0 0 1
Из таблицы истинности следует, что заданная функция выполнима.
б)
1) Докажем, что
A⋁B⋀C=A⋁B⋀A⋁C .
С этой целью построим таблицы истинности для левой и правой частей заданного равенства. Имеем:
A B C B⋀C A⋁(B⋀C) A⋁B A⋁C (A⋁B)⋀(A⋁C)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1
Таблицы истинности для левой и правой частей заданного равенства одинаковы
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Для линейного оператора φ найти ядро и образ

545 символов
Высшая математика
Решение задач

Найти производную функции u=x3+y+z3 в точке M(2 0 -1)

546 символов
Высшая математика
Решение задач

Имеются три пункта поставки однородного груза – А1

2520 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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