Равносильные логические выражения

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

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

Два логических выражения равны, если при любых значениях входящих в них высказываний их значения совпадают; это проверяют по таблице истинности. Так доказывают законы логики: A = A, A ∧ B = B ∧ A, A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C), законы де Моргана A ∧ B = A ∨ B, A ∨ B = A ∧ B, а также (A ⇒ B) = (B ⇒ A) — на этом основано доказательство от противного.

Любое логическое выражение можно записать только с помощью конъюнкции, дизъюнкции и отрицания: например, (A ⇒ B) = A ∨ B. Именно так устроены логические схемы компьютеров.

Определение

1 / 11

Логически эквивалентные

Высказывания A и B называют логически эквивалентными, если они или оба истинны, или оба ложны. Пишут A = B.

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

Разбор

2 / 11

Сравним столбики

Покажем, что A ⇒ B = A ∨ B для любых высказываний A и B.

  1. План

    Составим таблицу для A ∨ B и сравним её с таблицей импликации.

  2. Таблица
    ABA ⇒ BAA ∨ B
    11101
    10000
    01111
    00111
  3. Ответ

    Столбики A ⇒ B и A ∨ B совпадают. Значит, выражения логически эквивалентны.

Свойства

3 / 11

Свойства операций

Логические операции обладают целым рядом свойств:

  • A ∨ B = B ∨ A
  • A ∧ B = B ∧ A
  • (A ∧ B) ∧ C = A ∧ (B ∧ C)
  • A = A

Свойства

4 / 11

Законы логики

A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)

Законы де Моргана:

A ∧ B = A ∨ B, A ∨ B = A ∧ B

(A ⇒ B) = (B ⇒ A): на этом основано доказательство от противного.

Разбор

5 / 11

Закон по таблице

Докажем по таблице, что A ∨ B = A ∧ B.

  1. Таблица
    ABA ∨ BA ∧ B
    1100
    1000
    0100
    0011
  2. Ответ

    Столбики левой и правой части совпадают, поэтому равенство верно.

Проверь себя

6 / 11

Отрицание выражения

A ∨ B

Чему равно это выражение?

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

A ∨ B = A ∧ B = A ∧ B

Определение

7 / 11

Тавтология

Логические выражения, которые истинны всегда, независимо от входящих в них высказываний, называют тождественно истинными или тавтологиями.

AAA ∨ A
101
011

A ∨ A — закон исключения третьего: одно из двух высказываний, A или A, истинно.

Проверь себя

8 / 11

Найди тавтологию

Тавтология истинна при любых значениях букв.

Какое выражение — тавтология?

A ∧ AA ∨ BA ⇒ A
Ответ и объяснение

Условие и вывод в A ⇒ A совпадают, ложным оно быть не может.

Наглядно

9 / 11

Логика и компьютеры

Две схемы от M к N. Вверху ключи m и n стоят на двух параллельных ветвях, внизу они стоят друг за другом на одном проводе
Две схемы от M к N. Вверху ключи m и n стоят на двух параллельных ветвях, внизу они стоят друг за другом на одном проводе

Верхняя схема — дизъюнкция: ток идёт от M к N, если замкнут хотя бы один ключ. Нижняя — конъюнкция: только если замкнуты оба.

Правило

10 / 11

Хватит трёх операций

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

Например, (A ⇒ B) = A ∨ B.

Главное

11 / 11

Главное

  • Выражения равны, если совпадают их столбики в таблице.
  • A ⇒ B = A ∨ B
  • A ∧ B = A ∨ B, A ∨ B = A ∧ B
  • (A ⇒ B) = (B ⇒ A)
  • Тавтология всегда истинна.

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

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

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