рефераты конспекты курсовые дипломные лекции шпоры

Раздел Математика
/
Формулы логики высказываний

Реферат Курсовая Конспект

Выберите учебное заведение

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

Формулы логики высказываний - раздел Математика, Тема3: Элементы математической логики В Логике Высказываний – Первом И Основном Разделе Математической Логики – Эле...

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

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

Пусть X, Y,…, Z,…, X_i, Y_i,…, Z_i – переменные, вместо которых можно подставить любые элементарные высказывания (или их значения истинности). Такие переменные называют пропозициональными или высказывательными переменными. С помощью высказывательных переменных и символов логических операций любое высказывание можно формализовать, т.е. заменить формулой, отражающей его логическую структуру.

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

1) Х, Y,…, Z,…, X_i, Y_i,…, Z_i (i – натуральное число) – символы для обозначения высказывательных переменных;

2) И, Л, 1, 0 – символы, обозначающие логические константы «истина» и «ложь»;

3) – символы логических операций;

4) (, ), [, ] – скобки (вспомогательные символы, служащие для указания порядка выполнения операций).

Дадим теперь строгое определение формулы логики высказываний (будем говорить формула ЛВ):

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Тема3: Элементы математической логики

Встреча математики с логикой в прошлом столетии привела к таким же последствиям что и приход принца в зачарованный замок спящей красавицы после... Л Э Гуревич Э Б Глинер... Введение...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Формулы логики высказываний

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Высказывание – это повествовательное предложение (утверждение), о котором можно говорить, что оно истинно или ложно.
Высказывания обозначают большими или маленькими латинскими буквами. Пример 1. А: «Москва – столица России» – истинное высказывание. b = «Волга впадает в Черное море» –

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

Конъюнкцией двух высказываний называется новое высказывание, которое истинно тогда и только тогда, когда оба высказывания истинны.
Конъюнкция обозначается или А&B; читается: «А и В». Таблица истинности для конъюнкции выглядит следующим образом: А

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

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

Никаких других формул в логике высказываний нет.
Определение такого вида называется индуктивным. В п.п. 1 и 2 определены элементарные формулы, в п.п. 3 и 4 даны правила образования новых формул из любых двух данных формул.

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

Формулы F1 и F2 называются равносильными, если их эквиваленция – тавтология.
Равносильность двух формул записывается так: (читается: формула F1 равносильна формуле F2). Проверить, равносильны ли формулы, можно двумя способами: 1)