Portes Logiques et Tables de Vérité | Sciences de l'Ingénieur 1ère
Introduction aux portes logiques et tables de vérité
Découvrez les portes logiques fondamentales et leur représentation par les tables de vérité
Définition des portes logiques
Qu'est-ce qu'une porte logique ?
Une porte logique est un circuit électronique qui effectue une opération logique sur une ou plusieurs entrées binaires pour produire une sortie binaire.
Elle est l'élément de base des circuits numériques.
Les entrées et sorties ne peuvent prendre que deux valeurs : 0 (faux) ou 1 (vrai).
- Opérations binaires (0 ou 1)
- Tables de vérité pour définir le comportement
- Symbolisation normalisée (norme IEEE/ANSI)
- Implémentation matérielle (transistors, circuits intégrés)
- Composants fondamentaux des circuits numériques
Les portes logiques de base sont :
- ET (AND) : sortie 1 si toutes les entrées sont 1
- OU (OR) : sortie 1 si au moins une entrée est 1
- NON (NOT) : sortie inverse de l'entrée
- NAND : NON-ET (inverse de la porte ET)
- NOR : NON-OU (inverse de la porte OU)
- XOR : OU exclusif (sortie 1 si entrées différentes)
Porte ET (AND)
Porte logique ET
La porte ET (AND) retourne 1 seulement si toutes les entrées sont à 1.
Elle retourne 0 dans tous les autres cas.
Notation : S = A ∧ B ou S = A.B
| A | B | S = A.B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Norme IEEE : [symbole rectangle avec AND]
Norme ANSI : [symbole avec coin arrondi]
Norme européenne : [symbole avec &=]
Porte OU (OR)
Porte logique OU
La porte OU (OR) retourne 1 si au moins une entrée est à 1.
Elle retourne 0 seulement si toutes les entrées sont à 0.
Notation : S = A ∨ B ou S = A + B
| A | B | S = A+B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Porte NON (NOT)
Porte logique NON
La porte NON (NOT) inverse la valeur de son entrée.
Si l'entrée est 0, la sortie est 1.
Si l'entrée est 1, la sortie est 0.
Notation : S = ¬A ou S = Ā ou S = A'
| A | S = Ā |
|---|---|
| 0 | 1 |
| 1 | 0 |
Porte OU exclusif (XOR)
Porte logique XOR
La porte XOR (OU exclusif) retourne 1 si les entrées sont différentes.
Elle retourne 0 si les entrées sont identiques.
Notation : S = A ⊕ B
| A | B | S = A⊕B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Tables de vérité
Représentation des fonctions logiques
Une table de vérité est un tableau qui montre toutes les combinaisons possibles des entrées d'une fonction logique et les résultats correspondants.
Elle permet de définir complètement le comportement d'une fonction logique.
Pour n entrées, il y a 2^n lignes possibles dans la table.
Exemple pour une fonction à 3 entrées (A, B, C) :
- Lister toutes les combinaisons possibles : 2³ = 8 lignes
- Numéroter de 0 à 7 en binaire : 000, 001, 010, 011, 100, 101, 110, 111
- Calculer la sortie pour chaque combinaison
- Organiser dans un tableau
| A | B | C | Ā | A.B | Ā.C | S |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 | 1 | 0 | 1 |
Exercice 1 : Analyse de circuit logique
Exercice d'application
Soit le circuit logique suivant : S = (A + B) . (A + C) . (B + C)
1. Établir la table de vérité complète de cette fonction.
2. Identifier la fonction logique correspondante.
3. Proposer une simplification de l'expression.
Solution exercice 1
Correction détaillée
| A | B | C | A+B | A+C | B+C | S |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 |
La fonction S = (A + B) . (A + C) . (B + C) est équivalente à la fonction MAJORITAIRE.
S = 1 lorsque la majorité des entrées sont à 1.
Cette fonction est utile pour les systèmes de vote ou de redondance.
En utilisant les lois de l'algèbre de Boole, on peut montrer que :
Cette forme est plus simple et nécessite moins de portes logiques pour l'implémentation.
Comparaison des stratégies de codage
Analyse comparative
- Efficacité de stockage (nombre de bits utilisés)
- Complexité de mise en œuvre
- Vitesse de traitement
- Fiabilité et détection d'erreurs
- Facilité de décodage
- Coût de l'implémentation
ASCII : 8 bits pour représenter 128 caractères
BCD : 4 bits pour représenter 1 chiffre décimal
ASCII est plus général mais moins efficace pour les chiffres
BCD est plus efficace pour les calculs décimaux mais moins général
| Stratégie | Avantages | Inconvénients |
|---|---|---|
| ASCII | Standardisé, universel | Moins efficace pour les chiffres |
| BCD | Précision décimale | Moins d'efficacité en stockage |
| Hamming | Correction d'erreurs | Redondance importante |
| Gray | Changement unique | Calculs plus complexes |
Exercice 2 : Conception de circuit
Exercice de conception
On veut concevoir un circuit qui allume une lampe L quand :
- Le capteur A est activé ET le capteur B est désactivé
- OU le capteur C est activé
1. Écrire l'expression logique de L en fonction de A, B, C
2. Dessiner le circuit logique correspondant
3. Donner la table de vérité
Solution exercice 2
Correction détaillée
"Le capteur A est activé ET le capteur B est désactivé" : A.¬B
"OU le capteur C est activé" : + C
Le circuit est composé de :
- Une porte NON pour inverser B (donne ¬B)
- Une porte ET pour calculer A.¬B
- Une porte OU pour calculer (A.¬B) + C
| A | B | C | ¬B | A.¬B | L |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 |
Applications concrètes
Utilisation des portes logiques
Les portes logiques sont les éléments de base des circuits intégrés.
Les processeurs contiennent des millions de portes logiques.
Les mémoires utilisent des portes pour stocker et lire les données.
Les automates programmables utilisent des portes logiques pour le contrôle.
Les séquences logiques permettent de contrôler les machines.
Les portes logiques assurent la sécurité des systèmes.
- Horloge numérique : affichage contrôlé par portes logiques
- Système de sécurité : alarme déclenchée par combinaison de capteurs
- Calculatrice : opérations arithmétiques avec portes logiques
- Téléphone mobile : traitement des signaux avec logique numérique
- Voiture : système de freinage ABS avec logique de contrôle
Synthèse
Points clés
- ET (AND) : S = A.B (sortie vraie si toutes les entrées sont vraies)
- OU (OR) : S = A+B (sortie vraie si au moins une entrée est vraie)
- NON (NOT) : S = Ā (sortie inverse de l'entrée)
- XOR (OU exclusif) : S = A⊕B (sortie vraie si les entrées sont différentes)
- Représentent complètement le comportement d'une fonction logique
- Permettent de vérifier la fonctionnalité d'un circuit
- Servent de base à la conception de circuits logiques
- Facilitent la compréhension des relations logiques
- Efficacité de stockage
- Complexité de mise en œuvre
- Vitesse de traitement
- Fiabilité et détection d'erreurs
- Coût d'implémentation
Conclusion
Félicitations !
Continuez à pratiquer pour renforcer vos compétences