III . Дизъюнкция высказываний
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

    Если два высказывания соединены логической связкой “или”, то говорят о логической операции, называемой дизъюнкцией.

20

Определение: пусть даны два высказывания P 1 и P 2 ; тогда высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из высказываний P 1 , P 2 , называется дизъюнкцией высказываний P 1 и P 2 и обозначается  (читаетсяP1 или P2”); P1, P2 – члены дизъюнкции.

Это определение распространяется и на случай нескольких высказываний; оно закрепляет за союзом “или” неразделительный смысл.

    Таким образом, из определения следует, что для истинности дизъюнкции высказываний не требуется, чтобы каждое из этих высказываний было истинно; требуется истинность хотя бы одного из них.

    Если даны высказывания P1: “Число 2 - чётное”, P2: “Число 2 -составное”, то дизъюнкция : “Число 2 – чётное или составное” является истинным высказыванием.

Примеры:

1) P1: “15 > 9”; P2: “2 > 9”;

: “15 > 9 или 2 > 9”; высказывание  - истинное высказывание; оно может быть записано следующим образом:

;

NB ! здесь не утверждается, что истинны оба высказывания: P1 и P2; это соответствовало бы конъюнкции; утверждается, что дизъюнкция  истинна, если истинно хотя бы одно из высказываний; 15 > 9 – истинное высказывание, поэтому истинна и дизъюнкция ;

2) P1: “7 < 10”; P2: “7 = 10”;

дизъюнкция  – истинное высказывание; в курсе алгебры дизъюнкция этих высказываний записывается в виде нестрогого неравенства ; это неравенство является верным, так как означает, что 7 либо меньше, либо равно 10;

NB ! аналогом знака дизъюнкции является знак квадратной скобки; запись

читается так: “7 > 10 или 7 = 10”; она означает, что требуется выполнение хотя бы одного из условий, стоящих под знаком скобки.

21

  Согласно данному определению, можно составить следующую таблицу истинности для дизъюнкции двух высказываний:

 

P1 P2
T T T
T F T
F T T
F F F

 

Дизъюнкцию иногда называют логической суммой.

 

IV . Импликация высказываний.

    Два высказывания могут быть связаны при помощи слов “если …, то …”. Высказывание, идущее после слова “если” до слова “то”, называется условием (посылкой), а высказывание, следующее за словом “то, - заключением (следствием).

Определение: импликацией двух высказываний Р1 и Р2 называется такое высказывание  (читается: “из Р1 следует Р2” или “если Р1, то Р2”), которое ложно тогда и только тогда, когда Р1 истинно, а Р2 ложно.

Принятое определение импликации соответствует употреблению союза “если …, то …” не только в математике, но и в обыденной речи. Вместе с тем определение импликации вынуждает считать истинными высказываниями такие предложения, как “Если , то Москва столица России” или “Если , то Земля имеет форму куба”. Эти предложения кажутся бессмысленными. Как правило, в обыденной речи считается, что если высказывание Р1 ложно, то высказывание “Если Р1, то Р2 ” вообще не имеет смысла. Но определениями логических операций смысл высказываний никак не учитывается; они рассматриваются как объекты, обладающие единственным свойством – быть истинными или ложными. Смысл высказываний в математической логике не рассматривается.

22

Согласно определению импликации можно составить следующую таблицу истинности:

 

Р1 Р2
T T T
T F F
F T T
F F T

Правый член импликации называется антецедентом, второй – консеквентом.

 

 

Дата: 2018-11-18, просмотров: 257.