Инфоурок Информатика КонспектыОпределение истинности логических выражений. Импликация. Эквивалентность

Определение истинности логических выражений. Импликация. Эквивалентность

Скачать материал

Урок 53-54, 9 класс

Учитель: Брух Т.В

Дата: ________

Тема урока: «Определение истинности логических выражений. Импликация. Эквивалентность»

Построение таблиц истинности для сложных высказываний.

Цели урока:

образовательная: формирование умений и навыков построения таблиц истинности для сложных высказываний;

развивающая: развитие мыслительных операций, логического и алгоритмического мышления, памяти, внимания;

воспитательная: воспитание объективного отношения к информации.

Задачи урока:

образовательная: формирование умений определять порядок вычисления логических операций в сложных высказываниях; формирование умений определять количество строк и столбцов при построении таблиц истинности;  формирование навыков построения таблиц истинности для сложных высказываний;

развивающая: развитие мыслительных операций, логического и алгоритмического мышления, памяти и внимания в процессе вычисления логических операций и составления таблиц истинности;

воспитательная: воспитание объективного отношения  к высказываниям.

Основные понятия урока: сложное высказывание, логические операции, таблицы истинности.

Предварительная подготовка учащихся (знания и умения): знание понятий «сложное высказывание», «таблица истинности», «логическая операция», знание алгоритма определения порядка вычисления логических операций, умение составлять таблицы истинности по данному алгоритму.

Ход урока:

Этап урока, время

Деятельность учителя

Деятельность учащихся

Орг. момент

 

Познакомиться с учащимися.

Настроить учащихся на работу.

Сообщение темы урока.

Учащиеся слушают речь учителя.

Актуализация опорных знаний

 

– Назовите логические операции, которые вы знаете.

– Итак, давайте с вами вспомним таблицы истинности для высказываний, написанных на доске.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

– В каком порядке выполняются логические операции?

- Работа с презентацией: Импликация. Эквивалентность. Самостоятельная работа, задания в презентации.

– Инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность.

Ā                               

А

Ā

 

 

 

 

 

0

1

 

 

 

 

 

1

0

 

 

 

 

 

А^В                           СvF

A

B

А^В

 

C

F

СvF

0

0

0

 

0

0

0

0

1

0

 

0

1

1

1

0

0

 

1

0

1

1

1

1

 

1

1

1

CA                         A↔D

C

A

CA

 

A

D

AD

0

0

1

 

0

0

1

0

1

1

 

0

1

0

1

0

0

 

1

0

0

1

1

1

 

1

1

1

– Инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность.

 

 

 

 

Формирование и совершенствование  умений и навыков

 

– Открываем тетради и записываем тему урока «Построение таблиц истинности для сложных высказываний».

– Сейчас мы с вами потренируемся строить таблицы истинности для сложных высказываний, а на следующем уроке у вас будет самостоятельная работа.

– Дано первое высказывание: Āv(B^C)

– Что мы должны сделать сначала?

– Расставляем порядок действий в данном выражении.

 

– Что нужно сделать дальше?

– Определяем.

 

 

 

 

– Теперь строим таблицу истинности.

 

 

 

 

 

 

 

 

– Дано второе высказывание: (ĀvB)v(A^B)

– Что мы должны сделать сначала?

– Расставляем порядок действий в данном выражении.

 

– Что нужно сделать дальше?

– Определяем.

 

 

 

 

– Теперь строим таблицу истинности.

 

 

 

 

 

– Дано равенство: ADvD. Ваша задача доказать, что это равенство верно.

– Что мы должны сделать, чтобы доказать, что это равенство верно?

– Работаем с левой частью равенства: AD

– Определяем кол-во строк и столбцов.

 

 

 

 

– Теперь строим таблицу истинности.

 

 

 

 

– Работаем с правой частью равенства: ĀvD

 

 

 

– Определяем кол-во строк и столбцов.

 

– Теперь строим таблицу истинности.

 

 

Учащиеся записывают тему урока в тетрадь.

 

 

 

 

 

 

 

 

 

Один учащийся выходит к доске и работает с данным высказыванием.

– Расставить порядок действий.

– Инверсия А → Конъюнкция В и С → Дизъюнкция инверсии А и конъюнкции В и С.

– Определить кол-во строк и столбцов.

– 2n+1 – кол-во строк, где n – кол-во простых высказываний.

n=3, значит 23+1=9 строк.

n+k – кол-во столбцов, где n – кол-во простых высказываний, а k – кол-во логических операций.

n=3, k=3, значит 3+3=6 столбцов.

A

B

C

Ā

B^C

Āv(B^C)

0

0

0

1

0

1

0

0

1

1

0

1

0

1

0

1

0

1

0

1

1

1

1

1

1

0

0

0

0

0

1

0

1

0

0

0

1

1

0

0

0

0

1

1

1

0

1

1

Один учащийся выходит к доске и работает с данным высказыванием.

– Расставить порядок действий.

– 1) Инверсия А → 2) Конъюнкция A и B → 3) Дизъюнкция инверсии А и В → 4) Дизъюнкция 3 и 2.

– Определить кол-во строк и столбцов.

– 2n+1 – кол-во строк, где n – кол-во простых высказываний.

n=2, значит 22+1=5 строк.

n+k – кол-во столбцов, где n – кол-во простых высказываний, а k – кол-во логических операций.

n=2, k=4, значит 2+4=6 столбцов.

A

B

Ā

А^В

ĀvB

vВ)v(A^B)

0

0

1

0

1

1

0

1

1

0

1

1

1

0

0

0

0

0

1

1

0

1

1

1

Один учащийся выходит к доске.

 

 

– Построить две таблицы истинности для двух частей этого равенства.

 

 

– 2n+1 – кол-во строк, где n – кол-во простых высказываний.

n=2, значит 22+1=5 строк.

n+k – кол-во столбцов, где n – кол-во простых высказываний, а k – кол-во логических операций.

n=2, k=1, значит 2+1=3 столбца.

A

D

AD

0

0

1

0

1

1

1

0

0

1

1

1

– 2n+1 – кол-во строк, где n – кол-во простых высказываний.

n=2, значит 22+1=5 строк.

n+k – кол-во столбцов, где n – кол-во простых высказываний, а k – кол-во логических операций.

n=2, k=2, значит 2+2=4 столбца.

A

D

Ā

ĀvD

0

0

1

1

0

1

1

1

1

0

0

0

1

1

0

1

Подведение итогов

 

– Мы повторили логические операции, порядок выполнения логических операций, вспомнили, как определяется количество строк и столбцов при построении таблиц истинности. Думаю, вы справитесь с самостоятельной работой на следующем уроке.  Отдыхайте!

Учащиеся слушают учителя.

 

 

 

 

 

 

 

 

 

 


               

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Определение истинности логических выражений. Импликация. Эквивалентность"

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Директор по маркетингу (тур. агенства)

Получите профессию

Экскурсовод (гид)

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Краткое описание документа:

Построение таблиц истинности для сложных высказываний. Цели урока: – образовательная: формирование умений и навыков построения таблиц истинности для сложных высказываний; – развивающая: развитие мыслительных операций, логического и алгоритмического мышления, памяти, внимания; – воспитательная: воспитание объективного отношения к информации. Задачи урока: – образовательная: формирование умений определять порядок вычисления логических операций в сложных высказываниях; формирование умений определять количество строк и столбцов при построении таблиц истинности;формирование навыков построения таблиц истинности для сложных высказываний; – развивающая: развитие мыслительных операций, логического и алгоритмического мышления, памяти и внимания в процессе вычисления логических операций и составления таблиц истинности; – воспитательная: воспитание объективного отношенияк высказываниям. Основные понятия урока: сложное высказывание, логические операции, таблицы истинности. Предварительная подготовка учащихся (знания и умения): знание понятий «сложное высказывание», «таблица истинности», «логическая операция», знание алгоритма определения порядка вычисления логических операций, умение составлять таблицы истинности по данному алгоритму. Ход урока: Этап урока, время Деятельность учителя Деятельность учащихся Орг. момент Познакомиться с учащимися. Настроить учащихся на работу. Сообщение темы урока. Учащиеся слушают речь учителя. Актуализация опорных знаний – Назовите логические операции, которые вы знаете. – Итак, давайте с вами вспомним таблицы истинности для высказываний, написанных на доске. – В каком порядке выполняются логические операции? - Работа с презентацией: Импликация. Эквивалентность. Самостоятельная работа, задания в презентации. – Инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность. Ā А Ā 0 1 1 0 А^ВСvF A B А^В C F СvF 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 C→AA↔D C A C→A A D A↔D 0 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 0 1 1 1 1 1 1 – Инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность. Формирование и совершенствованиеумений и навыков – Открываем тетради и записываем тему урока «Построение таблиц истинности для сложных высказываний». – Сейчас мы с вами потренируемся строить таблицы истинности для сложных высказываний, а на следующем уроке у вас будет самостоятельная работа. – Дано первое высказывание: Āv(B^C) – Что мы должны сделать сначала? – Расставляем порядок действий в данном выражении. – Что нужно сделать дальше? – Определяем. – Теперь строим таблицу истинности. – Дано второе высказывание: (ĀvB)v(A^B) – Что мы должны сделать сначала? – Расставляем порядок действий в данном выражении. – Что нужно сделать дальше? – Определяем. – Теперь строим таблицу истинности. – Дано равенство: A→D=ĀvD. Ваша задача доказать, что это равенство верно. – Что мы должны сделать, чтобы доказать, что это равенство верно? – Работаем с левой частью равенства: A→D – Определяем кол-во строк и столбцов. – Теперь строим таблицу истинности. – Работаем с правой частью равенства: ĀvD – Определяем кол-во строк и столбцов. – Теперь строим таблицу истинности. Учащиеся записывают тему урока в тетрадь. Один учащийся выходит к доске и работает с данным высказыванием. – Расставить порядок действий. – Инверсия А → Конъюнкция В и С → Дизъюнкция инверсии А и конъюнкции В и С. – Определить кол-во строк и столбцов. – 2n+1 – кол-во строк, где n – кол-во простых высказываний. n=3, значит 23+1=9 строк. – n+k – кол-во столбцов, где n – кол-во простых высказываний, а k – кол-во логических операций. n=3, k=3, значит 3+3=6 столбцов. A B C Ā B^C Āv(B^C) 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 Один учащийся выходит к доске и работает с данным высказыванием. – Расставить порядок действий. – 1) Инверсия А → 2) Конъюнкция A и B → 3) Дизъюнкция инверсии А и В → 4) Дизъюнкция 3 и 2. – Определить кол-во строк и столбцов. – 2n+1 – кол-во строк, где n – кол-во простых высказываний. n=2, значит 22+1=5 строк. – n+k – кол-во столбцов, где n – кол-во простых высказываний, а k – кол-во логических операций. n=2, k=4, значит 2+4=6 столбцов. A B Ā А^В ĀvB (ĀvВ)v(A^B) 0 0 1 0 1 1 0 1 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 Один учащийся выходит к доске. – Построить две таблицы истинности для двух частей этого равенства. – 2n+1 – кол-во строк, где n – кол-во простых высказываний. n=2, значит 22+1=5 строк. – n+k – кол-во столбцов, где n – кол-во простых высказываний, а k – кол-во логических операций. n=2, k=1, значит 2+1=3 столбца. A D A→D 0 0 1 0 1 1 1 0 0 1 1 1 – 2n+1 – кол-во строк, где n – кол-во простых высказываний. n=2, значит 22+1=5 строк. – n+k – кол-во столбцов, где n – кол-во простых высказываний, а k – кол-во логических операций. n=2, k=2, значит 2+2=4 столбца. A D Ā ĀvD 0 0 1 1 0 1 1 1 1 0 0 0 1 1 0 1 Подведение итогов – Мы повторили логические операции, порядок выполнения логических операций, вспомнили, как определяется количество строк и столбцов при построении таблиц истинности. Думаю, вы справитесь с самостоятельной работой на следующем уроке.Отдыхайте! Учащиеся слушают учителя.

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 665 049 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 11.04.2021 406
    • DOCX 318 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Брух Таисия Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Брух Таисия Викторовна
    Брух Таисия Викторовна
    • На сайте: 9 лет и 3 месяца
    • Подписчики: 5
    • Всего просмотров: 305000
    • Всего материалов: 310

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Методист-разработчик онлайн-курсов

Методист-разработчик онлайн-курсов

500/1000 ч.

Подать заявку О курсе
  • Сейчас обучается 138 человек из 46 регионов

Курс повышения квалификации

Методы и инструменты современного моделирования

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 37 человек из 19 регионов
  • Этот курс уже прошли 69 человек

Курс профессиональной переподготовки

Информатика: теория и методика преподавания с применением дистанционных технологий

Учитель информатики

300 ч. — 1200 ч.

от 7900 руб. от 3650 руб.
Подать заявку О курсе
  • Этот курс уже прошли 18 человек

Курс профессиональной переподготовки

Управление сервисами информационных технологий

Менеджер по управлению сервисами ИТ

600 ч.

9840 руб. 5600 руб.
Подать заявку О курсе
  • Сейчас обучается 26 человек из 19 регионов
  • Этот курс уже прошли 34 человека

Мини-курс

Современные направления в архитектуре: архитектурные решения гениальных изобретателей

6 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Теория вероятности и комбинаторика в современной математике

3 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Развитие дошкольного мышления

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Этот курс уже прошли 20 человек