L'algèbre de Boole et les portes logiques
Au fond d’un processeur, il n’y a ni nombres, ni lettres, ni images : seulement des interrupteurs minuscules (les transistors) qui laissent passer un courant ou non. Comment passe-t-on de là à une addition, à un test, à un jeu vidéo ? Grâce à une idée du XIXe siècle : l’algèbre de Boole, un calcul à deux valeurs seulement, vrai et faux, qui permet de décrire n’importe quel circuit par une formule. Cet article présente les valeurs 0 et 1, les portes logiques (et, ou, non, ou exclusif…), les tables de vérité et les chronogrammes, les règles de calcul qui permettent de simplifier une formule, la façon de dessiner le circuit correspondant, et enfin la construction d’un additionneur, le premier pas vers le calcul d’un ordinateur.
- Rubrique
- Fondamentaux
- Niveau
- Débutant
- Lecture
- 31 min (essentiel)
32 min (complet) - Révision
- 30 octobre 2026
En bref
- Une variable logique ne prend que deux valeurs : 0 (faux, pas de courant) ou 1 (vrai, courant).
- Les portes logiques (et, ou, non, ou exclusif, non-et, non-ou) sont les briques de base ; une table de vérité décrit entièrement chacune.
- Des lois de calcul (commutativité, distributivité, De Morgan…) permettent de simplifier une formule, donc d’utiliser moins de portes.
- Une formule se dessine en circuit ; un circuit se lit comme une formule : les deux disent la même chose.
- Avec quelques portes, on construit un additionneur : somme d’un côté, retenue de l’autre. Toute l’arithmétique d’un processeur en découle.
Prérequis conseillés : Le binaire
1Pourquoi un calcul à deux valeurs ?
Un processeur (le composant qui exécute les instructions d’un ordinateur, voir le processeur) est composé de transistors. Un transistor est un minuscule interrupteur électronique, sans pièce mobile : selon la tension appliquée sur l’une de ses broches, il laisse passer le courant ou le bloque. Un processeur actuel en contient des dizaines de milliards, gravés sur une surface de la taille d’un ongle.
Le principe est simple : ces transistors, assemblés entre eux, forment des composants qui réalisent des fonctions très simples ; à partir de ces composants, on peut créer des circuits qui réalisent des opérations très complexes. Ce passage du très simple au très complexe se fait par construction, couche après couche, comme un jeu de briques. Il lui faut un outil pour décrire sans ambiguïté ce que fait chaque brique et ce que donne un assemblage. Cet outil est l’algèbre de Boole.
1.1George Boole et son idée
L’algèbre de Boole porte le nom du mathématicien anglais George Boole (1815-1864), que l’on écrit parfois « Georges » à la française. Fils d’un cordonnier, autodidacte, il devint professeur de mathématiques en Irlande. En 1847 puis en 1854, il publie des ouvrages (dont Les lois de la pensée) dans lesquels il montre qu’on peut manipuler des raisonnements de logique comme on manipule des équations : « il pleut ET il fait froid », « je prends le train OU le bus », « il n’est PAS venu » deviennent des expressions que l’on peut transformer, vérifier, simplifier, selon des règles précises.
Son idée était philosophique : décrire les lois de la pensée. Il n’imaginait évidemment pas les ordinateurs. Pendant presque un siècle, l’algèbre de Boole est restée une curiosité de logiciens. Elle a pris son rôle actuel en 1937, quand un étudiant américain de vingt et un ans, Claude Shannon, a remarqué dans son mémoire de fin d’études qu’un réseau d’interrupteurs (des relais électriques à l’époque, des transistors aujourd’hui) obéit exactement aux règles de Boole : deux interrupteurs en série se comportent comme un « et », deux interrupteurs en parallèle comme un « ou ». Autrement dit, on pouvait calculer un circuit sur le papier, avant de le construire.
1.2Ce que fait l’algèbre de Boole
L’algèbre de Boole est une algèbre qui se propose de traduire des signaux en expressions mathématiques. On définit chaque signal élémentaire par une variable logique, et son traitement par des fonctions logiques. Des méthodes, dont la table de vérité, permettent de définir les opérations qu’on désire réaliser et de transcrire le résultat en une expression. Grâce à des règles appelées lois de composition, ces expressions se simplifient, et l’on peut représenter par des symboles un circuit logique : un schéma qui montre l’agencement des composants de base, sans se préoccuper de leur réalisation en transistors.
Cette séparation a un nom : on distingue le niveau logique (que fait le circuit ?) du niveau physique (comment est-il fabriqué ?). Un concepteur peut raisonner au niveau logique pendant des mois, sans penser une seconde aux transistors. C’est la même idée qu’en programmation : on écrit « a + b » sans se demander quels interrupteurs s’ouvrent.
1.3Le plan de l’article
La partie 2 définit les variables et fonctions logiques. La partie 3 présente les portes et leurs tables de vérité. La partie 4 explique le chronogramme. La partie 5 traite des expressions algébriques et la partie 6 montre comment passer d’une table à une formule. La partie 7 est consacrée aux lois de composition, la partie 8 aux circuits (figure 2), la partie 9 aux additionneurs (figure 3). La partie 10 relie ce savoir aux programmes, aux réseaux et à la sécurité, et la partie 11 résume ce qui a changé.
2Variables et fonctions logiques
2.1La variable logique
Un ordinateur ne manipule que des données binaires (voir le binaire). On appelle variable logique une donnée binaire, c’est-à-dire une donnée à deux états possibles : 0 ou 1. On la désigne par une lettre (A, B, C…), comme en algèbre ordinaire. Selon le contexte, on lit ses deux valeurs « faux » et « vrai », « éteint » et « allumé », « non » et « oui », « bas » et « haut ». Le sens importe peu ; ce qui compte, c’est qu’il n’y en ait que deux, sans nuance intermédiaire.
2.2La fonction logique
Une fonction logique est une entité qui accepte une ou plusieurs valeurs logiques en entrée et dont la sortie (il peut y en avoir plusieurs) prend, elle aussi, l’un des deux états : 0 ou 1. Comme il n’y a que deux valeurs possibles pour chaque entrée, on peut toujours lister tous les cas : une fonction à deux entrées a quatre cas (00, 01, 10, 11), une fonction à trois entrées en a huit, une fonction à n entrées en a 2n. C’est ce qui rend l’étude complète possible : contrairement à une fonction sur les nombres réels, une fonction logique se décrit entièrement par un tableau fini.
2.3Les signaux électriques
En réalité, ces fonctions sont assurées par des composants électroniques qui reçoivent des signaux électriques en entrée et en restituent un en sortie. On présente classiquement les signaux comme prenant une valeur de l’ordre de 5 volts (ordre de grandeur général) représentée par un 1, ou 0 volt représenté par un 0. Cette précision a vieilli. Les circuits modernes, pour consommer moins et chauffer moins, travaillent sous des tensions bien plus faibles : 3,3 volts, 1,8 volt, et même environ 1 volt ou moins pour les processeurs récents. La valeur exacte importe peu ; ce qui compte, c’est la distinction nette entre un niveau « haut » et un niveau « bas ». On accepte d’ailleurs une marge : toute tension proche du bas est lue 0, toute tension proche du haut est lue 1, et la zone intermédiaire est interdite. C’est ce qui rend les circuits numériques robustes au bruit : un petit parasite ne change pas la lecture, alors qu’il déformerait un signal analogique.
3Les portes logiques
Les fonctions logiques de base sont appelées portes logiques. Une porte est un petit circuit à une ou deux entrées et une sortie, qui applique une règle simple. Il suffit d’en connaître six pour comprendre tout le reste, et la figure 1 les résume.
3.1La porte OU
La fonction OU (en anglais OR) positionne sa sortie à 1 si l’une ou l’autre de ses entrées est à 1. Elle ne vaut 0 que si les deux entrées valent 0. C’est le « ou » inclusif : dans « du thé ou du café ? », un « ou » exclusif refuserait de vous servir les deux, le « ou » logique n’y voit pas d’inconvénient. Table de vérité :
| A | B | A + B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Dans un circuit, on obtient un OU en plaçant deux interrupteurs en parallèle : le courant passe si l’un des deux est fermé.
3.2La porte ET
La fonction ET (en anglais AND) positionne sa sortie à 1 si ses deux entrées sont à 1. Elle vaut 0 dans tous les autres cas. C’est une porte « exigeante » : tout le monde doit être d’accord. Deux interrupteurs en série la réalisent : le courant ne passe que si les deux sont fermés.
| A | B | A . B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
3.3La porte NON
La fonction NON (en anglais NOT), appelée aussi inverseur, positionne sa sortie à 1 si son entrée est à 0, et vice versa. C’est la seule porte de base à une seule entrée. Elle renvoie le contraire.
| A | /A |
|---|---|
| 0 | 1 |
| 1 | 0 |
3.4La porte OU EXCLUSIF
La fonction OU EXCLUSIF (en anglais XOR, pour exclusive or) positionne sa sortie à 1 si l’une ou l’autre de ses entrées est à 1, mais pas les deux simultanément. C’est le « ou » de « fromage ou dessert » dans un menu. Elle répond aussi à la question : « ces deux valeurs sont-elles différentes ? » Nous verrons qu’elle est le cœur de l’addition (partie 9) et du chiffrement (partie 10).
| A | B | A xor B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
3.5Les portes NON OU et NON ET
On définit généralement les fonctions NON OU (couramment appelée NOR, pour not or) et NON ET (NAND, pour not and) comme la composition respective d’un NON avec un OU et avec un ET. Leurs tables de vérité sont donc les contraires de celles du OU et du ET.
| A | B | NON OU (NOR) | NON ET (NAND) |
|---|---|---|---|
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 |
Ces deux portes ont une propriété remarquable : chacune d’elles est universelle. Avec des portes NON ET seules, on peut reconstruire un NON (en reliant les deux entrées ensemble), un ET (un NON ET suivi d’un NON), un OU, et donc tout le reste. Les fabricants en tirent parti : une puce n’a besoin que d’un seul type de porte, répété des millions de fois, ce qui simplifie la fabrication.
3.6La table de vérité : l’outil de référence
Une table de vérité est un tableau qui décrit toutes les possibilités de sortie en fonction des entrées. On place les variables d’entrée dans les colonnes de gauche, en les faisant varier de façon à couvrir l’ensemble des possibilités (on compte en binaire : 00, 01, 10, 11), et la colonne de droite, ou les colonnes si la fonction a plusieurs sorties, donne le résultat. Les tables ci-dessus en sont des exemples. Deux fonctions ayant la même table de vérité sont la même fonction, même si leurs formules ont l’air différentes : c’est le critère final de toute démonstration en logique.
Pour s’exercer
Exercice 1 : lire une table de vérité
Une porte reçoit A et B et produit S : S vaut 1 uniquement pour (A, B) = (0, 0) et (1, 1). De quelle porte s’agit-il ? Quelle est son expression ?
Voir la réponse
S vaut 1 quand les deux entrées sont égales. C’est le contraire du OU exclusif : on l’appelle l’équivalence, ou NON OU EXCLUSIF (XNOR). Expression : S = /(A ⊕ B), ou encore A.B + /A./B (somme des deux lignes où S vaut 1).