Главная » Отделочные материалы » Логически истинными являются высказывания истинность которых. Логические высказывания и логические операции. Карточка для домашней работы

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

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

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

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

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

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

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

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

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

Пусть - высказывание. Если оно истинно, то пишут , если ложно, то .

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

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

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

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

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

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

Кванторное всеобщности () - логическое высказывание, истинное только тогда, когда для каждого объекта 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 с.

Wikimedia Foundation . 2010 .

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

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

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

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

логика высказываний - ЛОГИКА ВЫСКАЗЫВАНИЙ, пропозициональная логика раздел символической логики, изучающий сложные высказывания, образованные из простых, и их взаимоотношения. В отличие от логики предикатов, простые высказывания при этом выступают как… … Энциклопедия эпистемологии и философии науки

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

Логика Бэрроуза Абади Нидхэма (англ. Burrows Abadi Needham logic) или BAN логика (англ. BAN logic) это формальная логическая модель для анализа знания и доверия, широко используемая при анализе протоколов… … Википедия

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

Или Логика науки, применение идей, методов и аппарата логики в анализе научного познания. Развитие логики всегда было тесно связано с практикой теоретического мышления и прежде всего с развитием науки. Конкретные рассуждения дают логике материал … Философская энциклопедия

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

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

Wikimedia Foundation . 2010 .

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

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

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

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

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

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

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

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

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

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

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

), которое выражает некоторый смысл и является либо истинным , либо ложным , но не тем и другим сразу. Как правило, высказывания носят дескриптивный, или описательный характер, и их основной задачей является описание определённой действительности. Тем самым высказывание оказывается либо истинным либо ложным; иногда допускается, что оно способно принимать некоторые «неопределённые» значения истинности, промежуточные между полной истиной и полной ложью. Понимаемое таким образом высказывание противопоставляется обычно повелительным, вопросительным, бессмысленным и вообще любым другим предложениям (например, оценки, нормы, временные утверждения, меняющие своё значение истинности с течением времени), оценка истинности или ложности которых невозможна. Наряду с оценкой истинности, высказывание также рассматривается в связи с теми или иными модальностями («вероятно», «возможно», «невозможно», «необходимо» и другими). В современной логике высказывания формализуются и применяются, главным образом, при применении логических исчислений в какой-либо конкретной области объектов.

По определению, любое высказывание имеет грамматические и логические аспекты. Грамматический аспект высказывания выражается повествовательным предложением (простым или сложным), а логический - его смыслом и истинностным значением. Высказывание, включающее в себя другие высказывания, называется сложным (составным); не включающее в себя таковых - простым (неделимым). Всякое высказывание выражает некоторую мысль , являющуюся его содержанием и называемой смыслом высказывания . Та или иная истинностная оценка высказывания называется его истинностным значением . Объект, к которому относится высказывание, называется предметом высказывания .

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

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

При построении наиболее элементарного логического исчисления - двузначного исчисления высказываний - исходят только из расчленения высказываний на составляющие высказывания. Те высказывания, которые не подвергаются дальнейшему членению на составляющие, называются элементарными. Из них с помощью логических союзов (обычно для этого выбирается пять общеизвестных грамматических связок: «не», «и», «или», «если…, то» и «если…, и только если») составляются сложные высказывания. При построении исчисления предикатов исходят из более глубокого расчленения высказываний на отдельные термины (и другие языковые образования). В основе анализа высказываний (в том числе элементарных) математической логики находится понятие предиката, или логической функции, то есть функции, которая каждому предмету рассматриваемой области предметов относит либо истину, либо ложь. Логические функции - это то, что в логическом исчислении обычно соответствует понятиям содержательного человеческого мышления. Например, логическая функция, которая каждому из чисел 1 и 2 относит истину, а каждому из чисел 3, 4, 5, … и так далее - ложь, соответствует понятию «быть меньше 3» (область предметов - целые положительные числа).

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

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

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

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

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

Многие математические объекты (целые и рациональные числа, многочлены, векторы, множества) вы изучаете в школьном курсе алгебры, где знакомитесь с такими разделами математики, как алгебра чисел, алгебра многочленов, алгебра множеств и т. д. Для информатики важен раздел математики, называемый алгеброй логики ; объектами алгебры логики являются высказывания .

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

Пример:

Например, относительно предложений «Великий русский учёный М. В. Ломоносов родился в \(1711\) году» и «Two plus six is eight» можно однозначно сказать, что они истинны. Предложение «Зимой воробьи впадают в спячку» - ложно. Следовательно, эти предложения являются высказываниями.

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

Обрати внимание!

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

Пример:

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

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

Например, не являются высказываниями такие предложения, как: «Запишите домашнее задание», «Как пройти в библиотеку?», «Кто к нам пришёл?».

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

Примерами высказываний могут служить:

«Nа - металл» (истинное высказывание);

«Второй закон Ньютона выражается формулой \(F = ma\) (истинное высказывание);

«Периметр прямоугольника с длинами сторон \(а\) и \(b\) равен \(аb\)» (ложное высказывание).

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

3 + 5 = 2 ⋅ 4 (истинное высказывание);
«II + VI > VIII» (ложное высказывание).

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

Например, предложение \(«x < 12»\) становится высказыванием только при замене переменной каким-либо конкретным значением: \(«5 < 12»\) - истинное высказывание; \(«12 < 12»\) - ложное высказывание.

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

\(0\) и \(1\), обозначающие значения логических переменных, называются логическими значениями .

Основным (неопределяемым) понятием математической логики является понятие «простого высказывания».

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

Приведем примеры высказываний:

1) Новгород стоит на Волхове.

2) Париж – столица Англии.

3) Карась не рыба.

4) Число 6 делится на 2 и на 3.

5) Если юноша окончил среднюю школу, то он получает аттестат зрелости.

Высказывания 1), 4), 5) истинны, а 2) и 3) – ложны.

Очевидно, предложение «Да здравствуют наши спортсмены!» не является высказыванием.

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

Высказывания, которые получаются из элементарных с помощью грамматических связок «не», «и», «или», «если …, то …», «тогда и только тогда», принято называть сложными или составными. Так, высказывание 3) получается из простого высказывания «Карась – рыба» с помощью отрицания «не», высказывание 4) образовано из элементарных высказываний «Число 6 делится на 2», «Число 6 делится на 3», соединенных союзом «и». Высказывание 5) получается из простых высказываний «Юноша окончил среднюю школу», «Юноша получает аттестат зрелости» с помощью грамматической связки «если …,
то …». Аналогично сложные высказывания могут быть получены из простых высказываний с помощью грамматических связок «или», «тогда и только тогда».

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

В дальнейшем будем элементарные высказывания обозначать буквами латинского алфавита: a,b,c,…,x,y,z,…; истинное значение – буквой И или цифрой 1, а ложное значение – буквой Л или цифрой 0.

Если высказывание а истинно, то будем писать а=1 , если же ложно, то а=0 .

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

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

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

46. Элементы алгебры логики

Алгебра логики – это раздел математической логики, значения всех элементов (функций и аргументов) которой определены в двухэлементном множестве: 0 и 1. Алгебра логики оперирует с логическими высказываниями.

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

Высказывания:

– “Сейчас идет снег” – это утверждение может быть истинным или ложным;

– “Вашингтон – столица США” – истинное утверждение;

– “Частное от деления 10 на 2 равно 3” – ложное утверждение.

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

Простейшими операциями в алгебре логики являются операции логического сложения (иначе: операция ИЛИ (OR),операция дизъюнкции) и логического умножения (иначе: операция И (AND), операция конъюнкции). Для обозначения операции логического сложения используют символы + или V, а логического умножения – символы или Правила выполнения операций в алгебре логики определяются рядом аксиом, теорем и следствий. В частности, для алгебры логики применимы законы:

1. Сочетательный:

47. (a + b) + с = а + (b + с ),

48. (а b) с = а (b с ).

2. Переместительный:

49. (а + b) = (b + a),

50. (а b) = (b а).

3. Распределительный:

51. а (b + с) = а b + (a с),

52. (а + b) с = а с + b с.

Справедливы соотношения, в частности:

53. а + а = аа + b = b, если а ≤ b,

54. а а = аа b = а , если a ≤ b,

a + a b = aa b = b, если а ≥ b ,

а + b = а, если а ≥ b.

Наименьшим элементом алгебры логики является 0, наибольшим элементом – 1. В алгебре логики также вводится еще одна операция – отрицания (операция НЕ (NOT) , инверсия), обозначаемая чертой над элементом.

По определению

Функция в алгебре логики – выражение, содержащее элементы алгебры логики а, b, с и др., связанные операциями, определенными в этой алгебре. Примеры логических функций: