Рабочие листы
к вашим урокам
Скачать
1 слайд
Диаграммы Эйлера-Венна
Учитель информатики и ИКТ
Гречишникова Н.А.
10 класс
2 слайд
Вопрос-ответ
Диаграммы Венна
Логические задачи
Выводы
3 слайд
Логика
Логическое высказывание
Конъюнкция
Дизъюнкция
Инверсия
Импликация
Эквиваленция
4 слайд
Сейчас идет дождь.
Жирафы летят на север.
Ура, каникулы!
Сколько будет 2*2?
Высказывание или нет?
5 слайд
Диаграммы Венна
(круги Эйлера)
На такой диаграмме каждой переменной соответствует круг, внутри которого её значение истинно, а вне его - ложно.
6 слайд
6
Диаграммы Венна (круги Эйлера)
A
B
A
B
A
A·B
A
B
A+B
AB
AB
AB
A
B
A
B
7 слайд
Задача №1
Дано логическое выражение от пяти переменных:
Сколько существует различных наборов значений переменных, при которых это логическое выражение истинно?
Решение: Необходимо, чтобы все его сомножители были истинными.
25=32
Для остальных наборов значений переменных (их 31) значение этого выражения ложно
8 слайд
Задача № 2 (таблица истинности)
8
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
¬X ¬Y ¬Z
X Y Z
X Y Z
¬X ¬Y ¬Z
9 слайд
Задача № 3
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
А) реферат | математика | Гаусс
Б) реферат | математика | Гаусс | метод
В) реферат | математика
Г) реферат & математика & Гаусс
10 слайд
Решение: Операция «И» (&) обозначает одновременное присутствие ключевых слов в искомых документах, а потому уменьшает количество найденной информации. Чем больше ключевых слов соединены операцией «И», тем меньше количество найденной информации. И наоборот, операция «ИЛИ» (|) обозначает присутствие хотя бы одного ключевого слова в искомых документах, а потому увеличивает количество найденной информации.
Самое маленькое количество страниц будет отобрано по запросу с наибольшим количеством операций «И» (запрос Г), Самое большое количество страниц будет отобрано по запросу с наибольшим количеством операций «ИЛИ» (запрос Б). По запросу А будет отобрано больше страниц, чем по запросу В, т.к. запрос А содержит больше ключевых слов, связанных операцией «ИЛИ».
11 слайд
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :
Сколько сайтов будет найдено по запросу
Динамо & Спартак
Задача № 4
11
Ответ: 320 + 280 – 430 =
170
12 слайд
12
Порядок действий
Порядок вычислений:
скобки
НЕ
И
ИЛИ, исключающее ИЛИ
импликация
эквивалентность
A
B
+
+
B
C
A
С
1 4 2 5 3
13 слайд
Таблица истинности логического выражения от n переменных содержит
2n
Количество различных логических функций от n переменных равно
22n
Рабочие листы
к вашим урокам
Скачать
6 671 704 материала в базе
«Информатика. Углубленный уровень (в 2-ух частях) », Поляков К.Ю., Еремин Е.А.
Больше материалов по этому УМКНастоящий материал опубликован пользователем Гречишникова Наталия Алексеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
500/1000 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.