Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Рассматривается двухотраслевая модель экономики

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

Вычислить длину линии L 1 5 L = r=21-cosφ

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

Укажите тип дифференциального уравнения первого порядка

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

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