Similar presentations:
Основы логики (8 класс)
1.
Информатика · 8 классОсновы логики
Высказывания: истина и ложь
По материалам учебника Л. Л. Босовой
1·0
2.
Зачем это нужноЛогика — наука о том, как
правильно рассуждать
Аристотель, IV век до н. э.
Джордж Буль, 1847 год
Сегодня
Заложил основы
формальной логики
Записал логику языком
математики — так появилась
алгебра логики
На логических операциях
построена работа
процессоров и программ
Основы логики · 8 класс
3.
Основы логикиФормы мышления
Понятие
Высказывание
Умозаключение
Называет предмет
или явление
Утверждает что-то о
предметах
Из известных высказываний
получает новое
«ромб», «ноутбук», «планета»
«Ромб — это
четырёхугольник»
Все ромбы —
параллелограммы. ABCD —
ромб. Значит, ABCD —
параллелограмм
Основы логики · 8 класс
4.
Основы логикиВысказывание
Повествовательное предложение, про которое можно однозначно сказать: оно
истинно или ложно
Истина · 1
Ложь · 0
«Земля — планета Солнечной системы»
«У квадрата пять сторон»
Основы логики · 8 класс
5.
ВысказываниеВысказывание или нет?
Предложение
Высказывание?
Почему
«Москва — столица России»
Да, истинное
Можно проверить
«2 + 2 = 5»
Да, ложное
Можно проверить
«Который час?»
Нет
Вопрос
«Закрой окно!»
Нет
Приказ
«x > 5»
Нет
Зависит от значения x
Основы логики · 8 класс
6.
Игра 1 · обсудите в парахВысказывание или нет?
1
2
3
4
«Лондон — столица
Франции»
«Какая сегодня
погода?»
«Число 12 делится
на 3»
«Сделай домашнее
задание!»
5
6
7
8
«Байкал — самое
глубокое озеро
в мире»
«Кошки — рептилии»
«Дождь — это
неприятно»
«У треугольника
три угла»
Основы логики · 8 класс
7.
Игра 2 · покажите карточку 1 или 0Истинно или ложно?
1
2
3
4
«В неделе семь дней»
«У паука шесть лап»
«15 — простое число»
«Волга впадает в
Каспийское море»
5
6
7
8
«Кит — рыба»
«7 · 8 = 56»
«Солнце — звезда»
«Вода кипит при 100
°C при нормальном
давлении»
Основы логики · 8 класс
8.
Обсуждаем всем классомСпорные случаи
Случай 1
Случай 2
«x + 2 = 5»
«Завтра будет дождь»
Случай 3
Случай 4
«Эта презентация скучная»
«Это высказывание ложно»
Основы логики · 8 класс
9.
ВысказываниеПростые и составные высказывания
Простое
Составное
Не содержит других высказываний
Собрано из простых с помощью слов И, ИЛИ
A = «Идёт дождь»
B = «Дует ветер»
«Идёт дождь И дует ветер», то есть A и B
Буквы A, B — логические переменные. Их значения: 1 — истина, 0 — ложь.
Основы логики · 8 класс
10.
Из простых — составныеСлова И, ИЛИ
И
ИЛИ
Истинно, только если истинны обе части
Истинно, если истинна хотя бы одна часть
«10 чётное И 10 делится на 5» — истинно
«10 больше 20 ИЛИ 10 чётное» — истинно
«10 чётное И 10 больше 20» — ложно
«10 больше 20 ИЛИ 10 делится на 3» — ложно
Основы логики · 8 класс
11.
Игра 3 · покажите карточку 1 или 0Истинно ли составное?
1
2
3
«7 нечётное И 7 больше 5»
«7 нечётное И 7 больше 10»
«9 делится на 3 ИЛИ 9 чётное»
4
5
6
«9 больше 10 ИЛИ 9 чётное»
«Москва — столица России И
Париж — столица Франции»
«Солнце — планета ИЛИ Луна
— спутник Земли»
Основы логики · 8 класс
12.
Игра 4 · измените одно слово или числоСделайте высказывание истинным
Ложно · 0
Ложно · 0
«У квадрата пять сторон»
«Кит — рыба»
Ложно · 0
Ложно · 0
«15 — простое число»
«Волга впадает в Чёрное море»
Основы логики · 8 класс
13.
Игра 5 · в парахПридумайте сами
1
2
3
Истинное высказывание
Ложное высказывание
Предложение, которое не
высказывание
Потом соедините два высказывания словом И или ИЛИ и дайте соседу определить, истинно
ли получившееся
Основы логики · 8 класс
14.
ИтогиЧто мы узнали
Высказывание — предложение, которое истинно (1) или ложно (0)
Не всякое предложение — высказывание: вопросы, приказы и оценки
не подходят
И, ИЛИ — составное с И истинно, если истинны обе части; с ИЛИ — если
истинна хотя бы одна
Проверка: сначала значение каждой части, потом всего высказывания
Основы логики · 8 класс
15.
Логическая операция 1НЕ — инверсия (отрицание)
Меняет значение на противоположное
A
¬A
0
1
1
0
Обозначение: ¬A, читается «не A»
A = «Число 7 чётное» — ложь
¬A = «Число 7 не чётное» — истина
Основы логики · 8 класс
16.
Логическая операция 2И — конъюнкция (логическое умножение)
Истинно, только если истинны оба высказывания
A
B
A∧B
0
0
0
0
1
0
1
0
0
1
1
1
Обозначение: A ∧ B, читается «A и B»
A = «10 чётное» — истина
B = «10 больше 20» — ложь
A ∧ B — ложь, ведь B ложно
Основы логики · 8 класс
17.
Логическая операция 3ИЛИ — дизъюнкция (логическое сложение)
Ложно, только если ложны оба высказывания
A
B
A∨B
0
0
0
0
1
1
1
0
1
1
1
1
Обозначение: A ∨ B, читается «A или B»
A = «10 больше 20» — ложь
B = «10 чётное» — истина
A ∨ B — истина, ведь B истинно
В логике «или» не исключает случай, когда верны оба
Основы логики · 8 класс
18.
Логические операцииСводная таблица истинности
A
B
¬A
A∧B
A∨B
НЕ
наоборот
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
Основы логики · 8 класс
1
0
1
1
И
нужны оба сразу
ИЛИ
хотя бы одно
19.
Составные высказыванияПорядок выполнения операций
1
2
3
4
Скобки
НЕ (¬)
И (∧)
ИЛИ (∨)
Пример: в выражении A ∨ ¬B ∧ C сначала выполняется ¬B, потом ∧, и в последнюю очередь ∨
Основы логики · 8 класс
20.
Составные высказыванияТаблица истинности для ¬A ∨ B
1. Строки
A
B
¬A
¬A ∨
B
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
Для двух переменных нужно 4 строки: все
комбинации 0 и 1
2. Столбцы
Переменные, промежуточные результаты, итог
3. Вычисления
Считаем по порядку операций, слева направо
по столбцам
Основы логики · 8 класс
21.
Практика 1Запишите формулой
Задача 1
Задача 2
Задача 3
«На улице тепло и
нет дождя»
«Я возьму зонт, если
идёт дождь или дует
сильный ветер»
«Число не делится на 2 и не
делится на 3»
A = «на улице тепло», B = «идёт дождь»
A = «идёт дождь», B = «дует
сильный ветер»
Основы логики · 8 класс
A = «делится на 2», B = «делится на 3»
22.
Практика 2Истина или ложь?
Пример 1
Пример 2
Пример 3
(5 > 3) ∧ (2 + 2 = 5)
(7 чётное) ∨ (7 > 6)
¬(10 < 3)
Сначала определите значение каждой части, потом выполните операцию
Основы логики · 8 класс
informatics