Шпаргалка · Информатика
Таблица истинности, законы и порядок логических операций.
Алгебру логики создал английский математик Джордж Буль; главная книга — «Законы мышления» (1854). Поэтому логический тип в программировании называют boolean.
Таблица истинности показывает результат операции для всех вариантов A и B. В задачах ЕГЭ удобнее переписать импликацию как ¬A ∨ B.
| A | B | не A | A и B | A или B | A → B | A ≡ B |
|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 | 1 |
| Что | Формула | Обозначения |
|---|---|---|
| Импликация | A → B = ¬A ∨ B | ложна только при 1 → 0 |
| Законы де Моргана | ¬(A ∧ B) = ¬A ∨ ¬B; ¬(A ∨ B) = ¬A ∧ ¬B | |
| Двойное отрицание | ¬¬A = A | |
| Порядок действий | не → и → или → импликация → эквивалентность | скобки — раньше всего |
| В Python | not, and, or; A → B пишут как (not A) or B, A ≡ B — как A == B |