Высказывание — повествовательное предложение, о котором можно сказать, истинно оно или ложно («2 + 3 = 5» — истинно, «12 кратно 5» — ложно).
A и B истинно, только когда истинны оба; A или B — когда истинно хотя бы одно. Отрицание A («неверно, что A») истинно, когда A ложно. Условное высказывание «Если A, то B» (A ⇒ B) ложно лишь в одном случае: A истинно, а B ложно. Чтобы доказать ложность A ⇒ B для высказываний с переменными, достаточно контрпримера: «a делится на 2» ⇒ «a делится на 8» неверно при a = 4.