Algebra Boole'a zajmuje się wartościami boolowskimi (nazywanymi również binarnymi lub dwójkowymi), które na ogół są oznaczane jako prawda/fałsz, 1/0, tak/nie, wł./wył. itp. My będziemy używać oznaczeń 0 i l. Funkcją boolowską (ang. Boolean function) nazywamy funkcję, która działa na wejściach binarnych i ma binarne wyjścia (dalej przez „wejścia" lub „wyjścia" rozumiemy „wartości (dane) wejściowe" lub „wartości (dane) wyjściowe" — przyp. tłum.). Ponieważ sprzęt komputerowy opiera się na reprezentacji wartości binarnych i operowaniu nimi, funkcje boolowskie odgrywają zasadniczą rolę przy specyfikowaniu, budowie i optymalizowaniu architektur sprzętowych. Funkcja boolowska na wyjściu daje jeden element zbioru {0,1}