Dalam Aljabar Boolean, variable x disebut peubah Boolean. Fungsi Boolean adalah ekspresi yang dibentuk dari peubah Boolean melalui operasi penjumlahan, perkalian, atau komplemen.
Contoh:
1. f(x) = x
2. f(x,y) = x’y + x
3. g(x,y,z) = (x + y)’ + xyz’
Selain dengan cara aljabar, fungsi Boolean dapat dinyatakan dalam bentuk tabel kebenaran. Tabel kebenaran adalah suatu tabel yang menyatakan seluruh kemungkinan nilai peubah dari fungsinya.
Jika suatu fungsi Boolean memuat n peubah, maka banyaknya baris dalam tabel kebenaran ada 2n.