Инфоурок / Информатика / Презентации / Презентация к уроку по информатике на тему: "Алгебра высказываний" (8-9 классы)
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

Презентация к уроку по информатике на тему: "Алгебра высказываний" (8-9 классы)

библиотека
материалов
Логические величины, операции, выражения Алгебра высказываний
Простые высказывания обозначают заглавными латинскими буквами A, B, C…X, Y, Z...
Примеры: Рассмотрим следующие высказывания: A = (7 > 3) B = (7 = 3) C = (7 ≠...
Основные логические операции Логическая операция КОНЪЮНКЦИЯ (логическое умнож...
КОНЪЮНКЦИЯ – логическое умножение Объединение двух или нескольких высказывани...
КОНЪЮНКЦИЯ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМ...
Значение такого выражения будет ЛОЖЬ, если хотя бы значение одного из высказы...
ТАБЛИЦА ИСТИННОСТИ Значения логической функции можно определить с помощью таб...
Построим таблицу истинности A B F=A&B 0 0 0 0 1 0 1 0 0 1 1 1
Ленинград расположен на Неве и 2 + 3 = 5 7 – простое число и 9 – простое числ...
ДИЗЪЮНКЦИЯ – логическое сложение Объединение двух или нескольких высказываний...
Значение такого выражения будет ИСТИНА, если хотя бы одно значение ИСТИНО. A...
Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в...
7 – простое число или 9 – простое число Число 2 четное или Это простое число...
РЕШИМ ЗАДАЧИ Марина и Оля старше Светы. Половина класса изучает английский ил...
ИНВЕРСИЯ – логическое отрицание Присоединение частицы «НЕ» к высказыванию, на...
Инверсия - логическая операция, которая каждому высказыванию ставит в соотве...
ОТРИЦАНИЕ (ИНВЕРСИЯ) А - «На улице идет дождь» Тогда ¬А - А - «На улице нет д...
Логическое отрицание делает истинное высказывание ложным и, наоборот, ложное...
Последовательность выполнения операций в логических формулах определяется ста...
определите, в каком порядке необходимо вычислять значение логического выражен...
Выделите в составных высказываниях простые. Запишите с помощью логических опе...
Найти значения логических выражений (1v1)v(1v0); (0v1)v(1v0); 1&(1&1)&1; ((1&...
Даны два простых высказывания: A = {2*2 = 4}, B = {2*2 =5}. Какие из составны...
Пусть А = «На Web-странице встречается слово "крейсер"», В = «На Web-странице...
5000000 – 7000 = 4 993 000 Web-страниц НЕ (А ИЛИ В) A = 4800, B = 4500. 4800...
Домашнее задание §1.3; задание №10 к параграфу; РТ № 53-56.
27 1

Описание презентации по отдельным слайдам:

№ слайда 1 Логические величины, операции, выражения Алгебра высказываний
Описание слайда:

Логические величины, операции, выражения Алгебра высказываний

№ слайда 2 Простые высказывания обозначают заглавными латинскими буквами A, B, C…X, Y, Z
Описание слайда:

Простые высказывания обозначают заглавными латинскими буквами A, B, C…X, Y, Z и называют логическими переменными Значения высказываний ИСТИНА или ЛОЖЬ обозначают соответственно цифрами 1 и 0 и называют логическими величинами Составные высказывания называются логическими выражениями и включают в себя логические переменные, операции логики и скобки для изменения порядка действий операций

№ слайда 3 Примеры: Рассмотрим следующие высказывания: A = (7 > 3) B = (7 = 3) C = (7 ≠
Описание слайда:

Примеры: Рассмотрим следующие высказывания: A = (7 > 3) B = (7 = 3) C = (7 ≠ 3) D = (B ۸ C) = ((7 = 3) ۸ (7 ≠ 3)) На языке алгебры логики эти высказывания можно записать так: A = ИСТИНА = 1 B = ЛОЖЬ = 0 C = ИСТИНА = 1 D = ЛОЖЬ = 0

№ слайда 4 Основные логические операции Логическая операция КОНЪЮНКЦИЯ (логическое умнож
Описание слайда:

Основные логические операции Логическая операция КОНЪЮНКЦИЯ (логическое умножение) Ставит в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказываний истинны.

№ слайда 5 КОНЪЮНКЦИЯ – логическое умножение Объединение двух или нескольких высказывани
Описание слайда:

КОНЪЮНКЦИЯ – логическое умножение Объединение двух или нескольких высказываний в одно с помощью союза «И»; В алгебре логики знак & (амперсенд); В программировании and или ^; Конъюнкция – двухместная операция, записывается А^В; F=A&B;

№ слайда 6 КОНЪЮНКЦИЯ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМ
Описание слайда:

КОНЪЮНКЦИЯ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ СОЮЗА И В прямоугольнике противоположные стороны равны и параллельны В прямоугольнике противоположные стороны равны и пересекаются 1 0 & ^

№ слайда 7 Значение такого выражения будет ЛОЖЬ, если хотя бы значение одного из высказы
Описание слайда:

Значение такого выражения будет ЛОЖЬ, если хотя бы значение одного из высказываний ЛОЖЬ. Пример: Число 6 делится на 2, и число 6 делится на 3; Число 6 делится на 2= А; Число 6 делится на 3= В; F=A&B=1 (истина)

№ слайда 8 ТАБЛИЦА ИСТИННОСТИ Значения логической функции можно определить с помощью таб
Описание слайда:

ТАБЛИЦА ИСТИННОСТИ Значения логической функции можно определить с помощью таблицы истинности, которая показывает какие значения принимает логическая функция при всех возможных наборах её аргументов.

№ слайда 9 Построим таблицу истинности A B F=A&B 0 0 0 0 1 0 1 0 0 1 1 1
Описание слайда:

Построим таблицу истинности A B F=A&B 0 0 0 0 1 0 1 0 0 1 1 1

№ слайда 10 Ленинград расположен на Неве и 2 + 3 = 5 7 – простое число и 9 – простое числ
Описание слайда:

Ленинград расположен на Неве и 2 + 3 = 5 7 – простое число и 9 – простое число 2 * 2 = 4 и 2 * 2 ≤ 5 и 2 * 2 ≥ 4 Москва – столица России и Екатеринбург – столица Сибири Книга – источник информации и 5 не больше 8 Девочки обычно любят играть в куклы и Не любая машина - автомобиль Все гуси – птицы и Все игрушки - машины Ответ: истинными высказываниями являются: 1, 3, 5, 6 Определить значения истинности следующих высказываний:

№ слайда 11 ДИЗЪЮНКЦИЯ – логическое сложение Объединение двух или нескольких высказываний
Описание слайда:

ДИЗЪЮНКЦИЯ – логическое сложение Объединение двух или нескольких высказываний в одно с помощью союза «ИЛИ»; В алгебре логики знак ; +; В программировании OR; Дизъюнкция – двухместная операция, записывается А В; ^ ^

№ слайда 12 Значение такого выражения будет ИСТИНА, если хотя бы одно значение ИСТИНО. A
Описание слайда:

Значение такого выражения будет ИСТИНА, если хотя бы одно значение ИСТИНО. A B F=A&B 0 0 0 0 1 1 1 0 1 1 1 1

№ слайда 13 Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в
Описание слайда:

Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны. Другое название: логическое сложение. Обозначения: V, |, ИЛИ, +. Логические операции Таблица истинности: Графическое представление A B АVВ А В АVВ 0 0 0 0 1 1 1 0 1 1 1 1

№ слайда 14 7 – простое число или 9 – простое число Число 2 четное или Это простое число
Описание слайда:

7 – простое число или 9 – простое число Число 2 четное или Это простое число 2 * 2 = 4 или Белые медведи живут в Африке Каша – вкусное блюдо или Математика – интересный предмет Луна – спутник Марса или Луна – спутник Земли Сегодня плохая погода или Кислород – вода Microsoft Word – текстовый редактор или Paint – графический редактор Ответ: истинными высказываниями являются: 1, 2, 3, 5, 7 Определить значения истинности следующих высказываний:

№ слайда 15 РЕШИМ ЗАДАЧИ Марина и Оля старше Светы. Половина класса изучает английский ил
Описание слайда:

РЕШИМ ЗАДАЧИ Марина и Оля старше Светы. Половина класса изучает английский или немецкий язык. В кабинете есть учебники и справочники. Слова в этом предложении начинаются на букву Ч или на букву А. Часть туристов любит чай или молоко. Часть туристов любит чай и остальная часть туристов любит молоко. Синий кубик меньше красного и зеленого кубиков. Х = 3 и Х > 2

№ слайда 16 ИНВЕРСИЯ – логическое отрицание Присоединение частицы «НЕ» к высказыванию, на
Описание слайда:

ИНВЕРСИЯ – логическое отрицание Присоединение частицы «НЕ» к высказыванию, называется операцией логического отрицания или инверсией; В естественном языке соответствует словам неверно, что…; частица НЕ; Обозначение Ā; На языке программирования Not Отрицание – (унарная) одноместная операция

№ слайда 17 Инверсия - логическая операция, которая каждому высказыванию ставит в соотве
Описание слайда:

Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному. Другое название: логическое отрицание. Обозначения: НЕ, ¬ , ¯ . Логические операции имеют следующий приоритет: инверсия, конъюнкция, дизъюнкция. Логические операции Таблица истинности: Графическое представление A Ā А Ā 0 1 1 0

№ слайда 18 ОТРИЦАНИЕ (ИНВЕРСИЯ) А - «На улице идет дождь» Тогда ¬А - А - «На улице нет д
Описание слайда:

ОТРИЦАНИЕ (ИНВЕРСИЯ) А - «На улице идет дождь» Тогда ¬А - А - «На улице нет дождя»

№ слайда 19 Логическое отрицание делает истинное высказывание ложным и, наоборот, ложное
Описание слайда:

Логическое отрицание делает истинное высказывание ложным и, наоборот, ложное истинным A Ā 0 1 1 0

№ слайда 20 Последовательность выполнения операций в логических формулах определяется ста
Описание слайда:

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

№ слайда 21 определите, в каком порядке необходимо вычислять значение логического выражен
Описание слайда:

определите, в каком порядке необходимо вычислять значение логического выражения: ¬ А & ¬ B A & (B & C) (A & B) ν (C & ¬ D) A ν ¬ D ν B A ^ B ^ ¬ A РЕШИМ ЗАДАЧИ

№ слайда 22 Выделите в составных высказываниях простые. Запишите с помощью логических опе
Описание слайда:

Выделите в составных высказываниях простые. Запишите с помощью логических операций каждое составное высказывание Число 376 чётное и трёхзначное. Неверно, что Солнце движется вокруг Земли

№ слайда 23 Найти значения логических выражений (1v1)v(1v0); (0v1)v(1v0); 1&(1&1)&1; ((1&
Описание слайда:

Найти значения логических выражений (1v1)v(1v0); (0v1)v(1v0); 1&(1&1)&1; ((1&0)&(1&1))&(0v1); ((1&1)v0)&(0v1)

№ слайда 24 Даны два простых высказывания: A = {2*2 = 4}, B = {2*2 =5}. Какие из составны
Описание слайда:

Даны два простых высказывания: A = {2*2 = 4}, B = {2*2 =5}. Какие из составных высказываний истины: а) Ā ; б) ; в) A & B; г) A v B

№ слайда 25 Пусть А = «На Web-странице встречается слово "крейсер"», В = «На Web-странице
Описание слайда:

Пусть А = «На Web-странице встречается слово "крейсер"», В = «На Web-странице встречается слово "линкор"». В некотором сегменте сети Интернет 5 000 000 Web-страниц. В нём высказывание А истинно для 4800 страниц, высказывание В - для 4500 страниц, а высказывание АVВ - для 7000 страниц. Для какого количества Web-страниц в этом случае будут истинны следующие выражения и высказывание? а) НЕ (А ИЛИ В); б) А & B; в) На Web-странице встречается слово "крейсер" И НЕ встречается слово "линкор". Решаем задачу

№ слайда 26 5000000 – 7000 = 4 993 000 Web-страниц НЕ (А ИЛИ В) A = 4800, B = 4500. 4800
Описание слайда:

5000000 – 7000 = 4 993 000 Web-страниц НЕ (А ИЛИ В) A = 4800, B = 4500. 4800 + 4500 = 9300 4800 – 2300 = 2500 Web-страниц Представим условие задачи графически: На 2500 Web-страницах встречается слово "крейсер" И НЕ встречается слово "линкор". 5 000 000 7 000 НЕ (А ИЛИ В) Сегмент Web-страниц A B A&B 9300 – 7000 = 2300 Web-страниц A&B A И А ИЛИ В B

№ слайда 27 Домашнее задание §1.3; задание №10 к параграфу; РТ № 53-56.
Описание слайда:

Домашнее задание §1.3; задание №10 к параграфу; РТ № 53-56.


Самые низкие цены на курсы переподготовки

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

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

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

Логические величины, операции, выражения.

Существуют ли законы логики? Каковы они?

Как из достаточно сложного выражения получить простое?

Кто же из учеников А, В, С или D играет в шахматы?

Как найти правду, если кто-то всё время лжёт?


Цели: закрепить полученные знания, умения, навыки; научить учащихся решать логические задачи.

Требования к знаниям и умениям: Учащиеся должны знать:

  • основные понятия и определения. Учащиеся должны уметь:
  • строить логические схемы по логическому выражению и наоборот;
  • решать логические задачи, используя законы логики.

Программно — дидактическое обеспечение: ПК, элементы для сбора электрических цепей, таблицы, плакаты, кроссворд, инструкции к работе.


Общая информация

Номер материала: ДБ-310115

Похожие материалы