Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Логические основы компьютеров
Содержание
- 1. Логические основы компьютеров
- 2. ПЛАН ИЗУЧЕНИЯ ТЕМЫ «ЛОГИКА»алгебра логики высказывание логическая операциялогическое выражение таблица истинности законы логики
- 3. Клод Шеннон (1916-2001). Его исследования позволили применить
- 4. Алгебра логики это наука о формах и
- 5. Простые и сложные высказыванияПростое высказывание - логическое
- 6. Высказывание или нет?Зимой идет дождь.Снегири живут в
- 7. Из следующих предложений выбрать те, которые являются
- 8. В алгебре логики высказывания обозначают буквами и
- 9. Конъюнкция - логическая операция, ставящая в соответствие
- 10. Дизъюнкция - логическая операция, которая каждым двум
- 11. Инверсия - логическая операция, которая каждому высказыванию
- 12. Импликация («если …, то …»)Высказывание «A
- 13. Эквивалентность («тогда и только тогда, …»)Высказывание «A
- 14. Вычисление логических выраженийПорядок вычислений:скобкиНЕИИЛИ, импликацияэквивалентность
- 15. ЗаданиеОпределите истинность составного высказывания,
- 16. РешениеА = 1, В = 0, С = 1, D = 0
- 17. Задание 1.Для какого из указанных значений числа
- 18. Задание 2.Для какого имени истинно высказывание:¬ (Первая
- 19. Задание 3.Найти значения выражений для А=0 и В= 0
- 20. Задание 4.Найдите значения логических выражений: ((1V0)&(1&1))&(0V1); ((1&0)V (1&0)) ≈1; ((1V(0&0)) 1;
- 21. Задание 5
- 22. Логические операции при формировании поисковых запросовСписок поисковых
- 23. Решение задач (выстроить запросы по возрастанию
- 24. Решение задач (выстроить запросы по возрастанию
- 25. Решение задач (выстроить запросы по возрастанию
- 26. Решение задач (выстроить запросы по возрастанию
- 27. Решение задач на вычисление количества найденных сайтовВ
- 28. Решение задач на вычисление количества найденных сайтовРешение:Построим
- 29. Решение задач на вычисление количества найденных сайтовРешение:Решаем
- 30. Решение задач на вычисление количества найденных сайтовТренировочная
- 31. Решение задач на вычисление количества найденных сайтовРешение:Построим
- 32. Решение задач на вычисление количества найденных сайтовРешение:Решаем
- 33. Решение задач на вычисление количества найденных сайтовТренировочная
- 34. Решение задач на вычисление количества найденных сайтовРешение:Построим
- 35. Решение задач на вычисление количества найденных сайтовРешение:Решаем
- 36. Определите какой операции соответствует каждая таблица истинности
- 37. Проверьте себя
- 38. Подсчитайте устно:
- 39. Скачать презентанцию
ПЛАН ИЗУЧЕНИЯ ТЕМЫ «ЛОГИКА»алгебра логики высказывание логическая операциялогическое выражение таблица истинности законы логики
Слайды и текст этой презентации
Слайд 2ПЛАН ИЗУЧЕНИЯ ТЕМЫ «ЛОГИКА»
алгебра логики
высказывание
логическая операция
логическое выражение
таблица
истинности
Слайд 3Клод Шеннон (1916-2001). Его исследования позволили применить алгебру логики в
вычислительной технике
Логика
Аристотель (384-322 до н.э.). Основоположник формальной логики (понятие, суждение,
умозаключение). Джордж Буль (1815-1864). Создал новую область науки - Математическую логику (Булеву алгебру или Алгебру высказываний).
Слайд 4Алгебра логики это наука о формах и способах мышления.
Она
оперирует логическими высказываниями.
Высказывание - это предложение на любом языке, содержание
которого можно однозначно определить как истинное или ложное.В русском языке высказывания выражаются повествовательными предложениями.
Побудительные и вопросительные предложения высказываниями не являются.
Слайд 5Простые и сложные высказывания
Простое высказывание - логическое высказывание, состоящее из
одного утверждения.
Сложное высказывание - логическое высказывание, состоящее из нескольких утверждения,
объединенных с помощью "связок": союзов "и", "или (либо)", частицы "не", связки "если, то" и др. 
Слайд 6Высказывание или нет?
Зимой идет дождь.
Снегири живут в Крыму.
Кто к нам
пришел?
У треугольника 5 сторон.
Как пройти в библиотеку?
Переведите число в десятичную
систему.Запишите домашнее задание
Слайд 7Из следующих предложений выбрать те, которые являются высказываниями, объясните свой
ответ:
Какой длины эта лента?
Прослушайте сообщение!
Делайте утреннюю
зарядку!Назовите устройства ввода/вывода информации.
Кто отсутствует?
Париж – столица Англии
Число 11 является простым
4 + 5 = 10
Без труда не вытащишь и рыбку из пруда
Некоторые медведи живут на севере
Все медведи – бурые
Чему равно расстояние от Москвы до Питера?
Картины Пикассо слишком абстрактны.
Решение задачи – информационный процесс.
Слайд 8В алгебре логики высказывания обозначают буквами и называют логическими переменными.
Если высказывание истинно, то значение соответствующей ему логической переменной обозначают
единицей (А = 1), а если ложно - нулём (В = 0). 0 и 1 называются логическими значениями.
Слайд 9Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям
новое высказывание, являющееся истинным тогда и только тогда, когда оба
исходных высказывания истинны.Другое название: логическое умножение.
Обозначения: , , &, И.
Логические операции
Таблица истинности:
Графическое представление
A
B
А&В
Слайд 10Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в
соответствие новое высказывание, являющееся ложным тогда и только тогда, когда
оба исходных высказывания ложны.Другое название: логическое сложение.
Обозначения: V, |, ИЛИ, +.
Таблица истинности:
Графическое представление
A
B
АVВ
Слайд 11Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие
новое высказывание, значение которого противоположно исходному.
Другое название: логическое отрицание.
Обозначения: НЕ,
¬ , ¯ . Таблица истинности:
Слайд 12Импликация («если …, то …»)
Высказывание «A B» истинно, если
не исключено, что из А следует B.
A – «Работник
хорошо работает».B – «У работника хорошая зарплата».
Слайд 13Эквивалентность («тогда и только тогда, …»)
Высказывание «A B» истинно
тогда и только тогда, когда А и B равны.
Слайд 15Задание
Определите истинность составного высказывания,
состоящего из простых высказываний:
А = {Принтер – устройство вывода информации},
В = {Процессор – устройство хранения информации},
С = {Монитор – устройство вывода информации},
D = {Клавиатура – устройство обработки информации}.
Слайд 17Задание 1.
Для какого из указанных значений числа X истинно высказывание
((X < 5)→(X < 3)) ((X < 2)→(X
1))1) 1 2) 2 3) 3 4) 4
Слайд 18Задание 2.
Для какого имени истинно высказывание:
¬ (Первая буква имени гласная
→ Четвертая буква имени согласная)?
ЕЛЕНА 2) ВАДИМ 3) АНТОН
4) ФЕДОР
Слайд 20Задание 4.
Найдите значения логических выражений:
((1V0)&(1&1))&(0V1);
((1&0)V (1&0)) ≈1;
((1V(0&0))
1;
Слайд 22Логические операции при формировании поисковых запросов
Список поисковых запросов
Запросы с операцией
И будут располагаться в начале списка (по ним будет найдено мало
сайтов)Требуется расположить запросы
по количества найденных сайтов
возрастанию
Запросы с операцией ИЛИ будут располагаться
в конце списка
(по ним будет найдено
много сайтов)
В середине списка –
смешанные запросы
(операции И и ИЛИ)
Сначала идут запросы,
где операция И стоит вне скобок
Потом идут запросы,
где операция И стоит в скобках
Слайд 23Решение задач
(выстроить запросы по возрастанию количества найденных сайтов)
Запросы с
операцией И располагаются в начале списка.
Чем больше операндов,
тем ближе
к началуСмешанный запрос –
в середине списка
Запрос с операцией ИЛИ располагается в конце списка.
Ответ: ГБАВ
Слайд 24Решение задач
(выстроить запросы по возрастанию количества найденных сайтов)
Запросы
с
операцией И
располагаются
в начале списка.
Чем больше операндов,
тем ближе
к началуТак как запросов
с операцией ИЛИ нет,
смешанный запрос
будет расположен
в конце списка
Ответ: АГБВ
Слайд 25Решение задач
(выстроить запросы по возрастанию количества найденных сайтов)
Запрос с
операцией И
располагается в начале списка
Запросы с операцией ИЛИ
располагаются
в конце списка.Чем больше операндов, тем ближе к концу
Ответ: ГВАБ
Слайд 26Решение задач
(выстроить запросы по возрастанию количества найденных сайтов)
Запросы с
операцией И
располагаются в начале списка.
Чем больше операндов,
тем ближе
к началуЗапрос из одного операнда
можно считать запросом ИЛИ
с наименьшим числом операндов. Тогда он в списке
будет перед всеми
запросами с ИЛИ
Запрос с операцией ИЛИ
располагается в конце списка
Ответ: БВАГ
Слайд 27Решение задач на вычисление количества найденных сайтов
В таблице приведены запросы
и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено
по запросу Крейсер & Линкор ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Слайд 28Решение задач на вычисление количества найденных сайтов
Решение:
Построим примерную диаграмму Венна.
Считаем
порядковые номера областей диаграммы (цифры в кружочках) своеобразными переменными. Запишем
уравнения: + + = 7000;
- по запросу «крейсер | линкор»
+ = 4800;
- по запросу «крейсер»
+ = 4500.
- по запросу «линкор»
- искомый запрос «крейсер & линкор»
Слайд 29Решение задач на вычисление количества найденных сайтов
Решение:
Решаем систему уравнений:
Ответ: по
запросу «крейсер & линкор»
будет найдено 2300 сайтов.
= 7000
– 4800 = 2200 = 4500 – 2200 = 2300.
Слайд 30Решение задач на вычисление количества найденных сайтов
Тренировочная работа №2. Вариант
1
В таблице приведены запросы и количество найденных
по ним страниц
некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено
по запросу Торты ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Слайд 31Решение задач на вычисление количества найденных сайтов
Решение:
Построим примерную диаграмму Венна.
Считаем
порядковые номера областей диаграммы (цифры в кружочках) своеобразными переменными. Запишем
уравнения: + + = 12000;
- по запросу «торты | пироги»
= 6500;
- по запросу «торты & пироги»
+ = 7700.
- по запросу «пироги»
+ - искомый запрос «торты»
Слайд 32Решение задач на вычисление количества найденных сайтов
Решение:
Решаем систему уравнений:
Ответ: по
запросу «торты» будет найдено 10800 сайтов.
+ = 12000
– 6500 = 5500; = 7700 – 6500 = 1200;
= 5500 – 1200 = 4300;
+ = 4300 + 6500 = 10800
Слайд 33Решение задач на вычисление количества найденных сайтов
Тренировочная работа №2. Вариант
2
В таблице приведены запросы и количество найденных
по ним страниц
некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено
по запросу Выпечка ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Слайд 34Решение задач на вычисление количества найденных сайтов
Решение:
Построим примерную диаграмму Венна.
Считаем
порядковые номера областей диаграммы (цифры в кружочках) своеобразными переменными. Запишем
уравнения: + + = 14200.
- по запросу «пирожное & выпечка»
= 5100;
- по запросу «пирожное»
+ = 9700;
- по запросу «пирожное | выпечка»
+ - искомый запрос «выпечка»
Слайд 35Решение задач на вычисление количества найденных сайтов
Решение:
Решаем систему уравнений:
=
5100 – 9700 = 4600;
+ = 14200 –
4600 = 9600.Ответ: по запросу «выпечка»
будет найдено 9600 сайтов.
