📘 Fiche de cours
L'essentiel du cours
L'algèbre de Boole utilise deux états : 0 (faux/ouvert) et 1 (vrai/fermé).
- Opérations de base :
- NON (Inverseur) : $S = \bar{A}$
- ET (Produit) : $S = A \cdot B$
- OU (Somme) : $S = A + B$
- Théorèmes fondamentaux :
- Identité : $A+0=A$, $A \cdot 1=A$
- Complémentarité : $A+\bar{A}=1$, $A \cdot \bar{A}=0$
- Idempotence : $A+A=A$, $A \cdot A=A$
- De Morgan : $\overline{A+B} = \bar{A} \cdot \bar{B}$ et $\overline{A \cdot B} = \bar{A} + \bar{B}$
Méthodes à maîtriser
- Passage du cahier des charges à l'équation : Identifier les variables d'entrée ($A, B, C...$) et de sortie ($S$).
- Table de vérité : Dresser toutes les combinaisons ($2^n$ pour $n$ variables).
- Simplification par Karnaugh : Regrouper les "1" adjacents par puissances de 2 ($2^k$) pour minimiser l'équation.
Exemples corrigés
Simplifier $F = A \cdot B + A \cdot \bar{B}$.
- Factorisation : $F = A \cdot (B + \bar{B})$
- Or $B + \bar{B} = 1$, donc $F = A \cdot 1 = A$.
Erreurs fréquentes
- Confondre la somme logique ($+$) avec l'addition arithmétique.
- Oublier de grouper les "1" par puissances de 2 dans le tableau de Karnaugh.
- Mauvaise application de De Morgan sur des expressions complexes.