Просмотр содержимого документа
«Презентация "Логические основы компьютеров"»
Логические основы компьютеров
§ 20. Диаграммы
Диаграммы Венна (круги Эйлера)
A
A
A
B
B
A ·B
A+B
A
A
A
B
B
B
A B
A B
A B
2
2
Диаграмма с тремя переменными
Х очу
М огу
3
4
2
6
7
5
1
8
Н адо
!
Логические выражения можно упрощать!
3
3
Задачи
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :
Сколько сайтов будет найдено по запросу
огурцы | помидоры
Запрос
Количество сайтов
огурцы
100
помидоры
200
огурцы & помидоры
50
Задачи
A
B
N A|B = N A + N B
50
огурцы & помидоры
A
B
N A|B = N A + N B – N A&B
огурцы | помидоры
огурцы
помидоры
250
100
200
Задачи
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :
Сколько сайтов будет найдено по запросу
Динамо & Спартак & Рубин
Запрос
Количество сайтов
Динамо & Рубин
320
Спартак & Рубин
(Динамо | Спартак) & Рубин
280
430
!
Общее условие с & можно отбросить !
6
6
Задачи
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :
Сколько сайтов будет найдено по запросу
Динамо & Спартак
Запрос
Количество сайтов
Динамо
320
Спартак
280
Динамо | Спартак
430
170
Ответ: 320 + 280 – 430 =
Задачи
Спартак
Динамо
Спартак & Рубин
= 2 + 3 = 280
2
1
3
Динамо & Рубин
= 1 + 2 = 320
(Динамо | Спартак) & Рубин
= 1 + 2 + 3 = 430
Рубин
Динамо & Спартак & Рубин
= 2
= (320 + 280) – 430 =
170
Задачи
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
Сколько сайтов будет найдено по запросу
(принтер | сканер) & монитор
если по трем следующим запросам найдено:
принтер | сканер – 450 сайтов,
принтер & монитор – 40 сайтов
сканер & монитор – 50 сайтов.
Ключевое слово
Количество сайтов, для которых данное слово является ключевым
сканер
200
принтер
250
монитор
450
Задачи
(принтер | сканер) & монитор = ?
принтер | сканер
450
А (сканер)
B (принтер)
0
N A|B = N A + N B – N A&B
сканер
принтер
200
250
принтер
сканер
принтер & монитор = 40
сканер & монитор = 50
40
50
90
40 + 50 =
монитор