Уроки-презентации на тему "Основы алгебры логики"
презентация к уроку по информатике и икт по теме

Слайд 1

Проверка домашнего задания: 1. Запишите на языке алгебры логики следующие высказывания: а) «Я поеду в Киев и если встречу там друзей, то мы интересно проведём время.» б) « Если я поеду в Киев и встречу там друзей, то мы интересно проведём время.» в) «Неверно, что если погода пасмурная, то идёт дождь» г) «Погода пасмурная, тогда и только тогда, когда идёт дождь» 2. Какое логическое выражение соответствует высказыванию: Точка X принадлежит интервалу (А;В) 1) (Х<А) или (Х>В) 2) (Х>А) и (Х<В) 3) не (Х<А) или (Х<В) 4) (Х>А) или (Х>В) 3. Даны высказывания: А — «р делится на 5» и В — «р — нечетное число». Найти множество значений р , при которых результат логического сложения (логического умножения) будет: 1) истинным; 2) ложным. Цель урока - сформировать навыки построения таблиц истинности. План урока: 1. Проверка домашнего задания 2. Объяснение нового материала 3. Проверочная работа на тему «Основы алгебры логики»

Слайд 2

ТАБЛИЦЫ ИСТИННОСТИ Таблица истинности – это таблица, с помощью которой определяются значения логических выражений. ПОРЯДОК ВЫПОЛНЕНИЯ ОПЕРАЦИЙ В ЛОГИЧЕСКИХ ВЫРАЖЕНИЯХ действия в скобках; инверсия (¬), конъюнкция ( ^) , дизъюнкция ( v ), импликация (→), эквивалентность(↔).

Слайд 3

Задания для выполнения: Пример 1: Построить таблицу истинности для логического выражения F = ( AvB )&(¬ Av ¬ B ). Пример 2: Построить таблицу истинности для логического выражения F = X v Y & ¬ Z .

Слайд 1

Вопросы для повторения: Работу любого устройства компьютера можно описать, используя три основные логические элемента. Нарисуйте их. Какие логические операции реализуются с помощью этих логических элементов? & И - НЕ 1 ИЛИ - НЕ & 1 1 3. По схеме напишите логическое выражение. Составьте таблицу истинности, описывающую работу данного устройства. Добавьте в тетрадь:

Слайд 2

Законы и правила упрощения логических выражений А+0=А А · 0=0 А+1=1 А · 1=А А+А=А А · А=А А+ ¬ А=1 А · ¬ А=0 ¬ ¬ А=А (Закон двойного отрицания) А+В=В+А Переместительный А · В=В · А (А+В)+С=А+(В+С) Сочетательный (А · В) · С=А · (В · С) А · В +А · С=А · (В+С) Распределительный (А+В) · (А+С)=А+В · С Законы Де Моргана ¬ (А+В)= ¬ А · ¬ В Отрицания ¬ (А · В)= ¬ А+ ¬ В А+А · В=А Поглощения А · (А+В)=А А · В + ¬ А · В=В Склеивания (А+В) · ( ¬ А+В)=В А  В= ¬ А+В ¬ (А  В)=А ·¬ В А  В=А · В+ ¬ (А · В)=( ¬ А+В)(А+ ¬ В)

Слайд 3

Задания для закрепления пройденного: Упростите выражения: ¬ (X V Y) & (X & ¬ Y) ¬ (X & Y v ¬Z) (X v Y)  (Y v Z)