Правило поглощения (одна переменная поглощает другие)

X1 + X1X2X3 =X1(1 + X2X3) = X1

Правило склеивания (выполняется только по одной переменной)

Также как в обычной математике в алгебре логики имеется старшинство операций. При этом первым выполняется:

1. Действие в скобках
2. Операция с одним операндом (одноместная операция) — "НЕ"
3. Конъюнкция — "И"
4. Дизъюнкция — "ИЛИ"
5. Сумма по модулю два.

Операции одного ранга выполняются слева направо в порядке написания логического выражения. Алгебра логики линейна и для неё справедлив принцип суперпозиции.

Глава 2