Импликация и эквивалентность

Содержание

Слайд 2

Импликация

Импликация (условное высказывание). В русском языке этой логической операции соответствуют союзы если

Импликация Импликация (условное высказывание). В русском языке этой логической операции соответствуют союзы
..., то; когда ..., тогда; коль скоро..., то и т.п.
Выражение, начинающееся после союзов если, когда, коль скоро, называется основанием условного высказывания.
Выражение, стоящее после слов то, тогда, называется следствием.
Импликация — двухместная операция; записывается так: А —> В

Слайд 3

Языковой аналог — союзы если и только если; тогда и только тогда,

Языковой аналог — союзы если и только если; тогда и только тогда,
когда ...
Эквивалентность обозначается знаком «=» или «<->».
!Порядок всех пяти логических операций по убыванию старшинства следующий: отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность

Эквивалентность

Слайд 4

Пример 1

Дано сложное высказывание: «Если выглянет солнце, то станет тепло». Преобразовать к

Пример 1 Дано сложное высказывание: «Если выглянет солнце, то станет тепло». Преобразовать
логической формуле. Решение.
Обозначим через А простое высказывание «выглянет солнце», а через В — «станет тепло». Тогда логическая форма сложного высказывания имеет вид А —> В.

Слайд 5

Пример 2

Дано сложное высказывание: «Людоед голоден тогда и только тогда, когда он

Пример 2 Дано сложное высказывание: «Людоед голоден тогда и только тогда, когда
давно не ел». Преобразовать к логической формуле.
Решение.
Обозначим через А простое высказывание «людоед голоден», а через В — «он давно не ел».
Тогда логическая формула сложного высказывания имеет вид А = В.

Слайд 6

Таблица истинности операций импликации и эквивалентности

Таблица истинности операций импликации и эквивалентности

Слайд 7

Задача: определите истинность формулы: F = ((С v В) -> В) &

Задача: определите истинность формулы: F = ((С v В) -> В) &
(А & В) -> В.

Слайд 8

Задачи

Определите
истинность формул:
((a v ¬b) -> b) /\ (¬а v b)
¬(а /\

Задачи Определите истинность формул: ((a v ¬b) -> b) /\ (¬а v
b) = (¬а v b)

Слайд 9

Задачи из ЕГЭ

1.

Для какого из указанных значений числа X
истинно высказывание:

(X>4)

Задачи из ЕГЭ 1. Для какого из указанных значений числа X истинно
\/ ((X>1) ->(X>4))?

Ответ:

Слайд 10

Задачи из ЕГЭ

1.

Для какого из указанных значений числа X
истинно высказывание:

(X>4)

Задачи из ЕГЭ 1. Для какого из указанных значений числа X истинно
\/ ((X>1) ->(X>4))?

Ответ: 1

Слайд 11

Задачи из ЕГЭ

2. Для какого имени истинно высказывание:
¬ (Первая буква имени гласная

Задачи из ЕГЭ 2. Для какого имени истинно высказывание: ¬ (Первая буква
-> Четвертая буква имени согласная)?

Ответ:

Слайд 12

Задачи из ЕГЭ

2. Для какого имени истинно высказывание:
¬ (Первая буква имени гласная

Задачи из ЕГЭ 2. Для какого имени истинно высказывание: ¬ (Первая буква
-> Четвертая буква имени согласная)?

Ответ: 3

Имя файла: Импликация-и-эквивалентность.pptx
Количество просмотров: 432
Количество скачиваний: 6