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

Таблицы такого вида принято называть таблицами истинности.
Например, для
высказывания «2 меньше 5» (2<5) отрицанием будет высказывание «2 не меньше 5»
(2³5).
Пусть а
высказывание. Так как ¬a также является высказыванием, то можно образовать отрицание
высказывания ¬a,
то есть высказывание ¬¬a, которое называется двойным отрицанием высказывания а. Ясно, что логические значения
высказываний ¬¬a
и а совпадают.
Конъюнкцией высказываний 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»).
Дизъюнкцией двух высказываний a, b называется новое высказывание, которое
считается истинным, если хотя бы одно из высказываний a, b истинно, и ложным, если они оба ложны.
Дизъюнкция высказываний a, b обозначается символом aÚb, читается «a или b». Высказывания 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 |
1 |
Например, эквиваленция
“Треугольник SPQ
с вершиной S и
основанием PQ
равнобедренный тогда и только тогда, когда
P=
Q”
является истинной, так как высказывания “Треугольник SPQ с вершиной S и основанием PQ равнобедренный” и “В треугольнике SPQ с вершиной S и основанием PQ”
P=
Q”
либо одновременно истинны, либо одновременно ложны.
Эквивалентность
играет большую роль в математических доказательствах. Известно, что
значительное число теорем формулируется в форме необходимых и достаточных
условий, т.е. в форме эквивалентности. В этом случае, зная об истинности или
ложности одного их двух членов эквивалентности и доказав истинность самой
эквивалентности, мы делаем заключение об истинности или ложности второго члена
эквивалентности.
Импликацией двух высказываний 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, то оно делится на
Импликация играет важную роль в
математических доказательствах, так как многие теоремы формулируются в условной
форме “ Если a,
то b ”. Если при этом известно, что а истинно, и доказана истинность
импликации a® b, то мы вправе сделать вывод об истинности
заключения a® b.
При первоначальном
знакомстве с логическими операциями кажется, что все они, кроме импликации,
введены довольно естественно, а восприятию введенного определения импликации
наше сознание сопротивляется. Однако можно привести пример, показывающий, что
такое определение импликации соответствует нашей интуитивной логике и
конструкции «если …, то х х х», которой мы пользуемся
в математике очень часто. Вспомним одну теорему из арифметики – Q(x) = «Если натуральное число х делится на 4,
то оно делится на 2». В справедливости этой теоремы мы не сомневаемся, т. е. какое
натуральное число х
мы ни зафиксируем в Q(x
), мы получим
истинное высказывание. Обозначим А(х) = «натуральное число х делится на 4», В(x ) = «натуральное число х делится на 2».
Тогда имеем
Q(x
)= А(x
)®
В(x
) (1)
Фиксируя в (1) значения х = 8, 2, 3, мы
реализуем строки 1
1, 0
1, 0
0.
Ясно, что не удается для (1) подобрать такое значение х, чтобы реализовалась ситуация 1
0 = 1(т.
к. справедлива приведенная теорема).
Заметим, что в обычном языке в
предложении вида «Если А, то В» А и В содержательно (контекстно) связаны. Это совершенно необязательно в нашем определении
импликации, т. е. мы имеем право рассматривать
импликации вида: «Если сегодня четверг, то 2*2=5», которая
истинна во все дни, кроме четверга, а в четверг ложна.