Шпаргалка · Информатика

Логика

Таблица истинности, законы и порядок логических операций.

Немного истории

Алгебру логики создал английский математик Джордж Буль; главная книга — «Законы мышления» (1854). Поэтому логический тип в программировании называют boolean.

Как пользоваться

Таблица истинности показывает результат операции для всех вариантов A и B. В задачах ЕГЭ удобнее переписать импликацию как ¬A ∨ B.

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

ABне AA и BA или BA → BA ≡ B
0010011
0110110
1000100
1101111
ЧтоФормулаОбозначения
ИмпликацияA → B = ¬A ∨ Bложна только при 1 → 0
Законы де Моргана¬(A ∧ B) = ¬A ∨ ¬B; ¬(A ∨ B) = ¬A ∧ ¬B
Двойное отрицани嬬A = A
Порядок действийне → и → или → импликация → эквивалентностьскобки — раньше всего
В Pythonnot, and, or; A → B пишут как (not A) or B, A ≡ B — как A == B