Законы алгебры логики
Цели и задачи
- Цель по SMART: к концу урока научиться распознавать и применять основные законы алгебры логики при упрощении логических выражений, объясняя каждый шаг преобразования.
- Сформировать представление о тождественно истинных равенствах логических выражений и их роли в преобразовании программных условий и цифровых схем.
- Научиться применять законы тождества, исключённого третьего, двойного отрицания, идемпотентности, поглощения и де Моргана.
- Развивать умение анализировать логические выражения, проверять равносильность с помощью таблицы истинности и аргументировать выбор способа решения.
- Воспитывать ответственность за точность записи и интерес к применению логики в программировании, проектировании алгоритмов и цифровых устройствах.
Планируемые результаты
Личностные
- Осознают значение точности и последовательности рассуждений при работе с логическими выражениями.
- Проявляют интерес к применению законов логики в программировании и цифровых технологиях.
- Развивают готовность самостоятельно выбирать способ проверки решения и оценивать его надёжность.
- Соблюдают культуру сотрудничества, уважительно относятся к отличающимся способам рассуждения.
Метапредметные
- Формулируют учебную проблему и планируют действия по её решению.
- Сравнивают логические выражения, выделяют структуру и устанавливают равносильность.
- Работают с таблицами, символической записью и информацией на экране.
- Аргументируют ответ в паре, осуществляют самопроверку и корректируют ошибки.
Предметные
- Знать формулировки и символические записи основных законов алгебры логики.
- Уметь применять законы тождества, двойного отрицания, идемпотентности, поглощения и де Моргана.
- Уметь упрощать логические выражения с операциями НЕ, И, ИЛИ.
- Уметь проверять равносильность двух выражений по таблице истинности.
- Владеть навыком объяснения каждого преобразования логического выражения.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личную значимость логического мышления для будущей учебной и профессиональной деятельности.
- Проявляют познавательную инициативу при выборе уровня задания.
- Осознают ответственность за обоснованность ответа, а не только за полученный результат.
- Развивают самостоятельность и уверенность при работе с символическими моделями.
Регулятивные УУД
- Принимают и уточняют цель урока на основе проблемной ситуации.
- Планируют последовательность преобразований логического выражения.
- Проверяют решение таблицей истинности или обратным преобразованием.
- Обнаруживают ошибку в записи и исправляют её по эталону.
- Оценивают степень освоения законов по листу самооценки.
Познавательные УУД
- Выделяют логические операции и структуру выражения.
- Сравнивают левую и правую части логического равенства.
- Устанавливают закономерности по нескольким строкам таблицы истинности.
- Преобразуют символическую информацию в таблицу и обратно.
- Моделируют работу логического выражения с помощью значений 0 и 1.
Коммуникативные УУД
- Объясняют партнёру ход преобразования, используя математические и логические термины.
- Задают уточняющие вопросы о выборе закона.
- Согласовывают общий ответ в паре и распределяют роли.
- Аргументированно защищают способ решения.
- Корректно принимают замечания и предлагают исправления.
Подготовка учителя к уроку
- Подготовить презентацию с обозначениями операций НЕ, И, ИЛИ, значениями 0 и 1 и проблемным выражением $A \lor (A \land B)$.
- Вывести на доску или экран таблицу основных законов: тождества, нуля и единицы, двойного отрицания, идемпотентности, поглощения и де Моргана.
- Распечатать индивидуальные карточки трёх уровней — по одной на каждого ученика, всего по числу учащихся в классе.
- Распечатать карточки для работы в парах с двумя логическими выражениями и неполными таблицами истинности — по одной на пару.
- Подготовить лист самооценки с пунктами «Я знаю закон», «Я умею применять закон», «Я умею проверять результат».
- Подготовить маркеры, стикеры трёх цветов и чистые листы для приёма «Подумай — обсуди в паре — поделись».
- Подготовить ноутбук и проектор либо интерактивную доску; проверить отображение логических символов.
- На доске заранее разместить памятку: «Сначала скобки, затем НЕ, затем И, затем ИЛИ» и обозначения $0$ — ложь, $1$ — истина.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в учебную деятельность и показать практическую значимость логических преобразований.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс и показывает на экране два условия: «Если пользователь вошёл в систему и имеет права администратора, доступ разрешён» и «Если пользователь не является гостем и имеет права администратора, доступ разрешён». Учитель спрашивает: "Можно ли считать эти условия одинаковыми по смыслу? Сегодня мы проверим это не на глаз, а строго." | Записывают тему, рассматривают два условия и предполагают: "Возможно, они равносильны, но это нужно проверить". |
2 мин | Учитель обращается к классу: "Логика используется в поиске, фильтрах, играх, программах и электронных устройствах. Представьте, что вы создаёте проверку доступа: ошибка в одном знаке может разрешить вход постороннему. Какой способ позволит заменить сложное выражение более коротким, не изменив результат?" | Формулируют варианты: "Составить таблицу истинности", "найти правило преобразования", "сравнить значения выражений". |
Завершение этапа: учитель подводит итог: "Мы увидели, что короткая запись не всегда очевидна, а точность особенно важна в информатике. Сначала вспомним, как вычисляются логические выражения, затем сами обнаружим закономерность и сформулируем закон."
Этап 2. Актуализация знаний (6 мин)
Цель этапа: восстановить знания об операциях алгебры логики и порядке их выполнения.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель показывает выражения $\neg A$, $A \land B$, $A \lor B$ и говорит: "Назовите операцию, её обозначение и результат, если $A=1$, $B=0$. Работайте по цепочке: сначала подумайте молча, затем обсудите ответ с соседом." | Индивидуально вычисляют значения, затем в парах формулируют: "$\neg A=0$, $A \land B=0$, $A \lor B=1$". |
3 мин | Учитель выводит порядок действий: "Посмотрите на памятку. В выражении сначала выполняется отрицание, затем конъюнкция, затем дизъюнкция. Вычислите $\neg A \lor A \land B$ при $A=0$, $B=1$ и объясните порядок." | Записывают порядок действий, вычисляют: "$\neg 0 \lor 0 \land 1=1\lor0=1$", объясняют, что отрицание и И выполняются раньше ИЛИ. |
Завершение этапа: учитель подводит итог: "Мы вспомнили операции и порядок их выполнения. Теперь проверим, можно ли некоторые выражения заменить другими, сохранив результат для любых значений переменных."
Этап 3. Постановка проблемы и целеполагание (4 мин)
Цель этапа: выявить затруднение и совместно сформулировать цель открытия нового знания.
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель раздаёт парам карточку с выражениями $A \lor (A \land B)$ и $A$. Реплика: "Не составляя пока полную таблицу, предположите, равносильны ли выражения. Обязательно объясните, почему вы так думаете." | В парах сравнивают выражения, приводят примеры и формулируют гипотезу: "Первое выражение, возможно, всегда равно A, потому что A уже присутствует". |
2 мин | Учитель спрашивает: "Достаточно ли одного примера, чтобы доказать равенство? Какой вопрос нам нужно решить на уроке?" На доске фиксирует цель, сформулированную учащимися. | Отвечают: "Нет, нужно проверить все сочетания значений"; формулируют цель: "Узнать законы, которые позволяют упрощать выражения, и научиться их применять". |
Завершение этапа: учитель подводит итог: "Гипотеза появилась, но доказательства пока нет. Сейчас мы исследуем таблицу истинности и по её строкам откроем первый закон, а затем сопоставим его с другими законами."
Этап 4. Открытие нового знания (12 мин)
Цель этапа: вывести и систематизировать основные законы алгебры логики через исследование таблиц и обсуждение.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | Учитель строит на доске таблицу для $A \lor (A \land B)$ и $A$: "Заполним четыре сочетания значений A и B. Сначала вычисляйте выражение в скобках, затем результат дизъюнкции. Сравните последние два столбца." | Заполняют таблицу для $(0,0)$, $(0,1)$, $(1,0)$, $(1,1)$, сравнивают столбцы и формулируют: "Значения совпадают во всех строках, значит выражения равносильны". |
4 мин | Учитель задаёт вопросы эвристической беседы: "Что происходит с $A\lor A$? Что происходит с $A\land A$? Чему равно $A\lor0$ и $A\land1$? Как можно выразить отрицание отрицания?" Учитель фиксирует ответы в таблице законов. | Называют и записывают: $A\lor A=A$, $A\land A=A$, $A\lor0=A$, $A\land1=A$, $\neg(\neg A)=A$. |
4 мин | Учитель показывает пары выражений $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$. Объясните, что изменилось." | Записывают законы поглощения и де Моргана, отмечают: "При отрицании меняется операция И на ИЛИ или ИЛИ на И, а каждое высказывание получает отрицание". |
Запись в тетрадях
- Закон тождества: $A\land1=A$, $A\lor0=A$.
- Закон нуля и единицы: $A\land0=0$, $A\lor1=1$.
- Закон двойного отрицания: $\neg(\neg A)=A$.
- Закон идемпотентности: $A\land A=A$, $A\lor 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$.
Завершение этапа: учитель подводит итог: "Мы не просто запомнили список: каждый закон связан с поведением нулей, единиц, повторений или отрицания. Теперь применим их к выражениям и проговорим, почему именно этот закон подходит."
Этап 5. Первичное закрепление (7 мин)
Цель этапа: отработать распознавание законов и пошаговое упрощение выражений.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель раздаёт карточку с выражениями: $A\land1$, $B\lor B$, $\neg(\neg C)$, $D\lor(D\land E)$. Инструкция: "Подпишите рядом с каждым выражением название закона и выполните преобразование. Затем обменяйтесь карточками с соседом и проверьте по памятке." | Индивидуально упрощают выражения: $A$, $B$, $C$, $D$; подписывают соответственно законы тождества, идемпотентности, двойного отрицания и поглощения. |
4 мин | Учитель предлагает разобрать выражение $\neg(P\lor Q)\lor P$. Реплика: "Сначала примените де Моргана, затем раскройте скобки только по известному закону. Объясните каждый шаг у доски или в паре." | Записывают: $\neg(P\lor Q)\lor P=(\neg P\land\neg Q)\lor P$. Объясняют, что дальнейшее упрощение требует распределительного закона, если он уже изучался; фиксируют промежуточный результат без необоснованного шага. |
Эталон решения
Для выражения $A\lor(A\land B)$: 1) видим структуру $A\lor(A\land B)$; 2) применяем закон поглощения; 3) получаем $A\lor(A\land B)=A$. Проверка: при $A=0$ выражение равно $0\lor(0\land B)=0$; при $A=1$ выражение равно $1\lor(1\land B)=1$. Результат совпадает со значением $A$ при любом $B$.
Завершение этапа: учитель подводит итог: "Теперь вы умеете узнавать закон по структуре выражения и выполнять преобразование. Следующий шаг — самостоятельная проверка: каждый выберет уровень и покажет, насколько уверенно применяет алгоритм."
Этап 6. Самостоятельная работа с самопроверкой (9 мин)
Цель этапа: проверить индивидуальное применение законов и умение контролировать результат.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель объясняет выбор: "Выберите зелёную карточку базового уровня, синюю повышенного или фиолетовую дополнительного. Сначала решите самостоятельно, затем возьмите эталон на экране. Ошибку не стирайте сразу: отметьте место, где рассуждение изменилось." | Выбирают уровень с учётом собственной уверенности, подписывают карточку и планируют порядок выполнения. |
5 мин | Учитель предлагает задания. Базовый: упростить $X\lor0$, $Y\land1$, $\neg(\neg Z)$. Повышенный: упростить $A\lor(A\land B)$ и $C\land(C\lor D)$. Дополнительный: преобразовать $\neg(K\land L)$ и подтвердить равносильность таблицей истинности. | Решают выбранные задания, записывают название закона после каждой строки преобразования, для дополнительного задания составляют таблицу из четырёх строк. |
3 мин | Учитель показывает эталон и говорит: "Сверьте не только итог, но и закон, которым вы пользовались. Если есть ошибка, поставьте рядом знак вопроса и исправьте одной строкой ниже." | Проводят самопроверку, исправляют ошибки, подсчитывают верные ответы и отмечают цветом степень уверенности. |
Эталон решения
Базовый уровень: $X\lor0=X$ по закону тождества; $Y\land1=Y$ по закону тождества; $\neg(\neg Z)=Z$ по закону двойного отрицания. Повышенный уровень: $A\lor(A\land B)=A$ и $C\land(C\lor D)=C$ по закону поглощения. Дополнительное задание: $\neg(K\land L)=\neg K\lor\neg L$ по первому закону де Моргана.
Завершение этапа: учитель подводит итог: "Самопроверка показала, что правильный ответ важен вместе с объяснением. В завершение свяжем законы с практической задачей и сформулируем, чем они полезны программисту."
Этап 7. Рефлексия и домашнее задание (4 мин)
Цель этапа: осознать результат урока, выявить затруднения и определить дальнейшую практику.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель раздаёт стикеры и предлагает «Билет на выход»: "Запишите один закон, который вы сегодня сможете применить без подсказки, и одно место, где ещё нужна тренировка. Приведите короткий пример." | Пишут: например, "$\neg(A\lor B)=\neg A\land\neg B$ — закон де Моргана"; указывают личное затруднение. |
2 мин | Учитель возвращается к проблемному вопросу: "Почему выражение $A\lor(A\land B)$ можно заменить на $A$? Что должен сделать разработчик, чтобы убедиться в равносильности?" Затем сообщает уровни домашнего задания. | Отвечают: "Потому что действует закон поглощения"; "составить таблицу истинности или обосновать преобразование"; записывают домашнее задание. |
Завершение этапа: учитель подводит итог: "Сегодня вы открыли, что логические выражения можно сокращать без изменения смысла, если применять законы обоснованно. Сохраните свои билеты на выход: по ним мы начнём следующий урок с адресной проверки затруднений."
Критерии оценивания практической работы
- «5» — верно выполнены все задания выбранной карточки, после каждого преобразования назван соответствующий закон, таблица истинности в дополнительном задании заполнена без ошибок.
- «4» — выполнено не менее 80% заданий, допущена одна неточность в названии закона или вычислении, ход рассуждений в целом обоснован.
- «3» — выполнено не менее половины заданий базового уровня, распознаны основные законы, но требуется помощь при выборе закона или записи промежуточного шага.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Какой закон алгебры логики вы сегодня применили увереннее всего? | Выявление осознанности и степени закрепления конкретного правила. |
Как вы докажете, что два логических выражения равносильны? | Проверка понимания роли таблицы истинности и преобразований. |
На каком шаге упрощения возникло затруднение? | Выявление точек затруднения в выборе закона и порядке действий. |
Где законы логики могут пригодиться в информатике? | Связь предметного знания с программированием и цифровыми технологиями. |
Завершающее слово учителя
"Сегодня мы выяснили, что законы алгебры логики позволяют упрощать выражения, не изменяя их смысл. Особенно важно не угадывать ответ, а называть закон и проверять преобразование. Типичная ошибка — перепутать операции при применении законов де Моргана, поэтому в них обязательно меняются и операция, и отрицания переменных. На следующем уроке мы продолжим преобразования логических выражений и применим их к построению алгоритмов и программных условий."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Выполнить 6 коротких преобразований на законы тождества, двойного отрицания и идемпотентности; рядом с каждым результатом указать название закона. | Закрепляет распознавание базовых законов; при проверке обратить внимание на символы отрицания и отсутствие лишних действий. |
Средний (повышающий) | Решить 4 задания на законы поглощения и де Моргана, записывая не менее одной промежуточной строки в каждом решении. | Формирует навык пошагового упрощения; проверить правильность смены И на ИЛИ и наоборот при отрицании скобок. |
Продвинутый (дополнительный) | Составить таблицу истинности для одной пары равносильных выражений и предложить короткое условие из программирования, которое можно заменить упрощённым логическим выражением. | Развивает доказательное мышление и связь алгебры логики с программированием; оценить полноту таблицы и корректность жизненного или цифрового контекста. |
Контрольные вопросы перед выходом: «Что означает равносильность логических выражений? Как записывается закон двойного отрицания? Что меняется при применении законов де Моргана? Как проверить результат преобразования?»