← Назад

📚 Логические высказывания

🔹 Что такое логическое высказывание?

Высказывание — это повествовательное предложение, про которое можно однозначно сказать, истинно оно или ложно.

Логические значения:

  • Истина (И, True, 1) — высказывание верно
  • Ложь (Л, False, 0) — высказывание неверно

Примеры:

✅ "Земля круглая" — истинное высказывание

✅ "2 + 2 = 5" — ложное высказывание

❌ "Сколько времени?" — не является высказыванием

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

✖️ Конъюнкция (И, ∧, AND)

Составное высказывание A И B истинно только тогда, когда истинны оба простых высказывания одновременно.

A B A ∧ B
0 0 0
0 1 0
1 0 0
1 1 1

➕ Дизъюнкция (ИЛИ, ∨, OR)

Составное высказывание A ИЛИ B ложно только тогда, когда ложны оба простых высказывания одновременно.

A B A ∨ B
0 0 0
0 1 1
1 0 1
1 1 1

❌ Отрицание (НЕ, ¬, NOT)

Высказывание НЕ A принимает значение, противоположное значению высказывания A.

A ¬ A
0 1
1 0

🔹 Приоритет операций

При вычислении логических выражений операции выполняются в порядке:

  1. Отрицание (НЕ)
  2. Конъюнкция (И)
  3. Дизъюнкция (ИЛИ)
  4. Скобки меняют порядок выполнения

🔹 Алгоритм решения типовых задач

Задача: Найти, для кого ЛОЖНО высказывание:

НЕ (Первая буква гласная) ИЛИ (Последняя буква гласная)

  1. Помним: выражение ложно только когда обе части ложны
  2. Часть 1 ложна → Первая буква действительно гласная
  3. Часть 2 ложна → Последняя буква НЕ гласная
  4. Ищем имя, у которого первая буква гласная, а последняя согласная

Ответ: Олег

Первая буква 'О' — гласная, последняя буква 'г' — согласная

Задача: Найти, для кого ИСТИННО высказывание:

(Первая буква гласная) И НЕ (Последняя буква гласная)

  1. Помним: выражение истинно только когда обе части истинны
  2. Часть 1 истинна → Первая буква гласная
  3. Часть 2 истинна → Последняя буква НЕ гласная
  4. Ищем имя, у которого первая буква гласная, а последняя согласная

Ответ: Алексей

Первая буква 'А' — гласная, последняя буква 'й' — согласная

🔹 Метод таблицы истинности

Для надёжного решения можно построить таблицу истинности: в строках — имена из вариантов ответа, в столбцах — промежуточные вычисления.

Пример: Найти имя, для которого ЛОЖНО высказывание
НЕ (Первая буква гласная) ИЛИ (Последняя буква гласная)

  1. Запишем базовые выражения: A = «первая буква гласная», B = «последняя буква гласная»
  2. Следуем приоритету операций: сначала отрицание, потом ИЛИ
  3. Заполним таблицу для каждого имени
Имя A
Первая гласная
B
Последняя гласная
НЕ A НЕ A ИЛИ B
(итог)
Анна 1 1 0 1
Максим 0 0 1 1
Татьяна 0 1 1 1
Олег 1 0 0 0

Вывод: в последнем столбце только у имени Олег стоит 0 — значит, высказывание ложно только для него.

Пример: Найти имя, для которого ИСТИННО высказывание
(Первая буква гласная) И НЕ (Последняя буква гласная)

Имя A
Первая гласная
B
Последняя гласная
НЕ B A И НЕ B
(итог)
Анна 1 1 0 0
Максим 0 0 1 0
Татьяна 0 1 0 0
Олег 1 0 1 1

Вывод: в последнем столбце только у имени Олег стоит 1 — значит, высказывание истинно только для него.

▶ Перейти к практике