Bulova algebra
Čak i jednostavna operacija poput sabiranja u primitivnom brojnom sistemu kao što je binarni sitem nije nimalo jednostavna za realizaciju u digitalnim računarima. Stoga je potrebno uvesti još elementarnije operacije koje se izvode samo nad ciframa 0 i 1.
Među najvažnije takve operacije ubrajamo: negaciju, konjukciju i disjunkciju.
Ove operacije se definiraju na sličan način kao u matematičkoj logici, s tim da se umjesto simbola "tačno" (T) i "netačno" (⊥) koristimo cifre 0 i 1, pri čemu cifri 1 odgovara logička vrijednost "tačno", a cifri 0 logička vrijednost "netačno".
Negacija (označava se sa NOT)
Konjukcija (označava se sa AND)
Disjunkcija (označava se sa OR)
Grana matematike koja proučava ove operacije naziva se Bulova algebra (po Georgu Booleu, osnivaču matematičke logike).
Uređaji kojima se realiziraju operacije negacije, konjukcije i disjunkcije nazivaju se osnovna logička kola ili gejtovi.