INSEA

Institut National des Statistiques et

d’Economie Appliquée
Architecture des Ordinateurs

TD2 : Algèbre de Boole

Exercice 1 :
a) Montrer que:

b) Déterminer le complément de l’expression:

c) Montrer à l’aide de tables de vérité que

Exercice 2 :

a) Que valent ?
b) On se donne ce circuit logique avec quatre bits d’entrées A, B, C, D et une sortie S.
Montrer qu’il existe deux cas exactement pour les entrées aboutissant à S = 1 en sortie, et donner ces
deux cas. Pour ce faire, ajouter sur le dessin les résultats obtenus à la sortie de chacune des portes
XOR du schéma.
Exercice 3 :
Considérer la table de vérité de la fonction f (x,
( y, z) suivante :

a) Générer une expression logique correspondante :

i. sous forme de sommes de produits ;

ii. sous forme de produits de sommes.

b) Simplifier les deux expressions en utilisant les règles de l’algèbre de Boole.

c) Construire le diagramme de Karnaugh et déterminer une expression logique associée.

Exercice 4 :
Considérer les fonctions logiques suivantes.
sui Pour chacune d’elles, i) construire le diagramme de Karnaugh
ii) utiliser le diagramme pour simplifier les expressions.