Aller au contenu
Circuits logiques · L2

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.

Voir toutes les leçons de Circuits logiques

Signaler une erreur dans cette leçon

Toutes les leçons de Circuits logiques

Pose ta question à Karamö