Выселение. Приватизация. Перепланировка. Ипотека. ИСЖ

План

    Высказывания с внешним отрицанием.

    Конъюнктивные высказывания.

    Дизъюнктивные высказывания.

    Строго-дизъюнктивные высказывания.

    Высказывания об эквивалентности.

    Импликативные высказывания.

Высказывания с внешним отрицанием.

Высказывание с внешним отрицанием - это высказывание (суждение), в котором утверждается отсутствие некоторой ситуации. Оно чаще всего выражается предложением, начинающимся словосочетанием “неверно, что...” или “неправильно, что...”. Внешнее отрицание обозначается символом “ù ”, называемым знаком отрицания. Этот знак определяется следующей таблицей истинности:

В высказываниях с внешним отрицанием отрицается ситуация в А. Например, если А: “Волга впадает в Черное море”, то ùА: “Неверно, что Волга впадает в Черное море”.

Конъюнктивные высказывания.

Конъюнктивными высказываниями являются такие, в которых утверждается одновременное наличие двух ситуаций. Конъюнктивные высказывания образуются из двух высказываний при помощи союзов “и”, “а”, “но”. Форма конъюнктивного высказывания: (А&В). Каждое из высказываний А и В может принимать как значение “истина”, так и значение “ложь”. Эти значения для краткости обозначаются буквами и, л . Таблица истинности для конъюнктивных высказываний имеет следующий вид:

В конъюнктивных высказываниях утверждается, что ситуация, описанная в А и в В имеют место одновременно. Примеры конъюнктивных высказываний: “Земля - планета, а Луна - спутник”; “Петров хорошо освоил логику, но Сидоров освоил логику плохо”; “На улице темно, и в аудитории горит свет”; “Петров всучил чиновнику взятку деньгами, а Сидоров - бутылкой”.

Дизъюнктивные высказывания.

Дизъюнктивные высказывания - это высказывания, в которых утверждается наличие по крайней мере одной из двух ситуаций, описанных в А и В. Дизъюнкция обозначается символом V и выражается в естественном языке союзом “или”.

Табличное определение знака дизъюнкции имеет следующий вид:

Пример дизъюнктивного высказывания: “Роман Сергеевич Иванов является преподавателем, или Роман Сергеевич Иванов является аспирантом”.

Строго-дизъюнктивные высказывания .

Строго-дизъюнктивными называются высказывания, в которых утверждается наличие ровно одной из двух ситуаций, описанных в А и В. Такие высказывания чаще всего осуществляются посредством предложений с союзом “или..., или...” (“либо..., либо...”). Строгая дизъюнкция обозначается символом V* (читается “либо..., либо...”).

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

Пример строго-дизъюнктивного высказывания: “Либо на улице солнечно, либо идет дождь”.

Среди суждений, устанавливающих различные отношения между математическими понятиями, выделяют высказывания и высказывательные формы.

Высказыванием называется предложение, относительно которого
имеет смысл вопрос, истинно оно или ложно. .

Например, предложение «Число 6 четное» есть истинное высказывание, а предложение «2 + 4 = З 2 » -ложное высказывание.

В математике различают элементарное и составное высказывание.
Предложение «Число 28 делится на 7» элементарное. Составными
высказываниями являются, например, следующие:

1. число 28 четное и делится на 7;

2.число х меньше или равно 8;

3. если треугольник равнобедренный, то углы в нем при основании равны. Составные высказывания образуются из элементарных с помощью слов «и» («А и В»), «или» («И или В»), частицы «не» (не А) и некоторых других. Эти слова в математике называют логическими связками.

Вообще каждому высказыванию приписывают одно из двух значений И (истина), если оно истинно, и Л (ложь), если оно ложно. Значения И и Л называют значениями истинности высказывания. Если высказывание элементарное, то его значение истинности определяют по содержанию, опираясь на известные знания. А как быть, если высказывание составное? Как определить значение истинности такого высказывания? Здесь на помощь приходит форма высказывания.

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

Пример. Установим, истинно или ложно высказывание: 1). число 102 четное и делится на 9.

В этом случае составное высказывание имеет форму «А и В», где А - «Число 102 четное», а В - «Число 102 делится на 9». Легко видеть, что высказывание А истинное, а высказывание В ложное (число 102 не делится на 9, так как на 9 не делится сумма цифр в записи этого числа). Следовательно, и все предложение ложное.

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

Пример. Установим, истинны ли высказывания: число 102 четное или делится на 3.

В этом случае составное высказывание имеет форму «А или В», где А -«Число 102 четное», В - «Число 102 делится на 3»

Видим, что высказывания А или В истинны, следовательно, данное высказывание истинно.

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

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

Значение истинности

Пример 1. Установить истинность высказывания · С Решение. В состав сложного высказывания входят 3 простых высказывания: А, В, С.

В таблице заполняются колонки значениями (0, 1). Указываются все возможные ситуации. Простые высказывания от сложных отделяются двойной вертикальной чертой. При составлении таблицы надо следить за тем, чтобы не перепутать порядок действий; заполняя столбцы, следует двигаться “изнутри наружу”, т.е. от элементарных формул к более и более сложным; столбец, заполняемый последним, содержит значения исходной формулы.

А В С А+ · С
0 0 0 1 1 0 0
0 0 1 1 1 0 0
0 1 0 0 0 1 0
0 1 1 0 0 1 1
1 0 0 1 1 0 0
1 0 1 1 1 0 0
1 1 0 0 1 0 0
1 1 1 0 1 0 0

Из таблицы видно, что данное высказывание истинно только в случае, когда А=0, В=1, С=1. Во всех остальных случаях оно ложно.

Вы также можете найти интересующую информацию в научном поисковике Otvety.Online. Воспользуйтесь формой поиска:

Еще по теме 1. Установление истинности сложных высказываний.:

  1. 29. Проблема разрешимости в алгебре высказываний(АВ). Алгоритмы проверки формул алгебры высказываний на тождественную истинность: составление таблицы истинности, выполнение равносильных преобразований (анализ КНФ), алгоритм редукции, алгоритм Квайна. Преимущества и недостатки указанных методов.
  2. Вопрос 6. Исчисление высказываний. Аксиомы. Правило вывода. Вывод. Тождественная истинность выводимых формул (доказать). Непротиворечивость исчисления высказываний. Теорема о полноте исчисления высказываний. Проблема разрешимости. Исчисление высказываний. Проблема разрешимости

Понятие «высказывание» первично. Под высказыванием в логике понимают повествовательное предложение, о котором можно говорить, что оно истинно или ложно. Любое высказывание либо истинно, либо ложно, и никакое высказывание не является одновременно истинным и ложным.

Примеры высказываний: есть четное число», «1 есть простое число». Истинностное значение первых двух высказываний - «истина», истинностное значение последних двух

Вопросительные и восклицательные предложения не являются высказываниями. Определения не являются высказываниями. Например, определение «целое число называется четным, если оно делится на 2» не является высказыванием. Однако повествовательное предложение «если целое число делится на 2, то оно четное» есть высказывание, и притом истинное. В логике высказываний отвлекаются от смыслового содержания высказывания, ограничиваясь рассмотрением его с той позиции, что оно либо истинно, либо ложно.

В дальнейшем будем понимать под значением высказывания его истинностное значение («истина» или «ложь»). Высказывания будем обозначать прописными латинскими буквами, а их значения, т. е. «истина» или «ложь» - соответственно буквами И и Л.

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

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

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

Пусть А и В - произвольные высказывания, относительно которых мы не предполагаем, что известны их истинностные значения. Отрицанием высказывания А называется новое высказывание, истинное тогда и только тогда, когда А ложно. Отрицание А обозначается через и читается «не A» или «неверно, что А». Операция отрицания полностью определяется истинностной таблицей

Пример. Высказывание «неверно, что 5 - четное число», имеющее значение И, есть отрицание ложного высказывания «5 - четное число».

С помощью операции конъюнкции из двух высказываний получается одно сложное высказывание, обозначаемое А Д В. По определению, высказывание А Д В истинно тогда и только тогда, когда оба высказывания истинны. Высказывания А и В называются соответственно первым и вторым членами конъюнкции А Д В. Запись «А Д В» читается как «Л и В». Истинностная таблица для конъюнкции имеет вид

Пример. Высказывание «7 - простое число и 6 - нечетное число» ложно, как конъюнкция двух высказываний, одно из которых ложно.

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

Соответственно этому высказывание А V В ложно в том и только том случае, когда и А и В оба ложны. Высказывания А и В называются соответственно первым и вторым членами дизъюнкции А V В. Читается запись А V В как «A или В». Союз «или» в данном случае носит неразделительный смысл, поскольку высказывание А V В истинно и при истинности обоих членов. Дизъюнкция имеет следующую истинностную таблицу:

Пример. Высказывание «3 Высказывание, обозначаемое , ложное в том и только в том случае, когда А истинно, а В ложно, называется импликацией с посылкой А и заключением В. Высказывание А-+ В читается как «если А, то 5», или «A влечет В», или «из A следует В». Истинностная таблица для импликации такова:

Отметим, что между посылкой и заключением могут отсутствовать причинно-следственные связи, но это не может повлиять на истинность или ложность импликации. Например, высказывание «если 5 - простое число, то биссектриса равностороннего треугольника является медианой» будет истинным, хотя в обычном понимании второе не следует из первого. Истинным также будет высказывание «если 2 + 2 = 5, то 6 + 3 = 9», поскольку истинно его заключение. При данном определении, если заключение истинно, импликация будет истинной независимо от истинностного значения посылки. В том случае, когда ложна посылка, импликация будет истинна независимо от истинностного значения заключения. Эти обстоятельства кратко формулируют так: «истина следует из чего угодно», «из ложного следует все, что угодно».



Если заметили ошибку, выделите фрагмент текста и нажмите Ctrl+Enter
ПОДЕЛИТЬСЯ:
Выселение. Приватизация. Перепланировка. Ипотека. ИСЖ