Определение. Булевой функцией f(X₁, X₂, …, X_n) называется называется произвольная n — местная функция, аргументы и значения которой принадлежат множеству {0, 1}.

Вообще говоря между логическими высказываниями, логическими связками и булевыми функциями просматривается явная аналогия. Если логические функции могут принимать значения истинно или ложно, то для булевой функции аналогами этих значений будут значения 0 или 1.

Для булевых функций также можно составить таблицы значений, соответствующим основным логическим операциям.