формы-высказывания-умозаключения

advertisement
«Человек не знал двух
слов – да и нет. Он отвечал
туманно: Может быть,
возможно, мы подумаем…»
Илья Ильф
«Записные книжки»
логика
наука о формах и способах мышления
АРИСТОТЕЛЬ
Древнегреческий философ
и учёный.
Основоположник
формальной
логики как систематизированной
науки о мышлении и его законах.
ПОНЯТИЕ
Форма мышления, фиксирующая основные,
существенные признаки объекта.
ПРИМЕР
ОПРЕДЕЛИТЕ СОДЕРЖАНИЕ И ОБЪЁМ СЛЕДУЮЩИХ
ПОНЯТИЙ:
• Ученик
• Учитель
• Ранец
• Дискотека
• Импликация
2+2=4 – истинное высказывание.
2+2=5 – ложное высказывание.
Процессор является устройством обработки
информации – ?
Процессор является устройством печати – ?
Высказываниями
не являются:
• Повелительные, восклицательные или
вопросительные предложения
А ты записался добровольцем?
• Предложения в которых ничего не
утверждается
 Ученик 10 класса.
• Предложения, в которых используются
неопределённые понятия
 У него голубые глаза.
ОПРЕДЕЛИТЕ, ЯВЛЯЮТСЯ ЛИ ВЫСКАЗЫВАНИЯМИ
ПРЕДЛОЖЕНИЯ:
•
•
•
•
•
•
•
•
•
•
“Солнце есть спутник Земли”;
“2+3=4”;
“сегодня отличная погода”;
“в романе Л.Н. Толстого “Война и мир” 3 432 536 слов”;
“Санкт-Петербург расположен на Неве”;
“музыка Баха слишком сложна”;
“первая космическая скорость равна 7.8 км/сек”;
“железо — металл”;
“если один угол в треугольнике прямой, то треугольник
будет тупоугольным”;
“если сумма квадратов двух сторон треугольника равна
квадрату третьей, то он прямоугольный”.
Истинность или ложность составных высказываний вычисляется с помощью
использования АЛГЕБРЫ ВЫСКАЗЫВАНИЙ .
ОПРЕДЕЛИТЕ ЗНАЧЕНИЕ ИСТИННОСТИ
ВЫСКАЗЫВАНИЯ
•
•
•
•
•
•
•
•
•
•
“наличия аттестата о среднем образовании достаточно для
поступления в институт”;
“наличие аттестата о среднем образовании необходимо для
поступления в институт”;
“если целое число делится на 6, то оно делится на 3”;
“подобие треугольников является необходимым условием их
равенства”;
“подобие треугольников является необходимым и достаточным
условием их равенства”;
“треугольники подобны только в случае их равенства”;
“треугольники равны только в случае их подобия”;
“равенство треугольников является достаточным условием их
подобия”;
“для того, чтобы треугольники были неравны, достаточно, чтобы
они были неподобны”;
“для того, чтобы четырёхугольник был квадратом, достаточно,
чтобы его диагонали были равны и перпендикулярны”.
Пример умозаключения –
доказательство теоремы .
Министры иностранных дел России, США и Китая обсудили за
закрытыми дверями проекты соглашения о полном разоружении,
представленные каждой из стран. Отвечая затем на вопрос
журналистов: "Чей именно проект был принят?", министры дали
такие ответы:
•Россия — "Проект не наш, проект не США";
•США — "Проект не России, проект Китая";
•Китай — "Проект не наш, проект России".
Один из них (самый откровенный) оба раза говорил правду;
второй (самый скрытный) оба раза говорил неправду, третий
(осторожный) один раз сказал правду, а другой раз — неправду.
Определите, представителями каких стран являются откровенный,
скрытный и осторожный министры.
Проект не наш,
проект не США
Проект не наш, Проект не России,
проект Китая
проект России
откровенный
скрытный
осторожный
ЗАДАЧА НА ДОМ
Вадим, Сергей и Михаил изучают различные
иностранные языки: китайский, японский и
арабский. На вопрос, какой язык изучает каждый из
них, один ответил: "Вадим изучает китайский,
Сергей не изучает китайский, а Михаил не изучает
арабский". Впоследствии выяснилось, что в этом
ответе только одно утверждение верно, а два
других ложны. Какой язык изучает каждый из
молодых людей?
«Логика –
Бог мыслящих»
(Л.Фейхтвангер).
Простое
логическое выражение
Сложное
логическое выражение
состоит из одного высказывания
и не содержит логических операций.
содержит высказывания, объединенные логическими операциями.
Например.
Например.
Миля больше километра.
Фут больше мили.
Неверно, что миля больше
километра и фут больше
мили
НЕ, ‾, ˥, not
Логическое отрицание (инверсия).
И , ˄ , and, &, *
Логическое умножение, (конъюнкция).
ИЛИ, ˅ , or, +
Логическое сложение (дизъюнкция).
ЕСЛИ ТО, влечет,
→, if then
Логическое следование, (импликация).
~, тогда и
только тогда,
когда
Эквивалентность, равнозначность.
ИСТИНА – 1
ЛОЖЬ - 0
Результат отрицания истинен, когда исходное высказывание
ложно, и наоборот.
НЕ, ‾, ˥, not
Таблица истинности
логического отрицания
Результат операции ИЛИ истинен, когда истинно А, либо
истинно В, либо истинны и А и В одновременно, и ложно тогда,
когда аргументы А и В – ложны.
ИЛИ, ˅ , or, +
Таблица истинности функции
логического сложения
A B
F=A˅B
0
0
0
0
1
1
1
0
1
1
1
1
Пример: Даны высказывания
А – «Число 10 – четное» = ИСТИНА
В – «Число 10 – отрицательное» = ЛОЖЬ
С – «Число 10 - простое» = ЛОЖЬ
А или В – «Число 10 – четное или
отрицательное» - ИСТИНА
А или С – «Число 10 четное или простое»
- ИСТИНА
В или С – «Число 10 отрицательное или
простое» - ЛОЖЬ
Результат операции И истинен, тогда и только тогда, когда
истинно одновременно высказывания А и В, и ложен во всех
остальных случаях.
И , ˄ , and, &, *
Таблица истинности функции
логического умножения
A B
Пример: Даны высказывания
А – «Число 10 – четное» = ИСТИНА
F=A˄B
В – «Число 10 – отрицательное» =
ЛОЖЬ
С – «Число 10 кратно 2» = ИСТИНА
А и В – «Число 10 – четное и
отрицательное» - ЛОЖЬ
А и С – «Число 10 как четное, так и
кратно 2» - ИСТИНА
0
0
0
0
1
0
1
0
0
1
1
1
Результат операции следования (импликации) ложен, только
тогда, когда предпосылка А истинна, а заключение В
(следствие) ложно.
ЕСЛИ ТО, влечет, →, if then
Таблица истинности функции
логического следования
A
B
Если A то B
0
0
1
0
1
1
1
0
0
1
1
1
Пример: Даны высказывания
А – «Число 10 – четное» = ИСТИНА
В – «Число 10 – отрицательное» =
ЛОЖЬ
С – «Число 10 - простое» = ЛОЖЬ
А →В – «Если число 10 – четное, то оно
- отрицательное» - ЛОЖЬ
А → С – «Число 10 простое, если
четное» - ЛОЖЬ
«Если число делится на 10, то оно
делится на 5» ИСТИНА
Результат операции эквивалентность истинен, только тогда,
когда А и В одновременно истинны или одновременно ложны.
~, тогда и только тогда, когда
Таблица истинности функции
эквивалентность
A
B
F=A~B
0
0
1
0
1
0
1
0
0
1
1
1
Пример: Даны высказывания
А – «Число 10 – четное» =
ИСТИНА
В – «Число 10 – отрицательное»
= ЛОЖЬ
С – «Число 10 - простое» =
ЛОЖЬ
А~ В – «Число 10 – четное, тогда
и только тогда, когда оно отрицательное» - ЛОЖЬ
В~С – «Число 10 такое же
простое, как и отрицательное»
ИСТИНА
Download