TD2
Exercices sur le chapitre 2
Circuits combinatoires
Objectifs :
• Établir les tables de vérité
• Savoir comment écrire l'équation logique d'une fonction à partir d’une table de vérité.
• Savoir comment simplifier les fonctions logiques algébriquement et par la méthode de
Karnaugh.
• Dessiner un circuit logique d’une fonction logique à partir de son équation.
• Interpréter le fonctionnement et l'usage des circuits logiques élémentaires
Exercice n°1 :
Soit la fonction logique f de trois variables exprimée par la table de vérité suivante :
c b a f
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
1) En Déduire la Première forme canonique de f.
2) Simplifier algébriquement l’expression obtenue.
3) Simplifier f par la méthode de Karnaugh
4) Réaliser le circuit logique associé.
Exercice n°2 :
Soit la fonction logique de trois variables exprimées par la Première fonction canonique suivante :
= + + +
1) Représenter cette fonction par une table de vérité
2) Simplifier algébriquement l’expression de f.
3) En déduire la forme simplifiée à l’aide de la méthode de Karnaugh.
4) Tracer le circuit logique correspondant à l’aide des portes logiques de votre choix.
Exercice 3 :
Soit la fonction logique :
= ⊕
Tracer le circuit correspondant à cette fonction en utilisant uniquement :
1) des portes logiques NAND.
2) des portes logiques NOR.
Exercice 4 :
On souhaite réaliser un circuit logique qui reçoit en entrée un nombre binaire A codé sur 3 bits et
délivre un nombre binaire B = 3*A.
1) Exprimer ce circuit logique par une table de vérité.
2) Effectuer la simplification de chacune des sorties à l’aide de la table de Karnaugh
3) représenter le circuit logique correspondant à l’aide des portes logiques de votre choix.
Exercice n°5 :
On souhaite réaliser un circuit logique qui effectue le complément à 2 d’un nombre binaire A codé sur
4 bits.
1) Exprimer ce circuit logique par une table de vérité.
2) Effectuer la simplification de chacune des sorties à l’aide de la table de Karnaugh
3) Dessiner le circuit logique correspondant à l’aide des portes logiques de votre choix.
