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