SlideShare a Scribd company logo
1 of 51
Классическая логика высказываний Горбатов В.В.
Содержание ,[object Object],[object Object],[object Object],[object Object],[object Object]
1. Язык и семантика КЛВ
Что она изучает? ,[object Object],[object Object]
Сложные суждения ,[object Object],[object Object],[object Object]
Алфавит КЛВ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Пропозициональные связки ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Пример формализации ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Табличное определение связок 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1-  +   = Мат. аналог: р  q р  q p V q pVq p&q  p q p
Пример построения таблицы ,[object Object],[object Object],[object Object],[object Object],[object Object]
Пример построения таблицы 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 F …  & … p  V  q  (p&  q) p&  q  q q p
Общезначимость и выполнимость ,[object Object],[object Object],[object Object]
2. Основные законы КЛВ
Основные законы КЛВ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Аристотель
Вопрос ,[object Object],[object Object],[object Object],А    
Какой закон нарушен?
Какой закон нарушен? Или ... Или ... Или ?
Основные законы КЛВ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Дунс Скот
Основные законы КЛВ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],А. Де Морган
Какой закон нарушен? ,[object Object],значит, они оба невиновны
Основные законы КЛВ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
3. Логические отношения
Логические отношения между сложными суждениями ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Логические отношения между сложными суждениями –  – –  + +  – +  + –  – +  + +  – –  + В подчиняет А А подчиняет В Эквивалентность Независимость Субконтрарность Контрарность Контрадикторность В  = А А  = В А (0) В А (1) В Отношения
Примеры ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],А 0 1 1 0 В 1 1 1 0 С 1 0 1 0 D 0 0 0 1
Логические отношения между тезисами и стратегия спора ,[object Object],В: «Браун виновен» С: «По крайней мере один из них виновен!» D : «Они оба невиновны!» независимость Спорить не о чем! Тезисы информационно не связаны подчинение подчинение Возможно достижение согласия. С вытекает как из А, так и из В контрарность контрарность Согласие невозможно. Но попарно они могут ошибаться контрадикторность Классическая модель спора. Тезисы взаимно отрицают друг друга
Подберите антитезис к тезису: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
4. Способы умозаключений
Основные способы умозаключений КЛВ ,[object Object],[object Object]
Условно-категорические ,[object Object],[object Object],[object Object],[object Object],Modus ponens   ( утверждающий способ) Modus tollens   ( отрицающий способ) А    В, В А А    В,   А  В
Разделительно-категорические ,[object Object],[object Object],[object Object],[object Object],Modus tollendo-ponens ( Отрицающе-утверждающий способ) Modus ponendo-tollens (Утверждающе-отрицающий способ)
Правильно ли построены эти умозаключения? ,[object Object],[object Object],[object Object],[object Object]
Условно-разделительные ,[object Object],[object Object],[object Object],[object Object],Простая конструктивная дилемма Простая деструктивная дилемма А  В, С  D , А VC BVD А  В,  C  D ,   В V  D  А V  C Сложная конструктивная дилемма Сложная деструктивная дилемма
Какие дилеммы здесь использованы? ,[object Object]
Какие дилеммы здесь использованы? ,[object Object]
Какие дилеммы здесь использованы? ,[object Object]
5. Исчисление высказываний
Исчисление высказываний (система субординатного вывода) ,[object Object],[object Object],[object Object]
Правила вывода ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object], в & в  в  в  и & и  и  и * Где С – последнее неисключенное допущение
Что такое «вывод»? ,[object Object],[object Object],Пример: 1. А . . k . А     ( В  C) . . m.   C   . . n .  B
Основные способы построения вывода ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Что такое «подвывод»? ,[object Object],[object Object]
Почему нужно закрывать «подвывод»? ,[object Object],Пример: 1. А      В 2. В 3.  В    С  (2 ,   в ) + 4 .  А 5.   В  (1,4,   и ) 6.   А   (2,5,   в ) 7. С  (3,5,   и )
Почему нужно закрывать «подвывод»? ,[object Object],Пример: 1. А    В 2.   В     D 3.  С      В + 4 .  С 5.   В  ( 3 , 4 ,   и ) 6. А   (1 ,5,   и ) 7. С    А  ( 6 ,   в ) 7.  D   ( 2 ,5,   и )
Пример вывода ,[object Object],[object Object],[object Object],[object Object],[object Object]
Пример вывода ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],дано; цель:  r      j    d    m Т.о., мы обосновали выводимость: d      j, m    d,   m      r   r      j
Что такое «доказательство»? ,[object Object],[object Object]
Пример доказательства ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],   p ,   потом     q
Основные эвристики ,[object Object],[object Object],[object Object]
Эвристики, основанные на анализе цели противоречие   А, потом   В  А    B  5 А, потом В  (или наоборот)  А & B  4 В  А  А    В  3 противоречие  А   А  2 противоречие   А  А  1 Новая цель  Допущение  Цель  №
Эвристики, основанные на анализе вывода противоречие, чтобы затем получить А, а из него В   А  В  А    В  8 А    В, чтобы возник-ло противоречие  А (либо В)  противоречие   (А    В)  7 противоречие, чтобы затем получить   А, а из него В  А  В  А    В  6 Новая цель  Допу-щение  Постав-ленная цель  В выводе есть формула  №

More Related Content

What's hot

Кванторные операции над предикатами. Формула логики предикатов. Тавтологии ло...
Кванторные операции над предикатами. Формула логики предикатов. Тавтологии ло...Кванторные операции над предикатами. Формула логики предикатов. Тавтологии ло...
Кванторные операции над предикатами. Формула логики предикатов. Тавтологии ло...Ильдус Ситдиков
 
5 Силлогистика
5 Силлогистика5 Силлогистика
5 СиллогистикаVictor Gorbatov
 
Логические выражения
Логические выраженияЛогические выражения
Логические выраженияMaxim Demyanov
 
3. Составление таблиц истинности. Законы де моргана
3. Составление таблиц истинности. Законы де моргана3. Составление таблиц истинности. Законы де моргана
3. Составление таблиц истинности. Законы де морганаaleksashka3
 
15
1515
15JIuc
 
17
1717
17JIuc
 
Понятие предиката. Логические операции над предикатами
Понятие предиката. Логические операции над предикатамиПонятие предиката. Логические операции над предикатами
Понятие предиката. Логические операции над предикатамиaleksashka3
 
015
015015
015JIuc
 
20
2020
20JIuc
 
Предикаты. Основные понятия, связанные с предикатами
Предикаты. Основные понятия, связанные с предикатамиПредикаты. Основные понятия, связанные с предикатами
Предикаты. Основные понятия, связанные с предикатамиИльдус Ситдиков
 
Формулы алгебры высказываний
Формулы алгебры высказыванийФормулы алгебры высказываний
Формулы алгебры высказыванийИльдус Ситдиков
 
основы логики
основы логикиосновы логики
основы логикиisva69
 
Лекция 2.высказывания и операции над ними
Лекция 2.высказывания и операции над нимиЛекция 2.высказывания и операции над ними
Лекция 2.высказывания и операции над нимиИрина Гусева
 
014
014014
014JIuc
 
18
1818
18JIuc
 

What's hot (20)

Кванторные операции над предикатами. Формула логики предикатов. Тавтологии ло...
Кванторные операции над предикатами. Формула логики предикатов. Тавтологии ло...Кванторные операции над предикатами. Формула логики предикатов. Тавтологии ло...
Кванторные операции над предикатами. Формула логики предикатов. Тавтологии ло...
 
5 Силлогистика
5 Силлогистика5 Силлогистика
5 Силлогистика
 
Логические выражения
Логические выраженияЛогические выражения
Логические выражения
 
3. Составление таблиц истинности. Законы де моргана
3. Составление таблиц истинности. Законы де моргана3. Составление таблиц истинности. Законы де моргана
3. Составление таблиц истинности. Законы де моргана
 
218368
218368218368
218368
 
15
1515
15
 
17
1717
17
 
09 12
09 1209 12
09 12
 
Понятие предиката. Логические операции над предикатами
Понятие предиката. Логические операции над предикатамиПонятие предиката. Логические операции над предикатами
Понятие предиката. Логические операции над предикатами
 
Logika1
Logika1Logika1
Logika1
 
015
015015
015
 
20
2020
20
 
Предикаты. Основные понятия, связанные с предикатами
Предикаты. Основные понятия, связанные с предикатамиПредикаты. Основные понятия, связанные с предикатами
Предикаты. Основные понятия, связанные с предикатами
 
Формулы алгебры высказываний
Формулы алгебры высказыванийФормулы алгебры высказываний
Формулы алгебры высказываний
 
Logika
LogikaLogika
Logika
 
алгебра логики
алгебра логикиалгебра логики
алгебра логики
 
основы логики
основы логикиосновы логики
основы логики
 
Лекция 2.высказывания и операции над ними
Лекция 2.высказывания и операции над нимиЛекция 2.высказывания и операции над ними
Лекция 2.высказывания и операции над ними
 
014
014014
014
 
18
1818
18
 

Similar to Логика 03. Классическая логика высказываний

Презентация
ПрезентацияПрезентация
Презентацияjulcompaneecz
 
9 Теория понятий
9 Теория понятий9 Теория понятий
9 Теория понятийVictor Gorbatov
 
Элементы алгебры логики
Элементы алгебры логикиЭлементы алгебры логики
Элементы алгебры логикиAndrey Dolinin
 
013
013013
013JIuc
 
9 1.3 - элементы алгебры логики
9 1.3 - элементы алгебры логики9 1.3 - элементы алгебры логики
9 1.3 - элементы алгебры логикиjula-mam
 
основы логики
основы логикиосновы логики
основы логикиRushitech
 
Matematicheskaya logika
Matematicheskaya logikaMatematicheskaya logika
Matematicheskaya logikaIvanchik5
 

Similar to Логика 03. Классическая логика высказываний (9)

Презентация
ПрезентацияПрезентация
Презентация
 
Prec
PrecPrec
Prec
 
9 Теория понятий
9 Теория понятий9 Теория понятий
9 Теория понятий
 
Элементы алгебры логики
Элементы алгебры логикиЭлементы алгебры логики
Элементы алгебры логики
 
013
013013
013
 
9 1.3 - элементы алгебры логики
9 1.3 - элементы алгебры логики9 1.3 - элементы алгебры логики
9 1.3 - элементы алгебры логики
 
л 2 14
л 2 14л 2 14
л 2 14
 
основы логики
основы логикиосновы логики
основы логики
 
Matematicheskaya logika
Matematicheskaya logikaMatematicheskaya logika
Matematicheskaya logika
 

Логика 03. Классическая логика высказываний