Инфоурок Информатика ПрезентацииПрезентация по теме: «Логические функции»

Презентация по теме: «Логические функции»

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

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

HR-менеджер

за 6 месяцев

Пройти курс

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

Скачать

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

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

Специалист по ипотечному кредитованию

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

  • Логические функцииЕприна Татьяна Леонтьевна, учитель информатики

    1 слайд

    Логические функции
    Еприна Татьяна Леонтьевна, учитель информатики

  • Определим истинность составного высказывания: 
(не А & не В ) & (C Ú D), сост...

    2 слайд

    Определим истинность составного высказывания:
    (не А & не В ) & (C Ú D), состоящего из простых высказываний:
    А = {Принтер – устройство вывода информации},
    В = {Процессор – устройство хранения информации},
    С = {Монитор – устройство вывода информации},
    D = {Клавиатура – устройство обработки информации}.
     
    Сначала на основании знания устройства компьютера устанавливаем истинность простых высказываний: А = 1, В = 0, С = 1, D = 0.
    Определим теперь истинность составного высказывания, используя таблицы истинности логических операций:
    ( не 1& не 0 ) &(1 Ú 0) = (0&1) & (1 Ú 0) = 0
    Составное высказывание ложно.
    Еприна Татьяна Леонтьевна, учитель информатики

  • Определим какие из высказываний А, В, С должны быть истинны и какие ложны,...

    3 слайд


    Определим какие из высказываний А, В, С должны быть истинны и какие ложны, чтобы было ложно логическое выражение
    ((A Ú В) & В)    С.
          Импликация ложна на единственном наборе логических значений (1, 0).
    Значит, ((A Ú В) & В) = 1, С = 0.
          Конъюнкция истинна на единственном наборе логических значений (1, 1).
    Значит, (A Ú В) = 1 и В = 1.
         Дизъюнкции истинна при наборах логических значений (0, 1) и (1, 1).
         Следовательно, существуют два набора логических значений, удовлетворяющих условию задачи:
    (А = 0, В = 1, С = 0) и (А = 1, В = 1, С = 0).  
    Еприна Татьяна Леонтьевна, учитель информатики

  • Любое логическое выражение можно рассматривать как логическую функцию: F(X1,...

    4 слайд

    Любое логическое выражение можно рассматривать как логическую функцию: F(X1, X2, …Xn)
    Аргументы логические переменные
    X1, X2, …Xn
    Функция принимает значения:
    истина (1), ложь (0).
    Еприна Татьяна Леонтьевна, учитель информатики

  • Кроме базовых логических связок и, или, не используются и другие: 
Если … то...

    5 слайд

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

    Тогда … и только тогда, когда …
    Еприна Татьяна Леонтьевна, учитель информатики

  • Логическая операция ИМПЛИКАЦИЯ (логическое следование): 
в естественном язык...

    6 слайд

    Логическая операция ИМПЛИКАЦИЯ (логическое следование):


    в естественном языке соответствует обороту если ..., то ...;
    обозначение  .
    Импликация - это логическая операция, ложно тогда и только тогда, когда из истинной посылки (первого высказывания) следует ложный вывод (второе высказывание).

    Еприна Татьяна Леонтьевна, учитель информатики

  • Логическая операция ЭКВИВАЛЕНЦИЯ (равнозначность): в естественном языке соот...

    7 слайд

    Логическая операция ЭКВИВАЛЕНЦИЯ (равнозначность):

    в естественном языке соответствует оборотам речи тогда и только тогда; в том и только в том случае;
    обозначения , ~ .
    Эквиваленция – это логическая операция, истинно тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.
    Еприна Татьяна Леонтьевна, учитель информатики

  • Алгоритм построения  таблицы  истинности: Подсчитать количество переменных n...

    8 слайд

    Алгоритм построения таблицы истинности:
    Подсчитать количество переменных n в логическом выражении;
    Определить число строк в таблице, которое равно m=2n;
    Подсчитать количество логических операций в логическом выражении и определить количество столбцов в таблице, которое равно количеству переменных плюс количество операций;
    Ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов;
    Заполнить столбцы входных переменных наборами значений;
    Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной в п.4 последовательностью.
    Еприна Татьяна Леонтьевна, учитель информатики

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

    9 слайд

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


    Разделить колонку значений первой переменной пополам и заполнить верхнюю часть колонки нулями, а нижнюю единицами;

    Разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами нулей и единиц , начиная с группы нулей;

    Продолжать деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами нулей или единиц до тех пор, пока группы нулей и единиц не будут состоять из одного символа.
    Еприна Татьяна Леонтьевна, учитель информатики

  • Пример:

Для формулы  A&(B Ú не B & не C)
построим  таблицу истинности. 
1) К...

    10 слайд

    Пример:

    Для формулы A&(B Ú не B & не C)
    построим таблицу истинности.
    1) Количество логических переменных 3, следовательно, количество строк в таблице истинности должно быть 23 = 8.

    2) Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть 3 + 5 = 8.
    Еприна Татьяна Леонтьевна, учитель информатики

  •  Еприна Татьяна Леонтьевна, учитель информатикиТаблица истинности

    11 слайд


    Еприна Татьяна Леонтьевна, учитель информатики
    Таблица истинности

  • Заполните правую колонку таблицы названиями наиболее подходящих логических оп...

    12 слайд

    Заполните правую колонку таблицы названиями наиболее подходящих логических операций.
    Еприна Татьяна Леонтьевна, учитель информатики

  • Ответ.
Еприна Татьяна Леонтьевна, учитель информатики

    13 слайд

    Ответ.

    Еприна Татьяна Леонтьевна, учитель информатики

  • Выполните самостоятельно
1) Найдите значения логических выражений: 
        а...

    14 слайд

    Выполните самостоятельно
    1) Найдите значения логических выражений:
            а) (1 Ú 1) Ú (1 Ú 0);
            в) (0 Ú 1) Ú (1 Ú 0);
            д) 1&(1&1)&1;
            ж) ((1&0) Ú (1&0)) Ú 1;
    2) Даны два простых высказывания:
            А = {2 • 2 = 4}, В = {2 • 2 = 5}.
    Какие из составных высказываний истинны:
    а) не А ;
    в) А & В;
    д) А  В.
    3) Построить таблицу истинности для следующей формулы:
            а) A Ú (B Ú не С )

    Еприна Татьяна Леонтьевна, учитель информатики

  • Отгадайте!
Вариант 1. 
По горизонтали:
 1. Прием мышления, посредством котор...

    15 слайд


    Отгадайте!
    Вариант 1.
    По горизонтали:
    1. Прием мышления, посредством которого из исходного знания получается новое знание.
    3. Логическое сложение.
    5. Немецкий ученый, философ, логик.
    8. Мысль, в которой что-либо утверждается или отрицается.
    9. Логическая связка.
    10. Одно из двух возможных значений, которые могут принимать логические формулы; правда.
    По вертикали:
    2. Логическое умножение.
    4. Отрицание.
    6. Наука о законах и формах мышления.
    7. Частица, используемая для образования сложного высказывания.
    Еприна Татьяна Леонтьевна, учитель информатики

  • Еприна Татьяна Леонтьевна, учитель информатики

    16 слайд

    Еприна Татьяна Леонтьевна, учитель информатики

  • Еприна Татьяна Леонтьевна, учитель информатики

    17 слайд

    Еприна Татьяна Леонтьевна, учитель информатики

  • Домашнее задание
1) п. 3.1-3.2.1, 3.2.2., 3.2.3 
(выучить все определения и...

    18 слайд

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


    1) п. 3.1-3.2.1, 3.2.2., 3.2.3
    (выучить все определения и таблицы истинности)

    2) Выполнить в тетради зад.№ 3.6, 3.7 стр.168

    Еприна Татьяна Леонтьевна, учитель информатики

  • Спасибо за урокЕприна Татьяна Леонтьевна, учитель информатики

    19 слайд

    Спасибо за урок
    Еприна Татьяна Леонтьевна, учитель информатики

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

Копирайтер

за 6 месяцев

Пройти курс

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

Скачать

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

Еприна Татьяна Леонтьевна, учитель информатики МБОУ «Мужевская средняя общеобразовательная школа имени Н.В. Архангельского»             Данный материал можно использовать на уроках информатики по разделу «Логика», при изучении темы «Логические операции: импликация и эквиваленция, построение таблиц истинности». В данной презентации прослеживаются следующие структурные элементы урока: - Повторение пройденного материала; - Объяснение нового материала; - Закрепление (на готовом примере); - Работа самостоятельно (кроссворд); - Домашнее задание (работа с учебником, решение задач).   Использованная литература: 1) Информатика и информационные технологии 10-11, Угринович Н.Д. 2) Поурочные разработки по информатике, О.Л. Соколова 3) Практикум по информатике и информационным технологиям, Угринович Н.Д. 4) Ресурсы Интернет

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

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

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

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

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

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

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

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

  • Скачать материал
    • 31.03.2014 2015
    • PPTX 1.7 мбайт
    • 34 скачивания
    • Оцените материал:
  • Настоящий материал опубликован пользователем Еприна Татьяна Леонтьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

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

    Еприна Татьяна Леонтьевна
    Еприна Татьяна Леонтьевна
    • На сайте: 9 лет и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 28845
    • Всего материалов: 12

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

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

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

Методист-разработчик онлайн-курсов

Методист-разработчик онлайн-курсов

500/1000 ч.

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

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

Педагогическая деятельность по проектированию и реализации образовательного процесса в общеобразовательных организациях (предмет "Информатика")

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

300 ч. — 1200 ч.

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

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

Теоретические и методологические основы преподавания информатики с учётом требований ФГОС ООО

72 ч. — 180 ч.

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

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

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

Специалист по формированию электронного архива

600 ч.

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

Мини-курс

Фитнес: особенности занятий и специфика питания

4 ч.

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

Мини-курс

Развитие коммуникации и речи у детей раннего возраста

4 ч.

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

Мини-курс

Развитие детей: сенсорика, самостоятельность и моторика

3 ч.

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