Logique et ensemblesPersonnage · Glossaire
algèbre de Boole
Introduite par le logicien et mathématicien George Boole, l'algèbre de Boole est un système algébrique permettant de formaliser et de calculer avec des raisonnements logiques. Elle repose sur des opérations binaires — conjonction, disjonction, négation — soumises à des règles précises. De nos jours, l'algèbre de Boole est omniprésente dans la conception des circuits électroniques, la logique des calculatrices et l'architecture des ordinateurs.
Sommaire
Ce que vous allez apprendre
- Interpréter 0 et 1 ainsi que les opérations ET, OU et NON.
- Lire une expression booléenne en respectant négations et parenthèses.
- Vérifier puis simplifier une commande logique à deux entrées.
- Distinguer disjonction booléenne, addition binaire et OU exclusif.
- Situer les modèles à deux éléments, les ensembles et les logiques non classiques.
En clair
Imaginez une lampe commandée par deux interrupteurs, A et B. Chaque interrupteur n’a que deux états, 0 pour éteint et 1 pour allumé. Une règle peut imposer que la lampe s’allume si A et B sont actifs, si l’un des deux l’est, ou si A ne l’est pas. L’algèbre de Boole transforme ces phrases en calculs sur deux valeurs.
Son intérêt est de décider une sortie à partir de conditions, puis de simplifier la règle sans changer aucun résultat. Une expression plus courte peut demander moins de portes logiques dans un circuit ou rendre une condition informatique plus lisible.
Définition
Une algèbre de Boole est un ensemble muni de deux opérations binaires, appelées conjonction et disjonction, et d’une opération unaire, appelée complément ou négation. Dans l’algèbre à deux éléments {0, 1}, la conjonction de A et B, notée A ∧ B, vaut 1 si et seulement si A et B valent 1. Leur disjonction, notée A ∨ B, vaut 1 si et seulement si au moins l’une des deux valeurs vaut 1. La négation de A, notée ¬A, échange 0 et 1.
Les éléments 0 et 1 sont respectivement les éléments neutres de la disjonction et de la conjonction. Les opérations sont commutatives et associatives ; chacune est distributive par rapport à l’autre. Tout élément A vérifie aussi A ∨ ¬A = 1 et A ∧ ¬A = 0. Ces axiomes définissent la structure abstraite ; l’interprétation par « faux » et « vrai » n’en est qu’un modèle, particulièrement courant.
Où on le rencontre
On rencontre l’algèbre de Boole dans une condition informatique composée avec ET, OU et NON, dans une table de vérité, ou dans un schéma électronique formé de portes logiques. Les lettres A, B ou X représentent alors des entrées, tandis qu’une lettre comme S représente une sortie.
La même structure apparaît aussi avec des ensembles : l’intersection joue le rôle de ET, l’union celui de OU et le complémentaire celui de NON. Une formule booléenne peut donc se lire comme une règle logique, un circuit ou une identité entre ensembles.
Le mode d'emploi
Pour lire une expression booléenne, commencez par repérer les variables et le sens attribué à 0 et 1. Dans S = (A ∧ B) ∨ (A ∧ ¬B), les entrées sont A et B ; la sortie S vaut 1 lorsque l’une au moins des deux conjonctions vaut 1.
Calculez ensuite les négations, puis les opérations entre parenthèses, et enfin l’opération extérieure. Une table de vérité contrôle l’expression en énumérant les quatre couples possibles pour A et B. Deux expressions sont équivalentes si leurs sorties coïncident pour chaque couple d’entrées.
Un exemple, pas à pas
Considérons une lampe de sortie S définie par S = (A ∧ B) ∨ (A ∧ ¬B). La première branche l’allume lorsque A et B valent 1 ; la seconde l’allume lorsque A vaut 1 et B vaut 0. Vérifions que B n’a finalement aucune influence sur S.
1. Si A = 0, les deux conjonctions contiennent A et valent 0. Pour B = 0 comme pour B = 1, la sortie S vaut donc 0.
2. Si A = 1 et B = 0, alors A ∧ B = 0, tandis que ¬B = 1 et A ∧ ¬B = 1. La sortie S vaut 1.
3. Si A = 1 et B = 1, alors A ∧ B = 1, tandis que ¬B = 0 et A ∧ ¬B = 0. La sortie S vaut encore 1.
La représentation des quatre couples d’entrées montre que la colonne S reproduit exactement la colonne A.
Le calcul symbolique confirme ce résultat. La distributivité donne (A ∧ B) ∨ (A ∧ ¬B) = A ∧ (B ∨ ¬B). Or B ∨ ¬B = 1, puis A ∧ 1 = A. Ainsi, S = A pour toutes les valeurs possibles de A et B.
En pratique
Pour concevoir un circuit, une expression booléenne décrit d’abord le comportement attendu. On la simplifie ensuite avec les identités de l’algèbre, puis on vérifie que la forme initiale et la forme réduite ont la même table de vérité. Dans l’exemple, remplacer deux branches par la seule entrée A supprime des opérations sans modifier la lampe.
En programmation, le même raisonnement aide à raccourcir des tests conditionnels. La simplification n’est toutefois valable que si ET, OU et NON suivent bien les règles booléennes et si les conditions n’entraînent pas d’effets annexes lors de leur évaluation.
À ne pas confondre
Algèbre de Boole et calcul binaire. Le calcul binaire écrit des nombres en base 2 et utilise notamment des retenues : en arithmétique binaire, 1 + 1 = 10. Dans l’algèbre booléenne à deux éléments, la disjonction vérifie 1 ∨ 1 = 1. Le symbole et la règle d’opération déterminent donc le sens du calcul.
OU inclusif et OU exclusif. La disjonction A ∨ B est inclusive : elle vaut 1 si et seulement si au moins une des deux entrées vaut 1, notamment lorsque A et B valent tous deux 1. Le OU exclusif, souvent noté A ⊕ B, vaut au contraire 0 dans ce dernier cas et 1 lorsque exactement une entrée vaut 1.
Algèbre de Boole et fonction booléenne. L’algèbre est la structure et l’ensemble de ses règles. Une fonction booléenne est une règle particulière qui transforme une ou plusieurs entrées booléennes en une sortie booléenne.
Limites et pièges
Priorité implicite. Selon les conventions, A ∨ B ∧ C est généralement lu comme A ∨ (B ∧ C), mais une ambiguïté subsiste pour le lecteur. Des parenthèses explicites évitent de transformer involontairement la fonction calculée.
Double emploi des symboles. Les signes + et · servent parfois à noter OU et ET. Dans ce contexte, 1 + 1 = 1 ; il ne faut pas importer les règles de l’arithmétique ordinaire. Les symboles ∨, ∧ et ¬ rendent la distinction plus visible.
Plus de deux éléments. Une algèbre de Boole n’est pas nécessairement réduite à {0, 1}. L’ensemble des parties d’un ensemble, muni de l’union, de l’intersection et du complémentaire, est aussi une algèbre de Boole ; il possède 2n éléments lorsque l’ensemble de départ en possède n.
Logiques non classiques. Une logique à plusieurs valeurs ou une logique floue ne suit pas nécessairement toutes les identités de l’algèbre booléenne classique. Une simplification n’est fiable qu’après avoir identifié les valeurs admises et la définition exacte des opérations.
Pour aller plus loin
La fiche lois de De Morgan montre comment une négation transforme une conjonction en disjonction, et réciproquement. Ces identités sont centrales pour réécrire les expressions booléennes.
La table de vérité fournit une méthode exhaustive pour comparer deux expressions. La fiche fonction booléenne approfondit le passage d’une table à une formule et l’étude des sorties binaires.
Pour l’origine historique de cette formalisation, la fiche George Boole distingue ses travaux du XIXe siècle de leurs applications ultérieures à l’électronique et à l’informatique.
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres