Инфоурок Другое ПрезентацииПрезентация на тему Логические величины, операции, выражения

Презентация на тему Логические величины, операции, выражения

Скачать материал
Скачать материал "Презентация на тему Логические величины, операции, выражения"

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

Секретарь-администратор

за 6 месяцев

Пройти курс

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

Скачать

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

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

Системный аналитик

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

  • Логические величины, операции, выраженияГБОУ СПО «НТСТиСО»Баландина Татьяна А...

    1 слайд

    Логические величины, операции, выражения
    ГБОУ СПО «НТСТиСО»
    Баландина Татьяна Александровна
    Преподаватель информатики

  • Основные понятияСлово логика означает совокупность правил, которым подчиняет...

    2 слайд

    Основные понятия

    Слово логика означает совокупность правил, которым подчиняется процесс мышления. Сам термин "логика" происходит от древнегреческого «logos», означающего "слово, мысль, понятие, рассуждение, закон". 
    Формальная логика - наука о формах и законах мышления. Законы логики отражают в сознании человека свойства, связи и отношения объектов окружающего мира. Логика как наука позволяет строить формальные модели окружающего мира, отвлекаясь от содержательной стороны. Основными формами мышления являются понятия, суждения и умозаключения.
         Понятие - это форма мышления, которая выделяет существенные признаки предмета или класса предметов, отличающие его от других. Например, компьютер, человек, ученики.
         Суждения - это форма мышления, в которой утверждается или отрицается связь между предметом и его признаком, отношения между предметами или факт существования предмета и которая может быть либо истинной, либо ложной.

  • Логические выражения и логические операцииЛогическое выражение - это символ...

    3 слайд

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

    Логическое выражение - это символическая запись, состоящая из логических величин (констант или переменных), объединенных логическими операциями (связками).
         В булевой алгебре простым высказываниям ставятся в соответствие логические переменные, значение которых равно 1, если высказывание истинно, и 0, если высказывание ложно. Обозначаются логические переменные буквами латинского алфавита.
         Существуют разные варианты обозначения истинности и ложности переменных:
    Истина 1
    Ложь 0
    Связки "НЕ", "И", "ИЛИ" заменяются логическими операциями инверсия, конъюнкция, дизъюнкция. Это основные логические операции, при помощи которых можно записать любое логическое выражение.

  • Логическое отрицание (инверсия)Нетрудно заметить, что значения истинности вы...

    4 слайд

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

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

  • Логическое умножение (конъюнкция) Если два высказывания соединены союзом "И",...

    5 слайд

    Логическое умножение (конъюнкция) 
    Если два высказывания соединены союзом "И", то полученное сложное высказывание обычно считается истинным тогда и только тогда, когда истинны оба составляющие его высказывания. Если хотя бы одно из составляющих высказываний ложно, то и полученное из них с помощью союза "И" сложное высказывание также считается ложным. Таким образом, конъюнкцией двух высказываний А и В называется такое высказывание, которое истинно тогда и только тогда, когда истинны оба высказывания А и В.
    Конъюнкцию высказываний А и В мы обозначим: A & B. Знак & - амперсант - читается как английское "and" (помните Procter & Gamble или Wash & Go?). Часто встречается обозначение А Λ В.

  • Логическое сложение (дизъюнкция)Если два высказывания соединены союзом "ИЛИ",...

    6 слайд

    Логическое сложение (дизъюнкция)
    Если два высказывания соединены союзом "ИЛИ", то полученное сложное высказывание обычно считается истинным, когда истинно, хотя бы одно из составляющих высказываний. Дизъюнкцией называется такое новое высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из этих высказываний.
    Дизъюнкцию высказываний А и В мы обозначим символом А V В и будем читать: А или В. Определение дизъюнкции может быть записано в виде таблицы истинности:

  • Логическое следование (импликация) Импликацией  называется высказывание, кот...

    7 слайд

    Логическое следование (импликация)
    Импликацией называется высказывание, которое ложно тогда и только тогда, когда А истинно и В ложно.
    Запишем это определение в виде таблицы истинности:

  • Логическое тождество (эквиваленция) Эквиваленцией двух высказываний А и В наз...

    8 слайд

    Логическое тождество (эквиваленция)
    Эквиваленцией двух высказываний А и В называется такое высказывание, которое истинно тогда и только тогда, когда оба эти высказывания А и В истинны или оба ложны.
    Отметим, что высказывание типа "А, если и только если В" можно заменить высказыванием "Если А, то В и, если В, то А" (обдумайте это на досуге и обратите внимание на символ ). Следовательно, функцию эквиваленции можно заменить комбинацией функций импликации и конъюнкции. Запишем таблицу истинности для эквиваленции:

  • Построение таблиц истинности для логических функцийЛогическая функция - это...

    9 слайд

    Построение таблиц истинности для логических функций

    Логическая функция - это функция, в которой переменные принимают только два значения: логическая единица или логический ноль. Истинность или ложность сложных суждений представляет собой функцию истинности или ложности простых. Эту функцию называют булевой функцией суждений f(a, b).
    Любая логическая функция может быть задана с помощью таблицы истинности, в левой части которой записывается набор аргументов, а в правой части - соответствующие значения логической функции.
    При построении таблицы истинности необходимо учитывать порядок выполнения логических операций. Операции в логическом выражении выполняются слева направо с учетом скобок в следующем порядке:
    1. инверсия;
    2. конъюнкция;
    3. дизъюнкция;
    4. импликация и эквивалентность.
    Для изменения указанного порядка выполнения логических операций используются круглые скобки.

  • Логические функции и их преобразования. Законы логикиДля операций конъюнкци...

    10 слайд

    Логические функции и их преобразования. Законы логики


    Для операций конъюнкции, дизъюнкции и инверсии определены законы булевой алгебры, позволяющие производить тождественные (равносильные) преобразования логических выражений.
    Законы логики
         1.     закон двойного отрицания;
         2. A&B = B&A   коммутативность конъюнкции;
         3. AVB = BVA   коммутативность дизъюнкции;
         4. A&(B&C) = (A&B)&C   ассоциативность конъюнкции;
         5. AV(BVC) = (AVB)VC   ассоциативность дизъюнкции;
         6. A&(BVC) = (A&B)V(A&C) дистрибутивность конъюнкции относительно дизъюнкции;
         7. AV(B&C) = (AVB)&(AVC) дистрибутивность дизъюнкции относительно конъюнкции;
         8. A&A = A
         9. AVA = A
         10.  A Ú (A&B) = A;   A&(A Ú B) = A законы поглощения
         11.  (A&B) Ú (  &B) = B;   (A Ú B)&(  Ú B) = B   законы исключения (склеивания)
         12.  (A Û  B) = (BÛ  A)  закон контрапозиции (правило перевертывания)

  • Вопросы для самоконтроляОсновные логические операции: конъюнкция, дизъюнкция...

    11 слайд

    Вопросы для самоконтроля

    Основные логические операции: конъюнкция, дизъюнкция (оба вида), отрицание, импликация, эквивалентность. Примеры логических выражений.
    Таблица истинности. Примеры. A and not A; A or not A

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

Менеджер по туризму

за 6 месяцев

Пройти курс

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

Скачать

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

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

6 625 838 материалов в базе

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

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

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

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

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

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

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

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

    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 102557
    • Всего материалов: 207

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

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

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

Фитнес-тренер

Фитнес-тренер

500/1000 ч.

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

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

Специалист в области охраны труда

72/180 ч.

от 1750 руб. от 1050 руб.
Подать заявку О курсе
  • Сейчас обучается 40 человек из 19 регионов

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

Руководство электронной службой архивов, библиотек и информационно-библиотечных центров

Начальник отдела (заведующий отделом) архива

600 ч.

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

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

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

Библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 282 человека из 66 регионов

Мини-курс

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

2 ч.

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

Мини-курс

Путь к осознанным решениям и здоровым отношениям

3 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 39 человек из 24 регионов

Мини-курс

Методики воспитания и развитие в СПО

4 ч.

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