Leçon 2 sur 5
L'algèbre de Boole et les portes logiques
Je sais écrire une fonction logique à partir d'un cahier des charges, la mettre sous forme canonique, la simplifier algébriquement avec les théorèmes de Boole et de De Morgan, et la réaliser avec des portes, y compris uniquement avec des NAND.
- 1 h 10
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Connaître les opérations, axiomes et théorèmes de l'algèbre de Boole
- Associer à chaque porte logique son symbole, son équation et sa table de vérité
- Passer d'une table de vérité à une forme canonique (somme de mintermes, produit de maxtermes)
- Simplifier une expression algébriquement et appliquer les lois de De Morgan
- Réaliser une fonction avec des portes NAND ou NOR uniquement
Avant de commencer : Leçon 1 du cours (numération binaire) ; logique propositionnelle élémentaire.
1Je découvre
Une petite entreprise de Kindia qui conditionne de l'eau en sachets veut automatiser sa pompe. La pompe doit démarrer si la cuve est vide et que le courant secteur est présent, ou bien si la cuve est vide et que le groupe électrogène tourne, mais jamais si le bouton d'arrêt d'urgence est enfoncé.
Le technicien dessine un premier schéma avec huit portes. Une étudiante de L2 de physique en stage affirme qu'on peut faire beaucoup plus simple, avec un seul type de circuit intégré.
Comment traduire une règle de fonctionnement en équation logique, la simplifier et la réaliser avec des portes ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.