Логика высказываний Математическая логика

Содержание

Слайд 2

Логические представления – описание системы, процесса или явления в виде совокупности

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

Слайд 3

Математическая логика изучает способы (правила) формального представления высказываний, построения новых высказываний из

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

алгебра логики

логические исчисления

способы построения логики

логика
высказываний

логика
предикатов

Слайд 4

Основными объектами разделов логики являются высказывания.
Высказывание – последовательное предложение (утверждение, суждение), о

Основными объектами разделов логики являются высказывания. Высказывание – последовательное предложение (утверждение, суждение),
котором можно говорить, что оно истинно или ложно. Для того, чтобы оперировать высказываниями, необходимо знать их истинное значение (истинность).

Слайд 5

2.1. Основные понятия
Простое (элементарное) высказывание рассматривается как неделимое целое. Обычно это высказывания,

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

Слайд 6

Основные логические связки (операции) логики высказываний
1. Конъюнкция (операция «и», логическое произведение)
P&Q, P∧Q,

Основные логические связки (операции) логики высказываний 1. Конъюнкция (операция «и», логическое произведение)
P∙Q «P и Q»
2. Дизъюнкция (операция «или», логическая сумма)
P∨Q, P+Q «P или Q»
Примечание: Понимается как неразделительное «или».

Слайд 7

3. Отрицание (инверсия)
P, P «не P», «неверно, что P»
4. Импликация (логическое

3. Отрицание (инверсия) P, P «не P», «неверно, что P» 4. Импликация
следование)
P→Q, P⊂Q
«если P, то Q», «P влечет Q», «из P следует Q»
P - посылка импликации, Q - заключение
5. Эквивалентность (равнозначность)
P∼Q, P≡Q, P↔Q
«P эквивалентно Q»,
«P, если и только если Q»

Слайд 8

6. Неравнозначность (исключающее «или»)
P⊕Q, P∆Q
«либо P, либо Q», «или P, или Q»
Примечание:

6. Неравнозначность (исключающее «или») P⊕Q, P∆Q «либо P, либо Q», «или P,
Понимается в разделительном смысле.

Слайд 9

Алфавит логики высказываний – буквы, обозначающие высказывания, логические связки, скобки.
Логическая формула –

Алфавит логики высказываний – буквы, обозначающие высказывания, логические связки, скобки. Логическая формула
выражение, составленное из обозначений высказываний, связок и скобок , удовлетворяющие условиям:
1. Любая переменная, обозначающая высказывание, - формула.
2. Если A и B – формулы, то (A∧B), (A∨B), A, A→B, A↔B, A⊕B – формулы.
3. Других формул нет.

Слайд 10

Пример 1
Представить логическими формулами следующие высказывания:
Сегодня понедельник или вторник.
Идёт дождь или снег.
Если

Пример 1 Представить логическими формулами следующие высказывания: Сегодня понедельник или вторник. Идёт
идёт дождь, то крыши мокрые. Дождя нет, а крыши мокрые.
Что в лоб, что по лбу.
A⊕B
A∨B
(A→B)&(A&B)
A∼B
Имя файла: Логика-высказываний-Математическая-логика.pptx
Количество просмотров: 242
Количество скачиваний: 0