Законы логики и таблицы истинности

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

Алгебра, 8 класс · Л. Г. Петерсон, Н. Х. Агаханов, А. Ю. Петрович, О. К. Подлипский, М. В. Рогатова, Б. В. Трушин

Обозначим буквой I заведомо истинное высказывание, буквой O — заведомо ложное. Для любого высказывания A:

A ∧ I ⇔ A, A ∧ O ⇔ O, A ∨ O ⇔ A, A ∨ I ⇔ I.

Конъюнкция похожа на умножение (I играет роль единицы, O — нуля), дизъюнкцию называют «логическим сложением». Для них верны переместительные и сочетательные законы: A ∨ B ⇔ B ∨ A, (A ∧ B) ∧ C ⇔ A ∧ (B ∧ C), — поэтому скобки опускают: A ∧ B ∧ C.

Таблица истинности перебирает все комбинации истинности (и) и ложности (л) исходных высказываний: для двух высказываний — 4 строки, для трёх — 8. Свойство таблиц истинности: если таблицы двух сложных высказываний, построенных из одних и тех же простых, совпадают во всех строках, то эти высказывания равносильны.

Пример — распределительный закон (A ∨ B) ∧ C ⇔ (A ∧ C) ∨ (B ∧ C): в каждой из восьми строк обе части одновременно истинны или ложны. Верен и закон, которого нет в арифметике: (A ∧ B) ∨ C ⇔ (A ∨ C) ∧ (B ∨ C) (а ab + c не равно (a + c)(b + c)).

Законы де Моргана для трёх высказываний: A ∧ B ∧ C ⇔ A ∨ B ∨ C, A ∨ B ∨ C ⇔ A ∧ B ∧ C. Их можно доказать таблицей или логическим выводом, дважды применяя законы для двух высказываний: (A ∧ B) ∧ C ⇔ A ∧ B ∨ C ⇔ A ∨ B ∨ C. Ещё один закон: двойное отрицание A ⇔ A.

Определение

1 / 14

Высказывания I и O

I — заведомо истинное высказывание, O — заведомо ложное.

Например, I: «2 + 2 = 4», O: «2 > 3».

Свойства

2 / 14

Законы для I и O

A ∧ I ⇔ A, A ∧ O ⇔ O

A ∨ O ⇔ A, A ∨ I ⇔ I

Конъюнкция похожа на умножение: I играет роль единицы, O — нуля. Дизъюнкцию называют «логическим сложением».

Проверь себя

3 / 14

Истина в «или»

Подставь вместо A истинное и ложное высказывание.

A ∨ I ⇔ ?

AIO
Ответ и объяснение

Одна часть I всегда истинна, значит, A ∨ I истинно при любом A: A ∨ I ⇔ I.

Правило

4 / 14

Переставлять и группировать

A ∧ B ⇔ B ∧ A, A ∨ B ⇔ B ∨ A

(A ∧ B) ∧ C ⇔ A ∧ (B ∧ C)

(A ∨ B) ∨ C ⇔ A ∨ (B ∨ C)

Поэтому скобки опускают: A ∧ B ∧ C, A ∨ B ∨ C.

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

5 / 14

Скобки при разных связках

(A ∧ B) ∨ C и A ∧ (B ∨ C) — не равносильны!

Проверка: A ложно, C истинно. Тогда (A ∧ B) ∨ C истинно, а A ∧ (B ∨ C) ложно.

Скобки переносят только при одной и той же связке.

Правило

6 / 14

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

Таблица истинности перебирает все комбинации «и» и «л» исходных высказываний: для двух — 4 строки, для трёх — 8.

Свойство: если таблицы двух сложных высказываний из одних и тех же простых совпадают во всех строках, то эти высказывания равносильны.

Проверь себя

7 / 14

Сколько строк?

Высказывания A, B, C.

Сколько строк в таблице истинности для трёх высказываний?

468
Ответ и объяснение

2 · 2 · 2 = 8: у каждого из трёх высказываний два значения, «и» или «л».

Пример

8 / 14

Распределительный закон

(A ∨ B) ∧ C ⇔ (A ∧ C) ∨ (B ∧ C)

ABCлеваяправая
иииии
ииллл
илиии
илллл
лииии
лиллл
ллилл
ллллл

Свойство

9 / 14

Закон, которого нет в арифметике

(A ∧ B) ∨ C ⇔ (A ∨ C) ∧ (B ∨ C)

В логике этот закон верен, а в арифметике нет: ab + c не равно (a + c)(b + c).

При a = b = c = 1: 1 · 1 + 1 = 2, а (1 + 1)(1 + 1) = 4.

Правило

10 / 14

Де Морган для трёх

A ∧ B ∧ C ⇔ A ∨ B ∨ C

A ∨ B ∨ C ⇔ A ∧ B ∧ C

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

Разбор

11 / 14

Вывод через два

Докажи: A ∧ B ∧ C ⇔ A ∨ B ∨ C.

  1. Скобки

    A ∧ B ∧ C ⇔ (A ∧ B) ∧ C — сочетательный закон.

  2. Закон

    (A ∧ B) ∧ C ⇔ A ∧ B ∨ C.

  3. Ещё раз

    A ∧ B ∨ C ⇔ A ∨ B ∨ C.

  4. Ответ

    Закон де Моргана для двух высказываний применён дважды — формула доказана.

Проверь себя

12 / 14

Отрицание трёх

Высказывание: «число делится на 2, на 3 и на 5».

Его отрицание:

не делится ни на одноне делится хотя бы на одно
Ответ и объяснение

A ∧ B ∧ C ⇔ A ∨ B ∨ C: не делится на 2, или на 3, или на 5.

Формула

13 / 14

Двойное отрицание

A ⇔ A

«Неверно, что 7 — не простое число» — то же, что «7 — простое число».

Главное

14 / 14

Главное

  • A ∧ I ⇔ A, A ∧ O ⇔ O, A ∨ O ⇔ A, A ∨ I ⇔ I.
  • При одной связке скобки опускают; таблицы совпали во всех строках — равносильны.
  • (A ∨ B) ∧ C ⇔ (A ∧ C) ∨ (B ∧ C)
  • A ∧ B ∧ C ⇔ A ∨ B ∨ C, A ⇔ A

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

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

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