- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Логические основы компьютеров
Содержание
- 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 сайтов.
