Построение таблиц истинности логических выражений
Цели и задачи
- Цель урока по SMART: к концу урока научиться строить таблицы истинности для логических выражений с двумя-тремя переменными, определять число строк таблицы и проверять правильность результата по алгоритму.
- Сформировать представление о таблице истинности как способе полного перебора наборов значений логических переменных.
- Научиться определять количество строк таблицы по числу переменных и правильно составлять все наборы значений 0 и 1.
- Научиться выполнять вычисления по столбцам с учётом приоритета логических операций «НЕ», «И», «ИЛИ», «исключающее ИЛИ», «импликация».
- Развивать навыки парной проверки, алгоритмического мышления и спокойной подготовки к заданиям ОГЭ по информатике; воспитывать аккуратность при работе с данными.
Планируемые результаты
Личностные
- Осознавать практическую ценность таблиц истинности для проверки условий в программах, электронных устройствах и заданиях ОГЭ.
- Понимать, что сложное логическое выражение можно последовательно разложить на простые действия.
- Формировать уверенность в собственных силах при решении формализованных задач.
- Проявлять ответственное отношение к точности записи и проверке промежуточных результатов.
Метапредметные
- Познавательные: выделять логические операции, устанавливать их порядок и строить модель выражения в виде таблицы.
- Регулятивные: планировать последовательность построения таблицы, сверять результат с алгоритмом и исправлять ошибки.
- Коммуникативные: обсуждать способ решения в паре, задавать уточняющие вопросы и аргументировать расхождения.
- Использовать знаковую информацию, электронную таблицу или интерактивную доску для представления результатов.
- Переносить алгоритм построения таблицы на новые выражения экзаменационного формата.
Предметные
- Знать назначение таблицы истинности и значения логических операций над высказываниями.
- Знать формулу определения числа строк таблицы: при $n$ переменных используется $2^n$ наборов.
- Уметь составлять все наборы значений переменных без пропусков и повторов.
- Уметь вычислять значение сложного логического выражения по промежуточным столбцам.
- Уметь проверять таблицу истинности и применять алгоритм к заданиям, близким к формату ОГЭ.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личный уровень готовности к решению логических задач и выбирают посильный темп работы.
- Понимают связь аккуратного перебора вариантов с надёжностью компьютерных систем.
- Оценивают значение изучаемого алгоритма для подготовки к ОГЭ и дальнейшего профессионального самоопределения.
- Принимают необходимость перепроверки результата даже при уверенности в первом ответе.
Регулятивные УУД
- Формулируют цель: построить таблицу истинности и получить правильный столбец итогового выражения.
- Планируют действия: определить переменные, рассчитать число строк, записать наборы, выполнить операции по столбцам.
- Осуществляют самоконтроль по чек-листу и находят место ошибки, если результат пары не совпал.
- Оценивают собственную работу по критериям и намечают способ устранения затруднения.
Познавательные УУД
- Выделяют переменные и логические связки в записи выражения.
- Строят логическую модель выражения в виде последовательности промежуточных столбцов.
- Сравнивают таблицы, находят пропущенные наборы и анализируют типичные ошибки.
- Применяют правило $2^n$ и алгоритм вычислений к выражениям с двумя и тремя переменными.
- Преобразуют словесное условие в логическое выражение и проверяют его перебором.
Коммуникативные УУД
- Распределяют роли в паре: один ученик строит наборы, другой выполняет проверку операций, затем роли меняются.
- Формулируют вопрос о конкретном шаге решения, не заменяя его общим утверждением «получилось иначе».
- Объясняют партнёру, почему промежуточный столбец построен именно в таком порядке.
- Корректно принимают замечания и согласовывают единый итоговый вариант таблицы.
Подготовка учителя к уроку
- Подготовить презентацию или интерактивную доску с обозначениями 0 — ложь, 1 — истина, таблицами операций «НЕ», «И», «ИЛИ», «исключающее ИЛИ», «импликация».
- Распечатать индивидуальный лист-памятку с алгоритмом построения таблицы истинности — по одному экземпляру на каждого ученика.
- Распечатать карточки для парной работы двух уровней: базовый и повышающий — по одной карточке на пару, всего по числу пар класса.
- Подготовить мини-карточки «Светофор» или лист самооценки — по одной на каждого ученика.
- Вывести на доску проблемное выражение $F=(A\land B)\lor\neg C$ и оставить место для пошаговой таблицы.
- Подготовить слайд с двумя таблицами: одной полной и одной с пропущенным набором значений для поиска ошибки.
- Подготовить 3–4 коротких задания, близких к формату ОГЭ, для самостоятельной работы.
- Организовать рабочие места парами; при наличии оборудования подготовить электронную таблицу для демонстрации перебора вариантов.
- Проверить, что на компьютерах или интерактивной доске доступен редактор таблиц; при отсутствии техники использовать распечатанные бланки.
- Подготовить домашнее задание трёх уровней и образец чек-листа самопроверки.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в учебную деятельность и показать практическую ценность таблиц истинности для решения задач ОГЭ.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс и проверяет готовность: "Здравствуйте, ребята. Сегодня нам понадобится тетрадь, ручка и внимательность к каждому столбцу. Проверьте, что на парте есть памятка и карандаш для исправлений. Мы будем работать как специалисты, которые проверяют логику компьютерной системы." | Готовят тетрадь и памятку, записывают дату, проверяют материалы на парте. |
2 мин | Учитель показывает на доске выражение $F=(A\land B)\lor\neg C$ и говорит: "Представьте, что это условие управляет сигналом устройства. Как понять, при каких наборах входных сигналов устройство включится? На ОГЭ подобная задача проверяет не догадку, а полный перебор. Сегодня мы научимся выполнять этот перебор без пропусков и лишних действий." | Рассматривают выражение, предполагают: "Нужно подставить разные значения переменных"; формулируют вопрос: "Как не пропустить ни один вариант?" |
Завершение этапа: учитель подводит итог: "Мы увидели, что ответ нельзя надёжно получить перебором в уме. Нам нужен строгий способ записи всех вариантов. Сейчас вспомним, что означают логические операции, и подготовим основу для нового алгоритма."
Этап 2. Актуализация знаний (6 мин)
Цель этапа: восстановить значения логических операций и выявить затруднение при вычислении сложного выражения.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель проводит приём «Быстрый опрос»: "Посмотрите на таблицу операций на доске. Что обозначает 0, а что обозначает 1? Когда выражение $A\land B$ равно 1? Когда выражение $A\lor B$ равно 0? Что делает операция отрицания? Отвечайте коротко, но с объяснением." | Отвечают: "0 — ложь, 1 — истина"; "$A\land B$ равно 1, только если оба значения равны 1"; "$A\lor B$ равно 0, только если оба значения равны 0"; "Отрицание меняет 0 на 1 и 1 на 0". |
3 мин | Учитель предлагает приём «Подумай — обсуди в паре»: "Самостоятельно определите значение выражения $\neg A\lor B$ при $A=1$, $B=0$. Через тридцать секунд сравните решение с соседом. Обсудите не только ответ, но и порядок действий: какую операцию выполняли первой?" | Сначала вычисляют $\neg A=0$, затем $0\lor0=0$; сравнивают запись в паре и формулируют: "Сначала выполняется отрицание, затем операция ИЛИ". |
Завершение этапа: учитель подводит итог: "Мы умеем вычислять отдельные значения, но для трёх переменных вариантов уже несколько. Значит, необходимо научиться составлять полную таблицу и разбивать сложное выражение на промежуточные шаги. Именно это станет нашей целью."
Этап 3. Постановка проблемы и целеполагание (4 мин)
Цель этапа: вывести алгоритм необходимости полного перебора и совместно сформулировать цель урока.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель показывает два набора для выражения с переменными $A$, $B$, $C$ и спрашивает: "Если мы запишем только варианты 000, 111 и ещё один случай, можем ли мы утверждать, что проверили выражение полностью? Что может произойти с пропущенным набором?" Учитель фиксирует на доске слова «полнота», «порядок», «проверка». | Обсуждают и отвечают: "Нет, пропущенный набор может изменить ответ"; приводят пример набора 010 или 101; формулируют требование: "Нужно записать все комбинации 0 и 1". |
2 мин | Учитель задаёт вопрос: "Сколько наборов будет для двух переменных? А для трёх? Какое математическое правило поможет не пересчитывать варианты вручную? Сформулируйте цель урока одним предложением." | Выполняют устный подсчёт: для двух переменных 4 набора, для трёх 8; называют правило $2^n$; формулируют цель: "Научиться строить таблицу истинности и вычислять итоговый столбец". |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Завершение этапа: учитель подводит итог: "Цель определена: мы построим полную таблицу, рассчитаем промежуточные столбцы и проверим итог. Сначала я покажу алгоритм на одном выражении, а затем вы примените его самостоятельно и в парах."
Этап 4. Открытие нового знания: алгоритм построения таблицы (10 мин)
Цель этапа: открыть и зафиксировать пошаговый алгоритм построения таблицы истинности для выражения с тремя переменными.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель записывает на доске выражение $F=(A\land B)\lor\neg C$ и говорит: "Шаг первый — выписываем переменные: $A$, $B$, $C$. Шаг второй — определяем число строк: $2^3=8$. Шаг третий — записываем восемь различных наборов от 000 до 111. Следите, чтобы каждый следующий набор отличался от предыдущего системно, а не выбирался случайно." | Записывают переменные и вычисление $2^3=8$; в тетради создают первые четыре столбца: $A$, $B$, $C$, $F$; фиксируют восемь наборов: 000, 001, 010, 011, 100, 101, 110, 111. |
4 мин | Учитель продолжает: "Шаг четвёртый — разбиваем выражение на действия. Сначала вычислим $A\land B$, отдельно найдём $\neg C$, затем объединим результаты операцией ИЛИ. Поэтому добавляем два промежуточных столбца: $A\land B$ и $\neg C$. Не пытайтесь сразу заполнить итоговый столбец — так чаще всего появляется ошибка." | Добавляют столбцы $A\land B$ и $\neg C$; по каждой строке вычисляют промежуточные значения, проговаривая: "И равно 1 только при двух единицах; отрицание меняет значение $C$." |
3 мин | Учитель демонстрирует завершение: "Шаг пятый — вычисляем $F=(A\land B)\lor\neg C$ по уже готовым столбцам. Шаг шестой — проверяем количество строк и несколько строк повторно. Запомните контрольный вопрос: есть ли ровно $2^n$ наборов и каждый ли набор уникален?" | Заполняют итоговый столбец, сверяют 8 строк с доской, отмечают в памятке пункты алгоритма и задают вопросы о спорных строках. |
Запись в тетрадях
Алгоритм построения таблицы истинности: 1) выписать переменные; 2) определить число строк по формуле $2^n$; 3) записать все наборы значений переменных; 4) расставить промежуточные столбцы по порядку выполнения операций; 5) вычислить промежуточные столбцы; 6) вычислить итоговое выражение; 7) проверить число строк и значения нескольких строк повторно.
Эталон решения
Для $F=(A\land B)\lor\neg C$ переменных три, поэтому строк $2^3=8$. Для набора $A=1$, $B=0$, $C=1$: $A\land B=1\land0=0$, $\neg C=\neg1=0$, $F=0\lor0=0$. Для набора $A=1$, $B=1$, $C=0$: $A\land B=1$, $\neg C=1$, $F=1\lor1=1$. Остальные строки вычисляются тем же способом через промежуточные столбцы.
Завершение этапа: учитель подводит итог: "Теперь у нас есть не догадка, а алгоритм с контрольными точками. В следующем задании вы сначала построите таблицу, затем объясните партнёру, на каком шаге появляется каждый столбец."
Этап 5. Первичное закрепление в парах (8 мин)
Цель этапа: применить алгоритм к новому выражению, проговорить порядок действий и научиться находить ошибки совместно.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель организует парную работу: "Получите карточку. В каждой паре распределите роли: первый ученик строит наборы и промежуточные столбцы, второй проверяет полноту и порядок операций. Через четыре минуты поменяйтесь ролями на этапе проверки. Работайте с выражением $G=(A\lor B)\land\neg A$." | Получают карточки, распределяют роли, выписывают переменные $A$, $B$, определяют $2^2=4$ строки и составляют наборы 00, 01, 10, 11. |
4 мин | Учитель напоминает приём «Взаимная проверка по чек-листу»: "Проверьте, есть ли четыре строки, не повторился ли набор, правильно ли вынесено отрицание. Затем посмотрите на столбец $A\lor B$, столбец $\neg A$ и только после этого — на $G$. Если нашли расхождение, задайте партнёру вопрос: «На какой операции возникла ошибка?», а не просто зачеркните ответ." | Заполняют столбцы $A\lor B$, $\neg A$ и $G$; сверяют каждую строку; формулируют замечания: "Ошибка возникла в отрицании значения $A$ в третьей строке" или "В строке 01 выражение равно 1". |
2 мин | Учитель просит одну пару представить решение и задаёт классу вопрос: "Почему в выражении нельзя сразу соединить значения исходных переменных без промежуточных столбцов? Что помогает проверить результат?" | Одна пара показывает таблицу; остальные сравнивают записи; отвечают: "Промежуточные столбцы показывают порядок вычислений и позволяют найти место ошибки". |
Завершение этапа: учитель подводит итог: "Вы убедились, что парная проверка полезна только тогда, когда мы проверяем конкретные шаги. Мы уже умеем строить таблицы с двумя переменными. Теперь каждый самостоятельно решит задачу в формате, близком к ОГЭ."
Этап 6. Самостоятельная работа с самопроверкой (9 мин)
Цель этапа: диагностировать индивидуальное освоение алгоритма и закрепить его применение к выражению с тремя переменными.
Время | Действие учителя | Действие учеников |
|---|---|---|
6 мин | Учитель раздаёт карточки трёх уровней: "Выберите уровень по своей готовности. Обязательный минимум — построить таблицу для $H=(A\land\neg B)\lor C$ и записать итоговый столбец. Базовый уровень — построить таблицу для $H=(A\lor B)\land(\neg C\lor A)$. Повышенный уровень — определить, при каких наборах выражение $K=(A\to B)\land\neg C$ равно 1, предварительно построив таблицу. Выбор уровня не влияет на оценку вашей личности: он помогает увидеть, что уже получается." | Индивидуально выбирают уровень, выписывают переменные, рассчитывают число строк, строят таблицу с промежуточными столбцами и итоговым выражением; на повышенном уровне используют правило импликации: $A\to B$ ложно только при $A=1$, $B=0$. |
3 мин | Учитель выводит эталон на доску и проводит самопроверку: "Поставьте рядом с каждой строкой знак плюс, если значение совпало, и точку, если возникло расхождение. Не исправляйте молча: отметьте номер шага, на котором появилась ошибка. Если ошибка только в одной строке, проверьте наборы; если во многих — проверьте порядок операций." | Сверяют работу с эталоном, отмечают совпадения и места ошибок, исправляют одну ошибочную строку самостоятельно; заполняют мини-лист: «Я могу определить $2^n»; «Я могу построить наборы»; «Я могу вычислить итоговый столбец». |
Эталон решения
Для выражения $H=(A\land\neg B)\lor C$ переменных три, поэтому таблица содержит $2^3=8$ строк. Для строки $A=1$, $B=0$, $C=0$: $\neg B=1$, $A\land\neg B=1$, $H=1\lor0=1$. Для строки $A=0$, $B=1$, $C=0$: $\neg B=0$, $A\land\neg B=0$, $H=0\lor0=0$. При проверке учитель учитывает не только итоговый столбец, но и наличие всех промежуточных вычислений.
Завершение этапа: учитель подводит итог: "Самостоятельная работа показала, что алгоритм работает и для выражения с тремя переменными. Ошибка в одной строке — это не повод тревожиться: важно найти её источник. Осталось обобщить способ и сформулировать, что именно поможет вам на экзамене."
Этап 7. Рефлексия и домашнее задание (5 мин)
Цель этапа: осмыслить освоенный алгоритм, выявить затруднения и дать дифференцированное домашнее задание.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель проводит рефлексию «Светофор»: "Покажите зелёную карточку, если можете самостоятельно построить таблицу для трёх переменных; жёлтую — если нужен образец; красную — если пока не понимаете, как составить наборы. Это не оценка, а сигнал для нашей следующей работы." | Показывают карточки, фиксируют в листе самооценки конкретное затруднение: «число строк», «наборы», «порядок операций» или «итоговый столбец». |
1 мин | Учитель задаёт контрольные вопросы: "Сколько строк будет при четырёх переменных? Какой столбец строится первым в выражении $\neg A\lor(B\land C)$? Почему нельзя пропускать промежуточные столбцы?" | Отвечают: "$2^4=16$ строк"; "Сначала выполняется $B\land C$, отрицание $A$ также вычисляется до ИЛИ"; "Промежуточные столбцы помогают соблюдать порядок и найти ошибку". |
2 мин | Учитель объясняет домашнюю работу: "Выберите обязательный уровень, а затем при желании добавьте повышающий или дополнительный. В каждом решении должны быть переменные, число строк, наборы, промежуточные столбцы и итог. Перед сдачей проверьте работу по сегодняшнему алгоритму." | Записывают выбранный уровень домашнего задания, отмечают в дневнике способ самопроверки, задают уточняющие вопросы. |
Завершение этапа: учитель подводит итог: "Сегодня мы превратили сложное логическое выражение в понятную последовательность действий: определить переменные, перечислить наборы, вычислить промежуточные столбцы и проверить результат. Именно такой порядок снижает тревожность в заданиях ОГЭ: вы опираетесь на алгоритм, а не на случайную догадку. На следующем уроке мы потренируемся распознавать логические выражения по условию задачи."
Критерии оценивания практической работы
- «5» — таблица для выбранного задания построена полностью; число строк рассчитано верно; все наборы записаны без пропусков и повторов; промежуточные столбцы соответствуют порядку операций; итоговый столбец заполнен без ошибок.
- «4» — алгоритм соблюдён, но допущена одна ошибка в промежуточном или итоговом столбце либо одна неточность в записи, не нарушающая общий способ решения.
- «3» — определены переменные и число строк, составлена большая часть наборов, но допущены две-три ошибки в вычислениях или пропущен один существенный промежуточный столбец.
- Ниже «3» — таблица не завершена, число строк не соответствует количеству переменных или отсутствует объяснимый алгоритм вычислений; требуется повторная работа по памятке.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Что нового вы узнали о количестве строк таблицы истинности? | Проверка понимания зависимости числа строк от количества переменных и правила $2^n$. |
На каком шаге алгоритма вы сегодня почувствовали наибольшую уверенность? | Выявление освоенных действий и поддержка позитивной самооценки. |
Какую ошибку при построении таблицы вам важно научиться замечать первой? | Выявление типичных точек затруднения: наборы, порядок операций или промежуточные столбцы. |
Что вы сделаете, если ответ в задании ОГЭ не совпадёт с ожидаемым? | Формирование регулятивного навыка спокойной пошаговой проверки, а не случайного изменения ответа. |
Завершающее слово учителя
"Сегодня мы научились строить таблицы истинности не наугад, а по чёткому алгоритму. Главное — не забыть определить число переменных, получить $2^n$ строк и выполнять операции через промежуточные столбцы. Если ответ не совпал, сначала проверьте наборы и место возникновения ошибки, а не переписывайте всю таблицу. На следующем уроке мы будем переводить словесные условия в логические выражения и применять к ним этот алгоритм."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Построить таблицы истинности для двух выражений с двумя и тремя переменными, содержащих операции «НЕ», «И» и «ИЛИ». Для каждого выражения записать переменные, вычислить $2^n$, составить все наборы и заполнить итоговый столбец. | Закрепляет базовый алгоритм; при проверке обратить внимание на количество строк, отсутствие пропусков в наборах и правильность промежуточных столбцов. |
Средний (повышающий) | Построить таблицы истинности для трёх выражений с тремя переменными, включающих скобки, исключающее ИЛИ или импликацию. Для каждого выражения отдельно выделить порядок операций. | Развивает умение работать со сложной структурой выражения; при проверке смотреть на расстановку скобок и корректность редкой логической операции. |
Продвинутый (дополнительный) | Составить собственное логическое выражение с тремя переменными и не менее чем четырьмя логическими операциями, построить для него полную таблицу истинности и отметить наборы, на которых итог равен 1. | Развивает создание и анализ логических моделей; при проверке оценивать непротиворечивость выражения, полноту таблицы и объяснение двух выбранных строк. |
Контрольные вопросы перед выходом: «Сколько строк будет в таблице для пяти переменных?», «Какие промежуточные столбцы нужно построить для выражения $F=\neg A\lor(B\land C)$?», «Как проверить, что наборы значений переменных записаны полностью?»