UNNIVERSITE SULTAN MOULAY SLIMANE AU 2019/2020
Faculté Polydisciplinaire SMP / S6
Béni Mellal Informatique Industrielle
-----------------------------------------------------------------------------------------------------------------
TD N° 3
Exercice 1 : Proposer une combinaison qui réalise un additionneur logique et sa retenue
(demi additionneur).
Exercice 2 : En utilisant les propriétés de l’algèbre de Boole, démontrer les optimisations
suivantes :
a � ab � a � b
ab � ac � ab � ac � bc (consensus)
Exercice 3 : Donner les tables de vérités des équations suivantes en simplifiant leurs
expressions :
- a�b�a
- a.b � a � b
- a � b � a.b � a.b
- a � b � a.c � a.c � (a.c � c)
Exercice 4 : Simplifier algébriquement les fonctions suivantes:
f 1 � a.b.c � a.b.c � a.b.c.d
f 2 � a.c � b.d � a.c.d � b.d
Exercice 5 : Simplifier les diagrammes de Karnaugh suivants:
A.Malaoui
Additionneur complet:
= A.C + A.B.D
= A+D
G1= a
G2=b.c
f1=G1+G2+G3
G3= b.c