Инфоурок Информатика ПрезентацииПрезентация по информатике на тему "Основы логики"(10 класс)

Презентация по информатике на тему "Основы логики"(10 класс)

Скачать материал
Скачать материал "Презентация по информатике на тему "Основы логики"(10 класс)"

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

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

за 6 месяцев

Пройти курс

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

Скачать

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

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

Животновод

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

  • Презентация «Основы логики»  Урок по информатике для 10 класса

    1 слайд

    Презентация «Основы логики»  Урок по информатике для 10 класса

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

    2 слайд

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

  •  Джордж Буль

    3 слайд

    Джордж Буль

  • Логическое высказывание — это любое повествовательное предложение, в отношени...

    4 слайд

    Логическое высказывание — это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.

  • Пример: «Трава зеленая» -истинное высказывание. «Лев – птица» - ложное высказ...

    5 слайд

    Пример: «Трава зеленая» -истинное высказывание. «Лев – птица» - ложное высказывание.

  • Употребляемые в обычной речи слова и словосочетания "не", "и", "или", "если.....

    6 слайд

    Употребляемые в обычной речи слова и словосочетания "не", "и", "или", "если... , то", "тогда и только тогда" и другие позволяют из уже заданных высказываний строить новые высказывания. Такие слова и словосочетания называются логическими связками.

  • Высказывания, образованные из других высказываний с помощью логических связок...

    7 слайд

    Высказывания, образованные из других высказываний с помощью логических связок, называются составными. Высказывания, не являющиеся составными, называются элементарными.

  • Пример: Элементарные высказывания: «Петров — врач», «Петров — шахматист» Сост...

    8 слайд

    Пример: Элементарные высказывания: «Петров — врач», «Петров — шахматист» Составные высказывания: "Петров — врач и шахматист", понимаемое как "Петров — врач, хорошо играющий в шахматы". "Петров — врач или шахматист", понимаемое в алгебре логики как "Петров или врач, или шахматист, или и врач и шахматист одновременно".

  • Чтобы обращаться к логическим высказываниям, их обозначают буквами. Пример: А...

    9 слайд

    Чтобы обращаться к логическим высказываниям, их обозначают буквами. Пример: А = «Луна – спутник Земли», А = 1 В = « 3* 2 = 5», В = 0

  • Пример: А ="Тимур поедет летом на море", В = "Тимур летом отправится в горы"....

    10 слайд

    Пример: А ="Тимур поедет летом на море", В = "Тимур летом отправится в горы". А и В = "Тимур летом побывает и на море,  и в горах»

  • Операции над логическими высказываниями

    11 слайд

    Операции над логическими высказываниями

  • Таблица истинности это табличное представление логической схемы (операции), в...

    12 слайд

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

  • Логическое «отрицание»    (инверсия или НЕ) обозначается чертой над высказыва...

    13 слайд

    Логическое «отрицание»    (инверсия или НЕ) обозначается чертой над высказыванием Ā .

  • Диаграмма Эйлера-Венна:

    14 слайд

    Диаграмма Эйлера-Венна:

  •  Пример: А = «Луна — спутник Земли» А = "Луна — не спутник Земли"

    15 слайд

    Пример: А = «Луна — спутник Земли» А = "Луна — не спутник Земли"

  • Высказывание А истинно, когда A ложно, и ложно, когда A истинно. Таблица исти...

    16 слайд

    Высказывание А истинно, когда A ложно, и ложно, когда A истинно. Таблица истинности А А 0 1 1 0

  • Логическое умножение     ( «и», конъюнкция (лат. conjunctio — соединение)) об...

    17 слайд

    Логическое умножение     ( «и», конъюнкция (лат. conjunctio — соединение)) обозначается точкой " . " (может также обозначаться знаками /\ или &). А . В, А /\ В, А & В

  • Диаграмма Эйлера-Венна:

    18 слайд

    Диаграмма Эйлера-Венна:

  • Пример: А = «10 делится на 2», А= 1 В = «5 больше 3», В = 1 С = « 4 – нечётно...

    19 слайд

    Пример: А = «10 делится на 2», А= 1 В = «5 больше 3», В = 1 С = « 4 – нечётное число», С = 0 А & В = «10 делится на 2 и 5 больше 3», А & В = 1 А & С = «10 делится на 2 и 4 – нечётное число», А & С = 0

  • Высказывание А · В истинно тогда и только тогда, когда оба высказывания А и В...

    20 слайд

    Высказывание А · В истинно тогда и только тогда, когда оба высказывания А и В истинны. Таблица истинности X Y X&Y 0 0 0 1 0 0 0 1 0 1 1 1

  • Логическое сложение    ( «или», дизъюнкция (лат. disjunctio — разделение) обо...

    21 слайд

    Логическое сложение    ( «или», дизъюнкция (лат. disjunctio — разделение) обозначается знаком v или +. А V В, А + В

  • Диаграмма Эйлера-Венна:

    22 слайд

    Диаграмма Эйлера-Венна:

  • Высказывание А v В ложно тогда и только тогда, когда оба высказывания А и В л...

    23 слайд

    Высказывание А v В ложно тогда и только тогда, когда оба высказывания А и В ложны. Таблица истинности X Y X+Y 0 0 0 1 0 1 0 1 1 1 1 1

  • Импликация (лат. implico — тесно связаны)  -операция, выражаемая связками  ...

    24 слайд

    Импликация (лат. implico — тесно связаны)  -операция, выражаемая связками   «если ..., то…»,  «из ... следует…»,  «... влечет ...». Обозначается знаком . А В .

  • Высказывание   А В ложно тогда и только тогда, когда А истинно, а В – ложно....

    25 слайд

    Высказывание   А В ложно тогда и только тогда, когда А истинно, а В – ложно. Таблица истинности А В А В 0 0 1 0 1 1 1 0 0 1 1 1

  • Эквиваленция (двойная импликация)   - операция, выражаемая связками «тогда и...

    26 слайд

    Эквиваленция (двойная импликация)   - операция, выражаемая связками «тогда и только тогда», «необходимо и достаточно», «... равносильно ...» Обозначается знаком    или  ~.   А В, А ~ В.

  • Высказывание А В истинно тогда и только тогда, когда значения А и В совпадают...

    27 слайд

    Высказывание А В истинно тогда и только тогда, когда значения А и В совпадают.       Таблица истинности А В А В 0 0 1 0 1 0 1 0 0 1 1 1

  • А = «10 делится на 2», А= 1 В = «5 больше 3», В = 1 С = « 4 – нечётное число»...

    28 слайд

    А = «10 делится на 2», А= 1 В = «5 больше 3», В = 1 С = « 4 – нечётное число», С = 0 К = « 3 – чётное число», К = 0 А + В = «10 делится на 2 или 5 больше 3», А + В = 1 А + С = «10 делится на 2 или 4 – чётное число», А + С = 1 С + К = « 4 – нечётное число или 3 – чётное число», С+К = 0 Пример:

  • Порядок выполнения логических операций 1.Сначала выполняется операция отрицан...

    29 слайд

    Порядок выполнения логических операций 1.Сначала выполняется операция отрицания (“не”), 2. Затем конъюнкция (“и”), 3. После конъюнкции — дизъюнкция (“или”), 4. В последнюю очередь — импликация и эквиваленция.

  • Задание 1. Построить таблицу истинности для логической функции  

    30 слайд

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

  • Алгоритм решения задачи: 1. Определить количество строк в таблице истинности,...

    31 слайд

    Алгоритм решения задачи: 1. Определить количество строк в таблице истинности, которое равно  количеству возможных комбинаций значений логических переменных, входящих в логическое выражение: количество строк = , где n – количество переменных (Количество логических переменных – 3 (A, B, C) поэтому количество строк –   = 8+1 (для названия столбцов) 2.Определить количество столбцов в таблице истинности, которое равно сумме количества операций m в логическом выражении и n количества переменных, т.е. (m+n) (в нашем случае m=5, n=3, поэтлму количество столбцов – 8)

  • 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1...

    32 слайд

    1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 0 0 0 A B C

  • Построить таблицы истинности для следующих функций:

    33 слайд

    Построить таблицы истинности для следующих функций:

  • A → B = ¬ A  B Законы де Моргана ¬ (A  B) = ¬ A  ¬ B		 ¬ (A  B) = ¬ A  ¬...

    34 слайд

    A → B = ¬ A  B Законы де Моргана ¬ (A  B) = ¬ A  ¬ B ¬ (A  B) = ¬ A  ¬ B 3. Законы коммутативности А&B  B&A AVB  BVA 4. Законы ассоциативности (А&B)&C  A&(B&C) (АVB)VC  AV(BVC) 5. Законы дистрибутивности А&(BVC)  (A&B)V(A&C) АV(B&C)  (AVB)&(AVC) 6. Законы поглощения A&(AVB)A AV(A&B)A 7. Законы противоречия A&¬A=0 8. Закон исключения третьего AV¬A=1 9. Закон двойного отрицания ¬¬A=A 10. Закон контрапозиции A-›B ¬A->¬B Законы логики.

  • 35 слайд

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

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

за 6 месяцев

Пройти курс

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

Скачать

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

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

6 626 391 материал в базе

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

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

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

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

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

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

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

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

    • На сайте: 8 лет
    • Подписчики: 0
    • Всего просмотров: 22779
    • Всего материалов: 12

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

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

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

Няня

Няня

500/1000 ч.

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

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

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

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

500/1000 ч.

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

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

Применение компьютерных моделей при обучении математике и информатике в рамках ФГОС ООО

72 ч. — 180 ч.

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

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

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

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

500/1000 ч.

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

Мини-курс

Психологическая работа с эмоциональными и поведенческими проблемами

10 ч.

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

Мини-курс

Основы искусствознания

5 ч.

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

Мини-курс

Формирование социальной ответственности и гармоничного развития личности учеников на уроках

4 ч.

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