Основные этапы выполнения булевых операций:

1. Инверсия (логическое отрицание, НЕ). 15 Получает из истинного высказывания ложное и, наоборот, из ложного — истинное. 1
2. Конъюнкция (логическое умножение, И). 15 Результат будет истинным тогда и только тогда, когда истинны все входящие в него высказывания. 1
3. Дизъюнкция (логическое сложение, ИЛИ). 15 Результат будет истинным тогда, когда истинно хотя бы одно входящее в него высказывание. 1

Скобки могут менять порядок выполнения операций. 1

Также к основным этапам выполнения булевых операций относят импликацию (следствие) и эквивалентность (тождество). 5