Выбранный для просмотра документ План-конспект урока_логика.doc
Скачать материал "План - конспект и презентация к уроку информатики "Элементы алгебры логики" (8 класс)"
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ Элементы_алгебры_логики.ppt
Скачать материал "План - конспект и презентация к уроку информатики "Элементы алгебры логики" (8 класс)"
Рабочие листы
к вашим урокам
Скачать
1 слайд
Элементы алгебры логики
Дорина Татьяна Геннадьевна
учитель информатики
МБОУ СОШ№7 г.о.Лобня
2 слайд
Основные понятия
Высказывание
Логическая операция
Конъюнкция
Дизъюнкция
Отрицание
Логическое выражение
3 слайд
Алгебра - наука об общих операциях, аналогичных сложению и умножению, которые могут выполняться над различными математическими объектами (алгебра переменных и функций, алгебра векторов, алгебра множеств и т.д.). Объектами алгебры логики являются высказывания.
4 слайд
Алгебра логики отвлекается от смысловой содержательности высказываний. Ее интересует только один факт — истинно или ложно данное высказывание, что дает возможность определять истинность или ложность составных высказываний алгебраическими методами.
5 слайд
Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
В русском языке высказывания выражаются повествовательными предложениями:
Январь – зимний месяц.
Москва – столица России.
Побудительные и вопросительные предложения высказываниями не являются.
Как красив закат!
Войдите в класс.
Ты выучил стихотворение?
Высказывание
Но не всякое повествовательное предложение является высказыванием:
Это высказывание ложное.
6 слайд
Простые высказывания в алгебре логики обозначаются заглавными латинскими буквами:
А = {Аристотель - основоположник логики}
В = {На яблонях растут бананы}.
Истинному высказыванию ставится в соответствие 1, ложному — 0.
Таким образом, А = 1, В = 0.
7 слайд
Простые и сложные высказывания
Высказывания бывают простые и сложные.
Высказывание называется простым, если никакая его часть сама не является высказыванием.
Сложные (составные) высказывания строятся из простых с помощью логических операций.
8 слайд
Логические операции задаются таблицами истинности и могут быть графически проиллюстрированы с помощью диаграмм Эйлера-Венна.
9 слайд
Логическая операция КОНЪЮНКЦИЯ (логическое умножение):
в естественном языке соответствует союзу и;
в алгебре высказываний обозначение &;
в языках программирования обозначение And.
Конъюнкция - это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.
10 слайд
В алгебре множеств конъюнкции соответствует операция пересечения множеств, т.е. множеству получившемуся в результате умножения множеств А и В соответствует множество, состоящее из элементов, принадлежащих одновременно двум множествам.
Диаграмма Эйлера-Венна:
11 слайд
Таблица истинности
12 слайд
Логическая операция ДИЗЪЮНКЦИЯ (логическое сложение):
в естественном языке соответствует союзу или;
обозначение V ;
в языках программирования обозначение Or.
Дизъюнкция - это логическая операция, которая каждым двум простым высказываниям ставит в соответствие составное высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны и истинным, когда хотя бы одно из двух образующих его высказываний истинно.
13 слайд
В алгебре множеств дизъюнкции соответствует операция объединения множеств, т.е. множеству получившемуся в результате сложения множеств А и В соответствует множество, состоящее из элементов, принадлежащих либо множеству А, либо множеству В.
Диаграмма Эйлера-Венна:
14 слайд
Таблица истинности
15 слайд
Логическая операция ИНВЕРСИЯ (отрицание):
в естественном языке соответствует словам неверно, что... и частице не;
обозначение А;
в языках программирования обозначение Not;
Отрицание - это логическая операция, которая каждому простому высказыванию ставит в соответствие составное высказывание, заключающееся в том, что исходное высказывание отрицается.
16 слайд
В алгебре множеств логическому отрицанию соответствует операция дополнения до универсального множества, т.е. множеству получившемуся в результате отрицания множества А соответствует множество, дополняющее его до универсального множества.
Диаграмма Эйлера-Венна:
А
А
17 слайд
Таблица истинности:
18 слайд
Логическая операция ИМПЛИКАЦИЯ (логическое следование):
в естественном языке соответствует обороту если ..., то ...;
обозначение → .
Импликация - это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся ложным тогда и только тогда, когда условие (первое высказывание) истинно, а следствие (второе высказывание) ложно.
19 слайд
Таблица истинности
20 слайд
Логическая операция ЭКВИВАЛЕНЦИЯ (равнозначность):
В естественном языке соответствует оборотам речи тогда и только тогда; в том и только в том случае;
обозначения ↔ , ~ .
Эквиваленция – это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.
21 слайд
Таблица истинности
22 слайд
Логические операции имеют следующий приоритет:
действия в скобках, инверсия, &, V, →, ↔.
23 слайд
Задание 1. Определите истинность составного высказывания:
( A & B ) & (C V D),
состоящего из простых высказываний:
А = {Принтер – устройство вывода информации},
В = {Процессор – устройство хранения информации},
С = {Монитор – устройство вывода информации},
D = {Клавиатура – устройство обработки информации}.
24 слайд
Решение:
А = 1, В = 0, С = 1, D = 0.
25 слайд
( 1 & 0 ) &(1 V 0) = (0&1) & (1V 0) = 0
26 слайд
Задание 2. Выделите в составных высказываниях простые. Обозначьте каждое их них буквой; запишите с помощью логических операций каждое составное высказывание.
Число 376 четное и трехзначное.
Неверно, что Солнце движется вокруг Земли.
Если сумма цифр числа делится на 3, то число делится на 3
Число 15 делится на 3 тогда и только тогда, когда сумма цифр числа 15 делится на 3.
27 слайд
Задание 3. Найдите значения логических выражений (устно):
а) (1V1)V(1V 0);
б) ((1V0)V1)V1;
в) (0V1)V(1V0);
г) (0&1)&1;
д) 1&(1&1)&1;
28 слайд
Задание 4. Даны два простых высказывания (устно):
А = {2 * 2 = 4}, В = {2 * 2 = 5}.
Какие из составных высказываний истинны:
а) A ;
б) B;
в) А & В;
г) A V В;
д) А → В;
е) А ↔ В.
29 слайд
Задание 5. Даны простые высказывания:
А = {5>3}, В = {2=3} и С = {4<2}.
Определите истинность составных высказываний:
а) (A V B) & C → (A&C) V (B&C);
б) (A&B) V C ↔ (A V C) & (A & B).
30 слайд
Выполним практические задания на компьютере (задания загружены и открыты на ваших компьютерах):
практический модуль «Высказывание. Простые и сложные высказывания. Основные логические операции»
31 слайд
Подведем итоги:
Мы узнали:
Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
Высказывания бывают простыми и сложными.
Простые высказывания, соединяясь с помощью логических операций, образуют сложные высказывания.
Логические операции: конъюнкция, дизъюнкция, инверсия, импликация и эквиваленция.
Мы научились:
выполнять логические операции над простыми высказываниями;
определять истинность или ложность сложных высказываний.
32 слайд
Домашнее задание
Ознакомиться с цифровыми образовательными ресурсами (ссылки даны в электронном дневнике):
информационный модуль «Высказывание. Простые и сложные высказывания. Основные логические операции»;
http://fcior.edu.ru/card/12468/vyskazyvanie-prostye-i-slozhnye-vyskazyvaniya-osnovnye-logicheskie-operacii.html
информационный модуль «Построение отрицания к простым высказываниям, записанным на русском языке»;
http://fcior.edu.ru/card/4059/postroenie-otricaniya-k-prostym-vyskazyvaniyam-zapisannym-na-russkom-yazyke.html
2. Знать логические операции;
3. Определить истинность или ложность логических выражений:
((1V0)&(1&1))&(0V1);
((1&0)V(1&0))V1;
((1&1)V0)&(0V1);
((0&0)V0)&(1V1).
Рабочие листы
к вашим урокам
Скачать
Рабочие листы
к вашим урокам
Скачать
Автор: Дорина Татьяна Геннадьевнадолжность: учитель информатики и ИКТобразовательное учреждение: МБОУ СОШ №7 городской округ Лобня Московской областиДанная работа включает в себя план - конспект урока и презентацию к уроку информатики "Основы алгебры логики" для учащихся 8 класса. При проведении используются цифровые образовательные ресурсы, размещенные в сети Internet. План-конспект урокаТема: "Элементы алгебры логики"Цель урока: сформировать понятие о высказывании, логических операциях;- продолжить работу по формированию умений наблюдать, сравнивать и применять знания в новой ситуации, обобщать;- организовать деятельность по самоконтролю, самооценке и коррекции;- содействовать развитию умения рассуждать, развитию коммуникативных навыков и умения применять изученный материал на практике.Тип урока: изучение нового материалаКласс: 8.Формы работы учащихся: фронтальная, индивидуальная, практическая, компьютерное тестирование.Необходимое техническое оборудование мультимедиа проектор, экран, компьютерный класс с ЛВС, аудиосистема.СТРУКТУРА И ХОД УРОКА № Этап урока Название используемых ЭОР Деятельность учителя Деятельность ученика Время(в мин.) 1 актуализация Презентация (слайды 1-4) Организует индивидуальнуюработу учащихся, и оценивает её Применяют ранее полученные знания 5 2 изложение нового материала Презентация (слайды 5-22) Организует обсуждение представленного материала(демонстрация) Работают с источником информации, обсуждают, записывают в тетрадях 15 3 физкультминутка Организует проведение физкультминутки Учащиеся выполняют упражнения для глаз 1 4 закрепление Цор 2,Презентация (слайды 22-30 ) Организует работу индивидуальную или фронтальную учащихся, фиксирует внимание учащихся на возникших трудностях, помогает их преодолеть Закрепляют и применяют полученные знания, работа в тетрадях, работа с интерактивными модулями на компьютере (компьютерное тестирование) 19 5 рефлексия Активизирует рефлексию учащихся по итогам полученных знаний Осуществляют рефлексию 3 6 Домашнее задание Презентация (слайды 31-32) ЦОР 1,3(для домашнего изучения) Подводит итог, оценивает работу учащихся Записывают д/з 2 Приложение к плану-конспекту урокаЭлементы алгебры логикиТаблица 2.ПЕРЕЧЕНЬ ИСПОЛЬЗУЕМЫХ НА ДАННОМ УРОКЕ ЭОР № Название ресурса Тип, вид ресурса Форма предъявления информации Гиперссылка на ресурс, обеспечивающий доступ к ЭОР 1 Цор «Высказывание. Простые и сложные высказывания. Основные логические операции» И-типа Интерактивный информационный модуль http://fcior.edu.ru/card/12468/vyskazyvanie-prostye-i-slozhnye-vyskazyvaniya-osnovnye-logicheskie-operacii.html 2 Цор«Высказывание. Простые и сложные высказывания. Основные логические операции» П-типа Интерактивные заданиямя http://fcior.edu.ru/card/12921/vyskazyvanie-prostye-i-slozhnye-vyskazyvaniya-osnovnye-logicheskie-operacii.html 3 Цор«Построение отрицания к простым высказываниям, записанным на русском языке»; И-типа Интерактивный информационный модуль http://fcior.edu.ru/card/4059/postroenie-otricaniya-k-prostym-vyskazyvaniyam-zapisannym-na-russkom-yazyke.html Список литературы: Информатика : учебник для 8 класса / Л.Л. Босова, А.Ю. Босова. – М. : БИНОМ. Лаборатория знаний;
6 657 040 материалов в базе
Настоящий материал опубликован пользователем Федяева Наталья Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Мини-курс
5 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.