Логическое высказывание - утверждение, которому всегда можно поставить в соответствие одно из двух логических значений : ложь (0, ложно, false) или истина (1, истинно, true). Логическое высказывание принято обозначать заглавными латинскими буквами. Высказывательной формой называется логическое высказывание, в котором один из объектов заменён переменной. При подстановке вместо переменной какого-либо значения высказывательная форма превращается в высказывание.

Пример: A(x) = «В городе x идет дождь.» A - высказывательная форма, x - объект.

Wikimedia Foundation . 2010 .

Смотреть что такое "Логическое высказывание" в других словарях:

У этого термина существуют и другие значения, см. Высказывание. Высказывание термин математической логики, обозначающий формализованную структурированную запись мысли с помощью буквенных символов и логических связок, рассматриваемую с точки … Википедия

Суждение (предложение, высказывание, формула), полученное посредством дедуктивного рассуждения из некоторых исходных суждений. ...ЛОГИЯ (от греч. logos слово учение), часть сложных слов, означающая: наука, знание, учение, напр., геология,… … Большой Энциклопедический словарь

Суждение (предложение, высказывание, формула), логически вытекающее (или, иначе, логически следующее) из посылок умозаключения (или из посылок вывода, состоящего из ряда умозаключений), т.е. выводимое из посылок на основе правил и законов логики … Философская энциклопедия

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

Логика (др. греч. λογική «наука о рассуждении», «искусство рассуждения» от λόγος «речь», «рассуждение») наука о формах, методах и законах интеллектуальной познавательной деятельности, формализуемых с помощью логического языка. Поскольку это… … Википедия

Суждение (предложение, высказывание, формула), полученное посредством дедуктивного рассуждения из некоторых исходных суждений. * * * ЛОГИЧЕСКОЕ СЛЕДСТВИЕ ЛОГИЧЕСКОЕ СЛЕДСТВИЕ, суждение (предложение, высказывание, формула), полученное посредством… … Энциклопедический словарь

Из данного множества посылок высказывание, являющееся истинным при любой интерпретации нелогич. символов (т. е. имен объектов, функций, предикатов), при к рой истинны посылки. Если высказывание Аявляется Л. с. из множества высказываний Г, то… … Математическая энциклопедия

Суждение (предложение, высказывание, формула), логически вытекающее (или, иначе, логически следующее) из посылок умозаключения (или из посылок вывода, состоящего из ряда умозаключений), т. е. выводимое из посылок на основе правил и… … Большая советская энциклопедия

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

Понятие диалектической логики, введенное грузинским философом С.Б. Церетели (1907 1966). Б. Л., по определению Церетели, «есть то, отрицание чего утверждает его же. Точнее: это есть утверждение чего либо отрицанием его же». Так, говоря, что нет… … Новейший философский словарь

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

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

Рисунок сверху - иллюстрация явления, известного как "Парадокс лжеца". При этом, на взгляд автора проекта, такие парадоксы возможны только в средах, несвободных от политических заморочек, где на ком-то могут априори поставить клеймо лжеца. В естественном многослойном мире на предмет "истины" или "лжи" оцениваются только отдельно взятые высказывания . И далее на этом уроке вам представится возможность самим оценить на этот предмет немало высказываний (а затем посмотреть правильные ответы). В том числе сложных высказываний, в которых более простые связаны между собой знаками логических операций. Но прежде рассмотрим сами эти операции над высказываниями.

Логика высказываний применяется в информатике и программировании в виде объявления логических переменных и присвоения им логических значений "ложь" или "истина", от которых зависит ход дальнейшего исполнения программы. В небольших программах, где задействована лишь одна логическая переменная, этой логической переменной часто даётся имя, например, "флаг" ("flag") и подразумевается, что "флаг поднят", когда значение этой переменной - "истина" и "флаг опущен", когда значение этой переменной - "ложь". В программах большого объёма, в которых несколько или даже очень много логических переменных, от профессионалов требуется придумывать имена логических переменных, имеющих форму высказываний и смысловую нагрузку, отличающую их от других логических переменных и понятных другим профессионалам, которые будут читать текст этой программы.

Так, может быть объявлена логическая переменная с именем "ПользовательЗарегистрирован" (или его англоязычный аналог), имеющая форму высказывания, которой может быть присвоено логическое значение "истина" при выполнении условий, что данные для регистрации отправлены пользователем и эти данные программой признаны годными. В дальнейших вычислениях значения переменных могут меняться в зависимости от того, какое логическое значение ("истина" или "ложь") имеет переменная "ПользовательЗарегистрирован". В других случах переменной, например, с именем "ДоДняХОсталосьБолееТрёхДней", может быть присвоено значение "Истина" до некоторого блока вычислений, а в ходе дальнейшего исполнения программы это значение может сохраняться или меняться на "ложь" и от значения этой переменной зависит ход дальнейшего исполнения программы.

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

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

Для математических высказываний всегда можно сделать выбор между двумя различными альтернативами "истина" и "ложь", а для высказываний, сделанных на "словесном" языке, понятия "истинности" и "ложности" несколько более расплывчаты. Однако, например, такие словесные формы, как "Иди домой" и "Идёт ли дождь?", не являются высказываниями. Поэтому понятно, что высказываниями являются такие словесные формы, в которых что-либо утверждается . Не являются высказываниями вопросительные или восклицательные предложения, обращения, а также пожелания или требования. Их невозможно оценить значениями "истина" и "ложь".

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

Например, даны суждения: "собака - животное", "Париж - столица Италии", "3

Первое из этих высказываний может быть оценено символом "истина", второе - "ложь", третье - "истина" и четвёртое - "ложь". Такая трактовка высказываний составляет предмет алгебры высказываний. Будем обозначать высказывания большими латинскими буквами A , B , ..., а их значения, то есть истину и ложь, соответственно И и Л . В обычной речи употребляются связи между высказываниями "и", "или" и другие.

Эти связи позволяют, соединяя между собой различные высказывания, образовывать новые высказывания - сложные высказывания . Например, связка "и". Пусть даны высказывания: "π больше 3" и высказывание "π меньше 4". Можно организовывать новое - сложное высказывание "π больше 3 и π меньше 4". Высказывание "если π иррационально, то π ² тоже иррационально" получается связыванием двух высказываний связкой "если - то". Наконец, мы можем получить из какого-либо высказывания новое - сложное высказывание - отрицая первоначальное высказывание.

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

Пусть даны два произвольных высказывания A и B .

1 . Первая логическая операция над этими высказываниями - конъюнкция - представляет собой образование нового высказывания, которое будем обозначать A ∧ B и которое истинно тогда и только тогда, когда A и B истинны. В обычной речи этой операции соответствует соединение высказываний связкой "и".

Таблица истинности для конъюнкции:

2 . Вторая логическая операция над высказываниями A и B - дизъюнкция, выражаемая в виде A ∨ B , определяется следующим образом: оно истинно тогда и только тогда, когда хотя бы одно из первоначальных высказываний истинно. В обычной речи эта операция соответствует соединению высказываний связкой "или". Однако здесь мы имеем не разделительное "или", которое понимается в смысле "либо-либо", когда A и B не могут быть оба истинны. В определении логики высказываний A ∨ B истинно и при истинности лишь одного из высказываний, и при истинности обоих высказываний A и B .

Таблица истинности для дизъюнкции:

3 . Третья логическая операция над высказываниями A и B , выражаемая в виде A → B ; полученное таким образом высказывание ложно тогда и только тогда, когда A истинно, а B ложно. A называется посылкой , B - следствием , а высказывание A → B - следованием , называемая также импликацией. В обычной речи эта операция соответствует связке "если - то": "если A , то B ". Но в определении логики высказываний это высказывание всегда истинно независимо от того, истинно или ложно высказывание B . Это обстоятельство можно кратко сформулировать так: "из ложного следует всё, что угодно". В свою очередь, если A истинно, а B ложно, то всё высказывание A → B ложно. Оно будет истинным тогда и только тогда, когда и A , и B истинны. Кратко это можно сформулировать так: "из истинного не может следовать ложное".

Таблица истинности для следования (импликации):

4 . Четвёртая логическая операция над высказываниями, точнее над одним высказыванием, называется отрицанием высказывания A и обозначается ~ A (можно встретить также употребление не символа ~, а символа ¬, а также верхнего надчёркивания над A ). ~ A есть высказывание, которое ложно, когда A истинно, и истинно, когда A ложно.

Таблица истинности для отрицания:

5 . И, наконец, пятая логическая операция над высказываниями называется эквивалентностью и обозначается A ↔ B . Полученное таким образом высказывание A ↔ B есть высказывание истинное тогда и только тогда, когда A и B оба истинны или оба ложны.

Таблица истинности для эквивалентности:

В большинстве языков программирования есть специальные символы для обозначения логических значений высказываний, записываются они почти во всех языках как true (истина) и false (ложь).

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

Систематизируем в таблице ниже названия, обозначения и смысл логических операций над высказываниями (они нам вскоре вновь понадобятся для решения примеров).

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

Пример 1.

1) (2 = 2) И (7 = 7) ;

2) Не(15 ;

3) ("Сосна" = "Дуб") ИЛИ ("Вишня" = "Клён") ;

4) Не("Сосна" = "Дуб") ;

5) (Не(15 20) ;

6) ("Глаза даны, чтобы видеть") И ("Под третьим этажом находится второй этаж") ;

7) (6/2 = 3) ИЛИ (7*5 = 20) .

1) Значение высказывания в первых скобках равно "истина", значение выражения во вторых скобках - также истина. Оба высказывания соединены логической операцией "И" (смотрим правила для этой операции выше), поэтому логическое значение всего данного высказывания - "истина".

2) Значение высказывания в скобках - "ложь". Перед этим зтим высказыванием стоит логическая операция отрицания, поэтому логическое значение всего данного высказывания - "истина".

3) Значение высказывания в первых скобках - "ложь", значение высказывания во вторых скобках - также "ложь". Высказывания соединены логической операцией "ИЛИ" и ни одно из высказываний не имеет значения "истина". Поэтому логическое значение всего данного высказывания - "ложь".

4) Значение высказывания в скобках - "ложь". Перед этим высказыванием стоит логическая операция отрицания. Поэтому логическое значение всего данного высказывания - "истина".

5) В первых скобках отрицается высказывание во внутренних скобках. Это высказывание во внутренних скобках имеет значение "ложь", следовательно, его отрицание будет иметь логическое значение "истина". Высказывание во вторых скобках имеет значение "ложь". Два этих высказывания соединены логической операцией "И", то есть получается "истина И ложь". Следовательно, логическое значение всего данного высказывания - "ложь".

6) Значение высказывания в первых скобках - "истина", значение высказывания во вторых скобках - также "истина". Два этих высказывания соединены логической операцией "И", то есть получается "истина И истина". Следовательно, логическое значение всего данного высказывания - "истина".

7) Значение высказывания в первых скобках - "истина". Значение высказывания во вторых скобках - "ложь". Два этих высказывания соединены логической операцией "ИЛИ", то есть получается "истина ИЛИ ложь". Следовательно, логическое значение всего данного высказывания - "истина".

Пример 2. Запишите с помощью логических операций следующие сложные высказывания:

1) "Пользователь не зарегистрирован";

2) "Сегодня воскресенье и некоторые сотрудники находятся на работе";

3) "Пользователь зарегистрирован тогда и только тогда, когда отправленные пользователем данные признаны годными".

1) p - одиночное высказывание "Пользователь зарегистрирован", логическая операция: ;

2) p - одиночное высказывание "Сегодня воскресенье", q - "Некоторые сотрудники находятся на работе", логическая операция: ;

3) p - одиночное высказывание "Пользователь зарегистрирован", q - "Отправленные пользователем данные признаны годными", логическая операция: .

Решить примеры на логику высказываний самостоятельно, а затем посмотреть решения

Пример 3. Вычислите логические значения следующих высказываний:

1) ("В минуте 70 секунд") ИЛИ ("Работающие часы показывают время") ;

2) (28 > 7) И (300/5 = 60) ;

3) ("Телевизор - электрический прибор") И ("Стекло - дерево") ;

4) Не((300 > 100) ИЛИ ("Жажду можно утолить водой")) ;

5) (75 < 81) → (88 = 88) .

Пример 4. Запишите с помощью логических операций следующие сложные высказывания и вычислите их логические значения:

1) "Если часы неправильно показывают время, то можно невовремя прийти на занятия";

2) "В зеркале можно увидеть своё отражение и Париж - столица США";

Пример 5. Определите логическое значение выражения

(p → q ) ↔ (r → s ) ,

p = "278 > 5" ,

q = "Яблоко = Апельсин" ,

p = "0 = 9" ,

s = "Шапка покрывает голову" .

Формулы логики высказываний

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

В примерах 1 и 2 мы учились записывать с помощью логических операций сложные высказывания. Вообще-то они называются формулами логики высказываний.

Для обозначения высказываний, как и упомянутом примере, будем продолжать использовать буквы

p , q , r , ..., p 1 , q 1 , r 1 , ...

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

Для построения формул логики высказываний кроме указанных выше букв используются знаки логических операций

~, ∧, ∨, →, ↔,

а также символы, обеспечивающие возможность однозначного прочтения формул - левая и правая скобки.

Понятие формулы логики высказываний определим следуюшим образом:

1) элементарные формулы (атомы) являются формулами логики высказываний;

2) если A и B - формулы логики высказываний, то ~A , (A ∧ B ) , (A ∨ B ) , (A → B ) , (A ↔ B ) тоже являются формулами логики высказываний;

3) только те выражения являются формулами логики высказываний, для которых это следует из 1) и 2).

Определение формулы логики высказываний содержит перечисление правил образования этих формул. Согласно определению, всякая формула логики высказываний либо есть атом, либо образуется из атомов в результате последовательного применения правила 2).

Пример 6. Пусть p - одиночное высказывание (атом) "Все рациональные числа являются действительными", q - "Некоторые действительные числа - рациональные числа", r - "некоторые рациональные числа являются действительными". Переведите в форму словесных высказываний следующие формулы логики высказываний:

6) .

1) "нет действительных чисел, которые являются рациональными";

2) "если не все рациональные числа являются действительными, то нет рациональных чисел, являющихся действительными";

3) "если все рациональные числа являются действительными, то некоторые действительные числа - рациональные числа и некоторые рациональные числа являются действительными";

4) "все действительные числа - рациональные числа и некоторые действительные числа - рациональные числа и некоторые рациональные числа являются действительными числами";

5) "все рациональные числа являются действительными тогда и только тогда, когда не имеет место быть, что не все рациональные числа являются действительными";

6) "не имеет места быть, что не имеет место быть, что не все рациональные числа являются действительными и нет действительных чисел, которые являются рациональными или нет рациональных чисел, которые являются действительными".

Пример 7. Составьте таблицу истинности для формулы логики высказываний , которую в таблице можно обозначить f .

Решение. Составление таблицы истинности начинаем с записи значений ("истина" или "ложь") для одиночных высказываний (атомов) p , q и r . Все возможные значения записываются в восемь строк таблицы. Далее, определяя значения операции импликации, и продвигаясь вправо по таблице, помним, что значение равно "лжи" тогда, когда из "истины" следует "ложь".

Заметим, что никакой атом не имеет вида ~A , (A ∧ B ) , (A ∨ B ) , (A → B ) , (A ↔ B ) . Такой вид имеют сложные формулы.

Число скобок в формулах логики высказываний можно уменьшить, если принять, что

1) в сложной формуле будем опускать внешнюю пару скобок;

2) упорядочим знаки логических операций "по старшинству":

↔, →, ∨, ∧, ~ .

В этом списке знак ↔ имеет самую большую область действия, а знак ~ - самую маленькую. Под областью действия знака операции понимаются те части формулы логики высказываний, к которым применяется (на которые действует) рассматриваемое вхождение этого знака. Таким образом, можно опускать во всякой формуле те пары скобок, которые можно восстановить, учитывая "порядок старшинства". А при восстановлении скобок сначала расставляются все скобки, относящиеся ко всем вхождениям знака ~ (при этом мы продвигаемся слева направо), затем ко всем вхождениям знака ∧ и так далее.

Пример 8. Восстановите скобки в формуле логики высказываний B ↔ ~ C ∨ D ∧ A .

Решение. Скобки восстанавливаются пошагово следующим образом:

B ↔ (~ C ) ∨ D ∧ A

B ↔ (~ C ) ∨ (D ∧ A )

B ↔ ((~ C ) ∨ (D ∧ A ))

(B ↔ ((~ C ) ∨ (D ∧ A )))

Не всякая формула логики высказываний может быть записана без скобок. Например, в формулах А → (B → C ) и ~ (A → B ) дальнейшее исключение скобок невозможно.

Тавтологии и противоречия

Логические тавтологии (или просто тавтологии) - это такие формулы логики высказываний, что если буквы произвольным образом заменить высказываниями (истинными или ложными), то в результате всегда получится истинное высказывание.

Так как истинность или ложность сложных высказываний зависит лишь от значений, а не от содержания высказываний, каждому из которых соответствует определённая буква, то проверку того, является ли данное высказывание тавтологией, можно подставить следующим способом. В исследуемом выражении на место букв подставляются значения 1 и 0 (соответственно "истина" и "ложь") всеми возможными способами и с использованием логических операций вычисляются логические значения выражений. Если все эти значения равны 1, то исследуемое выражение есть тавтология, а если хотя бы одна подстановка даёт 0, то это не тавтология.

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

Противоположный смысл имеет логическое противоречие. Если все значения высказываний равны 0, то выражение есть логическое противоречие.

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

Кроме тавтологий и логических противоречий существуют такие формулы логики высказываний, которые не являются ни тавтологиями, ни противоречиями.

Пример 9. Составьте таблицу истинности для формулы логики высказываний и определите, является ли она тавтологией, противоречием или ни тем, ни другим.

Решение. Составляем таблицу истинности:

В значениях импликации не встречаем строку, в которой из "истины" следует "ложь". Все значения исходного высказывания равны "истине". Следовательно, данная формула логики высказываний является тавтологией.

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

Простое высказывание – это утверждение (повествовательное предложение), в отношении которого можно сказать, истинно оно или ложно (но не то и другое вместе).

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

Пример. Не являются высказываниями предложения:

1) число 0,00000001 очень мало;

2) существует ли число, квадрат которого равен 2?

4) .

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

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

Всякое высказывание является либо истинным, либо ложным (закон исключенного третьего).

Никакое высказывание не может быть одновременно истинным и ложным (закон противоречия).

Неопределенные высказывания

Будем обозначать через N множество всех натуральных чисел. Через х обозначим произвольный элемент множества N. Рассмотрим следующие предложения:

,

.

Предложения A(x), B(x), C(x), D(x) высказываниями не являются, т.к. об истинности, например, A(x) мы ничего не можем сказать, пока нам не известно число х. Однако, подставляя в A(x) вместо х различные натуральные числа, мы будем получать высказывания о натуральных числах – иногда истинные, иногда ложные. Например:

Истинное высказывание;

Ложное высказывание.

Предложения A(x), B(x), C(x), D(x), содержащие переменную х , называют неопределенными высказываниями (предикатами). Если вместо х подставить число, то мы получим обычное высказывание.

Неопределенное высказывание может быть задано на любом множестве. Оно представляет собой высказывание о каком-то элементе х рассматриваемого множества.

Часто приходится рассматривать неопределенные высказывания, в которые входит не одно, а два или большее число переменных.

Пример. ;

Мы ничего не можем сказать об истинности или ложности этих утверждений, т.к. нам неизвестны х и y. Но если точно указано, чему равны х и y , каждое из сформулированных утверждений превращается в высказывание – для одних пар х и y истинное, для других – ложное. Вот примеры высказываний, полученных из указанных предложений при конкретных значениях х и y:

- истинное высказывание;

- ложное высказывание;

- ложное высказывание;

- ложное высказывание;

- истинное высказывание.

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

Высказывания обозначают латинскими буквами A, B, C , …, их значения истина и ложь соответственно, через «И» и «Л». Сложные высказывания получают из простых при помощи логических операций, к которым относятся отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность (эквиваленция ) .

1. Если А – высказывание, то отрицание высказывания А определяется как такое высказывание, которое истинно тогда и только тогда, когда высказывание А ложно. Отрицание высказывания А обозначается (или ØА ) и читается «не А» .

Истинность-ложность операции отрицания выражает истинностная таблица 1.1.

Т а б л и ц а 1.1

Пример. 1) ; .

2) ; .

3) ; .

4) ; .

Каково бы ни было высказывание А, из двух высказываний А, А одно является истинным, а другое – ложным.

Закон отрицания отрицания: Двойное отрицание А истинно в том и только в том случае, если истинно само высказывание А (т.е. если А истинно, то и А истинно, а если А ложно, то и А ложно).

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

Если А , В - высказывания, то их конъюнкция обозначается A Ù B (или А & B ) и читается «А и В ».

Конъюнкции соответствует истинностная таблица 1.2.

Т а б л и ц а 1.2

Пример: Высказывание - истинно, высказывание - истинно, поэтому истинна и их конъюнкция .

3. Дизъюнкцией двух высказываний называется такое высказывание, которое ложно тогда и только тогда, когда оба составляющие ее высказывания ложны.

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

Операции дизъюнкции соответствует истинностная таблица 1.3.

Т а б л и ц а 1.3

Пример: Высказывание - истинно, высказывание - ложно. Тогда высказывание - истинно.

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

Импликации соответствует истинностная таблица 1.4.

Т а б л и ц а 1.4

5. Эквивалентность двух высказываний А , В определяется как высказывание, которое истинно тогда и только тогда, когда высказывания А , В оба истинны или оба ложны. Обозначается А Û В и читается «А тогда и только тогда, когда В » («если А , то В , и, если В , то А », «А есть необходимое и достаточное условие для В »). Значения эквивалентности определены в истинностной таблице 1.5.

Т а б л и ц а 1.5

Пример: Рассмотрим два высказывания, определенных на множестве натуральных чисел:

Тогда признак делимости на 3 можно записать как (число делится на 3 тогда и только тогда, когда сумма его цифр делится на три).

Если теорема сформулирована в виде A Þ B , то она называется признаком или достаточным условием дляB , где A, B – некоторые высказывания.

Теорема типа В Þ А называется обратной для теоремы A Þ B .

Если теорема имеет вид A Û B , то она называется критерием или необходимым и достаточным условиями для B .

Теорема такого типа объединяет прямую и обратную теоремы.

Теорема типа называется противоположной к обратной теореме .

Высказывание A Þ B истинно тогда и только тогда, когда истинно высказывание . На этом факте основан метод доказательства от противного .

Пример: Пусть высказывание , а . Тогда .

Данную теорему принято выражать в следующем виде:

А является достаточным условием для В.

В является необходимым условием для А.

Необходимое условие можно сформулировать следующим образом: для делимости числа х на 4 необходимо, чтобы его последняя цифра была четной.

©2015-2019 сайт
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-10-25

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

Научное определение

С точки зрения науки высказывание - это основной (неопределяемый) термин из области математической логики. В более ходовом понимании высказывание представляет собой любое повествовательное предложение, которое утверждает что-либо о чем-либо. Причем с точки зрения конкретных обстоятельств и временных рамок можно с точностью заявить, является оно истинным или ложным в существующих условиях. Каждое подобное логическое высказывание можно отнести, таким образом, к одной из 2-х групп:

1. Истина.
2. Ложь.

К истинным высказываниям, например, принадлежат следующие:

• Если девушка окончила школу, она получает аттестат о среднем образовании.
• Лондон - столица Великобритании.
• Карась - рыба.

Ложные высказывания, например, такие:

• Собака - не животное.
• Санкт-Петербург построен на Москве-реке.
• Число 15 делится на 3 и 6.

Что не относится к высказываниям?

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

• Да здравствует мир во всём мире!
• Добро пожаловать в новое учебное заведение!
• Необходимо взять с собой сапоги и зонт для прогулки.

Классификация высказываний

Итак, если то, что такое высказывание, выяснено, то классификация этой категории остается всё ещё не определена. Между тем она действительно существует. Высказывания делятся на 2 две группы:

1. Простое, или элементарное, высказывание - это предложение, представляющее собой одно-единственное утверждение.
2. Сложное, или составное, высказывание, то есть такое, которое образовано из элементарных, благодаря использованию грамматических связок «или», «и», «ни», «не», «если… то…», «тогда и только тогда» и др. Примером может послужить истинное предложение: «Если у ребенка есть мотивация, то он хорошо занимается в школе », которое образовано из 2-х элементарных высказываний: «У ребёнка есть мотивация » и «Он хорошо занимается в школе » при помощи связующего элемента «если... то…». Аналогичным образом строятся все подобные конструкции.

Итак, с высказывание именно применительно к области точных наук, теперь всё ясно. Например, в алгебре любое высказывание рассматривается только в аспекте его логического значения, без учета какого бы то ни было житейского содержания. Здесь высказывание может быть или исключительно истинным, или исключительно ложным - третьего не дано. В этом логическое высказывание качественно отличается от о котором будет сказано далее.

В школьной математике (а также подчас и информатике) элементарные высказывания обозначаются латиницы: a, b, c, … x, y, z. Истинное значение суждения традиционно отмечается цифрой «1», а ложное значение - цифрой «0».

Важные понятия для установления истинности или ложности высказывания

К основным терминам, которые так или иначе соприкасаются с областью логических высказываний, относятся:

• "суждение" - некоторое высказывание, которое потенциально является истинным или ложным;
• "утверждение" - суждение, которое требует доказательства или опровержения;
• "рассуждение" - совокупность логичных и взаимосвязанных суждений, фактов, умозаключений и положений, которые могут быть получены благодаря другим суждениям по определенным правилам вынесения вывода;
• "индукция" - способ рассуждения от частного (более мелкого) к общему (более глобальному);
• "дедукция" - наоборот, способ рассуждения от общего к частному (именно дедуктивным методом в преимуществе своем пользовался знаменитый герой рассказов Артура Конан Дойля Шерлок Холмс, который вкупе с базой знаний, наблюдательностью и внимательностью позволял ему находить истину, облекать её в форму логических высказываний, выстраивать правильные цепочки умозаключений и в результате устанавливать личность преступника).

Что такое высказывание в психологии: "Ты"-высказывание

Наука о человеческом сознании также отводит категории высказываний огромную роль. Именно с помощью неё индивид может произвести на окружающих положительное впечатление и создать неконфликтогенный микроклимат в отношениях. Поэтому сегодня психологи стараются популяризировать тему о наличии двух видов высказывания: это «Я»-высказывания и «Ты»-высказывания. Про последний тип любому, кто хочет совершенствоваться в общении, лучше навсегда забыть!

Характерными примерами «Ты»-высказывания являются такие:

• - Ты вечно не прав!
• - Опять ты лезешь со своими рекомендациями!
• - Ты можешь не быть таким неуклюжим?

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

«Я»-высказывания

Если цель высказывания - это выражение своего мнения, чувств, эмоций, то забывать про поиск подхода к собеседнику тем не менее нельзя никогда. Бросить короткое обвинение на «ты» куда легче, но на положительную реакцию от собеседника в таком случае можно не рассчитывать, ведь кокон ответной эмоциональной защиты не позволит до него достучаться. Поэтому действеннее будет всё же попробовать технику «Я»-высказываний, которая покоится на определенных принципах.

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

Например, можно сказать:

• Мне грустно.
• Я в негодовании.
• Я растерян.
• Я готова разрыдаться.

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

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

• Для меня это мероприятие было крайне важным.
• Я слишком устаю и не справляюсь с навалившимися обязанностями.
• Я приложил много стараний к этому делу и в результате ничего не получил!

На предпоследнем или заключительном (в зависимости от ситуации) этапе нужно выразить пожелание или просьбу. Человек, к которому собеседник обратится после такого подробного описания чувств, должен получить определенные рекомендации и советы для дальнейшего поведения. Примет он их к сведению или нет - его личный выбор, который продемонстрирует реальное отношение:

• Я бы хотел, чтобы ты выходила из дома раньше.
• Предлагаю договориться: мы будем заниматься бытовыми обязанностями через день.

Необязательным, но в некоторых случаях необходимым пунктом является предупреждение о своих намерениях, а именно:

• Боюсь, я больше не смогу одалживать тебе машину на выходные.
• Я буду напоминать тебе о домашнем задании, если ты будешь забывать.

Ошибки в следовании концепции «Я»-высказываний

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

1. Вынесение обвинений. Мало использовать лишь один пункт техники, а затем пуститься в обличение и комментирование собеседника и его действий в форме: «Ты опоздала!», «Ты сломала!», «Ты разбросал вещи!». В этом случае задуманное полностью теряет смысл.
2. Обобщения. От ярлыков и штампов следует избавиться как можно скорее. Речь идет про нелестные стереотипные за рулем, блондинках, мужчинах-холостяках и т. д.
3. Оскорбления.
4. Выражение собственных эмоций в грубой форме ("Я готова тебя убить!", "Я просто в бешенстве!").

Таким образом, «Я»-высказывания предполагают отказ от унижений и упреков для того, чтобы не превращать общение в опасное невидимое оружие.

Знаменитые высказывания философов

Завершение статьи будет связано с высказываниями, которые, в отличие от логических суждений и универсальных психологических приемов, воспринимаются каждым человеком сугубо индивидуально:

• Чего не следует делать, не делай даже в мыслях (Эпиктет).
• Выдать чужой секрет — предательство, выдать свой — глупость (Вольтер).
• Если 50 миллионов человек говорят глупость, это по-прежнему глупость (Анатоль Франс).

Помогают людям лучше понять себя и других, поддерживают в самых разных сферах жизни.

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

Цели урока:

Сформировать понятия: логическое высказывание, логические величины, логические операции.

Учащиеся должны знать: значение понятий: логическое высказывание, логические величины, логические операции.

Учащиеся должны уметь:

• приводить примеры логических высказываний;
• называть логические величины, логические операции.

Ход урока

Занятие сопровождается компьютерной презентацией. (Приложение)

I. Оргмомент

На прошлом уроке мы с вами говорили о науке Логике. Мы уже знаем, что в науке логика есть несколько разделов. Один из разделов - Алгебра высказываний.

Запишем заголовок: Алгебра высказываний.

II. Объяснение нового материала

(Слайд 1)

ВЫСКАЗЫВАНИЕ - это повествовательное предложение, о котором можно сказать, что оно или истинно или ложно.

Например:

Земля - планета Солнечной системы. (Истинно.)

2 + 8 < 5 (Ложно.)

5 · 5 = 25 (Истинно.)

Всякий квадрат есть параллелограмм. (Истинно.)

Каждый параллелограмм есть квадрат. (Ложно.)

2 · 2 = 5 (Ложно.)

Не всякое предложение является высказыванием.

1) Восклицательные и вопросительные предложения высказываниями не являются.

- «Какого цвета этот дом?»

- «Пейте томатный сок!»

2) Не являются высказываниями и определения.

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

Определения не бывают истинными или ложными, они лишь фиксируют принятое использование терминов.

3) Не являются высказываниями и предложения типа «Он сероглаз» или «х- 4х + 3=0» - в них не указано, о каком человеке идет речь или для какого числа х верно равенство. Такие предложения называются высказывательными формами.

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

(Слайд 2)

В математической логике не рассматривается конкретное содержание высказывания, важно только, истинно оно или ложно. Поэтому высказывание можно представить некоторой переменной величиной, значением которой может быть только 0 или 1 . Если высказывание истинно, то его значение равно 1, если ложно - 0.

Простые высказывания назвали логическими переменными и для простоты записи их обозначают латинскими буквами: А, В, С…

Луна является спутником Земли. А = 1

Москва – столица Германии. В = 0

Сложные высказывания называются логическими функциями . Значения логической функции также может принимать значения только 0 или 1.

Запишем заголовок:

БАЗОВЫЕ ЛОГИЧЕСКИЕ ОПЕРАЦИИ

(Слайд 3)

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

(Слайд 4)

КОГДА ИЗ ТРУБЫ ПОЛЬЕТСЯ ВОДА?

(Слайд 5)

ЛОГИЧЕСКОЕ УМНОЖЕНИЕ

Обозначим каждое из высказываний латинскими буквами.

А – «Сегодня светит солнце».

В – «Сегодня идет дождь».

Соединим с помощью союза И , получим сложное высказывание. Это и будет логическое умножение.

Запишем определение: Логическое умножение (конъюнкция) образуется соединением двух (или более) высказываний в одно с помощью союза «и».
Составим таблицу истинности. (Слайд 6)

Обозначение: &, ^, *.

Союз в естественном языке: и.

Зададим в таблице все варианты, когда высказывания могут быть либо истинными – 1, либо ложными – 0. Теперь посмотрим, что получим в итоге?

Рассмотрим другой вариант: КОГДА ИЗ ТРУБЫ ПОЛЬЕТСЯ ВОДА?

(Слайд 7)

(Слайд 8) ЛОГИЧЕСКОЕ СЛОЖЕНИЕ

А – На стоянке находится «Мерседес».

В – На стоянке находится «Жигули».

Соединим с помощью союза ИЛИ , получим сложное высказывание. Это и будет логическое сложение.

Запишем определение: Логическое сложение (дизъюнкция) образуется соединением двух (или более) высказываний в одно с помощью союза «или».

Составим таблицу истинности. (Слайд 9)

Обозначение: +, V.

Союз в естественном языке: или.

(Слайд 10)

Посмотрите, как проще запомнить дизъюнкцию и конъюнкцию.

В слове дизъюнкция две буквы И, значит ИЛИ, а в слове конъюнкция одна буква И, значит И.

Следующая операция: ЛОГИЧЕСКОЕ ОТРИЦАНИЕ. (Слайд 11)

Снова обозначим каждое из высказываний латинскими буквами.

Запишем определение: Логическое отрицание (инверсия) образуется из высказывания с помощью добавления частицы «не» к сказуемому или использования оборота речи «неверно, что…».

Составим таблицу истинности. (Слайд 12)

Обозначение: ¬.

Союз в естественном языке: не; неверно, что…

Следующая операция: ЛОГИЧЕСКОЕ СЛЕДОВАНИЕ. (Слайд 13)

Обозначение: →.

Союз в естественном языке: если…, то….

Запишем определение: Логическое следование (импликация) образуется соединением двух высказываний в одно с помощью оборота речи «если…, то…».

Составим таблицу истинности. (Слайд 14)

III. Итог урока

Сегодня мы с вами рассмотрели логические высказывания и логические операции. У кого есть вопросы по данной теме?