Le calcul booléen inventé par le logicien George Boole est basé sur 2 valeurs 0 et 1. Ces deux valeurs peuvent être représentées physiquement par des mécanismes électroniques (transistors) : une tension strictement positive représente 1, une tension nulle représente 0. Ouvrir ou fermer le circuit revient à passer de 1 à 0 et réciproquement.
Les circuits logiques, que l’on fabrique avec des transistors, sont les composants de base du microprocesseur.
Les circuits de base sont appelés portes logiques et réalisent les opérations de base du calcul booléen:
NON : cet opérateur inverse la valeur de l'entrée.
ET : Cet opérateur renvoie la valeur 1 si les deux entrées sont à 1.
OU : Il renvoie 1 si au moins une des entrées est à 1.
