Выбранный для просмотра документ законы и тождества алгебры логики.docx
Скачать материал "Конспект урока по информатике на тему "Законы и тождества алгебры логики" (11 класс)"
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ презентация к уроку.pptx
Скачать материал "Конспект урока по информатике на тему "Законы и тождества алгебры логики" (11 класс)"
Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгебра логики
2 слайд
3 слайд
Алгоритм построения таблиц истинности:
4 слайд
Задача:
Записать в символической форме (формализовать) и найти значения истинности следующего высказывания: "Не продается вдохновенье, но можно рукопись продать".
А = Вдохновенье продается
В= Продать рукопись
F = Не А И В
5 слайд
«Решение задач на построение таблиц истинности»
6 слайд
Таблицы истинности применяются для:
вычисления истинности сложных высказываний
установления эквивалентности высказываний
определения тавтологии
7 слайд
Пример1: Установите истинность высказывания
Пример2: Проверьте, эквивалентны ли два высказывания:
A v B & C и (AvB) & (AvC)
Высказывания называются эквивалентными, если соответствующие значения каждого из них совпадают в таблице истинности.
8 слайд
Чем отличается эквивалентность от эквиваленции?
Эквиваленция – это логическая операция, позволяющая по двум заданным высказываниям А и В построить новое А↔В.
Эквивалентность же является отношением между двумя сложными высказываниями, состоящими в том, что их значения истинности всегда одни и те же.
9 слайд
Пример 3: Пусть дано высказывание
А & неА необходимо построить таблицу истинности.
Теперь рассмотрим высказывание В v неВ
10 слайд
Высказывания, истинность которых постоянна и не зависит от истинности входящих в них простых высказываний, а определяется только их структурой, называются тождественными или тавтологиями.
Различают тождественно-истинные и тождественно-ложные высказывания.
11 слайд
«Логические законы и правила преобразования (упрощения) логических выражений».
12 слайд
Законы логики:
13 слайд
В алгебре логики всякую логическую функцию можно выразить через другие логические функции, но их должно быть по меньшей мере 2 операции, при этом одной из них обязательно должно быть отрицание.
Все операции можно выразить через конъюнкцию и отрицание, дизъюнкцию и отрицание, импликацию и отрицание. Через эквиваленцию и отрицание остальные операции выразить нельзя.
Рабочие листы
к вашим урокам
Скачать
Рабочие листы
к вашим урокам
Скачать
6 656 258 материалов в базе
Настоящий материал опубликован пользователем Дерябина Вероника Юрьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
500/1000 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.