Логические основы компьютеров 20. Диаграммы

1
Логические
основы
компьютеров
§ 20. Диаграммы
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
2
Диаграммы Венна (круги Эйлера)
A
A
A
B
B
A·B
A
A+B
A
A
A
B
B
AB
 К.Ю. Поляков, Е.А. Ерёмин, 2013
AB
B
AB
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
3
Диаграмма с тремя переменными
Хочу
Могу
3
2
1
5
6
4
7
8
1  M  X H
5  M X H
2  M X  H
6  M X H
3  M X  H
7  M  X H
4  M  X H
8  M  X H
Надо
3  4  M X  H  M  X  H
!
3  4  X H
Логические выражения можно упрощать!
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
4
Задачи
Известно количество сайтов, которых находит
поисковый сервер по следующим запросам :
Запрос
огурцы
помидоры
огурцы & помидоры
Количество сайтов
100
200
50
Сколько сайтов будет найдено по запросу
огурцы | помидоры
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
5
Задачи
A
B
NA|B = NA+ NB
50
огурцы & помидоры
A
B
NA|B = NA+ NB – NA&B
огурцы | помидоры
250
 К.Ю. Поляков, Е.А. Ерёмин, 2013
огурцы
помидоры
100
200
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
6
Задачи
Известно количество сайтов, которых находит
поисковый сервер по следующим запросам :
Запрос
Динамо & Рубин
Спартак & Рубин
(Динамо | Спартак) & Рубин
Количество
сайтов
320
280
430
Сколько сайтов будет найдено по запросу
Динамо & Спартак & Рубин
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
7
Задачи
Спартак
Динамо
Спартак & Рубин
= 2 + 3 = 280
2
Динамо & Рубин
= 1 + 2 = 320
1
3
Рубин
(Динамо | Спартак) & Рубин
= 1 + 2 + 3 = 430
Динамо & Спартак & Рубин
= 2
= (320 + 280) – 430 = 170
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
8
Задачи
Некоторый сегмент сети Интернет состоит из 1000
сайтов. Поисковый сервер в автоматическом режиме
составил таблицу ключевых слов для сайтов этого
сегмента. Вот ее фрагмент:
Ключевое слово
сканер
принтер
монитор
Количество сайтов, для которых
данное слово является ключевым
200
250
450
Сколько сайтов будет найдено по запросу
(принтер | сканер) & монитор
если по трем следующим запросам найдено:
принтер | сканер
– 450 сайтов,
принтер & монитор
– 40 сайтов
сканер & монитор
– 50 сайтов.
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
9
Задачи
(принтер | сканер) & монитор = ?
А (сканер)
B (принтер)
450
принтер | сканер
0
NA|B = NA+ NB – NA&B
сканер
200
принтер
250
принтер
сканер
принтер & монитор = 40
50
40
сканер & монитор = 50
монитор
 К.Ю. Поляков, Е.А. Ерёмин, 2013
40 + 50 = 90
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
10
Сложная задача
Ниже приведены запросы и количество страниц, которые
нашел поисковый сервер по этим запросам в некотором
сегменте Интернета:
мезозой
500
кроманьонец
600
неандерталец
700
мезозой | кроманьонец
800
мезозой | неандерталец
1000
неандерталец & (мезозой | кроманьонец) 200
Сколько страниц будет найдено по запросу
кроманьонец & (мезозой | неандерталец)
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
11
Конец фильма
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
kpolyakov@mail.ru
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной
дидактики и ИТО ПГГПУ, г. Пермь
eremin@pspu.ac.ru
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru
Логические основы компьютеров, 10 класс
12
Источники иллюстраций
1.
2.
3.
http://www.peoples.ru
http://ru.wikipedia.org
авторские материалы
 К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru