Aller au contenu
Encyclopédie informatique Édition 2026

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
Niveau de lecture :

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

Vidéo de cette partieenviron une minute et demie, avec voix et texte à l’écran

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.

LES PORTES LOGIQUES DE BASE ET (AND) A . B sortie à 1 si les deux entrées sont à 1 OU (OR) A + B sortie à 1 si au moins une entrée est à 1 NON (NOT) /A sortie à 1 si l’entrée est à 0 OU EXCLUSIF (XOR) A xor B sortie à 1 si une seule entrée est à 1 NON ET (NAND) /(A . B) sortie à 0 seulement si les deux entrées sont à 1 NON OU (NOR) /(A + B) sortie à 1 seulement si les deux entrées sont à 0 Le trait oblique « / » devant une variable se lit « non » : /A est le contraire de A.
Figure 1. Les six portes de base, leur écriture en formule et ce qu’elles font.

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é :

ABA + B
000
011
101
111

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.

ABA . B
000
010
100
111

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
01
10

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).

ABA xor B
000
011
101
110

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.

ABNON OU (NOR)NON ET (NAND)
0011
0101
1001
1100

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).

Sécurité de l’information

Le coin cyber

C.1Idée reçue

« Un ordinateur ne comprend que 0 et 1, donc il est simple à comprendre ou à tromper. » Le principe est simple, mais l’empilement l’est beaucoup moins : des milliards de portes, des millions de lignes de programme, et les interactions entre les deux. La complexité naît de la composition, et la sécurité se joue dans les détails de cette composition, pas dans la nature binaire des signaux.

C.2Une porte ET dans votre connexion

Quand un site vous demande un mot de passe ET un code reçu sur votre téléphone, il applique une porte ET : les deux conditions doivent être vraies. C’est ce qui rend le piratage bien plus difficile, car un mot de passe volé ne suffit plus. Le bon réflexe : activer cette double vérification partout où elle existe, d’abord sur la messagerie et les comptes bancaires.

C.3Les signaux électriques peuvent en dire trop

Un circuit manipule des 0 et des 1 par des tensions. Ces signaux ont des effets mesurables : consommation, chaleur, rayonnement. Des spécialistes savent en tirer des informations sur ce que la puce calcule. Le risque concerne surtout les cartes à puce et les équipements sensibles. Le bon réflexe : choisir des produits certifiés pour ces usages et protéger l’accès physique.