Aller au contenu
Circuits logiques · L2

Leçon 3 sur 5

La simplification par tableaux de Karnaugh

Je sais remplir un tableau de Karnaugh à 3 ou 4 variables, y former les meilleurs regroupements (y compris avec des états indifférents) et en déduire l'expression minimale d'une fonction logique.

  • 1 h 15
  • 4 exercices corrigés
  • QCM de 5 questions

À la fin de la leçon, vous saurez :

  • Construire un tableau de Karnaugh à 2, 3 ou 4 variables en ordre de Gray
  • Transcrire une table de vérité ou une somme de mintermes dans le tableau
  • Former des regroupements de 2, 4, 8 cases adjacentes, y compris sur les bords
  • Lire l'expression simplifiée d'un regroupement et obtenir une somme de produits minimale
  • Exploiter les états indifférents et obtenir aussi un produit de sommes

Avant de commencer : Leçons 1 et 2 du cours (code Gray, algèbre de Boole, formes canoniques).

1Je découvre

Lors d'un TP, un binôme doit concevoir le circuit qui allume le segment « a » d'un afficheur à sept segments à partir d'un chiffre codé en BCD sur 4 bits. La table de vérité a seize lignes. En simplifiant par l'algèbre de Boole, les deux étudiants obtiennent deux expressions différentes, et ne savent pas laquelle est la plus simple, ni si l'on peut faire mieux.

Leur chargé de TP leur montre une méthode graphique qui donne, en quelques minutes et sans risque d'oubli, l'expression minimale.

Comment le tableau de Karnaugh permet-il de simplifier rapidement et sûrement une fonction logique ?

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ö