Algèbre de Boole – des portes logiques aux tables de vérité
Deux boutons peuvent allumer le même voyant. Une commande de pause doit pouvoir l’éteindre, même si les deux boutons sont enfoncés. Comment traduire cette consigne en portes logiques ? L’algèbre de Boole permet de l’écrire sous forme d’équation, puis de vérifier le fonctionnement du circuit pour chaque combinaison des entrées.
Qu’est-ce qu’une variable booléenne ?
Une variable booléenne prend deux valeurs, 0 (faux) ou 1 (vrai). On décide d’abord de ce que signifie chaque valeur. Si A représente « le bouton A est enfoncé », alors A vaut 1 quand on appuie dessus et 0 quand on le relâche. La sortie S peut représenter « le voyant est allumé ».
Les trois opérations de base
- NON (NOT) inverse une valeur. Si A vaut 0, alors ¬A vaut 1.
- ET (AND) donne 1 quand les deux conditions sont vraies. On écrit A ∧ B, ou A · B.
- OU (OR) donne 1 quand au moins une condition est vraie, y compris quand les deux le sont. On écrit A ∨ B, ou A + B.
En notation booléenne, 1 + 1 = 1. Le signe + désigne ici le OU inclusif. Dans une addition arithmétique binaire, 1 + 1 s’écrit 102.
| Entrées | Résultats des opérations | |||
|---|---|---|---|---|
| A | B | ¬A | A ∧ B | A ∨ B |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
La colonne NON A dépend uniquement de A. Les deux dernières colonnes prennent en compte A et B.
Passer d’une consigne à une expression logique
Reprenons le voyant. A et B valent 1 quand on appuie sur le bouton correspondant. C vaut 1 quand la pause est activée. Pour allumer le voyant, il faut appuyer sur A ou sur B, et la pause doit être désactivée.
S = (A ∨ B) ∧ ¬C
Les parenthèses regroupent les deux boutons. Elles ont une conséquence concrète. Si on écrivait A ∨ (B ∧ ¬C), le bouton A pourrait allumer le voyant pendant la pause. Avec A = 1, B = 0 et C = 1, la consigne exige bien S = 0.
Lire le schéma du circuit

- La porte OU regroupe les deux demandes et produit X = A ∨ B.
- La porte NON inverse le signal de pause et produit Y = ¬C. Quand la pause est désactivée, Y vaut 1.
- La porte ET reçoit X et Y. Le voyant s’allume lorsque ces deux signaux valent 1.
Construire la table de vérité
Avec trois entrées binaires, il existe 2³ = 8 combinaisons. On commence par écrire les valeurs de A, B et C, puis on calcule X et Y. La dernière opération donne S.
| Entrées | Calculs intermédiaires | Voyant | |||
|---|---|---|---|---|---|
| A | B | C | X = A ∨ B | Y = ¬C | S = X ∧ Y |
| 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 |
Observez les deux dernières lignes. Lorsque les deux boutons sont enfoncés, X reste à 1. Activer la pause fait passer Y à 0, ce qui suffit à éteindre le voyant.
Quelles lois permettent de simplifier un circuit ?
Deux expressions sont équivalentes si elles donnent la même sortie pour toutes les combinaisons d’entrées. On peut alors choisir celle qui demande le moins de portes. Voici cinq propriétés qui servent à reconnaître des opérations inutiles.
| Propriété | Avec OU (∨) | Avec ET (∧) |
|---|---|---|
| Élément neutre | A ∨ 0 = A | A ∧ 1 = A |
| Valeur qui impose le résultat | A ∨ 1 = 1 | A ∧ 0 = 0 |
| Idempotence | A ∨ A = A | A ∧ A = A |
| Complémentarité | A ∨ ¬A = 1 | A ∧ ¬A = 0 |
| Absorption | A ∨ (A ∧ B) = A | A ∧ (A ∨ B) = A |
La distributivité permet de mettre un facteur en évidence. Par exemple, (A ∧ B) ∨ (A ∧ C) = A ∧ (B ∨ C). L’expression de gauche utilise deux portes ET et une OU. Celle de droite utilise une seule OU suivie d’une ET.
Les deux lois de De Morgan
« Aucun des deux boutons n’est enfoncé » et « les deux boutons ne sont pas enfoncés ensemble » décrivent deux situations différentes. Si vous appuyez uniquement sur A, la première phrase est fausse et la seconde est vraie. Les lois de De Morgan permettent de traduire chacune de ces phrases en circuit.
Le symbole ¬ s’applique à ce qui le suit. Dans ¬(A ∨ B), il porte sur toute la parenthèse. Pour faire entrer la négation dans un groupe, on inverse chacune des deux conditions et on échange OU et ET. Une condition peut elle-même contenir une parenthèse.
Première loi — nier un OU
¬(A ∨ B) = ¬A ∧ ¬B
La porte OU produit 1 dès qu’un bouton est enfoncé. Pour que son inverse vaille 1, il faut donc que les deux boutons soient relâchés. Avec A = 0 et B = 0, le premier montage donne ¬(0 ∨ 0) = 1. Le second donne ¬0 ∧ ¬0 = 1 ∧ 1 = 1.
| Entrées | Calculs intermédiaires | Résultats à comparer | ||||
|---|---|---|---|---|---|---|
| A | B | A ∨ B | ¬A | ¬B | ¬(A ∨ B) | ¬A ∧ ¬B |
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Les deux colonnes de résultat valent 1 sur la première ligne uniquement. Cette fonction est celle de la porte NOR (NON-OU).
Deuxième loi — nier un ET
¬(A ∧ B) = ¬A ∨ ¬B
La porte ET produit 1 uniquement si les deux boutons sont enfoncés. Pour que son inverse vaille 1, il suffit donc qu’au moins un bouton soit relâché. Avec A = 1 et B = 0, on obtient ¬(1 ∧ 0) = ¬0 = 1. De l’autre côté de l’égalité, ¬1 ∨ ¬0 = 0 ∨ 1 = 1.
| Entrées | Calculs intermédiaires | Résultats à comparer | ||||
|---|---|---|---|---|---|---|
| A | B | A ∧ B | ¬A | ¬B | ¬(A ∧ B) | ¬A ∨ ¬B |
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
La dernière ligne est la seule où les deux résultats valent 0. Cette fonction est celle de la porte NAND (NON-ET).
Reconnaître les deux équivalences sur un schéma

Le petit cercle indique une inversion. En lisant le schéma de gauche à droite, on peut remplacer l’inversion de la sortie par une inversion sur chaque entrée, à condition de changer aussi le type de porte. Pour vérifier pourquoi ce changement est indispensable, essayez A = 1 et B = 0. L’expression ¬(A ∨ B) donne 0, tandis que ¬A ∨ ¬B donnerait 1.
Application au voyant — quand est-il éteint ?
L’expression du voyant allumé est S = (A ∨ B) ∧ ¬C. Cherchons la condition qui donne ¬S, c’est-à-dire « voyant éteint ».
- Inversez toute l’expression. On part de
¬S = ¬((A ∨ B) ∧ ¬C). Le NON extérieur porte sur le ET qui relie les deux branches du circuit. - Appliquez la loi du ET. Les deux conditions sont ici
(A ∨ B)et¬C. On obtient¬S = ¬(A ∨ B) ∨ ¬(¬C). - Traitez chaque branche. La loi du OU donne
¬(A ∨ B) = ¬A ∧ ¬B. À droite, deux inversions successives redonnent C. Le résultat est ¬S = (¬A ∧ ¬B) ∨ C.
Le voyant est donc éteint si les deux boutons sont relâchés ou si la pause est activée. Avec A = 1, B = 0 et C = 1, la pause suffit à imposer ¬S = 1, donc S = 0. C’est aussi la valeur indiquée dans la table du voyant.
À vous de jouer
Réécrivez F = ¬(A ∧ (B ∨ C)) en plaçant les négations uniquement devant les lettres.
Corrigé. Le ET extérieur devient un OU et l’on obtient F = ¬A ∨ ¬(B ∨ C). Dans le second terme, le OU devient un ET. La forme recherchée est F = ¬A ∨ (¬B ∧ ¬C).
Exercice corrigé — simplifier un circuit
Un autre circuit commande une sortie T avec l’expression T = (A ∧ B) ∨ (A ∧ ¬B). Si A reste à 1, changer B peut-il modifier la sortie ? Simplifiez l’expression pour le vérifier.
- Les deux termes contiennent A. En le mettant en facteur, on obtient T = A ∧ (B ∨ ¬B).
- Si B vaut 0, ¬B vaut 1. Si B vaut 1, ¬B vaut 0. Dans les deux cas, B ∨ ¬B = 1.
- Il reste T = A ∧ 1 = A. La sortie suit directement l’entrée A. Lorsque A vaut 1, on peut appuyer sur B ou le relâcher. T reste à 1.