Dans cette algèbre, les variables ne peuvent prendre que les valeurs 0 et 1 (ou vrai et faux).
C'est un outil puissant pour analyser et représenter le fonctionnement des circuits à deux états. (ouvert fermé, passant bloqué).
Les principales opérations sur les variables sont :
La négation : Si A = 0 alors non(A) = 1 .
Si A = 1 alors non(A) = 0.
Le ET (noté par un point) :
Si A = 1 et B = 1 alors S = A.B = 1
sinon S = 0.
Le OU(noté par un signe plus) :
Si A = 1 ou B = 1 alors S = A + B = 1
sinon S = 0.
On trace souvent la table de vérité d'une proposition.
C'est un tableau qui donne les valeurs de la fonction pour toutes les valeurs possibles des entrées.
Voir ci-dessous la table de vérité du ET entre les variables A et B.

A	B	S = A.B
0	0	0
1	0	0
0	1	0
1	1	1

Utilisation :
Cliquer sur l'inverseur pour changer la valeur de A. Cliquer sur les boutons radio pour changer la valeur de X.
Vérifier que :
A.0 = 0     A + 0 = A
A.1 = A     A + 1 = 1
A.A = A     A + A = A
A.non(A) = 0   A + non(A) = 1