Предложения с переменными при подстановке значений становятся истинными или ложными высказываниями, поэтому из них тоже строят конъюнкции и дизъюнкции. Из A(m): «натуральное число m кратно 3» и B(n): «натуральное число n кратно 3» получаем A ∧ B: «числа m и n кратны 3» и A ∨ B: «хотя бы одно из чисел m, n кратно 3».
Множества истинности. Конъюнкция истинна ровно при тех значениях переменных, при которых истинны оба предложения: I₍A ∧ B) = I_A ∩ I_B — пересечение. Дизъюнкция ложна ровно тогда, когда ложны оба: I₍A ∨ B) = I_A ∪ I_B — объединение.
«Более красивый» вид. Часто сложное предложение равносильно простому. Пример: A: «целое число n меньше 5», B: «целое число n больше 3». A ∧ B: «целое число n меньше 5 и больше 3» ⇔ «n = 4» — между 3 и 5 ровно одно целое число. Другой пример: «остаток от деления натурального n на 6 равен 1 или 4» ⇔ «остаток от деления n на 3 равен 1»: числа с остатками 1 и 4 при делении на 6 — это 6k + 1 = 3 · 2k + 1 и 6k + 4 = 3(2k + 1) + 1, и других чисел с остатком 1 при делении на 3 нет. Чтобы доказать, что новый вид равносилен A ∧ B (или A ∨ B), нужно проверить следование в обе стороны.