Основные эквивалентности

Страница 3

Можно проверять эквивалентность и более сложных выражений. Возьмем для примера два таких высказывания с тремя переменными:

1) "Если переходишь улицу, то сначала оглянись направо и налево"

2) "Или не переходи улицу, или неверно, что надо оглянуться направо и налево"

(p => (q /\ r)) (1); (-p \/ (-(q /\ r)) (2).

Для проверки их эквивалентности надо либо (1) преобразовать в дизъюнктивное выражение по формуле (6), либо, наоборот, преобразовать (2) в импликативное выражение, воспользовавшись формулой (5), и посмотреть, получается из одного выражения другое при преобразовании или нет. Попробуем преобразовать (2). Замена в нем дизъюнкции на импликацию

(-p \/ (-(q /\ r)) = ((=p) => (-(q /\ r));

(-p \/ (-(q /\ r)) = (p => (-(q /\ r));

как видим, приводит к выражению (p => (-(q /\ r)), которое явно отличается от (1) и звучит так: "Если переходишь улицу, то неверно, будто надо оглянуться направо и налево". Именно это предложение является эквивалентным выражению (2). Не надо удивляться его несуразности: оно получено из ложного высказывания. Если бы мы стали преобразовывать выражение (1), то тогда получили бы другую формулу (-p \/ (q /\ r)), которая по-настоящему эквивалентна ему, будучи дизъюнктивной, и читается так: "Или не переходи улицу, или надо оглянуться направо и налево".

Страницы: 1 2 3 

Другое по теме:

Принципы делового общения.
Принципы - это абстрагированные, обобщенные представления, которые дают возможность тем, кто на них опирается, верно формировать свое поведение, свои действия, свое отношение к чему-либо. Принципы делового общения дают конкретному сотруд ...

Диагностическая и функциональная школы социальной работы.
М.Ричмонд — одна из основательниц профессиональной со­циальной работы в XX в. Ее вклад в становление социальной ра­боты связан с обоснованием научных подходов в теории и прак­тике организационной работы, а также с открытием профессио­нал ...

Выводы
1. Профессиональное самоопределение является длительным процессом, состоящим из нескольких этапов и имеющим разветвленную структуру. В процессе профессиональной переориентации безработный сознательно определяет личностные приоритеты в смы ...