Содержание
- 2. § 7. Логические основы
- 3. Высказывание - это повествовательное предложение, про которое можно однозначно сказать, что оно истинно или ложно. Сейчас
- 4. Алгебра логики — это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания.
- 5. Отрицание 7.2. Логические операции Отрицание – инверсия – операция «НЕ» Таблица состоит из двух частей: слева
- 6. Операция «И» Конъюнкция Логическое умножение Обозначение: A ˄ B Операция «ИЛИ» Дизъюнкция Логическое сложение Обозначение: A
- 7. Эквивалентность
- 8. Исключающее ИЛИ
- 9. Импликация Примеры: Если пойдет дождь, то я надену плащ. Если все стороны прямоугольника равны, то это
- 10. Если хорошо работаешь, то получаешь большую зарплату. Пусть A: хорошо работаешь, В: получаешь большую зарплату Если
- 11. Штрих Шеффера и стрелка Пирса
- 12. Штрих Шеффера и стрелка Пирса
- 13. Логические выражения
- 14. Логические выражения Таким образом, мы выполнили формализацию. Формализация — это переход от конкретного содержания к формальной
- 15. Логические выражения Высказывание «Вася — школьник, или он не учится в школе» всегда истинно (для любого
- 16. Логические выражения
- 17. Таблица истинности
- 18. 7.3. Диаграммы Венна Выражения, зависящие от небольшого количества переменных (обычно ≤4), удобно изображать в виде диаграмм,
- 19. Диаграммы Венна Диаграммы удобно применять для реше-ния задач, в которых используются мно-жества.
- 20. Предварительные замечания Поисковый запрос для поисковой системы в Интернете – ключевое слово или несколько ключевых слов,
- 21. Пример 1 задачи №11 РГР В таблице приведены запросы и количество страниц, которые нашел поисковый сервер
- 22. Пример 1 задачи №11 РГР 1. Построим диаграмму Эйлера-Венна для двух переменных П (пирожное) и B
- 23. Пример 1 задачи №11 РГР 2. Составляем уравнения, которые определяют запросы, заданные в условии: пирожное &
- 24. Пример 1 задачи №11 РГР 3. Подставляя значение N2 из первого уравнения в остальные, получаем N1
- 25. Пример 2 задачи №11 РГР В таблице приведены запросы и количество страниц, которые нашел поисковый сервер
- 26. Пример 2 задачи №11 РГР 1. Построим диаграмму Эйлера-Венна для трех переменных Д (Динамо), Р (Рубин)
- 27. Пример 1 задачи №11 РГР 2. Обозначим области, которые соответствуют каждому запросу, указанному в задаче: Динамо
- 28. Пример 2 задачи №11 РГР 3. Запросу Рубин & Динамо & Спартак соответствует область 2:
- 29. Пример 2 задачи №11 РГР 4. В суммарный результат первых двух запросов область 2 входит дважды
- 30. 7.4. Упрощение логических выражений
- 31. Законы алгебры логики
- 32. Законы алгебры логики
- 33. В общем случае можно рекомендовать такую последовательность действий: Заменить все «небазовые» операции (исключающее ИЛИ, импликацию, эквивалент-ность
- 35. 7.5. Синтез логических выражений Задача анализа - задача, где логическое выражение уже задано и требуется построить
- 36. Шаг 1. Определяем количество нулей и единиц в выражении F: «0» - 2 «1» - 6
- 38. Шаг 1. Определяем количество нулей и единиц в выражении F. «0» - 6 «1» - 2
- 40. 7.6. Логические задачи
- 41. Метод рассуждений Задача 1. Среди трех приятелей (их зовут Сеня, Вася и Миша) один всегда говорит
- 42. Метод рассуждений Точная информация: все трое прогуляли урок информатики в первый раз. Запишем высказывания мальчиков: Сеня:
- 43. Метод рассуждений «Все трое прогуляли урок в первый раз» и Сеня: «Я всегда прогуливаю информатику» ⇒Сеня
- 44. Табличный метод Задача 2. Перед началом турнира по шахматам болельщики высказали следующие предполо-жения по поводу результатов:
- 45. Табличный метод Начнем с той строки, где больше всего информации. Пусть Максим действительно занял I место,
- 46. Табличный метод Получается противоречие ⇒ первый прогноз «А» не сбылся, тогда верен его второй прогноз, и
- 47. Использование алгебры логики Задача 3. Следующие два высказывания истинны: 1. Неверно, что если корабль A вышел
- 48. Использование алгебры логики
- 50. Скачать презентацию