# Algèbre de Boole – des portes logiques aux tables de vérité

- Link: https://digitalinit.be/algebre-de-boole-des-portes-logiques-aux-tables-de-verite/
- Published: 2026-11-21T01:54:03+01:00
- Author: ZED2004

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 10_(2).

 NON, ET et OU pour les quatre combinaisons d’entrées   |  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

![Les boutons A et B alimentent la porte OU. L’entrée de pause C traverse une porte
NON. Les sorties X et Y entrent dans la porte ET qui commande le voyant S.](https://
digitalinit.be/wp-content/uploads/2026/11/algebre-de-boole-1024x583.webp)

Suivez les deux branches jusqu’à la porte ET. Un clic ouvre le schéma en pleine 
taille.

 1. La porte **OU** regroupe les deux demandes et produit **X = A ∨ B**.
 2. La porte **NON** inverse le signal de pause et produit **Y = ¬C**. Quand la pause
    est désactivée, Y vaut 1.
 3. 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.

 Commande du voyant avec deux boutons et une pause    |  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.

 Cinq propriétés à reconnaître dans une expression |  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.

 Négation d’un OU    |  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.

 Négation d’un ET    |  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

![Première loi : un OU inversé en sortie équivaut à un ET recevant A et B inversés.
Deuxième loi : un ET inversé en sortie équivaut à un OU recevant A et B inversés.](
https://digitalinit.be/wp-content/uploads/2026/11/lois-de-de-morgan-1024x732.webp)

Sur chaque ligne, les montages de gauche et de droite produisent la même sortie 
pour les quatre couples de valeurs de A et B. Cliquez pour agrandir.

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

 1. **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.
 2. **Appliquez la loi du ET.** Les deux conditions sont ici `(A ∨ B)` et `¬C`. On 
    obtient `¬S = ¬(A ∨ B) ∨ ¬(¬C)`.
 3. **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.

 1. Les deux termes contiennent A. En le mettant en facteur, on obtient **T = A ∧ (
    B ∨ ¬B)**.
 2. Si B vaut 0, ¬B vaut 1. Si B vaut 1, ¬B vaut 0. Dans les deux cas, **B ∨ ¬B = 1**.
 3. 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.
