При каких значениях переменных x y z формула. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по логике
При каких значениях переменных x y z формула

При каких значениях переменных x y z формула .pdf

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

Условие

При каких значениях переменных x, y, z формула F = ((x(y&z))(yx))y ложна?

Решение

Потяни, чтобы посмотреть

Составим таблицу истинности. Обозначим (чтобы формулы уместились в таблице):
f1= x(y&z), f2=yx, f3=((x(y&z))(yx))= f1 f2. Тогда F= f3 y.
x y z y&z
f1 y
x
f2 f3 F
0 0 0 0 1 1 1 1 1 1
0 0 1 0 1 1 1 1 1 1
0 1 0 0 1 0 1 1 1 0
0 1 1 1 1 0 1 1 1 0
1 0 0 0 0 1 0 0 1 1
1 0 1 0 0 1 0 0 1 1
1 1 0 0 0 0 0 1 1 0
1 1 1 1 1 0 0 1 1 0
В последнем столбце таблицы истинности находим нули, а по ним значения переменных, при которых заданнаямула ложна.
Заданная формула ложна при следующих значениях переменных:
1) x=0, y=1, z=0,
2) x=0, y=1, z=1,
3) x=1, y=1, z=0,
4) x=1, y=1, z=1.
Пусть даны предикаты на множестве натуральных чисел: D(x,y)  "y делится на x";
I(x,y)  "x равно y";
P(x)  "x - простое число".

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу