Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Основы логики"(10 класс)
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Я люблю природу», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 15 ДЕКАБРЯ!

Конкурс "Я люблю природу"

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



Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


библиотека
материалов
Презентация «Основы логики»  Урок по информатике для 10 класса
Алгебра логики (булева алгебра) - это раздел математики, изучающий высказыван...
 Джордж Буль
Логическое высказывание — это любое повествовательное предложение, в отношени...
Пример: «Трава зеленая» -истинное высказывание. «Лев – птица» - ложное высказ...
Употребляемые в обычной речи слова и словосочетания "не", "и", "или", "если.....
Высказывания, образованные из других высказываний с помощью логических связок...
Пример: Элементарные высказывания: «Петров — врач», «Петров — шахматист» Сост...
Чтобы обращаться к логическим высказываниям, их обозначают буквами. Пример: А...
Пример: А ="Тимур поедет летом на море", В = "Тимур летом отправится в горы"....
Операции над логическими высказываниями
Таблица истинности это табличное представление логической схемы (операции), в...
Логическое «отрицание»    (инверсия или НЕ) обозначается чертой над высказыва...
Диаграмма Эйлера-Венна:
 Пример: А = «Луна — спутник Земли» А = "Луна — не спутник Земли"
Высказывание А истинно, когда A ложно, и ложно, когда A истинно. Таблица исти...
Логическое умножение     ( «и», конъюнкция (лат. conjunctio — соединение)) об...
Диаграмма Эйлера-Венна:
Пример: А = «10 делится на 2», А= 1 В = «5 больше 3», В = 1 С = « 4 – нечётно...
Высказывание А · В истинно тогда и только тогда, когда оба высказывания А и В...
Логическое сложение    ( «или», дизъюнкция (лат. disjunctio — разделение) обо...
Диаграмма Эйлера-Венна:
Высказывание А v В ложно тогда и только тогда, когда оба высказывания А и В л...
Импликация (лат. implico — тесно связаны)  -операция, выражаемая связками  ...
Высказывание   А В ложно тогда и только тогда, когда А истинно, а В – ложно....
Эквиваленция (двойная импликация)   - операция, выражаемая связками «тогда и...
Высказывание А В истинно тогда и только тогда, когда значения А и В совпадают...
А = «10 делится на 2», А= 1 В = «5 больше 3», В = 1 С = « 4 – нечётное число»...
Порядок выполнения логических операций 1.Сначала выполняется операция отрицан...
Задание 1. Построить таблицу истинности для логической функции  
Алгоритм решения задачи: 1. Определить количество строк в таблице истинности,...
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...
Построить таблицы истинности для следующих функций:
A → B = ¬ A  B Законы де Моргана ¬ (A  B) = ¬ A  ¬ B		 ¬ (A  B) = ¬ A  ¬...
35 1

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

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

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

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

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

№ слайда 3  Джордж Буль
Описание слайда:

Джордж Буль

№ слайда 4 Логическое высказывание — это любое повествовательное предложение, в отношени
Описание слайда:

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

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

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

№ слайда 6 Употребляемые в обычной речи слова и словосочетания "не", "и", "или", "если..
Описание слайда:

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

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

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

№ слайда 8 Пример: Элементарные высказывания: «Петров — врач», «Петров — шахматист» Сост
Описание слайда:

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

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

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

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

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

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

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

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

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

№ слайда 13 Логическое «отрицание»    (инверсия или НЕ) обозначается чертой над высказыва
Описание слайда:

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

№ слайда 14 Диаграмма Эйлера-Венна:
Описание слайда:

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

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

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

№ слайда 16 Высказывание А истинно, когда A ложно, и ложно, когда A истинно. Таблица исти
Описание слайда:

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

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

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

№ слайда 18 Диаграмма Эйлера-Венна:
Описание слайда:

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

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

Пример: А = «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

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

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

№ слайда 22 Диаграмма Эйлера-Венна:
Описание слайда:

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

№ слайда 23 Высказывание А v В ложно тогда и только тогда, когда оба высказывания А и В л
Описание слайда:

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

№ слайда 24 Импликация (лат. implico — тесно связаны)  -операция, выражаемая связками  
Описание слайда:

Импликация (лат. 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

№ слайда 28 А = «10 делится на 2», А= 1 В = «5 больше 3», В = 1 С = « 4 – нечётное число»
Описание слайда:

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

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

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

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

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

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

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

№ слайда 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 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 Построить таблицы истинности для следующих функций:
Описание слайда:

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

№ слайда 34 A → B = ¬ A  B Законы де Моргана ¬ (A  B) = ¬ A  ¬ B		 ¬ (A  B) = ¬ A  ¬
Описание слайда:

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
Описание слайда:

Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 65% скидки при обучении на курсах профессиональной переподготовки.

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

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG


Общая информация

Номер материала: ДВ-545045

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>