MINISTERE DE L’ENSEIGNEMENT

SUPERIEUR
ET DE LA RECHERCHE SCIENTIFIQUE

ECOLE SUPERIEURE DES SCIENCES

APPLIQUEES DE TLEMCEN
 
Matière : INFORMATIQUE I
Série de TD N°2 (Algèbre de Boole et circuits logiques)
Exercice 1
Donnez la table de vérité des fonctions logiques suivantes
f(A,B) = AB + AB + AB g(A,B,C,D) = ABCD + AB C D + ABC D + ABCD
Exercice 2
Soit la table de vérité de la fonction f :
A B C D F 1 0 0 0 0
0 0 0 0 0 1 0 0 1 0
0 0 0 1 0 1 0 1 0 0
0 0 1 0 0 1 0 1 1 1
0 0 1 1 0 1 1 0 0 0
0 1 0 0 1 1 1 0 1 0
0 1 0 1 1 1 1 1 0 0
0 1 1 0 0 1 1 1 1 1
0 1 1 1 1

-Trouvez la fonction de F.
- Simplifier la fonction F(A,B,C,D) en utilisant les théorèmes de l’algèbre de Boole.
Exercice 3 (DS Novembre 2015)
1- En utilisant les lois de l’algèbre de Boole démontrez que : f ( x, y, z) = x yz + x yz + xy z + xyz = xy + yz + zx
g(A,B) = A ⊕ B = A B + AB
2- Simplifier la fonction logique suivante : E (a, b, c, d ) = abcd + a + ab + b + cd + c + d
Remarque : a+b+c =(a+b)+c = (a+c)+(b+c)
Exercice 4 Donnez les fonctions simplifiées de Tableaux de Karnaugh suivants :
zw 00 01 11 10 zw 00 01 11 10
xy xy
00 1 0 0 1 00 1 0 0 1
01 1 0 0 1 01 1 1 1 0
11 0 1 0 1 11 0 0 1 0
10 0 0 0 1 10 1 0 1 1
Exercice 5
Soit les fonctions Logiques suivantes: F( x, y,z,w) = x y z w+ x z w + xy z w+ x yzw+ y z w + xy z
G (x, y,z,w ) = x y z + xyz + x zw+ x zw
Simplifier au maximum les fonctions logique F et G en utilisant la méthode de Karnaugh.
Exercice 6
Un contrôle de qualité est effectué sur des briques dans une usine. Chaque brique possède quatre critères de
qualités : - Son poids P, - Son épaisseur E, - Sa longueur L, - Sa largeur R. Ces quatre grandeurs sont
mesurées sur chaque brique. Elles sont classées en deux catégories :
- Qualité A : Le poids P et deux dimensions au moins sont correctes.
- Qualité B : Le poids seul est incorrect ou, le poids étant correct et deux dimensions au moins sont
incorrects.
1- Écrire les équations des fonctions qualité A, qualité B.
2- Simplifier ces fonctions et tracé le circuit logique équivalent.
ESSA-T © 2016-2017
  
Exercices supplémentaires
Exercice 1 (DS Novembre 2014)
Soit x, y et z, trois variables binaires tel que z = x ⊕ y.
Démontrer l’égalité suivante : y = x ⊕ z. .
Exercice 2
Construire le digramme de Karnaugh et simplifier les expressions:

Exercice 3 ( DS novembre 2015)

Soit la fonction logique F(x,y,z,w) donnée par le xy\zw 00 01 11 10
tableau de karnaugh suivant : 00 1 1 1 1
- Simplifiez la fonction F en utilisant le tableau 01 1 1 0 1
de karnaugh. 11 1 0 0 0
10 1 1 0 1
Exercice 4
La cafeteria automatique de l’EPST se base sur une machine pour distribuer le café, thé et lai. Concevez
cette machine de telle façon qu’elle possède un bouton (ligne d’entrée) pour chaque choix de produit et que
le consommateur peut avoir au plus un des trois choix. Donner ensuite le circuit logique correspondant.
Exercice 5 ( DS novembre 2015)
Un comparateur possède deux entrées a et b qui sont des nombres en binaire, et trois sorties, E, I, S, tel que :
E=1 si et seulement si les deux nombres sont égaux.
I=1 si et seulement si le premier est inférieur au second.
S=1 si et seulement si le premier est supérieur au second.
Dans le cas où les deux nombres binaires a et b sont de longueur 1 bit :
1- Donner les équations de E, I, S.
2- Tracez le circuit logique du comparateur en utilisant la porte XOR.
3- Vérifier que abb = ab . En déduire le schéma du circuit sans utiliser de porte XOR.
Exercice 6 (DS Novembre 2014)
La figure 1 représente un réservoir alimenté par une pompe. On
distingue deux niveaux: Niveau1 et Niveau2.
- Les deux capteurs (C1 et C2) sont à l’état 0 si le niveau d’eau
est inférieur aux capteurs.
- Lorsque le niveau d’eau est inférieur au niveau 1 (Capteur
C1), on déclenche la pompe (P) pour remplir le réservoir.
- Lorsque le niveau d’eau est entre les deux niveaux, on
déclenche la pompe (P) pour remplir le réservoir.
- Lorsque le niveau d’eau est supérieur au niveau 2 (Capteur
C2), on commande l’électrovanne (E) pour vider le réservoir
et la pompe est fermée.
1- Donner la table de vérité et le circuit équivalent de la Pompe et Fig.1.
l’Electrovanne (sans simplification).
2- Donner le circuit simplifié.
3-Que peut-on conclure concernant les capteurs C1 et C2 ?
 
Solution

Exercice 3
f ( x, y, z) = x yz + x yz + xy z + xyz = xy + yz + zx
= ( x yz + x yz + xy z) + xyz
= (x yz + xyz )+ (x yz + xyz )+ (xy z + xyz )
= ( x + x). yz + ( y + y).xz + ( z + z).xy
= yz + xz + xy
E (a,b, c, d ) = abcd + a + cd + b + ab + c + d
= abcd + a + b + c + d + cd + ab
= abcd + abcd + cd + ab
= 1 + cd + ab
=1