Просмотр задания
Каким можно преобразовать (x → ¬y)≡(z v y)
9 февраля 2016
Ответы (3)
Имаев Ильнар # 9 февраля 2016 в 18:12 0
Как*
Информатик БУ # 9 февраля 2016 в 19:51 +1
(x → ¬y)≡(z v y)
(¬x v ¬y)≡(z v y)
По закону преобразования эквиваленции избавляемся от эквиваленции:
(¬x v ¬y) ˄ (z v y) ˅ ¬(¬x v ¬y) ˄ ¬(z v y)
По закону де Моргана раскрываем скобки:
(¬x v ¬y) ˄ (z v y) ˅ x ˄ y ˄ ¬z ˄ ¬y
y ˄ ¬y всегда равно 0 по закону противоречия, убираем:
(¬x v ¬y) ˄ (z v y) ˅ x ˄ ¬z ˄ 0
Выражение x ˄ ¬z ˄ 0 будет всегда ложным, то есть записываем как 0:
(¬x v ¬y) ˄ (z v y) ˅ 0
Раскрываем скобки:
¬x˄z v ¬x˄y v ¬y˄z v ¬y˄y ˅ 0
Выражение ¬y˄y, заменяем нулем:
¬x˄z v ¬x˄y v ¬y˄z v 0 ˅ 0
Нули можем убрать:
¬x˄z v ¬x˄y v ¬y˄z

По закону расширения выражение ¬x˄z v ¬x˄y v ¬y˄z можно записать как
¬x˄y v ¬y˄z

Закон расширения вообще очень не простой, хотя и подобные преобразования в ЕГЭ не нужны.
Имаев Ильнар # 10 февраля 2016 в 15:19 0
Логическая функция F задаётся выражением (x → ¬y)≡(z v y). Определите, какому столбцу таблицы истинности функции
F соответствует каждая из переменных x, y, z.
Перем. 1 Перем. 2 Перем. 3 Функция
??? ??? ??? F
0 0 0 0
0 1 0 1
1 0 0 1
1 1 0 1
0 0 1 0
0 1 1 0
1 0 1 1
1 1 1 0
Перевести число из в Результат: 510 = 1012