Upload
zena
View
85
Download
2
Embed Size (px)
DESCRIPTION
Логические основы компьютеров. § 20. Диаграммы. A. A. A. B. B. A. A. B. B. Диаграммы Венна (круги Эйлера). A · B. A+B. A. B. A B. A B. A B. !. Логические выражения можно упрощать!. Диаграмма с тремя переменными. Х очу. М огу. 3. 4. 2. 6. 7. 5. 1. 8. Н адо. - PowerPoint PPT Presentation
Citation preview
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
1
Логические основы
компьютеров§ 20. Диаграммы
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
2
Диаграммы Венна (круги Эйлера)
A
B
A
BA
A A·B
A
B
A+B
AB AB AB
A
B
A
B
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
3
Диаграмма с тремя переменными
ХочуМогу
Надо
1
2 3 4
56
7
8
HXM 1 HXM 5
HXM 2 HXM 6
HXM 3 HXM 7
HXM 4 HXM8
4 3 HX4 3 HXMHXM
Логические выражения можно упрощать!!
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :
Сколько сайтов будет найдено по запросу огурцы | помидоры
Задачи4
Запрос Количество сайтов
огурцы 100помидоры 200огурцы & помидоры 50
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
Задачи5
NA|B = NA+ NB
A B
A B
NA|B = NA+ NB – NA&BNA|B = NA+ NB – NA&B
огурцы | помидорыогурцы | помидоры
50
огурцыогурцы помидоры
помидоры100 200
огурцы & помидорыогурцы & помидоры
250
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :
Сколько сайтов будет найдено по запросу Динамо & Спартак & Рубин
Задачи6
ЗапросКоличество
сайтов
Динамо & Рубин 320Спартак & Рубин 280(Динамо | Спартак) & Рубин 430
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
Задачи7
Динамо Спартак
Рубин
12
3Динамо & Рубин = 1 + 2 = 320
Спартак & Рубин = 2 + 3 = 280
(Динамо | Спартак) & Рубин = 1 + 2 + 3 = 430
Динамо & Спартак & Рубин = 2 = (320 + 280) – 430 = 170170
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
Сколько сайтов будет найдено по запросу (принтер | сканер) & мониторесли по трем следующим запросам найдено:принтер | сканер – 450 сайтов, принтер & монитор – 40 сайтовсканер & монитор – 50 сайтов.
Задачи8
Ключевое словоКоличество сайтов, для которых данное слово является ключевым
сканер 200принтер 250монитор 450
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
Задачи9
А (сканер) B (принтер)
NA|B = NA+ NB – NA&BNA|B = NA+ NB – NA&B
принтер | сканер
принтер | сканер
450
сканерсканер принтерпринтер200 250
00
сканер принтер
монитор 909040 + 50 =
принтер & монитор = 40
сканер & монитор = 50 50 40
(принтер | сканер) & монитор = ?(принтер | сканер) & монитор = ?
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
Сложная задача10
Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
мезозой 500 кроманьонец 600 неандерталец 700 мезозой | кроманьонец 800 мезозой | неандерталец 1000 неандерталец & (мезозой | кроманьонец) 200
Сколько страниц будет найдено по запросу
кроманьонец & (мезозой | неандерталец)
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
11
Конец фильма
ПОЛЯКОВ Константин Юрьевичд.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург[email protected]
ЕРЕМИН Евгений Александровичк.ф.-м.н., доцент кафедры мультимедийной
дидактики и ИТО ПГГПУ, г. Пермь[email protected]
Логические основы компьютеров, 10 класс
К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru
Источники иллюстраций12
1. http://www.peoples.ru 2. http://ru.wikipedia.org3. авторские материалы