Учебник по логике
(-p /\ q) = -(-(-p) \/ q )
Поскольку два отрицания нейтрализуют друг друга, то формула может быть упрощена до такой:
(-p /\ q) = -(p \/ (-q )
Наконец, замена переменных на повествовательные предложения даст нам высказывание, эквивалентное первоначальному, хотя и выраженному иначе: "Неверно утверждать: или я - трус, или я не боюсь". Следовательно, слова того комедийного героя равнозначны отрицанию самоочевидной и общепринятой альтернативы: или надо считаться трусом, или надо не бояться.
Теперь преобразуем то же выражение в импликативное в соответствии с (3):
(-p /\ q) = -(-p => -q ).
Получается, что взятые нами слова можно передать также и равносильным им импликативным выражением: "Неверно, что если я не трус, то я не боюсь".
Можно также попробовать преобразовать известное латинское изречение: "О мертвых - или ничего, или хорошо". Сначала напишем формулу для него: (-p \/ q), где p означает "О мертвых что-нибудь говорить", q - "О мертвых говорить хорошо". Преобразование формулы в соответствии с законом (5) пройдет в два этапа:
(-p \/ q) = (-(-p) => q)),
(-p \/ q) = (p => q).
В обновленной формулировке это же изречение получится таким: "Если о мертвых что-нибудь говорить, то хорошо".
Стоит, пожалуй, обратить внимание на то, что при перестановке местами дизъюнктов соответствующее импликативное высказывание звучит иначе: "Если о мертвых не говорить хорошо, то, значит, не говорить (о них вообще)" - формально и это правильно, хотя выглядит искусственной конструкцией. Возможно, конечно, преобразование этого же изречения и в конъюнкцию по формуле (4):
(-p \/ q) = -(-(-p) /\ (-q )),
(-p \/ q) = -(p /\ (-q )),
"Неверно (неправильно) говорить что-либо о мертвых и при этом не говорить хорошо".
Для преобразования выражений с тремя переменными возьмем такое сложное высказывание: "Преступление раскрыто, но неверно, что его раскрыли Петров или Сидоров" -(p /\ (q \/ r)), где p - "Преступление раскрыто", q - "Преступление раскрыл Петров", r - "Преступление раскрыл Сидоров". Преобразуем его в такое, которое содержит вместо конъюнкции импликацию, для чего нам понадобится воспользоваться законом (3), а скобку (q \/ r) мы будем рассматривать как одну переменную.
Преобразованное выражение содержит те же переменные, но вместо конъюнкции у него импликация. В новой редакции оно будет звучать уже иначе, чем раньше, хотя и останется тем же самым по смыслу: "Неверно утверждать: если преступление раскрыто, то сделано это Петровым или Сидоровым".
С помощью указанных законов и выражающих их формул можно решать и обратную задачу - проверять равносильность высказываний, когда они составлены из одинаковых простых суждений. Попробуем, например, сопоставить известную (странную) поговорку "Любопытство - не порок, но большое свинство" (1) с таким утверждением: "Неверно, что если любопытство - не порок, то тогда оно не есть свинство" (2). Можно ли считать их одной и той же мыслью, только по-разному высказанной или же они не совпадают? Для ответа надо записать оба высказывания символами:
1) Любопытство - не порок, но большое свинство (-p /\ q) (1)
2) Неверно, что если любопытство - не порок, то тогда оно не есть свинство -(-p => -q) (2)
где p означает "Любопытство - порок", а q - "Любопытство есть свинство".
Теперь осталось только преобразовать либо конъюнкцию в импликацию, либо, наоборот, импликацию в конъюнкцию и посмотреть, получается ли из одной формулы другая или нет. В данном случае проще конъюнкцию превратить в импликацию по формуле (3). В результате сразу же получим:
(-p /\ q) = -(-p => -q ).
Полученная в результате выведения формула в точности идентична выражению (2), через которую записано высказывание 2) "Неверно, что если любопытство - не порок, то тогда оно не есть свинство". Значит, одно получается из другого в результате преобразования и они, стало быть, эквивалентны. Можно провести проверку и путем преобразования второго выражения в конъюнкцию:
Разумеется, результат получается тот же самый: преобразование второго выражения дает выражение (1), и это снова позволяет утверждать, что оба высказывания эквивалентны. На практике нет необходимости проделывать оба преобразования, так как они оба всегда приводят к одному и тому же итогу. Достаточно одной проверки, выбрав ту из них, которая представляется проще. В нашем случае эта первое преобразование.
Можно проверять эквивалентность и более сложных выражений. Возьмем для примера два таких высказывания с тремя переменными:
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)), которая по-настоящему эквивалентна ему, будучи дизъюнктивной, и читается так: "Или не переходи улицу, или надо оглянуться направо и налево".
Глоссарий
Закон логики - необходимые связи мыслей; определенность - представление предмета в одних и тех же признаках; последовательность - представление предмета вместе с его связями; обоснованность - необходимость выводить высказывания из других.
А = А краткая символическая запись закона тождества.
Противоречие - утверждение и одновременное отрицание чего-либо; А не есть не-А - краткая запись закона противоречия.
Отношение противоречия (контрадикторности) - возникает между понятиями, один из которых содержит тот или иной признак, а у другого он отсутствует; отношение противоположности (контрарности) - максимальная несовместимость.
Основание - довод, аргумент, подкрепляющий какое-либо высказывание; детерминизм - учение о причинной обусловленности.
Понятие - универсальная форма мышления.
Объем понятия - предметы, которые им охватываются; содержание понятия - признаки предметов, отображаемых в понятии.