Два логических выражения равны, если при любых значениях входящих в них высказываний их значения совпадают; это проверяют по таблице истинности. Так доказывают законы логики: 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. Именно так устроены логические схемы компьютеров.