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

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

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

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

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

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

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

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

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

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