Инфоурок Информатика ПрезентацииПрезентация по информатике "Алгебра логики" 8кл

Презентация по информатике "Алгебра логики" 8кл

Скачать материал
Скачать материал "Презентация по информатике "Алгебра логики" 8кл"

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

Копирайтер

за 6 месяцев

Пройти курс

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

Скачать

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

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

Специалист по автотранспорту

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

  • ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИМАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИДля 8 классаСоставите...

    1 слайд

    ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ
    МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
    Для 8 класса
    Составитель Жаркова С.В.

  • Алгебра логики (алгебра высказываний) — раздел математической логики, в котор...

    2 слайд

    Алгебра логики (алгебра высказываний) — раздел математической логики, в котором изучаются логические операции над высказываниями[1]. Чаще всего предполагается, что высказывания могут быть только истинными или ложными, то есть используется так называемая бинарная или двоичная логика, в отличие от, например, троичной логики.
    Основоположником её является Дж. Буль, английский математик и логик, положивший в основу своего логического учения аналогию между алгеброй и логикой. Алгебра логики стала первой системой математической логики, в которой алгебраическая символика стала применяться к логическим выводам в операциях с понятиями, рассматриваемыми со стороны их объёмов. Буль ставил перед собой задачу решить логические задачи с помощью методов, применяемых в алгебре. Любое суждение он пытался выразить в виде уравнений с символами, в которых действуют логические законы, подобные законам алгебры.

  • Клод Шеннон (1916-2001). Его исследования позволили применить алгебру логики...

    3 слайд

    Клод Шеннон (1916-2001). Его исследования позволили применить алгебру логики в вычислительной технике
    Логика
    Аристотель (384-322 до н.э.). Основоположник формальной логики (понятие, суждение, умозаключение).
    Джордж Буль (1815-1864). Создал новую область науки - Математическую логику (Булеву алгебру или Алгебру высказываний).

  • В русском языке высказывания выражаются повествовательными предложениями:
Зем...

    4 слайд

    В русском языке высказывания выражаются повествовательными предложениями:
    Земля вращается вокруг Солнца.
    Москва - столица.
    Побудительные и вопросительные предложения высказываниями не являются.
    Без стука не входить!
    Откройте учебники.

    Высказывание
    Но не всякое повествовательное предложение является высказыванием:
    Это высказывание ложное.
    Выска́зывание в математической логике — предложение, выражающее суждение. Если суждение, составляющее содержание (смысл) некоторого высказывания, истинно, то и о данном высказывании говорят, что оно истинно. Сходным образом ложным называют такое высказывание, которое является выражением ложного суждения. Истинность и ложность называются логическими, или истинностными, значениями высказываний[1].

  • Алгебра логики определяет правила записи, вычисления значений, упрощения и пр...

    5 слайд

    Алгебра логики определяет правила записи, вычисления значений, упрощения и преобразования высказываний.
    В алгебре логики высказывания обозначают буквами и называют логическими переменными.
    Если высказывание истинно, то значение соответствующей ему логической переменной обозначают единицей (А = 1), а если ложно - нулём (В = 0).
    0 и 1 называются логическими значениями.
    Алгебра логики

  • Простые и сложные высказыванияВысказывания бывают простые и сложные.
Высказыв...

    6 слайд

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

  • Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказы...

    7 слайд

    Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.
    Другое название: логическое умножение.
    Обозначения:  , , &, И.
    Логические операции
    Таблица истинности:

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

    8 слайд

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

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

    9 слайд

    Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному.
    Другое название: логическое отрицание.
    Обозначения: НЕ, ¬ , ¯ .
    Логические операции
    Таблица истинности:

  • А V A & B
n = 2, m = 22 = 4. 
Приоритет операций: &, V  Пример построения таб...

    10 слайд

    А V A & B
    n = 2, m = 22 = 4.
    Приоритет операций: &, V
    Пример построения таблицы истинности

  • Свойства логических операцийЗаконы алгебры-логикиA & B = B & AA V B = B V AA&...

    11 слайд

    Свойства логических операций
    Законы алгебры-логики
    A & B = B & A
    A V B = B V A
    A&(BVC)= (A&B) V (A&C)
    AV(B&C) = (AVB)&(AVC)
    (A & B) & C = A & ( B & C)
    (A V B) V C =A V ( B V C)
    Переместительный
    Сочетательный
    Распределительный
    Закон двойного
    отрицания
    Ā = A
    A & Ā = 0
    A V Ā = 1
    A & 0=0; A &1 = A
    A V 0 = A; A V 1 = 1
    A & A = A
    A V A = A
    Закон исключения
    третьего
    Закон повторения
    Законы операций
    с 0 и 1
    Законы общей
    инверсии
    A & B = Ā V B
    A V B = Ā & B

  • Высказывание — это предложение на любом языке, содержание которого можно одно...

    12 слайд

    Высказывание — это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
    Основные логические операции, определённые над высказываниями: инверсия, конъюнкция, дизъюнкция.
    Таблицы истинности для основных логических операций:
    При вычислении логических выражений сначала выполняются действия в скобках. Приоритет выполнения логических операций: ¬, &, V.
    Самое главное

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

Копирайтер

за 6 месяцев

Пройти курс

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

Скачать

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

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

6 592 201 материал в базе

Материал подходит для УМК

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

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

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

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

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

  • Скачать материал
    • 22.11.2023 249
    • PPTX 785.5 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Жаркова Светлана Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

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

    Жаркова Светлана Владимировна
    Жаркова Светлана Владимировна
    • На сайте: 10 лет и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 844
    • Всего материалов: 5

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

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

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

Интернет-маркетолог

Интернет-маркетолог

1000 ч.

Подать заявку О курсе

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

Математика и информатика: теория и методика преподавания в профессиональном образовании

Преподаватель математики и информатики

500/1000 ч.

от 8900 руб. от 4450 руб.
Подать заявку О курсе
  • Сейчас обучается 43 человека из 21 региона

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

Математика и информатика: теория и методика преподавания в образовательной организации

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

500/1000 ч.

от 8900 руб. от 4450 руб.
Подать заявку О курсе
  • Сейчас обучается 673 человека из 76 регионов

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

Организация преподавания информационных систем и технологий в профессиональном образовании

36 ч. — 180 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 22 человека из 14 регионов

Мини-курс

Методы и подходы проведения трекинга и менторства

3 ч.

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

Мини-курс

Искусство переговоров: стратегии и тактики в различных сферах жизни

6 ч.

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

Мини-курс

Инвестиционные проекты: оценка, эффективность и стратегии

8 ч.

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