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

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

1
Логические основы
компьютеров
§ 16. Логические операции
§ 17. Логические выражения
§ 18. Упрощение логических выражений
§ 19. Логические уравнения
§ 20. Синтез логических выражений
§ 21. Множества и логика
§ 22. Предикаты и кванторы
§ 23. Логические элементы компьютера
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

2. Диаграммы Венна (круги Эйлера)

Логические основы компьютеров, 10 класс
2
Диаграммы Венна (круги Эйлера)
A
A
A
B
B
A·B
A
A+B
A
A
A
B
B
A B
К.Ю. Поляков, Е.А. Ерёмин, 2018
A B
B
A B
http://kpolyakov.spb.ru

3. Диаграмма с тремя переменными

Логические основы компьютеров, 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
! Логические выражения можно упрощать!
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

4. Диаграмма с тремя переменными

Логические основы компьютеров, 10 класс
4
Диаграмма с тремя переменными
F M (X H)
М
Х
M ( X H )
M X
Н
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

5. Диаграмма с тремя переменными

Логические основы компьютеров, 10 класс
5
Диаграмма с тремя переменными
F M (X H)
М
Х
M X
M (X H)
К.Ю. Поляков, Е.А. Ерёмин, 2018
Н
M
http://kpolyakov.spb.ru

6. Задачи

Логические основы компьютеров, 10 класс
6
Задачи
Известно количество сайтов, которых находит поисковый
сервер по следующим запросам:
Запрос
огурцы
помидоры
огурцы & помидоры
Количество сайтов
100
200
50
Сколько сайтов будет найдено по запросу
огурцы | помидоры
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

7. Задачи

Логические основы компьютеров, 10 класс
7
Задачи
A
B
NA|B = NA+ NB
50
огурцы & помидоры
A
B
NA|B = NA+ NB – NA&B
огурцы | помидоры
огурцы
помидоры
250
100
200
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru