Логические выражения и тождества: доказательство с помощью таблиц истинности
Цели и задачи
- Цель урока по SMART: к концу урока научиться составлять таблицы истинности для логических выражений с двумя–тремя переменными и доказывать с их помощью логические тождества, корректно сравнивая результаты в каждой строке.
- Образовательная задача: повторить значения логических операций «НЕ», «И», «ИЛИ», «исключающее ИЛИ», «импликация» и порядок их выполнения.
- Образовательная задача: сформировать представление о логическом тождестве как равенстве истинностных значений двух выражений при любых наборах переменных.
- Развивающая задача: развивать умение анализировать структуру выражения, планировать порядок построения таблицы и находить ошибки в рассуждениях.
- Воспитательная задача: формировать ответственное отношение к точности вычислений, культуру аргументированного диалога и готовность проверять выводы независимо от первого впечатления.
Планируемые результаты
Личностные
- Осознавать значение логического мышления для программирования, анализа данных и будущей профессиональной деятельности.
- Проявлять учебную самостоятельность при выборе способа проверки тождества.
- Понимать ценность точного доказательства и проверки гипотез на всех возможных случаях.
- Уважительно обсуждать решения одноклассников и корректно указывать на обнаруженные ошибки.
Метапредметные
- Планировать последовательность действий при построении таблицы истинности.
- Извлекать информацию из записи логического выражения и преобразовывать её в таблицу.
- Сотрудничать в паре и группе, распределять роли и аргументировать полученный вывод.
- Осуществлять самопроверку, сопоставляя промежуточные и итоговые значения.
- Применять логические рассуждения при решении учебных и практических задач, связанных с алгоритмами.
Предметные
- Знать определение логического выражения и логического тождества.
- Уметь определять число строк таблицы истинности по количеству переменных.
- Уметь устанавливать порядок выполнения логических операций и выделять промежуточные выражения.
- Уметь строить таблицу истинности для двух выражений и делать вывод об их тождественности.
- Владеть приёмом доказательства логического тождества сравнением итоговых столбцов.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личную учебную цель: научиться доказывать равенство логических выражений без опоры на догадку.
- Осознают связь точности логических рассуждений с надёжностью компьютерных программ.
- Проявляют готовность принимать обоснованную критику решения.
- Оценивают собственную уверенность в построении таблиц истинности.
Регулятивные УУД
- Формулируют цель после выявления затруднения в проблемной задаче.
- Планируют порядок построения столбцов таблицы.
- Контролируют правильность вычисления каждого промежуточного значения.
- Сверяют результат с эталоном и исправляют найденные ошибки.
- Оценивают достижение цели по листу самооценки.
Познавательные УУД
- Анализируют структуру логического выражения и выделяют его операции.
- Строят модели рассуждений в форме таблиц истинности.
- Сравнивают итоговые столбцы и формулируют доказательный вывод.
- Находят ошибку в готовой таблице и объясняют её причину.
- Обобщают свойства логических операций на новых выражениях.
Коммуникативные УУД
- Работают в паре, распределяя роли вычислителя и проверяющего.
- Формулируют вопросы по структуре выражения и отвечают на них.
- Аргументируют вывод о тождественности выражений.
- Согласовывают общий ответ в группе и представляют его классу.
- Корректно разрешают расхождения, обращаясь к конкретной строке таблицы.
Подготовка учителя к уроку
- Подготовить презентацию с обозначениями переменных, таблицами истинности операций и проблемной парой выражений.
- Написать на доске или вывести на экран памятку: «1) переменные; 2) число строк; 3) промежуточные столбцы; 4) итоговое сравнение».
- Распечатать по одному комплекту карточек на каждого ученика: базовая, стандартная и повышенная задачи.
- Распечатать по одной карточке на пару с выражениями $A \land (B \lor C)$ и $(A \land B) \lor (A \land C)$.
- Подготовить лист самооценки с пунктами «определяю число строк», «соблюдаю порядок операций», «делаю вывод по итоговым столбцам».
- Подготовить маркеры и листы формата А3 для четырёх групп.
- Подготовить эталонные таблицы для самопроверки и отдельную карточку с намеренной ошибкой.
- Обеспечить проектор или интерактивную доску, ноутбук учителя, таймер и доску с магнитами.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в учебную деятельность и показать практическую значимость точного доказательства логических утверждений.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс: "Здравствуйте, ребята. Проверьте, пожалуйста, наличие тетради, ручки и карточки. Сегодня нам понадобится не только умение вычислять, но и готовность доказывать каждый вывод. В информатике одно неверное значение может изменить работу всей программы." | Проверяют готовность, открывают тетради, записывают дату. |
2 мин | Учитель показывает на экране два утверждения: $A \land (B \lor C)$ и $(A \land B) \lor (A \land C)$. "На первый взгляд выражения похожи. Можно ли сразу утверждать, что они всегда дают один и тот же результат? Как проверить это не на одном примере, а на всех возможных наборах значений?" | Индивидуально формулируют гипотезу, затем называют варианты: "Нужно перебрать все значения переменных", "Нужно составить таблицу истинности". |
Завершение этапа: учитель подводит итог: "Мы увидели, что сходство записи ещё не является доказательством. Сейчас восстановим необходимые правила и найдём строгий способ проверки."
Этап 2. Актуализация знаний. Фронтальная работа (6 мин)
Цель этапа: актуализировать значения логических операций и порядок их выполнения.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель выводит таблицу операций и задаёт вопросы: "Каково значение выражения $\neg A$, если $A=0$? Когда истинно $A \land B$? Когда ложно $A \lor B$? В каком случае истинна импликация $A \rightarrow B$?" После каждого ответа фиксирует правило на доске. | Отвечают: "$\neg A=1$", "$A \land B$ истинно только при двух единицах", "$A \lor B$ ложно только при двух нулях", "импликация ложна только при $A=1$ и $B=0$". |
3 мин | Учитель предлагает выражение $\neg A \lor B \land C$: "Назовите порядок вычислений. Почему нельзя заполнять итоговый столбец сразу?" Учитель принимает несколько ответов и уточняет: "Сначала скобки, затем отрицание, затем конъюнкция, затем дизъюнкция." | Записывают порядок операций, выделяют промежуточные выражения $\neg A$ и $B \land C$, объясняют, что промежуточные столбцы уменьшают количество ошибок. |
Запись в тетрадях
Логические операции выполняются в порядке: скобки; отрицание; конъюнкция; дизъюнкция; импликация; эквиваленция. Приоритет изменяется скобками.
Завершение этапа: учитель подводит итог: "Мы вспомнили значения операций и увидели, что таблица должна отражать структуру выражения. Теперь выясним, какое именно условие позволяет назвать два выражения тождественными."
Этап 3. Постановка проблемы и целеполагание. Проблемный диалог (5 мин)
Цель этапа: сформулировать определение логического тождества и алгоритм его доказательства.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель обращается к классу: "Представьте, что два программиста записали разные условия проверки. Они совпали на трёх тестах. Достаточно ли этого, чтобы заменить одно условие другим? Какие вопросы нужно задать?" Учитель ведёт сократовский диалог: "Сколько наборов значений существует для двух переменных? А для трёх? Что сравниваем в таблице?" | Обсуждают в парах 1 минуту и формулируют: "Нужно проверить все наборы"; для двух переменных — 4 строки, для трёх — 8; сравнивать нужно итоговые столбцы. |
2 мин | Учитель формулирует и записывает цель: "Сегодня мы научимся доказывать, что два выражения тождественны, если их итоговые столбцы совпадают во всех строках. Составьте план действий из четырёх шагов." | Предлагают план: определить переменные; посчитать строки; построить промежуточные столбцы; сравнить результаты и сформулировать вывод. |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Завершение этапа: учитель подводит итог: "Цель и алгоритм определены. Проверим их сначала вместе на выражениях, которые вызвали вопрос в начале урока."
Этап 4. Открытие нового знания. Групповая работа (10 мин)
Цель этапа: освоить алгоритм доказательства логического тождества на конкретном примере.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель делит класс на четыре группы и раздаёт листы А3: "В каждой группе распределите роли: составитель таблицы, вычислитель, проверяющий и докладчик. Докажите или опровергните тождество $A \land (B \lor C) = (A \land B) \lor (A \land C)$. Сначала определите число строк и промежуточные столбцы." | Распределяют роли, записывают переменные $A$, $B$, $C$ и определяют 8 строк. |
6 мин | Учитель напоминает: "Не пропускайте промежуточные выражения. Для левой части нужны $B \lor C$ и $A \land (B \lor C)$, для правой — $A \land B$, $A \land C$ и итоговая дизъюнкция. Проверяющий отдельно сверяет каждую строку." | Заполняют таблицу на листе А3, сверяют вычисления, отмечают совпадение или различие итоговых столбцов. |
2 мин | Учитель приглашает докладчика одной группы: "Представьте не только ответ, но и доказательство: назовите число строк и объясните, что произошло с итоговыми столбцами." Остальные группы показывают зелёную карточку при совпадении результатов и жёлтую при наличии расхождения. | Докладчик сообщает: "В таблице 8 строк. Итоговые столбцы совпали во всех строках, поэтому выражения тождественны". Другие группы задают уточняющие вопросы и исправляют расхождения. |
Запись в тетрадях
Логические выражения называются тождественно равными, если на каждом наборе значений входящих в них переменных они принимают одинаковые значения. Доказательство таблицей истинности: построить таблицу для обоих выражений и сравнить итоговые столбцы.
Завершение этапа: учитель подводит итог: "Мы доказали тождество не по внешнему виду формул, а по восьми возможным наборам значений. Теперь закрепим алгоритм на более коротких примерах и научимся замечать типичные ошибки."
Этап 5. Первичное закрепление. Работа в парах (7 мин)
Цель этапа: отработать построение таблицы и формулировку вывода при взаимной проверке.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель раздаёт карточки с двумя заданиями: 1) проверить тождество $\neg(A \lor B)=\neg A \land \neg B$; 2) проверить тождество $A \lor (A \land B)=A$. "Один ученик заполняет таблицу, второй проговаривает порядок действий и проверяет строки. Через минуту поменяйтесь ролями." | В парах распределяют роли, составляют таблицы по 4 строкам и выделяют итоговые столбцы. |
3 мин | Учитель предлагает приём "Две звезды и пожелание": "Проверьте работу партнёра по трём критериям: все ли строки есть, правильно ли записаны промежуточные столбцы, есть ли вывод. Назовите две сильные стороны и один совет." | Сверяют таблицы, записывают партнёру два достоинства и один конкретный совет, исправляют найденную ошибку. |
2 мин | Учитель фронтально разбирает спорную ситуацию: "Ученик проверил тождество только на строке $A=1$, $B=1$. Можно ли считать доказательство завершённым? Почему?" | Отвечают: "Нет, нужно проверить все четыре набора значений"; объясняют, что совпадение в одной строке не доказывает тождество. |
Эталон решения
Для $\neg(A \lor B)$ и $\neg A \land \neg B$ строятся четыре строки. При наборах $(0,0)$, $(0,1)$, $(1,0)$, $(1,1)$ итоговые значения соответственно равны $1,0,0,0$ в обоих столбцах. Следовательно, выражения тождественно равны. Для $A \lor (A \land B)$ итоговые значения совпадают со столбцом $A$: $0,0,1,1$, поэтому тождество доказано.
Завершение этапа: учитель подводит итог: "Проверка стала надёжной, когда мы рассмотрели все строки и записали промежуточные результаты. Следующий шаг — самостоятельная работа без подсказки, чтобы проверить индивидуальное владение алгоритмом."
Этап 6. Самостоятельная работа с самопроверкой (9 мин)
Цель этапа: диагностировать умение самостоятельно доказывать тождества и корректировать решение по эталону.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель объясняет уровни: "Обязательный уровень — построить таблицу для $A \lor \neg A$ и сделать вывод. Базовый — проверить $A \rightarrow B = \neg A \lor B$. Повышенный — проверить $\neg(A \land B) = \neg A \lor \neg B$. Выберите минимум обязательный и базовый, а при готовности выполните повышенный." | Выбирают объём работы, записывают выбранный уровень в тетради. |
5 мин | Учитель напоминает критерии: "Для каждого выражения укажите переменные, число строк и промежуточные столбцы. Не заменяйте таблицу пояснением словами. Если закончили раньше, проверьте себя обратным чтением каждой строки." | Индивидуально строят таблицы, вычисляют значения и формулируют вывод о тождественности. |
3 мин | Учитель выводит эталонные итоговые столбцы и организует самопроверку: "Сверьте не только итог, но и первую строку, где возникло расхождение. Поставьте себе знак: плюс — без ошибок, вопрос — нужна консультация, стрелка — исправил ошибку." | Сверяют решения, исправляют ошибки цветной ручкой, отмечают результат в листе самооценки. |
Запись в тетрадях
Вывод оформляется полной фразой: «Итоговые столбцы совпадают во всех строках, следовательно, выражения тождественно равны» или «В строке ... значения различаются, следовательно, тождество не является верным».
Завершение этапа: учитель подводит итог: "Самостоятельная проверка показала, что таблица истинности одновременно является вычислением и доказательством. Осталось связать алгоритм с применением в программировании и зафиксировать личный результат."
Этап 7. Применение, рефлексия и домашнее задание (5 мин)
Цель этапа: обобщить алгоритм, оценить достижение цели и сообщить дифференцированное домашнее задание.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель задаёт фронтальные вопросы: "Что проверяем при доказательстве тождества? Почему для трёх переменных нужно 8 строк? Какая ошибка встречается чаще всего?" | Отвечают: "Совпадение итоговых столбцов во всех строках"; "$2^3=8$"; "пропуск строки или нарушение порядка операций". |
2 мин | Учитель проводит рефлексию «Светофор»: "Поднимите зелёную карточку, если самостоятельно строите таблицу; жёлтую — если нужна проверка порядка операций; красную — если требуется разобрать алгоритм ещё раз. Запишите один вопрос, который заберёте с собой." | Показывают карточку, записывают личный вопрос или формулируют: "Теперь я умею доказывать тождества таблицей". |
1 мин | Учитель сообщает домашнее задание: "Выберите уровень по таблице ниже. В каждом решении обязательно приводите таблицу, промежуточные столбцы и итоговый вывод. На следующем уроке начнём с разбора типичных ошибок." | Записывают выбранный уровень и контрольные вопросы, сдают листы самооценки. |
Критерии оценивания практической работы
- «5» — корректно выполнены обязательное и базовое задания, а также повышенное задание или приведено полное доказательство дополнительного тождества; определено число строк, соблюдён порядок операций, итоговый вывод сформулирован без ошибок.
- «4» — выполнены обязательное и базовое задания, но допущена одна вычислительная ошибка или неточность в промежуточном столбце, исправленная при самопроверке.
- «3» — выполнено обязательное задание и частично базовое: определено число строк, но допущены две и более ошибки либо отсутствует обоснованный вывод.
- Ниже отметки «3» — не построена полная таблица или не показано понимание критерия тождественности; работа требует индивидуального разбора.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Что такое логическое тождество и что именно сравнивают в таблице? | Проверка осознания ключевого определения и критерия доказательства. |
Как вы определяете число строк таблицы истинности? | Выявление понимания связи между числом переменных и количеством наборов. |
На каком шаге построения таблицы возникло затруднение? | Выявление точек затруднения в алгоритме и планирование коррекции. |
Какой навык урока пригодится при написании программы или подготовке к экзамену? | Осознание практической значимости логического моделирования. |
Завершающее слово учителя
"Сегодня мы научились отличать внешнее сходство логических выражений от доказанного тождества. Надёжное доказательство требует перебрать все наборы значений, соблюдать порядок операций и сравнить итоговые столбцы. Особенно внимательно проверяйте промежуточные столбцы: именно в них чаще всего появляется ошибка. На следующем уроке мы рассмотрим преобразование логических выражений и связь тождеств с упрощением условий в алгоритмах."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Составить таблицы истинности для трёх выражений с одной или двумя переменными: $A \lor \neg A$, $A \land 1$, $A \lor 0$. Для каждого записать итоговый вывод. | Закрепляет значения операций и навык оформления полной таблицы; при проверке смотреть на число строк и корректность итогового столбца. |
Средний (повышающий) | Доказать с помощью таблиц истинности два тождества с двумя переменными, одно из них должно содержать импликацию, например $A \rightarrow B = \neg A \lor B$. | Формирует умение выделять промежуточные столбцы и сравнивать выражения на всех наборах значений. |
Продвинутый (дополнительный) | Проверить таблицей истинности два тождества с тремя переменными, одно из которых содержит отрицание сложного выражения, и составить собственное тождество для проверки одноклассником. | Развивает исследовательскую самостоятельность и умение конструировать логические выражения; при проверке оценивать полноту доказательства и корректность формулировки. |
Контрольные вопросы перед выходом: «Что называют логическим тождеством? Сколько строк будет в таблице для четырёх переменных? Можно ли доказать тождество проверкой только одного набора значений? Какие столбцы обязательно должны присутствовать в доказательстве?»