Инфоурок Информатика ПрезентацииПрезентация по информатики и ИКТ на тему "Логические операции"

Презентация по информатики и ИКТ на тему "Логические операции"

Скачать материал
Скачать материал "Презентация по информатики и ИКТ на тему "Логические операции""

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

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

за 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 609 788 материалов в базе

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

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

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

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

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

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

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

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

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

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

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

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

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

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

500/1000 ч.

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

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

Специфика преподавания информатики в начальных классах с учетом ФГОС НОО

72 ч. — 180 ч.

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

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

Теория и методика обучения информатике в начальной школе

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

300/600 ч.

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

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

Методика преподавания информатики в начальных классах

72 ч. — 180 ч.

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

Мини-курс

Электронный архив: нормативно-правовые требования и основы оцифровки

10 ч.

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

Мини-курс

Продвижение: от бесплатной рекламы до постоянных клиентов

3 ч.

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

Мини-курс

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

8 ч.

1180 руб. 590 руб.
Подать заявку О курсе
  • Сейчас обучается 20 человек из 12 регионов