3.45M
Категория: ИнформатикаИнформатика

Основы логики (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 класс
English     Русский Правила