X-PDF

Конспект урока по информатике 8 класс Элементы алгебры логики

Поделиться статьей

Технологическаякарта урока

Класс:8

Темаурока: «Элементы алгебры логики. Высказывание.»

Цель урока:сформировать у учащихся представление об алгебре высказываний и логическихопераций с ними.

 

1.Здравствуйте,дорогие ребята! Запишите число и тему урока   в рабочую тетрадь!

Посмотритевидео по ссылке  https://youtu.be/p8QTNRiB8-k

2.Изучимтеоретический блок.

Знаниелогики необходимо при разработке алгоритмов и программ, так как в  большинствеязыков программирования есть логические операции.

Алгебралогики имеет сходство с работой электрических переключательных схем.

Электрическийпереключатель либо пропускает ток (истина), либо не пропускает (ложь).  

 Оперируя логическимипеременными, которые могут быть равны только 0 или 1, алгебра логикипозволяет свести обработку информации к операциям с двоичными данными. Именноаппарат алгебры логики положен в основу компьютерных устройств хранения иобработки данных.

Объектамиалгебры логики являются высказывания.

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

рассматриваемыесо стороны их логических значений (истинности или ложности) и логическихопераций над ними.

Давайтезадумаемся над смыслом слова высказывание. Что означает: человек высказываетсвое мнение?  

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

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

Получившеесявысказывание – сложноевысказывание.

  Логическое отрицание(инверсия), в качестве логической связки в

естественномязыке могут служить «не»,«неверно, что».

  Логическое умножение(конъюнкция), в качестве логической связки в

естественномязыке могут служить «и»,«а», «но», «хотя».

  Логическое сложение(дизъюнкция), в качестве логической связки в

естественномязыке может служить «или».

1. Логическая операция инверсия(отрицание)

соответствуетчастице НЕ

обозначаетсячерточкой над именем переменной или знаком ¬ перед переменной .

Инверсиялогической переменной истинна, если сама переменная ложна, и,

наоборот,инверсия ложна, если переменная истинна.

Таблицаистинности инверсии имеет вид:

 ·  вестественном языке соответствует

словамневерно, что… ичастице не 

· обозначение ¬А или   

·  вязыках программирования – Not

(Нот);

2.Логическая операция конъюнкция (логическое умножение)

соответствуетсоюзу И обозначается знаком & или Λ, или * (Амперсанд (иногда— амперсенд; англ. ampersand) — знак &. Онявляется логограммой, заменяющей слово «и» (в оригинале — and) и возник как лигатурабукв et (с лат. — «и»)).

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

Представленная информация была полезной?
ДА
59.35%
НЕТ
40.65%
Проголосовало: 1139

Этоопределение можно обобщить для любого количества логических переменных,объединенных конъюнкцией.

А& В & С=1, только если А=1, В=1, С=1.

3.Логическая операциядизъюнкция (логическое сложение)

соответствуетсоюзу ИЛИ

обозначаетсязнаком  v  или + или ║

А

Дизъюнкциядвух логических переменных ложна тогда и только тогда, когда оба высказыванияложны.

Это определениеможно обобщить для любого количества логических переменных, объединенныхдизъюнкцией. А vВ v С =0, только если А=0, В=0, С=0. Таблица истинности дизъюнкции имеет следующий вид:

    • в естественном языке

соответствуетсоюзу ИЛИ ;  

   обозначение «٧

   в языкахпрограммирования

обозначение:Or. (Ор)

Дизъюнкция    Инверсия   Конъюнкция

 

Операцииинверсия, конъюнкция и дизъюнкция являются основными

операциями алгебры логики  и называются нулевымиоперациями.

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

 

2.  Самостоятельная работа (выполните письменно в рабочейтетради )

Задание:

1.Из двух простых высказываний постройте сложное высказывание, используялогические связки «и», «или»:  

а) Вкабинете есть парты. В кабинете есть стулья.  

б)Одна половина класса изучает английский язык. Вторая половина изучает

французскийязык.  

в) Антонстарше Лили. Сережа старше Лили.  

2.Вычислите значение логического выражения при следующих значениях логическихвеличин А, В и С: А=Истина, В=Ложь, С=Ложь:  

а)Аили В; б)А и В; в)В или С.  

3.Определите тип высказывания и вид логической операции с соответствующейлогической связкой:  

a)Всякий прямоугольник имеет прямые углы и параллельные противоположные стороны;  

б)Треугольники с равными сторонами не являются равнобедренными;  

в)На следующем уроке будет либо история, либо химия;  

г)Завтра я пойду в школу и библиотеку;  

д)Либо он заболел, либо забыл о нашей договорённости;  

е)Утром мы обычно ходим на лыжах или катаемся на коньках.

 

Домашнее задание:прочитать учебный материал на стр. 34-36


Поделиться статьей
Автор статьи
Анастасия
Анастасия
Задать вопрос
Эксперт
Представленная информация была полезной?
ДА
59.35%
НЕТ
40.65%
Проголосовало: 1139

или напишите нам прямо сейчас:

Написать в WhatsApp Написать в Telegram

ОБРАЗЦЫ ВОПРОСОВ ДЛЯ ТУРНИРА ЧГК

Поделиться статьей

Поделиться статьей(Выдержка из Чемпионата Днепропетровской области по «Что? Где? Когда?» среди юношей (09.11.2008) Редакторы: Оксана Балазанова, Александр Чижов) [Указания ведущим:


Поделиться статьей

ЛИТЕЙНЫЕ ДЕФЕКТЫ

Поделиться статьей

Поделиться статьейЛитейные дефекты — понятие относительное. Строго говоря, де­фект отливки следует рассматривать лишь как отступление от заданных требований. Например, одни


Поделиться статьей

Введение. Псковская Судная грамота – крупнейший памятник феодального права эпохи феодальной раздробленности на Руси

Поделиться статьей

Поделиться статьей1. Псковская Судная грамота – крупнейший памятник феодального права эпохи феодальной раздробленности на Руси. Специфика периода феодальной раздробленности –


Поделиться статьей

Нравственные проблемы современной биологии

Поделиться статьей

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


Поделиться статьей

Семейство Первоцветные — Primulaceae

Поделиться статьей

Поделиться статьейВключает 30 родов, около 1000 видов. Распространение: горные и умеренные области Северного полушария . многие виды произрастают в горах


Поделиться статьей

Вопрос 1. Понятие цены, функции и виды. Порядок ценообразования

Поделиться статьей

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


Поделиться статьей

или напишите нам прямо сейчас:

Написать в WhatsApp Написать в Telegram
Заявка
на расчет