Элементы математической логики: высказывания и логические операции

  • 6 мин чтения
  • Послушать — 3 мин
  • 15 карточек

Алгебра, 8 класс · А. Г. Мерзляк, В. Б. Полонский, М. С. Якир

Высказывание — утверждение, о котором имеет смысл говорить, истинно оно или ложно: «7 > 3» (истинно), «число 9 — простое» (ложно). «x < 5» и «какое число больше?» высказываниями не являются. Истине ставят в соответствие 1, лжи — 0.

Из высказываний A и B с помощью связок строят новые:

  • конъюнкция A ∧ B («A и B») истинна, только если истинны оба;
  • дизъюнкция A ∨ B («A или B») ложна, только если ложны оба;
  • импликация A ⇒ B («если A, то B») ложна, только если A истинно, а B ложно;
  • эквивалентность A ⇔ B истинна, если A и B оба истинны или оба ложны;
  • отрицание A («неверно, что A») истинно, когда A ложно.

Зависимость значения выражения от значений A, B, … записывают таблицей истинности:

ABA ∧ BA ∨ BA ⇒ BA ⇔ B
111111
100100
010110
000011

Зачем это

1 / 15

Математическая логика

Сумму углов треугольника нельзя определить лабораторным путём. Истинность математических утверждений доказывают только логически безупречными рассуждениями.

Науку о таких рассуждениях называют математической логикой. Она учит, как рассуждать, чтобы получать верные выводы.

Определение

2 / 15

Высказывание

Любое утверждение, относительно которого имеет смысл говорить, что оно истинно или ложно, называют высказыванием.

  • Юрий Гагарин — первый человек, совершивший полёт в космос: истинно.
  • Число π является рациональным: ложно.
  • Число n является простым: не высказывание.

Правило

3 / 15

Обозначения и связки

Высказывания обозначают прописными латинскими буквами: A ≡ {5 > 3}, B ≡ {5 = 3}.

Истинному высказыванию ставят в соответствие число 1, ложному — число 0.

Связки «и», «или», «если... то», «тогда и только тогда» строят сложные высказывания: C ≡ {5 ≥ 3} образовано из A и B союзом «или».

Проверь себя

4 / 15

Это высказывание

  1. x > 9
  1. Какое число больше?
  1. 7 > 9

Что здесь высказывание?

ПервоеВтороеТретье
Ответ и объяснение

7 > 9 ложно, но это высказывание.

Определение

5 / 15

Конъюнкция

Конъюнкцией (логическим произведением) высказываний A и B называют высказывание, которое истинно, если каждое из них истинно, и ложно, если хотя бы одно из них ложно.

Обозначение A ∧ B, читают «A и B».

Таблица истинности:

ABA ∧ B
111
100
010
000

Определение

6 / 15

Дизъюнкция

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

Обозначение A ∨ B, читают «A или B».

ABA ∨ B
111
101
011
000

Проверь себя

7 / 15

Что истинно

A ≡ {3 < 4}, B ≡ {8 — простое число}

Какое высказывание истинно?

BA ∧ BA ∨ B
Ответ и объяснение

A истинно, поэтому A ∨ B истинно.

Определение

8 / 15

Импликация

Импликацией (логическим следованием) называют высказывание A ⇒ B (читают «если A, то B»), которое ложно при условии, что A истинно, а B ложно, а в остальных случаях истинно.

A — условие, B — вывод.

ABA ⇒ B
111
100
011
001

Свойство

9 / 15

Если условие ложно

Если условие ложно, импликация истинна: истинны и «если 2 · 2 = 5, то Волга впадает в Каспийское море», и «если 2 · 2 = 5, то Волга впадает в Белое море».

Пример: «если x vdots 10, то x vdots 5» верно всегда. При x = 5 это третья строка таблицы, при x = 1 четвёртая.

Определение

10 / 15

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

Эквивалентностью (двойной импликацией) называют высказывание A ⇔ B, которое истинно, если A и B оба истинны или оба ложны, и ложно, если одно истинно, а другое ложно.

Читают: «A тогда и только тогда, если B».

ABA ⇔ B
111
100
010
001

Определение

11 / 15

Отрицание

Отрицанием высказывания A называют высказывание A, которое истинно, если A ложно, и ложно, если A истинно.

Читают: «не A» или «неверно, что A».

AA
10
01

Проверь себя

12 / 15

Значение импликации

A ≡ {3 < 4}, B ≡ {8 — простое число}

Чему равно значение A ⇒ B?

10Нельзя найти
Ответ и объяснение

A = 1, B = 0, поэтому A ⇒ B ложно.

Разбор

13 / 15

Таблица выражения

Комбинируя операции, получают логические выражения: A ∧ B, (A ∨ B) ∧ C.

Составим таблицу истинности для выражения (A ∧ B) ∨ C.

  1. Наборы

    Три буквы дают 8 наборов значений.

  2. Порядок

    Сначала считаем A ∧ B, потом (A ∧ B) ∨ C.

  3. Ответ
    ABCA ∧ B(A ∧ B) ∨ C
    11111
    11011
    10101
    10000
    01101
    01000
    00101
    00000

Частая ошибка

14 / 15

«Или» в логике

Неверно: A ∨ B ложно, если истинны оба.

Верно: A ∨ B истинно, если истинно хотя бы одно, в том числе оба.

Проверка: A ≡ {2 < 3}, B ≡ {3 < 4}. Оба истинны, поэтому A ∨ B истинно.

Главное

15 / 15

Главное

  • Высказывание истинно (1) или ложно (0).
  • A ∧ B истинно, только если истинны оба.
  • A ∨ B ложно, только если ложны оба.
  • A ⇒ B ложно, только если A истинно, а B ложно.
  • A ⇔ B истинно, если значения совпадают.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест