1.2. Логические операции над высказываниями

 

 

1.2.1. Отрицание

 

Отрицанием высказывания а называется новое высказывание, которое является истинным, если высказывание а ложно, и ложным, если высказывание а истинно.

Отрицание высказывания a обозначается  (¬a) и читается «не а» или «неверно, что а». Логические значения  высказывания ¬a можно описать с помощью таблицы:

 

Подпись: а	a

1	0
0	1

 

 

 

 

Таблицы такого вида принято называть таблицами истинности.

Например, для высказывания «2 меньше 5» (2<5) отрицанием будет высказывание «2 не меньше 5» (2³5).

Пусть а высказывание. Так как ¬a также является высказыванием, то можно образовать отрицание высказывания ¬a, то есть высказывание ¬¬a, которое называется двойным отрицанием высказывания а. Ясно, что логические значения высказываний ¬¬a и а совпадают.

 

1.2.2. Конъюнкция

 

 Конъюнкцией высказываний a и b называется новое высказывание, которое считается истинным, если оба высказывания a и b  истинны, и ложным, если хотя бы одно из них ложно (т.е. в остальных случаях).

Конъюнкция высказываний a и b обозначается символом  aÙb (a ּb, a b,  a&b), читается «a и b». Высказывания a, b  называются  членами конъюнкции. Все возможные логические значения конъюнкции двух высказываний a и b описываются следующей таблицей истинности.

                                                            

a

b

aÙb

1

1

1

1

0

0

0

1

0

0

0

0

 

Например, для высказываний «6 делится на 2», «6 делится на 3» их конъюнкцией будет высказывание «6 делится на 2 и 6 делится на 3», которое, очевидно, истинно.

Из определения операции конъюнкции видно, что союз «и» в алгебре логики употребляется в том же смысле, что и в повседневной речи. Но в обычной речи не принято соединять союзом «и» два высказывания, далекие друг от друга по содержанию, а в алгебре логики рассматривается конъюнкция двух любых высказываний. (Например: «Сегодня четверг и 2*2=4»).

 

1.2.3. Дизъюнкция

 

Дизъюнкцией двух высказываний a, b называется новое высказывание, которое считается истинным, если хотя бы одно из высказываний a, b истинно, и ложным, если они оба ложны.

Дизъюнкция высказываний a, b обозначается символом aÚb, читается «a или b». Высказывания a, b называются членами дизъюнкции. Все возможные логические значения дизъюнкции двух высказываний a, b описываются следующей таблицей истинности:

Подпись: а	b	аÚb
1	1	1
1	0	1
0	1	1
0	0	0

 

 

 

 

 

 

 

 

1.2.4. Эквиваленция

 

Эквиваленцией (или эквивалентностью) двух высказываний a, b называется новое высказывание, которое считается истинным, когда оба высказывания a, b либо одновременно истинны, либо одновременно ложны, и ложным во всех остальных случаях.

Эквиваленция высказываний a, b обозначается символом a~b (a« b), читается “ для того, чтобы a, необходимо и достаточно, чтобы b ”, или “ a тогда и только  тогда, когда b”. Высказывания a, b называются членами эквиваленции. Логические значения операции эквиваленции описываются следующей таблицей истинности:

a

b

a~b

1

1

1

1

0

0

0

1

0

0

0

1

         

 

 

 

 

 

 

Например, эквиваленция “Треугольник SPQ с вершиной S и основанием PQ равнобедренный тогда и только тогда, когда P=Q” является истинной, так как высказывания “Треугольник SPQ с вершиной S и основанием PQ равнобедренный” и  “В треугольнике SPQ с вершиной S и основанием PQ” *P=Q” либо одновременно истинны, либо одновременно ложны.

          Эквивалентность играет большую роль в математических доказательствах. Известно, что значительное число теорем формулируется в форме необходимых и достаточных условий, т.е. в форме эквивалентности. В этом случае, зная об истинности или ложности одного их двух членов эквивалентности и доказав истинность самой эквивалентности, мы делаем заключение об истинности или ложности второго члена эквивалентности.

 

1.2.5. Импликация

 

Импликацией двух высказываний a, b называется новое высказывание, которое считается ложным, если a истинно, а b – ложно, и истинным во всех остальных случаях.

Импликация высказываний a, b обозначается символом a® b (aÉ b  aÞ b), читается “если a, то b ”или ”из a следует b”. Высказывание а называют условием или посылкой, высказывание b – следствием или заключением,  высказывание a® b – следованием или импликацией.

Логические значения операции  импликации описываются следующей   таблицей истинности:                                                             

a

 b

a® b

1

1

1

1

0

0

0

1

1

0

0

1

                  

 

 

 

 

 

 

 

Например, высказывание “если число 12 делится на 6, то оно делится на 3”, очевидно, истинно, так как здесь истинна посылка “ Число 12 делится на 6” и истинно заключение “Число 12 делится на 3”.

Импликация играет важную роль в математических доказательствах, так как многие теоремы формулируются в условной форме “ Если a, то b ”. Если при этом известно, что а истинно, и доказана истинность импликации  a® b, то мы вправе сделать вывод об истинности заключения a® b.

При первоначальном знакомстве с логическими операциями кажется, что все они, кроме импликации, введены довольно естественно, а восприятию введенного определения импликации наше сознание сопротивляется. Однако можно привести пример, показывающий, что такое определение импликации соответствует нашей интуитивной логике и конструкции «если …, то х х х», которой мы пользуемся в математике очень часто. Вспомним одну теорему из арифметики – Q(x) = «Если натуральное число х делится на 4, то оно делится на 2». В справедливости этой теоремы мы не сомневаемся, т. е. какое натуральное число х мы ни зафиксируем в Q(x ), мы получим истинное  высказывание. Обозначим А(х) = «натуральное число х делится на 4», В(x ) = «натуральное число х делится на 2».

Тогда имеем 

               Q(x )=  А(x )® В(x )                                       (1)

Фиксируя в (1) значения х = 8, 2, 3, мы реализуем строки 11, 01, 00. Ясно, что не удается для (1) подобрать такое значение х, чтобы реализовалась ситуация 10 = 1(т. к. справедлива приведенная теорема).

Заметим, что в обычном языке в предложении вида «Если А, то В» А и В содержательно (контекстно) связаны. Это совершенно необязательно в нашем определении импликации, т. е. мы имеем право рассматривать импликации вида: «Если сегодня четверг, то 2*2=5», которая истинна во все дни, кроме четверга, а в четверг ложна.