Суждения (высказывания), как и предложения в нашем языке, бывают простыми и сложными. Простые суждения неразложимы. Сложные суждения образуются из простых при помощи ЛОГИЧЕСКИХ ФУНКЦИЙ (операций). Рассмотрим некоторые из этих функций.

В обыденной речи мы часто пользуемся словом "НЕ", или словами "НЕВЕРНО, ЧТО", когда хотим что-то отрицать. Пусть, например, кто-то сказал: "Тоска зеленая." (Обозначим это высказывание А). Если Вы не согласны, Вы скажете:" Тоска НЕ зеленая." Или:" Неверно, что тоска зеленая." (Ваше высказывание обозначим В). Нетрудно заметить, что значения истинности высказываний А и В находятся в определенной связи: если А истинно, то В ложно, и наоборот. Функция, с помощью которой из высказывания А получается высказывание В, называется ОТРИЦАНИЕМ и само высказывание В называется ОТРИЦАНИЕМ ВЫСКАЗЫВАНИЯ А и обозначается А. Мы получили определение:

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

Отрицание высказывания А обозначим А. Определение отрицания может быть записано с помощью так называемой таблицы истинности:

В ней указано, какие значения истинности (Истина, Ложь) принимает отрицание А в зависимости от значений истинности исходного высказывания А.

Если два высказывания соединены союзом И, то полученное сложное высказывание обычно считается истинным тогда и только тогда, когда истинны оба составляющие его высказывания. Если хотя бы одно из составляющих высказываний ложно, то и полученное из них с помощью союза «И» сложное высказывание также считается ложным. Например, возьмем два высказывания:

"У кота есть хвост" (А) "У зайца есть хвост" (В)

Сложное высказывание "У кота есть хвост и у зайца есть хвост" истинно, т.к. истинны оба высказывания А и В. Но если взять другие высказывания:

"У кота длинный хвост" (С) "У зайца длинный хвост" (D)

то сложное высказывание "У кота длинный хвост и у зайца длинный хвост" будет ложным, т.к. ложно высказывание (D). Таким образом, исходя из обычного смысла союза И, приходим к определению соответствующей логической функции - КОНЪЮНКЦИИ:

Конъюнкцией двух высказываний А и В называется такое высказывание, которое истинно тогда и только тогда, когда истинны оба высказывания А и В.

Конъюнкцию высказываний А и В мы обозначим: A & B. Знак & - амперсент -- читается как английское "and". Часто встречается обозначение А /\ В. Иногда, для краткости, пишут просто АВ.

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

Определение конъюнкции двух высказываний естественным образом распространяется на любое конечное число составляющих: конъюнкция А1 & A2 & A3 &...& AN истинна тогда и только тогда, когда истинны все высказывания А1, A2, A3, ...AN (а, следовательно, ложна, когда ложно хотя бы одно из этих высказываний).

Если два высказывания соединены союзом ИЛИ, то полученное сложное высказывание обычно считается истинным, когда истинно ХОТЯ БЫ ОДНО из составляющих высказываний. Например, возьмем два высказывания:

"Мел черный." (А) "Доска черная." (В)

Высказывание "Мел черный или доска черная" будет истинным, т.к. одно из исходных высказываний (В) истинно. Получаем определение функции ДИЗЪЮНКЦИИ:

Дизъюнкцией двух высказываний называется такое новое высказывание, которое истинно тогда и только тогда, когда истинно ХОТЯ БЫ ОДНО из этих высказываний.

Дизъюнкцию высказываний А и В мы обозначим символом А V В и будем читать: А или В. Определение дизъюнкции может быть записано в виде таблицы истинности:

Определение дизъюнкции двух высказываний естественным образом распространяется на любое конечное число составляющих: дизъюнкция А1 V А2 V А3 V...V АN истинна тогда и только тогда, когда истинно хотя бы одно из высказываний А1, А2, А3, ..., АN (а следовательно, ложна, когда ложны все эти высказывания).

Как Вы думаете, в каком случае два простых высказывания можно считать эквивалентными (равносильными). Чисто интуитивно можно догадаться, что высказывания эквивалентны, когда их значения истинности одинаковы. Например, эквивалентны высказывания: "железо тяжелое" и "пух легкий", так же как и высказывания: "железо легкое" и "пух тяжелый". Обозначим эквиваленцию символом <=> и запись "А <=> В" будем читать "А эквивалентно В", или "А равносильно В", или "А, если и только если В". Запишем определение:

Эквиваленцией двух высказываний А и В называется такое высказывание, которое истинно тогда и только тогда, когда оба эти высказывания А и В истинны или оба ложны.

Отметим, что высказывание типа "А, если и только если В" можно заменить высказыванием "Если А, то В и, если В, то А" (обдумайте это на досуге и обратите внимание на символ <=>). Следовательно, функцию эквиваленции можно заменить комбинацией функций импликации и конъюнкции. Запишем таблицу истинности для эквиваленции:

Попробуем записывать сложные высказывания схематически с помощью обозначения логических связок:

1. "Быть иль не быть - вот в чем вопрос." (Шекспир) А V ?A <=> В

2. "Если хочешь быть красивым, поступи в гусары." (К. Прутков) А => В

Истинность или ложность сложных суждений представляет собой функцию истинности или ложности простых. Эту функцию называют БУЛЕВОЙ ФУНКЦИЕЙ СУЖДЕНИЙ (F(A,B)). Рассмотрим примеры построения таблиц истинности для сложных суждений.

1. А <=> А (закон "отрицания отрицания": Отрицание отрицания суждения тождественно самому суждению.)

Если значение истинности булевой функции всегда истина, то эта функция выражает ЗАКОН.

2. ((А => В) & ? В) => ?A (доказательство "от противного": Если А влечет В, но В не верно, то не верно и А.)

Вы знаете, что ТЕОРЕМА - это предложение, истинность которого доказывается на основе аксиом или ранее доказанных теорем. Теоремы часто формулируются в виде импликаций. Импликативная структура наиболее удобна для выделения условия и заключения теоремы (того, что дано, и того, что необходимо доказать). Если импликация А => В выражает некоторую теорему, то основание импликации А выражает условие, а следствие В - заключение теоремы. Условие или заключение в свою очередь может не быть элементарным высказыванием, а иметь определенную логическую структуру, чаще всего конъюнктивную или дизъюнктивную. Рассмотрим примеры:

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15