
- •1. Системы обозначений металлорежущих станков
- •4.5. Правила выводов логики высказываний
- •Основные правила:
- •Упражнение: восстановите анализ доказательства
- •Упражнение: восстановите анализ доказательства
- •1 Таблица
- •Упражнение Сделай правильный вывод
- •2 Таблица
- •3 Таблица
- •Упражнение
- •Список названий
- •Основные правила: прямые
- •Непрямые правила
- •Производные правила Правило условного силлогизма
- •Правило modus tollens
- •Правило отрицания дизъюнкции (од)
- •Правило отрицания конъюнкции (ок)
- •Правило контрапозиции 1
- •Правило контрапозиции 2
- •Правило сложной контрапозиции
- •Правило простой конструктивной дилеммы (п.К.Д.)
- •Правило сложной конструктивной дилеммы (с.К.Д.)
- •Правило простой деструктивной дилеммы (п.Д.Д.)
- •Правило сложной деструктивной дилеммы (с.Д.Д.)
- •Для упражнений
- •Упражнение №1 Воспроизведите комментарии к доказательству Производные правила
- •Упражнение №2 Воспроизведите ход доказательства и комментарии к доказательству
- •Правило условного силлогизма
- •Правило modus tollens
- •Правило отрицания дизъюнкции (од)
- •Правило отрицания конъюнкции (ок)
- •Правило контрапозиции 1
- •Правило контрапозиции 2
- •Правило сложной контрапозиции
- •Правило простой конструктивной дилеммы (п.К.Д.)
- •Правило сложной конструктивной дилеммы (с.К.Д.)
- •Правило простой деструктивной дилеммы (п.Д.Д.)
- •Правило сложной деструктивной дилеммы (с.Д.Д.)
- •Пример.
- •Правила вывода второго рода:
- •Пример.
- •Основные непрямые правила
- •Производные правила
- •Правило «modus tоllens»:
- •2 Правило контрапозиции:
- •Электронная формула водорода
- •Посылки и вывод
- •1.2.2 Разделительные умозаключения.
- •Банк разделительных умозаключений.
- •≡≡Таблица сложения, умножения, имплицирования, эквиваленциирования
- •6.5. Математическая логика
- •6.6. Объекты и высказывания
- •6.7. Логические связки
- •6.8. Предикаты
- •6.9. Кванторы
- •6.10. Связка «такой, что»
- •6.11. Физический предмет и логический объект
- •6.12. Функции
- •6.13. Синтаксис и семантика
- •6.14. Логический анализ языка
- •Упражнение
- •Упражнение
- • Ключ №1 Контрольная таблица
- •Список экзаменационных вопросов
3 Таблица
№ |
Пример с пропущенным выводом |
Пример |
Пример с пропущенными посылками |
Чтение формул |
Доказательство формул |
Формулы |
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
|||||||||||||||||||||||||||||||||||||||||||||||||||
1 . |
|
|
|
А и В |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
2 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
3 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
4 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
5 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
6 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
7 . |
|
|
|
Если А, то В. А. Следовательно, В.
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
8 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
9 . |
|
|
|
|
|
((А↔ В)→(А→В)) |
|||||||||||||||||||||||||||||||||||||||||||||||||||
10 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
11 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
12 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
13 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
14 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
15 . |
|
|
|
Если (если А, то В) и (если В, то С), то (если А, то С). |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
16 . |
|
|
|
Если А, то В. Не-В. Следовательно, не-А.
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
17 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
18 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
19 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
20 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
21 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
22 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
23 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
24 . |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
25 . |
|
|
|
|
|
|
Упражнение
Таблица
15 . |
16 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
17 . |
18 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
19 . |
20 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
21 . |
22 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
23 . |
24 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
25 . |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Таблица
15 . |
16 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
17 . |
18 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
19 . |
20 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
21 . |
22 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
23 . |
24 . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
25 . |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Таблица
№ |
Пример |
Пример |
Название |
Таблицы истинности |
||||||||||||||
|
1 |
2 |
3 |
4 |
||||||||||||||
1 . |
|
|
В.К. |
|
||||||||||||||
2 . |
|
|
У.К. |
|
||||||||||||||
3 . |
|
|
У.К. |
|
||||||||||||||
4 . |
|
|
В.Д |
|
||||||||||||||
5 . |
|
|
У.Д. |
|
||||||||||||||
6 . |
|
|
У.Д. |
|
||||||||||||||
7 . |
|
|
У.И. |
|
||||||||||||||
8 . |
|
|
В.Э. |
|
||||||||||||||
9 . |
|
|
У.Э. |
|
||||||||||||||
10 . |
|
|
У.Э. |
|
||||||||||||||
11 . |
|
|
В.О |
|
||||||||||||||
12 . |
|
|
У.О. |
|
||||||||||||||
13 . |
|
|
В.И. |
|
||||||||||||||
14 . |
|
|
С.А. |
|
||||||||||||||
15 . |
|
|
Правило условного силлогизма |
|
||||||||||||||
16 . |
|
|
Правило modus tollens |
|
||||||||||||||
17 . |
|
|
Правило отрицания дизъюнкции (ОД)
|
|
||||||||||||||
18 . |
|
|
Правило отрицания конъюнкции(закон де Моргана) (ОК) |
|
||||||||||||||
19 . |
|
|
Правило контрапозиции 1
|
|
||||||||||||||
20 . |
|
|
Правило обратной контрапозиции 2
|
|
||||||||||||||
21 . |
|
|
Правило сложной контрапозиции |
|
||||||||||||||
22 . |
|
|
Правило простой конструктивной дилеммы (П.К.Д.) |
|
||||||||||||||
23 . |
|
|
Правило сложной конструктивной дилеммы (С.К.Д.) |
|
||||||||||||||
24 . |
|
|
Правило простой деструктивной дилеммы (П.Д.Д.)
|
|
||||||||||||||
25 . |
|
|
Правило сложной деструктивной дилеммы (С.Д.Д.)
|
|
Таблица истинности для 25 формул (таблица истинности т.е. правила приписывать значения истинности высказываниям с этими операторами)
Логически истинные всегда истинны |
Логически ложные |
|
|
|
законы исключенного третьего (“X или не-X”) и противоречия (“Не-(Х и не-X)”). |
|
|
|
|
“всякое высказывание либо истинно, либо не является истинным” |
|
|
|
|
Законом исключенного третьего называют также утверждение вида: “всякое высказывание либо истинно, либо ложно”. |
|
|
|
|
законом исключенного третьего называют утверждения вида “либо X, либо не-X”, которое принимается как аксиома или получается из некоторых аксиом как следствие. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица
|
Чисто условные умозаключения |
Условно-категорические умозаключения |
Условно-разделительные умозаключения (дилеммы) |
|||||||||
|
Транзитивность |
Модусы с использованием контрапозиции |
Достоверные модусы |
Вероятностные модусы |
Простые дилеммы |
Сложные дилеммы |
||||||
|
Чистая транзитивность |
Модусы последовательного преобразования |
Чистая контрапозиция |
Утверждающий модус (Modus ponens) |
Отрицающий модус (Modus tollens) |
Утверждающий вероятностный модус |
Отрицающий вероятностный модус |
Простая конструктивная дилемма |
Простая деструктивная дилемма |
Сложная конструктивная дилемма |
Сложная деструктивная дилемма |
|
1 посылка |
a b |
|||||||||||
2 посылка |
b c |
a c |
c b |
– |
a |
b |
b |
а |
c b |
a c |
c d |
c d |
3 посылка |
– |
– |
– |
– |
– |
– |
– |
– |
a c |
b c |
a c |
b d |
Вывод |
ас |
1 bc 2 cb |
1a c 2c a |
b а |
b |
а |
Вероятно а |
Вероятно b |
b |
a |
b d |
a c |
|
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
34 |
35 |
36 |
|
|
Таблица
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
||||||||||||||||||||||||||||||||||||||||||
А,
В
А∧
В |
А∧
В
А |
А∧
В
В |
А,
В
А
∨
В |
А
∨
В
Ā
В |
А
∨
В
¬В
А |
А
→
В
А
В |
А→
В
В→
А
А↔
В |
А↔
В
А→В |
А↔
В
В
→
А |
А
¬
¬ А |
¬
¬ А
А |
П
(посылки)
А(доп.)
……
…….
…….
В
А→
В |
П
(посылки)
А(доп.)
…….
…….
В
¬В
¬А |
||||||||||||||||||||||||||||||||||||||||||
Номера примеров |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
15 |
16 |
17 |
18 |
19 |
20 |
21
|
22 |
23 |
24 |
25 |
|
||||||||||||||||||||||||||||||||||||||||||||
А→
В
В
→ С
А→
С |
А
→
В
¬В
¬А |
¬(А∨В)
¬А∧¬В |
¬(А∧В)
¬А∨¬В |
А
→
В
¬В→¬А |
¬В→¬А
А
→
В |
(А∧В)→С
(А∧¬С)→¬В |
А→С
В
→С
А∨В
С |
А→В
С→D
А∨C
В
∨D |
А→В
А→С
¬
В
∨¬С
¬А |
А→В
С
→D
¬
В
∨¬D
¬А
∨¬С |
|
||||||||||||||||||||||||||||||||||||||||||||
Номера примеров |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
Упражнение
Список названий
1 . В.К. 2 . У.К. 3 . У.К. 4 . В.Д 5 . У.Д. 6 . У.Д. 7 . У.И. 8 . В.Э. 9 . У.Э. 10 . У.Э. 11 . В.О 12 . У.О. 13 . В.И. 14 . С.А. 15 . Правило условного силлогизма 16 . Правило modus tollens 17 . Правило отрицания дизъюнкции (ОД) 18 . Правило отрицания конъюнкции(закон де Моргана) (ОК) 19 . Правило контрапозиции 1 20 . Правило обратной контрапозиции 2 21 . Правило сложной контрапозиции 22 . Правило простой конструктивной дилеммы (П.К.Д.) 23 . Правило сложной конструктивной дилеммы (С.К.Д.) 24 . Правило простой деструктивной дилеммы (П.Д.Д.) 25 . Правило сложной деструктивной дилеммы (С.Д.Д.)
Список схем
1 . A, B ├ A & B 2 . A & B ├ A 3 . A & B ├ B 4 . A, B ├ A ∨ B 5 . A ∨ B, B ├ A 6 . A ∨ B, A ├ B 7 . A B, A ├ B 8 . A B, B A ├A ↔B 9 . A ↔B, ├ A B 10 . A ↔B ├B A 11 . A ├ A 12 . A├ A 13 . П (пос), A(доп)…B├ A B 14 . П (пос), A(доп)…B,B,├ A 15 . A B, BC ├ AC 16 . A B, B ├ A 17 . (A B) ├ A & B 18 . (A & B) ├ A B 19 . A B ├ B A 20 . B A ├ A B 21 . (A & B) C ├ (A & C) B 22 . A C, B C, A В ├ C 23 . A C, B D, A B ├ C D 24 . A B, A C, B C ├ A 25 . A B, C D, B D ├ A C
1. И Л≡ 2. Л И≡ 3. Л ≡ 4. И И ≡ 5. И Л ≡ 6. И И ≡ 7. Л Л ≡ 8. Л И ≡ 9. И Л ≡ 10. И И ≡ 11. И Л ≡ 12. И И ≡ 13. Л Л ≡ 14. И И ≡ 15. И ≡ 16. И Л ≡ 17. Л Л ≡ 18. Л Л ≡ 19. Л И ≡ 20. ЛИ ≡ 21. Л И ≡ 22. Л Л ≡
Ответы
1. И 2. И 3. И 4. И 5. Л 6. И 7. Л 8. Л 9. И 10. И 11. Л 12. Л 13. И 14. И 15. Л 16. Л 17. Л 18. Л 19. Л 20. И 21. И 22. И
Списки прямые
Осн/неосн |
Прямые/ непрямые |
Простые /сложные |
Непоср/ опосред |
схемы |
Название |
Упражнение
Список №7 «Схемы»
1 . A, B ├ A & B 2 . A & B ├ A 3 . A & B ├ B 4 . A, B ├ A ∨ B 5 . A ∨ B, B ├ A 6 . A ∨ B, A ├ B 7 . A B, A ├ B 8 . A B, B A ├A ↔B 9 . A ↔B, ├ A B 10 . A ↔B ├B A 11 . A ├ A 12 . A├ A 13 . П (пос), A(доп)…B├ A B 14 . П (пос), A(доп)…B,B,├ A 15 . A B, BC ├ AC 16 . A B, B ├ A 17 . (A B) ├ A & B 18 . (A & B) ├ A B 19 . A B ├ B A 20 . B A ├ A B 21 . (A & B) C ├ (A & C) B 22 . A C, B C, A В ├ C 23 . A C, B D, A B ├ C D 24 . A B, A C, B C ├ A 25 . A B, C D, B D ├ A C