Презентация по информатике на тему: Выражения. Логические операции.


Учебное занятиеПодготовил учитель информатики МАОУ «Физико-математический лицей №38 г.Ульяновска»:Волкова Наталья Васильевна Тема урока: A ˅ B = 1X˄Y =0A ˅ B ˄ A ˅ B = 1P˄Q ˄pX˄Y =0Высказывание. Логические операции. Цель урока: изучить теоретический материал по теме «Высказывание. Логические операции», научиться сопоставлять и применять полученные навыки на практике. ЛогикаАристотель (384-322 до н.э.). Основоположник формальной логики (понятие, суждение, умозаключение). Логика - это наука о формах и способах мышления.

Алгебра логикиДжордж Буль (1815-1864). Создал новую область науки - Математическую логику (Булеву алгебру или Алгебру высказываний). Алгебра логики изучает общие операции над высказываниями. Определяет правила записи, вычисления значений, упрощения и преобразования высказываний.

Высказывание (суждение) - это повествовательное предложение, содержание которого можно однозначно определить, как истинное или ложное.«Буква “б” – согласная»«Сейчас 2013 год»

Высказываниями не являются:Побудительные предложенияВосклицательные предложения


Какие из предложений являются высказываниями? Определите их истинность:Париж – столица Англии.4 + 5 = 9.Кто приехал?У треугольника 5 сторон.Посмотри в окно.Назвать устройства вывода информации.Егор Крид – самый не популярный певец.






Алгебра высказыванийПример: Рассмотрим два простых высказывания:А = “Два умножить на три равно шести”В = “Два умножить на три равно семи”В нашем случае первое высказывание истинно, т.е. А = 1, а второе ложно. т.е. В = 0 В алгебре логики высказывания обозначаются именами логических переменных (А, В, С), которые могут принимать значения истина (1) или ложь (0). Логическое выражение – простое или сложное высказывание. Сложное (составное) высказывание строится из простых с помощью логических операции. Талица 1. Логические операции. Физминутка Решение задач Решение задач Подведение итоговВывод: мы изучили теоретический материал по теме «Высказывания. Логические операции», научились применять полученные знания на практике. Лестница успехаМногое было непонятно. С большинством заданий не справился. Не доволен своей работой, работа в группе была затруднительной. Впереди много работы.Материал был понятен.Выполнил почти все задания.Затрудняюсь в 1-2-х моментах.Есть к чему стремитьсяВсе было понятно. Успел выполнить все задания. Доволен своей работой, работой в группе. Цель урока достигнута. Проанализируйте свою работу на уроке и поставьте себя на одну из ступенек лестницы успеха Таблица оценок{5C22544A-7EE6-4342-B048-85BDC9FD1C3A}№ п/пФИ обучающегосяОценка1.  2.  3.  4.  5.6.7.8.9.10.11.12.13.14.15. Домашнее задание?????2. Приведите примеры составных высказываний из ниже приведенных школьных предметов и печатных СМИ и запишите их с помощью логических операций:БиологияФизикаИсторияЛитератураЛюбое печатное изданиеЧитать §1.3 п. 1 и 21. Перед Вами сложное логическое выражение. Какое известное с детства произведение послужило «источником»? Какие логические операции связывают героев?Обозначьте каждое простое высказывание буквой и запишите с их помощью логическое выражение, вставьте логические операции вместо «?». Спасибо за внимание!До новых встреч! Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.Другое название: логическое умножение.Обозначения:  , , &, И. АВА&В000010100111Логические операцииТаблица истинности:Графическое представлениеABА&В




Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны.Другое название: логическое сложение.Обозначения: V, |, ИЛИ, +. АВАVВ000011101111Логические операцииТаблица истинности:Графическое представлениеABАVВ




Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному.Другое название: логическое отрицание.Обозначения: НЕ, ¬ , ¯ . АĀ0110Логические операции имеют следующий приоритет:инверсия, конъюнкция, дизъюнкция.Логические операцииТаблица истинности:Графическое представлениеAĀ