Algèbre booléenne : les fondements de la conception de circuits numériques

TL;DR : L’algèbre booléenne est un système formel pour manipuler les valeurs VRAI/FAUX à l’aide de ET, OU et NON. Ses lois — identité, absorption, distribution, complément et théorèmes de De Morgan — permettent de transformer une expression booléenne en une forme équivalente plus simple, qui se traduit directement par moins de portes et un retard de propagation moindre dans le silicium.

L’algèbre des idées de George Boole, formalisée au milieu du XIXᵉ siècle, est aujourd’hui la mathématique opérationnelle de chaque puce numérique. Chaque microprocesseur, cellule mémoire et pipeline graphique se ramène, en dernière instance, aux opérations ET, OU et NON qu’il a définies.

Pour un ingénieur ou un informaticien, maîtriser les lois booléennes n’a rien d’académique. Simplifier une expression booléenne signifie supprimer des portes, éliminer des fils et gagner des picosecondes sur le retard de propagation. Si vous savez simplifier les mathématiques, vous savez simplifier le silicium.

Les trois opérations primitives : ET, OU et NON

Toute la logique numérique, quelle que soit sa complexité, est bâtie sur trois opérations primitives. Les comprendre, c’est comprendre l’alphabet de la conception numérique. Sur digisim.io, elles sont représentées par des composants discrets que vous pouvez câbler ensemble pour former une logique arbitrairement complexe.

Diagramme du composant porte ET

1. L’opération ET

La sortie vaut VRAI (1) uniquement lorsque toutes les entrées valent VRAI. Pensez-y comme à une exigence stricte : dans un système de sécurité pour une machine lourde, on peut vouloir que le moteur ne tourne que si le « bouton Start » est pressé ET la « protection de sécurité » fermée. En termes de circuit, une porte ET agit comme une connexion en série — chaque interrupteur doit être fermé pour que le courant passe.

Expression booléenne : $Y = A \cdot B$
Nom du composant : AND

2. L’opération OU

La sortie vaut VRAI (1) si au moins une entrée vaut VRAI. Dans un système de sécurité résidentielle, l’alarme doit se déclencher si la « porte d’entrée s’ouvre » OU si la « fenêtre arrière se brise ». En termes de circuit, une porte OU agit comme une connexion en parallèle — le courant passe si l’un quelconque des interrupteurs est fermé.

Expression booléenne : $Y = A + B$
Nom du composant : OR

3. L’opération NON (l’inverseur)

La sortie est l’inverse logique de son entrée unique. Si l’entrée est HAUTE, la sortie est BASSE, et vice-versa. En termes de circuit, une porte NON (ou inverseur) inverse le niveau du signal, convertissant un signal actif à l’état haut en actif à l’état bas, ou inversement.

Expression booléenne : $Y = \overline{A}$ (ou $A'$ )
Nom du composant : NOT

Essayer le comportement de la porte ET

Pour un premier apprentissage de ces portes, un environnement propre et isolé permettant de basculer les entrées et de voir la table de vérité prendre vie est inestimable.

Spécifications techniques : les tables de vérité

Les tables de vérité sont la carte de score fondamentale de la logique numérique. Elles associent chaque combinaison d’entrée possible à la sortie résultante.

Table de vérité de la porte ET

Entrée A	Entrée B	Sortie Y
0	0	0
0	1	0
1	0	0
1	1	1

Table de vérité de la porte OU

Entrée A	Entrée B	Sortie Y
0	0	0
0	1	1
1	0	1
1	1	1

Table de vérité de la porte NON

Entrée A	Sortie Y
0	1
1	0

Que sont les lois de l’algèbre booléenne ?

Nos opérations de base étant définies, nous pouvons maintenant explorer les lois qui permettent de manipuler et de simplifier les expressions logiques. Ce ne sont pas des règles abstraites — ce sont des transformations de circuit. Chaque loi correspond à une optimisation matérielle concrète : supprimer une porte, éliminer un fil ou réduire le retard de propagation.

Diagramme du composant porte OU

Lois d’identité et d’annulation

Ces lois définissent la façon dont les variables interagissent avec les constantes 0 et 1. Vous pouvez les vérifier sur digisim.io à l’aide des composants CONSTANT et CONSTANT_ZERO.

Loi d’identité : une variable combinée avec l’élément neutre de son opération reste inchangée.
OU avec 0 : $A + 0 = A$ — relier une entrée OU à la masse n’a aucun effet sur la sortie.
ET avec 1 : $A \cdot 1 = A$ — relier une entrée ET à VCC n’a aucun effet sur la sortie.
Loi d’annulation (élément absorbant) : une variable combinée avec l’élément dominant donne cet élément.
OU avec 1 : $A + 1 = 1$ — si une entrée OU est en permanence HAUTE, la sortie est toujours HAUTE indépendamment de A.
ET avec 0 : $A \cdot 0 = 0$ — si une entrée ET est en permanence BASSE, la sortie est toujours BASSE indépendamment de A.

Lois des compléments et d’idempotence

Ces lois régissent la façon dont une variable interagit avec elle-même ou son inverse.

Loi d’idempotence : combiner une variable avec elle-même ne produit aucun changement.
$A + A = A$ — câbler le même signal sur les deux entrées d’une porte OU équivaut à un fil direct.
$A \cdot A = A$ — câbler le même signal sur les deux entrées d’une porte ET équivaut à un fil direct.
Loi du complément : une variable combinée avec son propre inverse produit une constante.
$A + \overline{A} = 1$ — un signal est toujours soit HAUT, soit BAS, donc l’une des deux entrées du OU vaut toujours 1.
$A \cdot \overline{A} = 0$ — un signal ne peut pas être à la fois HAUT et BAS, donc le ET produit toujours 0.

Lois commutative, associative et distributive

Pour quiconque vient de l’algèbre traditionnelle, la plupart de ces lois paraissent familières.

Commutative : $A + B = B + A$ et $A \cdot B = B \cdot A$ — l’ordre des entrées d’une porte ET ou OU n’a pas d’importance.
Associative : $(A + B) + C = A + (B + C)$ et $(A \cdot B) \cdot C = A \cdot (B \cdot C)$ — vous pouvez cascader les portes selon n’importe quel regroupement ; le résultat est le même.
Distributive (standard) : $A \cdot (B + C) = A \cdot B + A \cdot C$ — fonctionne exactement comme en algèbre ordinaire et permet de factoriser ou de développer les expressions à volonté.

Mais l’algèbre booléenne possède une seconde loi distributive sans équivalent dans l’algèbre des nombres réels.

A + (B \cdot C) = (A + B) \cdot (A + C)

C’est contre-intuitif au premier abord. En mathématiques ordinaires, $5 + (3 \times 4) = 17$ , tandis que $(5+3) \times (5+4) = 72$ . Ils ne sont pas égaux. Mais dans le monde binaire de la logique booléenne, cette identité est vraie.

La clé de l’intuition : si $A = 1$ , les deux membres valent 1 immédiatement. Si $A = 0$ , les deux membres se réduisent à $B \cdot C$ . N’essayez pas de « développer » le membre de droite comme vous le feriez pour un produit remarquable — l’algèbre booléenne n’a pas de notion de termes au carré, puisque $A \cdot A = A$ . Cette seconde loi distributive est la pierre angulaire de la conversion entre les formes Somme-de-Produits (SOP) et Produit-de-Sommes (POS), les deux représentations canoniques de toute fonction booléenne.

Les outils puissants : absorption et lois de De Morgan

Les lois suivantes éliminent des termes entiers et restructurent radicalement les expressions. Ce sont les chevaux de trait de la simplification de circuits dans le monde réel.

La loi d’absorption : éliminer la redondance

La loi d’absorption permet de supprimer des portes entières de votre conception sans changer son comportement.

$A + A \cdot B = A$
$A \cdot (A + B) = A$

L’intuition pour la première forme : $A + A \cdot B$ est vraie si $A$ est vraie, OU si à la fois $A$ et $B$ sont vraies. Mais si $A$ est déjà vraie, l’expression entière est vraie indépendamment de $B$ . Le terme $A \cdot B$ est entièrement redondant. Côté matériel, cela élimine une porte ET et une porte OU, qu’on remplace par un fil direct.

Il existe aussi une variante moins connue parfois appelée théorème du consensus :

$A \cdot B + \overline{A} \cdot C + B \cdot C = A \cdot B + \overline{A} \cdot C$

Le troisième terme ( $B \cdot C$ ) est redondant car il est déjà couvert dans tous les cas par les deux autres termes. C’est plus difficile à repérer à l’œil, mais une table de Karnaugh le rend visuellement évident.

Lois de De Morgan : distribuer la négation

Les théorèmes d’Augustus De Morgan montrent comment distribuer une opération NON sur des ET et des OU, ce qui permet de restructurer des expressions inversées.

Première loi : $\overline{A \cdot B} = \overline{A} + \overline{B}$ — une porte NAND équivaut à une porte OU avec entrées inversées.
Seconde loi : $\overline{A + B} = \overline{A} \cdot \overline{B}$ — une porte NOR équivaut à une porte ET avec entrées inversées.

En termes de circuit, cette dualité est fondamentale pour la conception moderne des puces. En technologie CMOS, les portes NAND et NOR sont physiquement plus petites et plus rapides que les portes ET et OU standard, si bien que les concepteurs utilisent couramment les lois de De Morgan pour convertir la logique en implémentations uniquement à base de NAND ou uniquement à base de NOR. Pour un traitement approfondi, voir notre article dédié sur l’application pratique des lois de De Morgan.

Diagramme du composant porte NAND

Explorer la logique universelle NAND

Simuler sur digisim.io : de la théorie à la preuve tangible

Lire ces lois est une chose ; les voir fonctionner en est une autre. Démontrons la loi d’absorption, $A + A \cdot B = A$ , sur le canevas de digisim.io.

Vérification pas à pas

Ouvrez le simulateur : démarrez un nouveau projet sur digisim.io/circuits/new.
Placez les entrées : faites glisser deux composants INPUT_SWITCH sur le canevas. Étiquetez-les « A » et « B » avec l’outil TEXT.
Construisez le côté complexe :

Placez une porte ET. Connectez « A » et « B » à ses entrées.
Placez une porte OU. Connectez la sortie de la porte ET à une entrée, et reliez « A » directement à l’autre.
Connectez la sortie de la porte OU à un OUTPUT_LIGHT.

Construisez le côté simplifié :

Connectez simplement « A » directement à un second OUTPUT_LIGHT.

L’instant SimCast : utilisez la fonction SimCast pour enregistrer votre interaction. Basculez « A » et « B » à travers les quatre combinaisons. Vous remarquerez que les deux lampes correspondent toujours. Quoi que fasse « B », la première lampe ne s’intéresse qu’à « A ».

Vérification à l’oscilloscope : observer la propagation

Pour vraiment saisir le « coût » du circuit non simplifié, placez un OSCILLOSCOPE_8CH sur le canevas. Connectez le canal 1 à l’entrée « A » et le canal 2 à la sortie de votre porte OU complexe.

Lorsque vous basculez « A », vous verrez un infime retard dans le chronogramme sur l’oscilloscope. C’est le retard de propagation ( $t_{pd}$ ). Chaque porte ajoute un petit délai à la propagation du signal. En simplifiant $A + A \cdot B$ en simplement $A$ , vous supprimez le retard de deux portes (le ET et le OU), réduisant le $t_{pd}$ total de $t_{pd(ET)} + t_{pd(OU)}$ à zéro. Dans les conceptions à haute vitesse, ces économies se traduisent directement par des fréquences d’horloge atteignables plus élevées.

Diagramme du modèle système de sécurité

Ouvrir le circuit d’alarme de sécurité

Le modèle Security Alarm montre comment plusieurs portes (ET, OU, NON) coopèrent dans un contexte réel — un terrain de jeu utile pour appliquer les lois de simplification.

Application concrète : là où la simplification fait la différence

Il ne s’agit pas seulement d’économiser quelques portes dans un exercice scolaire. Dans les systèmes réels, la simplification se traduit directement par du matériel moins cher, plus rapide et plus économe en énergie.

Exemple 1 : décodage d’adresse mémoire à haute vitesse

Dans l’architecture classique Intel 8086, le CPU utilise des lignes d’adresse pour sélectionner la puce mémoire avec laquelle dialoguer. La logique qui active une puce particulière s’appelle un décodeur d’adresse. Si la logique du décodeur n’est pas optimisée, le signal « Enable » met plus de temps à atteindre la puce RAM. Cela force le CPU à insérer des « états d’attente » — il tourne au ralenti parce que la logique est trop lente. En appliquant les lois booléennes à la circuiterie du décodeur, les ingénieurs peuvent gagner suffisamment de délai pour faire tourner l’ensemble du système à une fréquence d’horloge plus élevée.

Exemple 2 : les drapeaux d’état de l’UAL

L’unité arithmétique et logique (UAL, ou ALU) est le cœur calculatoire d’un CPU. Après une opération, elle positionne des drapeaux d’état dans le FLAGS_REGISTER (comme Zéro, Négatif ou Débordement). La logique du drapeau de débordement est notoirement complexe, impliquant la retenue entrante et la retenue sortante des bits de poids fort.

Si vous deviez construire cela en logique brute sans simplification, vous obtiendriez un enchevêtrement massif de portes. En utilisant les lois de De Morgan et la propriété distributive, les concepteurs peuvent comprimer cette logique en quelques portes NAND à haute vitesse, garantissant que les drapeaux sont prêts à l’instant même où le calcul se termine.

Sujets connexes dans le programme

À mesure que vous poursuivez l’exploration de la logique numérique sur digisim.io, ces sujets connexes approfondiront votre compréhension :

Aide-mémoire : toutes les lois en un coup d’œil

Loi	Forme OU	Forme ET
Identité	$A + 0 = A$	$A \cdot 1 = A$
Annulation	$A + 1 = 1$	$A \cdot 0 = 0$
Idempotence	$A + A = A$	$A \cdot A = A$
Complément	$A + \overline{A} = 1$	$A \cdot \overline{A} = 0$
Commutative	$A + B = B + A$	$A \cdot B = B \cdot A$
Associative	$(A+B)+C = A+(B+C)$	$(AB)C = A(BC)$
Distributive	$A + BC = (A+B)(A+C)$	$A(B+C) = AB + AC$
Absorption	$A + AB = A$	$A(A+B) = A$
De Morgan	$\overline{A+B} = \overline{A}\cdot\overline{B}$	$\overline{AB} = \overline{A}+\overline{B}$
Double négation	$\overline{\overline{A}} = A$

À vous de jouer : mettez la théorie en pratique

L’algèbre booléenne est le langage qui relie une idée abstraite à un morceau de silicium qui fonctionne. Ces lois sont les outils mathématiques avec lesquels vous sculptez la logique, éliminez le gaspillage et créez des conceptions aussi efficaces qu’elles sont correctes.

Voici un défi : prenez l’expression $Y = A \cdot B \cdot C + A \cdot B \cdot \overline{C} + A \cdot \overline{B} \cdot C$ .

Factorisez les termes communs avec la loi distributive : $Y = A \cdot B \cdot (C + \overline{C}) + A \cdot \overline{B} \cdot C$ .
Appliquez la loi du complément ( $C + \overline{C} = 1$ ) et la loi d’identité ( $A \cdot B \cdot 1 = A \cdot B$ ) pour obtenir $Y = A \cdot B + A \cdot \overline{B} \cdot C$ .
Factorisez à nouveau : $Y = A \cdot (B + \overline{B} \cdot C) = A \cdot (B + C)$ . (La dernière étape utilise la variante d’absorption $B + \overline{B}C = B + C$ .)
Ouvrez digisim.io et construisez à la fois le circuit original à 3 mintermes et la version simplifiée à 2 portes.
Utilisez un OSCILLOSCOPE pour comparer le retard de propagation.

Poursuivez avec l’entrée suivante de cette série : Somme de produits (SOP), ou ouvrez la référence du composant porte ET pour câbler vous-même l’une de ces lois.