Boolean algebra ikki qiymatli logikada ishlaydi, bunda qiymatlar 0 (false) va 1 (true) bilan ifodalanadi. Asosiy amallar AND, OR va NOT bo'lib, murakkab funksiyalarni qurish uchun ishlatiladi. Boolean funksiyasi n ta Boolean o'zgaruvchini qabul qilib, bitta Boolean qiymatni qaytaradi