Решение логических задач МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ Урок 11 По данной теме урок 10 Классная работа 23.07.2015. - презентация

1 Решение логических задач МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ Урок 11 По данной теме урок 10 Классная работа

2 Ключевые слова логическая переменная логическая операция конъюнкция дизъюнкция отрицание таблица истинности законы алгебры логики

3 Задача. Коля, Вася и Серёжа гостили летом у бабушки. Однажды один из мальчиков нечаянно разбил любимую бабушкину вазу. Решение логических задач На вопрос, кто разбил вазу, они дали такие ответы: Серёжа: 1) Я не разбивал. 2) Вася не разбивал. Вася: 3) Серёжа не разбивал. 4) Вазу разбил Коля. Коля: 5) Я не разбивал. 6) Вазу разбил Серёжа. Бабушка знала, что один из её внуков (правдивый), оба раза сказал правду; второй (шутник) оба раза сказал неправду; третий (хитрец) один раз сказал правду, а другой раз - неправду. Назовите имена правдивого, шутника и хитреца. Кто из внуков разбил вазу?

4 KBCУтверждение Серёжи Утверждение Васи Утверждение Коли KC СВКС Решение. Пусть К =«Коля разбил вазу», В =«Вася разбил вазу», С =«Серёжа разбил вазу». Представим в таблице истинности высказывания каждого мальчика. Так как ваза разбита одним внуком, составим не всю таблицу, а только её фрагмент, содержащий наборы входных переменных: 001, 010, 100. Исходя из того, что знает о внуках бабушка, следует искать в таблице строки, содержащие в каком-либо порядке три комбинации значений: 00, 11, 01 (или 10). Это вторая строка. Вазу разбил Серёжа, он - хитрец. Шутником оказался Вася. Имя правдивого внука - Коля.

5 Выполнение упражнений РТ 62

6 Выполнение упражнений РТ 63

7 Выполнение упражнений РТ 65

8 §1.3 п. 5 Уч. 14, 15 с. 40 Ознакомиться с демонстрационной версией логической головоломки Шерлок ( Домашнее задание

9 Высказывание это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное. Основные логические операции, определённые над высказываниями: инверсия, конъюнкция, дизъюнкция. Название логической операции Логическая связка Обозначение Инверсия«не, «неверно, что» ¬, Конъюнкция«и», «а», «но», «хотя» & Дизъюнкция«или» V Таблицы истинности для основных логических операций: АĀ ABA&BA&BAVBAVB При вычислении логических выражений сначала выполняются действия в скобках. Приоритет выполнения логических операций: ¬, &, V. Самое главное

10 Опорный конспект Инверсия Конъюнкция Дизъюнкция Высказывание – это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное. АĀ ABA&BA&B ABAVBAVB Приоритет выполнения логических операций: ¬, &, V. Основные логические операции Основные логические операции