Simplification des Expressions Logiques | Sciences de l'Ingénieur
Informations du Cours
Niveau 1ère - Transfert de l'information et logique
Introduction à la Simplification
Objectifs de la Simplification
La simplification des expressions logiques est une étape cruciale en logique combinatoire. Elle permet de :
- Réduire le nombre de portes logiques nécessaires
- Diminuer le coût du circuit
- Améliorer la fiabilité du système
- Réduire la consommation énergétique
- Augmenter la vitesse de traitement
- 1 Moins de composants physiques
- 2 Moins de connexions
- 3 Moins de points de défaillance
- 4 Meilleure lisibilité du circuit
Méthodes de Simplification
Approches de Simplification
Utilise les lois de l'algèbre de Boole pour simplifier les expressions :
- Lois de base (identité, idempotence, involution)
- Lois de commutativité et distributivité
- Lois de Morgan
- Lois d'absorption
Méthode graphique qui permet de visualiser les groupements de termes identiques :
- Facile à utiliser pour 2 à 4 variables
- Permet d'identifier les groupements optimaux
- Très efficace pour les expressions complexes
Méthode systématique applicable à un grand nombre de variables :
- Algorithmique et automatisable
- Plus complexe mais garantit la solution optimale
- Moins intuitive que les autres méthodes
Lois de Base de l'Algèbre de Boole
Identités Fondamentales
- 1 A + 0 = A
- 2 A . 1 = A
- 3 A + 1 = 1
- 4 A . 0 = 0
- 1 A + A = A
- 2 A . A = A
- 1 Ā = A (double négation)
Lois de Morgan
Principe Fondamental
L'inverse d'une somme logique est égal au produit logique des inverses.
L'inverse d'un produit logique est égal à la somme logique des inverses.
- 1 Transformation de circuits logiques
- 2 Conversion entre NAND/NOR et AND/OR
- 3 Simplification d'expressions complexes
- 4 Réduction du nombre de portes
Loi d'Absorption
Propriétés d'Absorption
La somme d'une variable et de son produit avec une autre variable est égale à la variable elle-même.
Le produit d'une variable et de sa somme avec une autre variable est égal à la variable elle-même.
A + (A . B) = A . 1 + A . B (car A = A . 1)
= A . (1 + B) (par distributivité)
= A . 1 (car 1 + B = 1)
= A
Exemple de Simplification Algébrique
Méthode Pas à Pas
S = A.B + A.Ā + B.Ā
On remarque que A.Ā = 0 (loi d'orthogonalité)
S = A.B + 0 + B.Ā
S = A.B + B.Ā
S = B.(A + Ā)
S = B.1
S = B
Tables de Karnaugh
Méthode Graphique
Les tables de Karnaugh permettent de simplifier visuellement les expressions logiques en groupant les 1 adjacents.
Chaque case de la table représente une combinaison possible des variables d'entrée.
| B=0 | B=1 | |
|---|---|---|
| A=0 | m₀ | m₁ |
| A=1 | m₂ | m₃ |
| BC=00 | BC=01 | BC=11 | BC=10 | |||||
|---|---|---|---|---|---|---|---|---|
| A=0 | m₀ | m₁ | m₃ | m₂ | ||||
| A=1 | m₄ | m₅ | m₇ | m₆ | ||||
Exemple avec Table de Karnaugh
Application Pratique
| BC=00 | BC=01 | BC=11 | BC=10 | |
|---|---|---|---|---|
| A=0 | 0 | 1 | 1 | 1 |
| A=1 | 1 | 1 | 1 | 0 |
- 1 Groupement vertical : m₁, m₅ → B.C̄
- 2 Groupement horizontal : m₂, m₃, m₆, m₇ → A
S = A + B.C̄
Exercice 1 : Simplification Algébrique
Problème à Résoudre
Simplifiez l'expression suivante en utilisant les lois de l'algèbre de Boole :
S = A.B.C + A.B.C̄ + A.B̄.C + A.B̄.C̄
Indiquez les lois utilisées à chaque étape de la simplification.
Solution Exercice 1
Correction Détaillée
S = A.B.C + A.B.C̄ + A.B̄.C + A.B̄.C̄
= A.B.(C + C̄) + A.B̄.(C + C̄) (factorisation)
= A.B.1 + A.B̄.1 (car C + C̄ = 1)
= A.B + A.B̄
= A.(B + B̄) (factorisation)
= A.1 (car B + B̄ = 1)
= A
Exercice 2 : Table de Karnaugh
Problème à Résoudre
Soit la fonction logique S(A,B,C,D) définie par la table de vérité suivante :
| A | B | C | D | S |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 0 |
1. Remplissez la table de Karnaugh pour cette fonction.
2. Simplifiez l'expression en utilisant la méthode de Karnaugh.
3. Dessinez le circuit logique correspondant à l'expression simplifiée.
Solution Exercice 2
Correction Détaillée
| AB\CD | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | 0 | 1 | 1 | 0 |
| 01 | 0 | 1 | 1 | 0 |
| 11 | 0 | 0 | 0 | 0 |
| 10 | 0 | 0 | 0 | 0 |
- 1 Un groupe vertical de 4 cases : m₁, m₃, m₅, m₇
- 2 Ce groupe correspond à la variable D (indépendamment de A, B, C)
S = D
Car tous les 1 sont dans la colonne CD=01, donc D=1
Applications Pratiques
Domaines d'Application
- 1 Conception de processeurs
- 2 Circuits intégrés
- 3 Systèmes embarqués
- 4 Automatismes industriels
- 5 Systèmes de contrôle
- 1 Système de commande de feux de circulation
- 2 Contrôle d'accès (clé + badge)
- 3 Système de sécurité
- 4 Interfaces homme-machine
Résumé
Points Clés
- Méthode algébrique (utilisation des lois de Boole)
- Méthode de Karnaugh (représentation graphique)
- Méthode de Quine-McCluskey (algorithmique)
- Lois d'identité (A + 0 = A, A . 1 = A)
- Lois de Morgan ((A + B)̄ = Ā . B̄, (A . B)̄ = Ā + B̄)
- Lois d'absorption (A + (A . B) = A, A . (A + B) = A)
Conclusion
Félicitations !
Continuez à pratiquer pour renforcer vos compétences