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.