Обозначим буквой 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.