В. Ф. Пономарев математическая логика
Вид материала | Учебное пособие |
СодержаниеAb; bc; c |
- Математическая логика, 1012.22kb.
- В. Ф. Пономарев математическая логика, 2676.48kb.
- Рабочая программа по дисциплине в 2-Математическая логика и теория алгоритмов шифр, 316.78kb.
- Программы кандидатского экзамена по специальности 01. 01. 06 "Математическая логика,, 50.44kb.
- Рабочая учебная программа по дисциплине математическая логика, 72.41kb.
- Рабочей программы учебной дисциплины дв2 Математическая логика и теория алгоритмов, 50.1kb.
- Рабочая учебная программа по дисциплине «Математическая логика и теория алгоритмов», 69.99kb.
- Н. В. Папуловская Математическая логика Методическое пособие, 786.38kb.
- Уакиев Валериан Савирович рекомендуемая литература, 334.04kb.
- Аннотация программы учебной дисциплины «Дискретная математика и математическая логика, 55.65kb.
Пример:Суждение: ”Контракт будет выполнен (A) тогда и только тогда, когда дом будет сдан в эксплуатацию (B). Если дом будет сдан в декабре, то в январе можно переезжать в новые квартиры (C). Если в январе квартиросъемщики не переезжают, то они не оплачивают квартирную плату. Даже если контракт не выполнен, то квартиросъемщики должны внести квартирную плату. Квартиросъемщики внесут квартирную плату” [10].
В этом суждении пять высказываний. Формулы первых четырех высказываний формируют посылки, а формула пятого высказывания – заключение. Посылки и заключение также разделены между собой чертой.
AB; BC; CD; AD
D.
Ниже представлена таблица истинности для такого суждения.
-
A
B
C
D
12
23
34
14
1
2
3
4
5
6
7
8
Л
Л
Л
Л
И
И
И
Л
Л
Л
Л
И
И
И
Л
И
Л
Л
И
Л
И
И
И
Л
Четвертая строка показывает когда истинны посылки и заключение.
Л
Л
И
И
И
И
И
И
Л
И
Л
Л
Л
Л
И
Л
Л
И
Л
И
Л
Л
Л
И
Л
И
И
Л
Л
И
И
Л
Л
И
И
И
Л
И
И
И
И
Л
Л
Л
Л
И
И
И
И
Л
Л
И
Л
И
Л
И
И
Л
И
Л
Л
И
И
И
И
Л
И
И
Л
И
И
И
И
И
Л
Л
И
Л
И
И
И
И
Л
И
И
Л
Л
И
И
И
И
Л
И
И
И
И
И
И
И
И
И
И
И
Л
Пример: Суждение: “Если цены высокие (A), то и заработная плата должна быть также высокой (B). Цены высокие или применяется регулирование цен (C). Если применяется регулирование цен, то нет инфляции (D). Инфляция есть. Следовательно, заработная плата должна быть высокой” [10].
В этом суждении пять высказываний. В первом есть два простых предложения (A, B), во втором – два (A, C), в третьем – два (C, D), в четвертом – одно (D) и в пятом – одно (B). Формулы первых четырех высказываний формируют посылки, а формула пятого высказывания – заключение. Посылки и заключение разделены между собой чертой.
AB; AC; CD; D
B.
-
A
B
C
D
12
13
4
37
1
2
3
4
5
6
7
8
Л
Л
Л
Л
И
Л
И
И
Выделенная четырнадцатая строка таблицы показывает при каких значениях пропозициональных переменных (A, B, C и D) истинны посылки и заключение.
Л
Л
Л
И
И
Л
Л
И
Л
Л
И
Л
И
И
И
И
Л
Л
И
И
И
И
Л
Л
Л
И
Л
Л
И
Л
И
И
Л
И
Л
И
И
Л
Л
И
Л
И
И
Л
И
И
И
И
Л
И
И
И
И
И
Л
Л
И
Л
Л
Л
Л
И
И
И
И
Л
Л
И
Л
И
Л
И
И
Л
И
Л
Л
И
И
И
И
Л
И
И
Л
И
Л
Л
И
И
Л
Л
И
И
И
И
И
И
Л
И
И
И
Л
И
И
И
И
Л
И
И
И
И
И
И
И
И
И
И
Л
Л
Пример: “Распространение заведомо ложных, позорящих другое лицо измышлений (А) является клеветой (В). Умышленное извращение фактов в заявлении на другое лицо (С) представляет собой распространение заведомо ложных, позорящих другое лицо измышлений. Клевета уголовно наказуема (D). Следовательно, умышленное извращение фактов в заявлении на другое лицо уголовно наказуемо”[4].
В этом суждении четыре сложных высказывания, три из которых являются посылками, а одно - заключением.
AB; CA; BD
CD.
-
A
A
B
C
D
12
31
24
34
1
2
3
4
5
6
7
8
Л
Л
Л
Л
И
И
И
И
Л
Л
Л
И
И
И
И
И
Л
Л
И
Л
И
Л
И
Л
Л
Л
И
И
И
Л
И
И
Л
И
Л
Л
И
И
Л
И
Выделенные строки таблицы показывают при каких значениях пропозициональных переменных (A, B, C и D) истинны посылки и заключение.
Л
И
Л
И
И
И
И
И
Л
И
И
Л
И
Л
Л
Л
Л
И
И
И
И
Л
И
И
И
Л
Л
Л
Л
И
И
И
И
Л
Л
И
Л
И
И
И
И
Л
И
Л
Л
И
И
Л
И
Л
И
И
Л
И
И
И
И
И
Л
Л
И
И
Л
И
И
И
Л
И
И
И
И
И
И
И
И
Л
И
И
Л
Л
И
И
И
И
И
И
И
И
Пример: суждение “если курс ценных бумаг возрастет (A) или процентная ставка снизится (B), то курс акций упадет (C) или налоги не повысятся (D); курс акций падает тогда и только тогда, когда растет курс ценных бумаг и растут налоги; если процентная ставка снизится, то либо курс акций не понизится, либо курс ценных бумаг не возрастет. Следовательно, если налоги повысить, то не вырастет курс ценных бумаг и вырастет курс акций” [10].
В этом суждении есть четыре сложных высказывания, три из которых являются посылками, а одно - заключением.
В первом высказывании есть четыре простых предложения, которые должны быть замещены пропозициональными
переменными: A:=”курс ценных бумаг возрастет”, “B:=”процентная ставка снизится”, C:=”курс акций упадет” и D:=”налоги не повысятся”. Во втором высказывании – три предложения (A, C, D). В третьем – три предложения (A, B, C), в четвертом – три предложения (F, C, D). Формулы первых трех высказываний формируют посылки, а формула четвертого высказывания – заключение. Посылки и заключение разделены между собой чертой.
(AB)(CD); C(A&D); B(CA)
(D(A&С )).
-
A
B
C
D
12
1&4
34
57
36
31
210
1&3
412
1
2
3
4
5
6
7
8
9
10
11
12
13
Л
Л
Л
Л
Л
Л
Л
И
И
И
И
И
И
Л
Л
Л
И
Л
Л
И
И
И
И
И
И
И
Л
Л
И
Л
Л
Л
И
И
Л
И
И
Л
Л
Л
Л
И
И
Л
Л
И
И
Л
И
И
Л
И
Л
И
Л
Л
И
Л
И
И
И
И
И
И
И
Л
И
Л
И
И
Л
И
И
И
И
И
И
И
Л
И
И
Л
И
Л
И
И
Л
И
И
Л
Л
Л
И
И
И
И
Л
И
И
Л
И
И
Л
И
И
Л
Л
Л
И
И
Л
Л
Л
И
И
Л
Л
И
Л
Л
И
И
Л
И
И
И
И
И
Л
И
И
Л
И
Л
И
И
И
И
И
Л
И
Л
Л
И
Л
И
И
И
Л
И
И
Л
Л
И
Л
И
И
И
Л
Л
И
И
Л
Л
Л
И
И
Л
Л
И
И
Л
И
И
Л
И
И
И
И
И
Л
И
И
И
И
Л
И
И
И
И
И
Л
Л
Л
Л
И
И
И
И
И
Л
И
И
Л
Л
Л
Л
И
Выделенные строки таблицы показывают при каких значениях пропозициональных переменных (A, B, C и D) истинны посылки и заключение.
Пример: Суждение: “Или Катя и Вася одного возраста (А), или Катя старше Васи (В). Если Катя и Вася одного возраста, то Маня и Вася не одного возраста (С). Если Катя старше Васи, то Вася старше Толи (D). Следовательно, или Маня и Вася не одного возраста, или Вася старше Толи” [2].
АB; AС; BD
CD
-
A
B
C
D
12
13
24
34
1
2
3
4
5
6
7
8
Выделенные строки таблицы показывают при каких значениях пропозициональных переменных (A, B, C и D) истинны посылки и заключение.
Л
Л
Л
Л
Л
И
И
Л
Л
Л
Л
И
Л
И
И
И
Л
Л
И
Л
Л
И
И
И
Л
Л
И
И
Л
И
И
И
Л
И
Л
Л
И
И
Л
Л
Л
И
Л
И
И
И
И
И
Л
И
И
Л
И
И
Л
И
Л
И
И
И
И
И
И
И
И
Л
Л
Л
И
Л
И
Л
И
Л
Л
И
И
Л
И
И
И
Л
И
Л
И
И
И
И
И
Л
И
И
И
И
И
И
И
И
Л
Л
И
Л
Л
Л
И
И
Л
И
И
Л
И
И
И
И
И
Л
И
И
Л
И
И
И
И
И
И
И
И
И
Пример: Если 2 - простое число (А), то это наименьшее простое число (В). Если 2 - наименьшее простое число, то 1 не простое число (С). Число 1 - не простое число. Следовательно, 2 -простое число. [7]
AB; BC; C
A.
-
Выделенная восьмая строка таблицы показывает при каких посылках истинно и заключение
A
B
C
12
23
1
2
3
4
5
л
л
л
и
и
л
л
и
и
и
л
и
л
и
л
л
и
и
и
и
и
л
л
л
и
и
л
и
л
и
и
и
л
и
л
и
и
и
и
и