1

Université Mohammed Premier, ENSA Oujda 2015/2016

Module : Électronique numérique, Fillière : GI3 & GE3
Enseignant : Mr. J.ZAIDOUNI

TD1 : Algèbre Booléenne et tableau de Karnaugh

Exercice 1 :
Simplifier algébriquement les expressions booléennes suivantes pour obtenir une somme de pro-
duits simplifiée :
– F1 = (B + C)(C + D)(C + E)(A + BDE)
– F2 = (B + C + D)(B + D + A)(C + A)
– F3 = AD(B + C) + (B.C)
– F4 = (A + B + C).(A + B + C).(A + B + C).(A + B + C)
– F5 = AB + C.A + B
– F6 = ACD + BCD + ABD + ABC + A.B.C
– F7 = B.D + BCD + ABC + ABD + ACD

Exercice 2 :
1. Factoriser les expressions booléennes suivantes pour obtenir un produit de sommes simplifié :
– F1 = BC + A.D
– F2 = AD + ABD + ABC
– F3 = BCD + AF + AEF
– F4 = ABD + A.D + BD
2. En utilisant le théorème de DeMorgan, trouver l’expression du complément des fonctions
booléennes suivantes sous la forme somme de produits simplifié :
– F5 = (A + BCD)(AD + B)
– F6 = D(AB + C)(AB + C + D)
– F7 = A.B.C + ABC + ABC + ABC
– F8 = (A + B + C)(A + B + C)(A + B + C)(A + B + C)

Exercice 3 :
Réaliser les fonctions logiques suivantes en utilisant une fois que des portes NAND et une autre
fois que des portes NOR (dessiner les logigrammes correspondants) :
– F1 = ABC + BD
– F2 = ACD + ABD
– F3 = (A + B)(C + D)

Exercice 4 :
Réduire les expressions logiques des fonctions logiques données ci-dessous à 3 variables A, B et
C en utilisant les tableaux de Karnaugh normaux et réduits (à variable introduite C). Elles sont
données sous la forme de somme de mintermes (forme canonique) .
P
– S1 = m(2, 3, 4, 7)
P
– S2 = m(0, 1, 2, 3, 4, 7)
P P
– S3 = m(1, 6, 7) + X(4, 5)
P P
– S4 = m(0, 2, 3, 6) + X(4, 5)

Exercice 5 :
 2

1. Réduire les expressions logiques des fonctions logiques données ci-dessous à 4 variables A, B,C
et D en utilisant les tableaux de Karnaugh normaux et réduits (à variable introduite D).
P
– F1 = m(0, 1, 4, 5, 6, 7, 8, 9, 12, 13)
P
– F2 = m(0, 4, 8, 9, 10, 11, 12, 15)
P P
– F3 = m(2, 3, 9, 11, 12, 15) + X(1, 7, 10)
P P
– F4 = m(1, 8, 11, 13, 14) + X(0, 3, 5, 6, 9, 10, 12, 15)
2. Réduire les expressions logiques des fonctions logiques données ci-dessous à 5 variables A,
B,C,D et E en utilisant les tableaux de Karnaugh réduits à variable introduite E.
P
– F5 = m(8, 10, 11, 13, 14, 15, 24, 26, 27, 29, 30, 31)
P
– F6 = m(0, 1, 2, 3, 8, 9, 11, 12, 13, 14, 15, 16, 17, 24, 25, 27)

Exercice 6 :
Retrouver à l’aide des tableaux de Karnaugh les expressions simplifiées des fonctions logiques
suivantes :
– Fonctions F2 et F6 de l’exercice 1.
– Fonctions F1 et F7 de l’exercice 2.

Exercice 7 :
Réaliser un transcodeur Binaire-Gray qui convertit un code binaire (B = (B3 B2 B1 B0 )2 ) en un
code de Gray (G = (G3 G2 G1 G0 )Gray ).

Transcodeur
Binaire/Gray

Exercice 8 :
1. Réaliser deux comparateurs de deux entiers A et B codés sur 2 bits (A = A1 A0 , B = B1 B0 ),
un pour le codage binaire pur (appelé comparateur binaire) et l’autre pour le codage binaire
CM2 (comparateur CM2). Chaque comparateur comporte 4 entrées (les 4 bits des 2 nombres
A et B) et 3 sorties : SUP, EG, INF. On a :
(a) SU P = 1 ssi A > B
(b) EG = 1 ssi A = B
(c) IN F = 1 ssi A < B
2. Combiner les deux comparateurs dans un seul dont lequel on ajoute une entrée BIN/CM 2.
Si BIN = 1 alors le comparateur fonctionne en comparateur binaire sinon il fonctionne en
comparateur CM2.

Comparateur Comparateur
Binaire Binaire/CM2
(CM2)