СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

ОГЭ от ФИПИ задания

Категория: Информатика

Нажмите, чтобы узнать подробности

Урок по информатике: Логические операции 9кл

Цели: Познакомить с основными логическими операциями: инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность.

Задачи:

  1. Сформировать у учащихся понятие “логическая операция»;
  2. Способствовать формированию логического мышления, интереса к изучаемому материалу.

Ожидаемые результаты обучения:

Учащиеся должны знать:

  • логические операции: инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность;
  • таблицы истинности логических операций;
  • обозначение логических операций;
  • приоритет логических операций.

Учащиеся должны уметь:

  • определить порядок действий при вычислении значения логического выражения;
  • конструировать простые и сложные высказывания.

Ход урока

I. Оргмомент.

II. Проверка домашнего задания.

III. Изложение нового материала.

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

Опр.1 Логическая операция — способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний.

Рассмотрим три базовых логических операций — инверсию, конъюнкцию, дизъюнкцию и дополнительные — импликацию и эквивалентность.

Логическая операция

Название

Обозначение знаками

Таблица истинности

Определение

Инверсия

Логическое отрицание

А

1

0

0

1

 

Инверсия логической переменной истина, если переменная ложна, и, наоборот, инверсия ложна, если переменная истинна.

Конъюнкция

Логическое умножение

А

В

1

1

1

1

0

0

0

1

0

0

0

0

 

Конъюнкция двух логических переменных истинна тогда и только тогда, когда оба высказывания, истинны

Дизъюнкция

Логическое сложение

А

В

1

1

1

1

0

1

0

1

1

0

0

0

 

Дизъюнкция двух логических переменных ложна тогда и только тогда, когда оба высказывания ложны.

Импликация

Логическое следование

А — условие

В — следствие

А

В

1

1

1

1

0

0

0

1

1

0

0

1

 

Импликация двух логических переменных ложна тогда и только тогда, когда из истинного основания следует ложное следствие

Эквивалентность

Логическое равенство

А

В

1

1

1

1

0

0

0

1

0

0

0

1

 

Эквивалентность двух логических переменных истинна тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны

 

При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно их приоритету:

  1. инверсия
  2. конъюнкция
  3. дизъюнкция
  4. импликация и эквивалентность

Операции одного приоритета выполняются слева направо. Для изменения порядка действий используются скобки.

Например: дана формула .

Порядок вычисления:

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

Упражнение 2.

Дана формула . Определите порядок вычисления.

IV. Закрепление изученного материала.

1. Постройте отрицания следующих высказываний.

  1. На улице сухо.
  2. Сегодня выходной день.
  3. Ваня не был готов сегодня к урокам.
  4. Неверно, что число 3 не является делителем числа 198.
  5. Некоторые млекопитающие не живут на суше.
  6. Неверно, что число 17 — простое.

 

 

2. Найдите значения логических выражений:

 

V. Итог урока.

Обобщить пройденный материал, оценить работу активных учеников.

VI. Домашнее задание.

1. Выучить параграф, знать обозначения.

 

Просмотр содержимого документа
«ОГЭ от ФИПИ задания»

Логика Операция «Ы»

Логика

Операция «Ы»

Логические операции

Логические операции

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

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

Виды логических операций Инверсия  (логическое отрицание) Конъюнкция  (логическое умножение) Дезъюнкция  (логическое сложение) Импликация  ( логическое следование) Эквивалентность  ( логическое равенство) Операция XOR  ( исключающие или)

Виды логических операций

  • Инверсия (логическое отрицание)
  • Конъюнкция (логическое умножение)
  • Дезъюнкция (логическое сложение)
  • Импликация ( логическое следование)
  • Эквивалентность ( логическое равенство)
  • Операция XOR ( исключающие или)

Инверсия (логическое отрицание)  Инверсия логической переменной истина, если  переменная ложна, и, наоборот, инверсия ложна, если переменная истинна .   Обозначение :

Инверсия (логическое отрицание)

  • Инверсия логической переменной истина, если переменная ложна, и, наоборот, инверсия ложна, если переменная истинна .
  • Обозначение :
Таблица истинности А 1 0 0 1

Таблица истинности

А

1

0

0

1

Конъюнкция ( логическое умножение)   Конъюнкция двух логических переменных истинна  тогда и только тогда, когда оба высказывания, истинны .   Обозначение :

Конъюнкция ( логическое умножение)

  • Конъюнкция двух логических переменных истинна тогда и только тогда, когда оба высказывания, истинны .
  • Обозначение :
Таблица истинности А B 1 1 1 0 1 0 0 1 0 0 0 1

Таблица истинности

А

B

1

1

1

0

1

0

0

1

0

0

0

1

Таблица истинности А B 1 1 1 0 1 0 0 0 1 0 0 1 Найдите ошибку!!!!!!!!!!!!!!

Таблица истинности

А

B

1

1

1

0

1

0

0

0

1

0

0

1

Найдите ошибку!!!!!!!!!!!!!!

Таблица истинности А B 1 1 1 0 1 0 0 1 0 0 0 0

Таблица истинности

А

B

1

1

1

0

1

0

0

1

0

0

0

0

 Дизъюнкция  ( логическое сложение)   Дизъюнкция двух логических переменных ложна  тогда и только тогда, когда оба высказывания ложны.  Обозначение :

Дизъюнкция ( логическое сложение)

  • Дизъюнкция двух логических переменных ложна тогда и только тогда, когда оба высказывания ложны.
  • Обозначение :
Таблица истинности А B 1 1 1 0 0 1 0 0 РЕШАЕМ САМИ

Таблица истинности

А

B

1

1

1

0

0

1

0

0

РЕШАЕМ САМИ

Импликация ( логическое следование)  Импликация двух логических переменных  ложна  тогда и только тогда, когда из  истинного  основания следует ложное следствие .  Обозначение :  А - условие  В  -  следствие

Импликация ( логическое следование)

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

А - условие

В - следствие

Таблица истинности А А B B 1 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 1 1 1

Таблица истинности

А

А

B

B

1

1

1

1

1

1

0

0

0

0

1

1

0

1

0

1

0

0

0

0

0

1

1

1

Таблица истинности А А B B 1 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 1 1 1

Таблица истинности

А

А

B

B

1

1

1

1

1

1

0

0

0

0

1

1

0

1

0

1

0

0

0

0

0

1

1

1

 Эквивалентность  ( логическое равенство)   Эквивалентность двух логических переменных  истинна тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны .  Обозначение :

Эквивалентность ( логическое равенство)

  • Эквивалентность двух логических переменных истинна тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны .
  • Обозначение :
Таблица истинности А B 1 1 1 0 1 0 0 1 0 0 0 1

Таблица истинности

А

B

1

1

1

0

1

0

0

1

0

0

0

1

Таблица истинности А B 1 1 1 0 1 0 0 0 1 0 0 1 Исправьте ошибку

Таблица истинности

А

B

1

1

1

0

1

0

0

0

1

0

0

1

Исправьте ошибку

Таблица истинности А B 1 1 1 0 0 1 0 1 0 0 0 1 ОШИБКИ НЕТ

Таблица истинности

А

B

1

1

1

0

0

1

0

1

0

0

0

1

ОШИБКИ НЕТ

 Операция XOR( исключающие или)  Операция XOR( исключающие или) истинна, если истинно А или В, но не оба одновременно.

Операция XOR( исключающие или)

  • Операция XOR( исключающие или) истинна, если истинно А или В, но не оба одновременно.
Таблица истинности А B 1 «A ⊕ B» 1 1 0 0 0 1 1 0 0 1 0

Таблица истинности

А

B

1

«A ⊕ B»

1

1

0

0

0

1

1

0

0

1

0

Приоритет выполнения логических операций  При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно их приоритету: 1.инверсия, 2.конъюнкция, 3.дизъюнкция, 4.импликация и эквивалентность, 5. Операция XOR .  Операции одного приоритета выполняются слева направо. Для изменения порядка действий используются скобки. Пример

Приоритет выполнения логических операций

При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно их приоритету:

1.инверсия,

2.конъюнкция,

3.дизъюнкция,

4.импликация и эквивалентность,

5. Операция XOR .

Операции одного приоритета выполняются слева направо. Для изменения порядка действий используются скобки.

Пример

Самостоятельная работа:  Постройте отрицания следующих высказываний.   На улице сухо. Сегодня выходной день. Ваня не был готов сегодня к урокам. Неверно, что число 3 не является делителем числа 198. Некоторые млекопитающие не живут на суше.

Самостоятельная работа: Постройте отрицания следующих высказываний.

  • На улице сухо.
  • Сегодня выходной день.
  • Ваня не был готов сегодня к урокам.
  • Неверно, что число 3 не является делителем числа 198.
  • Некоторые млекопитающие не живут на суше.
Домашнее задание

Домашнее задание


Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!