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