Высказывание (логика)

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

Высказывательной формой называется логическое высказывание, в котором один из объектов заменён переменной. При подстановке вместо переменной какого-либо значения высказывательная форма превращается в высказывание.

Пример: «В городе x идёт дождь.» — высказывательная форма, «В городе Архангельске идёт дождь.» — высказывание.

Виды высказываний

Логические высказывания принято подразделять на два вида: элементарные логические высказывания и составные логические высказывания.

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

Логическая связка — это любая логическая операция над высказыванием. Например, употребляемые в обычной речи слова и словосочетания «не», «и», «или», «если… , то», «тогда и только тогда» являются логическими связками.

Элементарные логические высказывания — это высказывания не относящиеся к составным.

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

Связь с математической логикой

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

Пусть $p$ — высказывание. Если оно истинно, то пишут $|p|=1$, если ложно, то $|p|=0$.

Тождественно истинное высказывание обозначают символом 1, тождественно ложное — символом 0.

Существуют также многозначные логики (Яна Лукасевича, С. Клини и др.).

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

Отрицание логического высказывания — логическое высказывание, принимающее значение «истинно», если исходное высказывание ложно, и наоборот.

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

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

Импликация двух логических высказываний A и B — логическое высказывание, ложное только тогда, когда B ложно, а A истинно.

Равносильность (эквивалентность) двух логических высказываний — логическое высказывание, истинное только тогда, когда они одновременно истинны или ложны.

Кванторное логическое высказывание с квантором всеобщности ($\forall x A(x)$) — логическое высказывание, истинное только тогда, когда для каждого объекта x из заданной совокупности высказывание A(x) истинно.

Кванторное логическое высказывание с квантором существования ($\exists x A(x)$) — логическое высказывание, истинное только тогда, когда в заданной совокупности существует объект x, такой, что высказывание A(x) истинно.

См. также

• Математическая логика
• Алгебра высказываний
• Логика высказываний
• Алгебра логики
• Булева алгебра
• Пропозиция
• Предикат
• Квантор
• Суждение
• Утверждение

Литература

• Карпенко, А. С. Современные исследования в философской логике // Логические исследования. Вып. 10. — М.: Наука, 2003. ISBN 5-02-006257-X — С. 61-93.
• Крипке, С. А. Витгенштейн о правилах и индивидуальном языке / Пер. В. А. Ладова, В. А. Суровцева. Под общ. ред. В. А. Суровцева. — Томск: Изд-во Том. ун-та, 2005. — 152 с. — (Библиотека аналитической философии). ISBN 5-7511-1906-1
• Курбатов, В. И. Логика. Систематический курс. — Ростов н/Д: Феникс, 2001. — 512 c. ISBN 5-222-01850-4
• Шуман, А. Н. Современная логика: теория и практика. — Минск: Экономпресс, 2004. — 416 с. ISBN 985-6479-35-5
• Макарова, Н. В. Информатика и ИКТ. — Санкт-Петербург: Питер Пресс, 2007 ISBN 978-5-91180-198-4 — С. 343—345.
• Кондаков Н. И. Логический словарь / Горский Д. П.. — М.: Наука, 1971. — 656 с.