Алгебра высказываний. Высказывания и операции над ними

Слайд 2

Глава 1. § 1.1. Высказывания и операции над ними Алгебра высказываний

Глава 1.
§ 1.1. Высказывания и операции над ними
Алгебра высказываний – раздел

математической логики, в котором изучаются операции над высказываниями.
Под высказыванием будем понимать повествовательное предложение, которое однозначно характеризуется как истинное или ложное.
Таким образом, каждое высказывание имеет только одно из двух значений – истина или ложь. Для их обозначения будем использовать буквы «И», «Л» соответственно, а сами значения называть истинностными значениями.
Рассмотрим следующие предложения:
1) все студенты математических факультетов педвузов должны изучать математическую логику;
2) 7 × 7 = 47;
3) 7 × 7 = ? (Чему равно 7 × 7?);
4) 7 × х = 21.
Слайд 3

Конъюнкцией высказываний A и B называют высказывание «A и B». Его

Конъюнкцией высказываний A и B называют высказывание «A и B». Его

считают истинным тогда и только тогда, когда истинны оба высказывания A и B. (От лат. conjunctio - «соединение, союз, связь», АВ).
Дизъюнкцией высказываний A и B называют высказывание «A или B». Его считают истинным тогда и только тогда, когда истинно по крайней мере одно из высказываний A и B.( От лат. disjunctio - «разъединение, разобщение». АВ)
Отметим, что союз или в дизъюнкции высказываний носит не взаимоисключающий характер
.
Слайд 4

Импликацией высказываний A и B называют высказывание «Если A, то B».


Импликацией высказываний A и B называют высказывание «Если A, то

B». Его считают ложным тогда и только тогда, когда высказывание A истинно, а высказывание B ложно. При этом высказывание A называют посылкой, а B – заключением. Обозначают импликацию «Если A, то B» так: A → B. (От лат. implico - «тесно связывать»)
Отрицанием высказывания A называют высказывание «Неверно, что A (не A)». Это высказывание считают истинным тогда и только тогда, когда высказывание A ложно . ¬А
Операция эквиваленции А~В определяется так: А~В истинно т. и т. т., когда А и В или оба истинны или оба ложны.
Слайд 5

 

Слайд 6

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

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

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

 

Слайд 8

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

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

или формулами, окружающими логическую связку.
Логические операции бывают унарные (или одноместные) и бинарные (или двухместные). Этому отвечает наличие одного или двух операндов у данной операции.
Значение формулы полностью определяется значениями входящих в нее пропозициональных переменных.
Значения логических операций также принадлежат множеству {и; л}.
Все значения логической формулы в зависимости от значений входящих в нее элементарных высказываний, могут быть полностью описаны с помощью таблицы истинности.
Слайд 9

 

Слайд 10

 

Слайд 11

 

Слайд 12

Слайд 13

Слайд 14

Слайд 15

Слайд 16

Слайд 17

Слайд 18

Слайд 19

Слайд 20