Рабочие листы
к вашим урокам
Скачать
1 слайд
Импликация и эквивалентность
Составила: Антонова Е.П. по задачнику-практикуму, под ред. Семакина И.Г., Хеннера Е.К., 1 часть, - М.: Лаборатория базовых знаний, 2000г.
2008г.
2 слайд
Импликация
Импликация (условное высказывание). В русском языке этой логической операции соответствуют союзы если ..., то; когда ..., тогда; коль скоро..., то и т.п.
Выражение, начинающееся после союзов если, когда, коль скоро, называется основанием условного высказывания.
Выражение, стоящее после слов то, тогда, называется следствием.
Импликация — двухместная операция; записывается так: А —> В
3 слайд
Языковой аналог — союзы если и только если; тогда и только тогда, когда ...
Эквивалентность обозначается знаком «=» или «<->».
!Порядок всех пяти логических операций по убыванию старшинства следующий: отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность
Эквивалентность
4 слайд
Пример 1
Дано сложное высказывание: «Если выглянет солнце, то станет тепло». Преобразовать к логической формуле. Решение.
Обозначим через А простое высказывание «выглянет солнце», а через В — «станет тепло». Тогда логическая форма сложного высказывания имеет вид А —> В.
5 слайд
Пример 2
Дано сложное высказывание: «Людоед голоден тогда и только тогда, когда он давно не ел». Преобразовать к логической формуле.
Решение.
Обозначим через А простое высказывание «людоед голоден», а через В — «он давно не ел».
Тогда логическая формула сложного высказывания имеет вид А = В.
6 слайд
Таблица истинности операций импликации и эквивалентности
7 слайд
Задача: определите истинность формулы:
F = ((С v В) -> В) & (А & В) -> В.
8 слайд
Задачи
Определите
истинность формул:
((a v ¬b) -> b) /\ (¬а v b)
¬(а /\ b) = (¬а v b)
9 слайд
Задачи из ЕГЭ
1.
Для какого из указанных значений числа X
истинно высказывание:
(X>4) \/ ((X>1) ->(X>4))?
Ответ:
10 слайд
Задачи из ЕГЭ
1.
Для какого из указанных значений числа X
истинно высказывание:
(X>4) \/ ((X>1) ->(X>4))?
Ответ: 1
11 слайд
Задачи из ЕГЭ
2. Для какого имени истинно высказывание:
¬ (Первая буква имени гласная -> Четвертая буква имени согласная)?
Ответ:
12 слайд
Задачи из ЕГЭ
2. Для какого имени истинно высказывание:
¬ (Первая буква имени гласная -> Четвертая буква имени согласная)?
Ответ: 3
13 слайд
ЕГЭ 2010г.
Какое из приведённых имён удовлетворяет логическому условию?
¬(первая буква гласная→вторая буква гласная)/\последняя буква гласная
Ирина
Максим
Артём
Мария
Рабочие листы
к вашим урокам
Скачать
6 672 399 материалов в базе
Настоящий материал опубликован пользователем Новгородова Ольга Тимофеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72/180 ч.
Мини-курс
2 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.