Логические операции

Содержание

Слайд 2

Логическое отрицание (инверсия) Логическое отрицание образуется из высказывания с помощью добавления

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

Логическое отрицание образуется из высказывания с помощью добавления частицы

«не» к сказуемому или использования оборота речи «неверно, что …».
Например: Я не знаю китайского языка. Неверно, что я знаю китайский язык
Обозначение инверсии: НЕ А; А; A; NOT A
Слайд 3

Таблица истинности для инверсии Из таблицы истинности следует, что инверсия высказывания истинна, когда высказывание ложно.

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

Из таблицы истинности следует, что инверсия высказывания истинна,

когда высказывание ложно.
Слайд 4

Логическое умножение (конъюнкция) Логическое умножение образуется соединением двух высказываний в одно

Логическое умножение (конъюнкция)

Логическое умножение образуется соединением двух высказываний в одно с

помощью союза «и».

Например: На автостоянке обычно стоят две машины: «Мерседес» и «Жигули», но может находиться и какая-то одна из них или не быть ни одной. Обозначим высказывания: А=На автостоянке стоит «Мерседес». В=На автостоянке стоят «Жигули». (А конъюнкция В) = На автостоянке стоят «Мерседес» и «Жигули».

Обозначение конъюнкции: А И В; А∧В; А&B; A AND B.

Слайд 5

Таблица истинности для конъюнкции Из таблицы истинности следует, что конъюнкция двух

Таблица истинности для конъюнкции

Из таблицы истинности следует, что конъюнкция двух высказываний

истинна тогда и только тогда, когда оба высказывания истинны, и ложна, когда хотя бы одно высказывание ложно.
Слайд 6

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

Логическое сложение (дизъюнкция)

Логическое сложение образуется соединением двух высказываний в одно с

помощью союза «или».

Например: На автостоянке обычно стоят две машины: «Мерседес» и «Жигули», но может находиться и какая-то одна из них или не быть ни одной. Обозначим высказывания: А=На автостоянке стоит «Мерседес». В=На автостоянке стоят «Жигули». (А дизъюнкция В) = На автостоянке стоят «Мерседес» или «Жигули».

Обозначение дизъюнкции: А ИЛИ В; А∨В; А⏐B; A OR B; А+В.

Слайд 7

Таблица истинности для дизъюнкции Из таблицы истинности следует, что дизъюнкция двух

Таблица истинности для дизъюнкции

Из таблицы истинности следует, что дизъюнкция двух высказываний

ложна тогда и только тогда, когда оба высказывания ложны, и истинна, когда хотя бы одно высказывание истинно.
Слайд 8

Логическое следование (импликация) Логическое следование образуется соединением двух высказываний в одно

Логическое следование (импликация)

Логическое следование образуется соединением двух высказываний в одно с

помощью оборота речи «если …, то …».

Например: А=Если клятва дана, то она должна выполнятся. В=Если число делится на 9, то оно делится на 3. В логике допустимо рассматривать и бессмысленные с житейской точки зрения высказывания. С = Если коровы летают, то 2+2=5. Пусть даны высказывания: А=На улице дождь. В=Асфальт мокрый. (А импликация В)= Если на улице дождь, то асфальт мокрый.

Обозначение конъюнкции: А→В; А⇒B; если А, то В; А влечет В; В следует из А.

Слайд 9

Таблица истинности для импликации Из таблицы истинности следует, что импликация двух

Таблица истинности для импликации

Из таблицы истинности следует, что импликация двух высказываний

ложна тогда и только тогда, когда из истинного высказывания следует ложное.
Слайд 10

Логическое равенство (эквивалентность) Логическое равенство образуется соединением двух высказываний в одно

Логическое равенство (эквивалентность)

Логическое равенство образуется соединением двух высказываний в одно с

помощью оборота речи «…тогда и только тогда, когда …».

Например: Угол называется прямым тогда, когда он равен 90 градусам. Обозначим высказывания: А=Число делится на 3 без остатка. В=Сумма цифр числа делится нацело на 3. (А эквивалентно В) = Число кратно 3 тогда и только тогда, когда сумма его цифр делится нацело на 3.

Обозначение эквивалентности: А≡В; А⇔B; А ~ В.

Слайд 11

Таблица истинности для эквивалентности Из таблицы истинности следует, что эквивалентность двух

Таблица истинности для эквивалентности

Из таблицы истинности следует, что эквивалентность двух высказываний

ложна тогда и только тогда, когда оба высказывания истинны или оба ложны.