Faculté des Sciences et Techniques d’Errachidia

Département de physique

Solution TD

TD 2
Exercice 1
1 Simplifiez les équations suivantes à l’aide de l’algèbre de Boole:
a / ABC + A’B + ABC’
ABC + A’B + ABC’=AB*(C + C’) + A’B =B*(A + A’) = B
b / x’yz + xz
x′yz + xz = z(x′y+x)= z(x′+x)(x+y) = z(x+y)
c / (x + y)’(x’ + y’)
(x+y)′(x′+y′) = x′y′.(x′+y′) = x′y′+x′y′ = x′y′
2 Démontrer les relations suivantes:
a / xy + x’z + yz = xy + x’z
xy + x’z + yz = xy + x’z + yz(x+x’) = xy(1+xz) + x’z + yzx’=xy + x’z(1+y)=xy + x’z
b / (a +c)(a’ + c’)(b’ + c + d’)(a + b’ + d’) = (a + c) (a’ + c’)(b’ + d’)
(b’ + c + d’)(a + b’ + d’) =(b’ + d’)(a + b’ + d’) + c(a + b’ + d’)
=(b’ + d’)a +( b’ + d’) + ca + c(b’ + d’)
=(b’ + d’) (a + 1 + c) + ca
=(b’ + d’) + (a’ + c’) ’
(a +c)(a’ + c’) (b’ + c + d’)(a + b’ + d’)= (a +c)(a’ + c’)[ (b’ + d’) + (a’ + c’) ’]
Or (a’ + c’)[ (a’ + c’) ’]=0
Donc (a +c)(a’ + c’)(b’ + c + d’)(a + b’ + d’) = (a + c) (a’ + c’)(b’ + d’)
c / a’c’ + ab + ac’ + a’b’= a’c + ab + b’c
a’c’ + ab + ac’ + a’b’= a’c’ + ab + ac’(b+ b’)+ a’b’(c+ c’)
= a’c’(1 + b’ ) + ab(1 + c’ ) + a’cb’+ ab’c
= a’c + ab + b’c
Exercice 2
Ecrire la table de vérité des fonctions logiques à deux variables a et b
A / Ou exclusif ( a différent de b)
B /Egalité (a=b)
C Plus grand (a>b)
D Plus petit (a<b)
C Plus grand ou égal (a ≥ b)
D Plus petit ou égal (a ≤ b)
a b a≠b a=b a>b a<b a≥b a≤ b
0 0 0 1 0 0 1 1
0 1 1 0 0 1 0 1
1 0 1 0 1 0 1 0
1 1 0 1 0 0 1 1

fa≠b =a’b + ab’ fa=b =a’b’ + ab fa≠b + fa=b =1

fa>b =ab’ fa≤b =a’b’ + a’b +ab = fa<b + fa=b fa>b + fa≤b =1
fa<b =a’b fa≥b =a’b’ + ab’ +ab = fa>b + fa=b fa<b + fa≥b =1

Exercice 3
Déterminer le complément des expressions suivantes:
a) (xy’+x’y)’ = (xy’)’(x’y)’ = (x’+y) (x+y’)
=x’y’ + xy

TD proposé par: Rachid Skouri et Ahmed El Abbassi

 b) ((AB’+C)D’+E)’ =[(AB’+C)D’]‘E‘ = [(AB’+C)‘+D] E‘ = [(AB’)‘C‘ + D] E‘
= [(A’ + B)C‘ + D] E‘= [(A’ + B)C‘ + DD] E‘
= (A′+B+D).(C′+D).E′
c) [(x+y′+z)(x′+z′)(x+y)]′ = (x+y′+z)′+(x′+z′)′+(x+y)′
= x′yz′ + xz + x′y′

Exercice 4
1 / Les interrupteurs A, B, C, D commandent l’allumage d’une lampe R :
Dans chaque cas, donner la fonction logique réalisée par ces circuits
a / les trois interrupteurs sont en séries :
b / les trois interrupteurs sont en parallèles
c / Les interrupteurs (A // B) sont en séries avec (B // C)

A B C en série en parallèles (A // B) en séries avec (B // C)

0 0 0 0 1 0
0 0 1 0 0 0
0 1 0 0 0 1
0 1 1 0 0 1
1 0 0 0 0 0
1 0 1 0 0 1
1 1 0 0 0 1
1 1 1 1 0 1
A / En série F=ABC
B / EN PARALLELE F= A’B’C’
C / F = B + AC ( SI B=1 OU A=C=1)

2 / Les trois interrupteurs A, B , C commandent l’allumage de 2 lampes R et S suivant les

conditions suivantes :
Dés qu’un ou plusieurs interrupteurs sont activés, la lampe R doit s’allumer et la lampe S ne
doit s’allumer que si au moins 2 interrupteurs sont activés
A B C R S
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
R=A+B+C
S = AB + AC + BC

Exercice 5
 Etablir la table de vérité des fonctions suivante.
 Générer les expressions logiques correspondantes :
i. sous forme de sommes de produits ;
ii. sous forme de produits de sommes
a) F=(xy + z) ( y + xz)
i. sous forme de sommes de produits ;
xyz F
F(x, y, z) = Σ (3, 5, 6, 7)
000 0
TD proposé par: Rachid Skouri et Ahmed El Abbassi
 001 0 = x’yz + xy’z + xyz’ + xyz
010 0 ii. sous forme de produits de sommes
011 1 F(x, y, z) =  (0, 1, 2, 4)
100 0 =(x + y + z) (x + y + z’) (x + y’ + z) (x’ + y + z)
101 1
110 1
111 1

b) G=(A’+ B) (B’+C)
i. sous forme de sommes de produits ;
ABC G
G(A, B, C) = Σ (0, 1, 3, 7)
000 1
= A’B’C’ + A’B’C + A’BC + ABC
001 1
ii. sous forme de produits de sommes
010 0
F(A, B, C) =  (2, 4, 5, 6)
011 1
=(A’ + B + C) (A’ + B + C’) (A + B’ + C) (A’ + B’ + C)
100 0
101 0
110 0
111 1

c) K= y’z + wxy’+ wxz’+ w’x’z

i. sous forme de sommes de produits ;
wxyz G
k(w, x, y,z) = Σ (1,3, 5,9,12,13,14)
0000 0
= w’x’y’z + w’x’yz + w’xy’z + wx’y’z + wxy’z’ + wxy’z + wxyz’
0001 1
ii. sous forme de produits de sommes
0010 0
k(w, x, y,z) =  (0,2,4,6,7,8,10,11,15)
0011 1
=(w+x+y+z)(w+x+y’+z)(w+x’+y+z)(w+x’+y’+z)(w+x’+y’+z’)
0100 0
(w’+x+y+z)(w’+x+y’+z)(w’+x+y’+z’)(w’+x’+y’+z’)
0101 1
0110 0
0111 0
1000 0
1001 1
1010 0
1011 0
1100 1
1101 1
1110 1
1111 0

d) F'(x, y, z) = (1, 3, 7)
F= (0,2,4,5,6)
i. sous forme de sommes de produits ;
xyz F’ F
F’(x, y, z) = x’y’z + x’yz + xyz
000 0 1
F= (0,2,4,5,6) = x’y’z’ + x’yz’ + xy’z’+ xy’z+ xyz’
001 1 0
ii. sous forme de produits de sommes
010 0 1
F’(x, y, z) = (0,2,4,5,6)
011 1 0
F(x, y, z) =  (1, 3, 7)
100 0 1
101 0 1 =(x + y + z’) (x + y’ + z’) (x’ + y’ + z’)
110 0 1
111 1 0

TD proposé par: Rachid Skouri et Ahmed El Abbassi

Exercice 6
On considère les fonctions logiques suivantes. Pour chacune d’elles,
– construire le diagramme de Karnaugh ;
– utiliser le diagramme pour simplifier les expressions.
a) xy + x′y′z′ + x′yz′

z 0 1
xy
00 1 0 xy + x′y′z′ + x′yz′= xy + x’z’
01 1 0
11 1 1
10 0 0

b) x′y′ + yz + x′yz′

z 0 1
xy x′y′ + yz + x′yz′ = x’ + y
00 1 1
01 1 1
11 1 1
10

c) A′B + BC′ + B′C′

C 0 1
AB A′B + BC′ + B′C′ = A′B + C′
00 1
01 1 1
11 1
10 1

Exercice 7
En utilisant la table de Karnaugh, simplifier les fonctions logiques suivantes:
a) F(w, x, y, z) = Σ (1, 4, 5, 6, 12, 14, 15)
YZ 00 01 11 10
WX
00 0 1 0 0 F(w, x, y, z) =xz’ + w’y’z + wxy
01 1 1 0 1
11 1 0 1 1
10 0 0 0 0

b) F(A, B, C, D) = Σ (0, 1, 2, 4, 5, 7, 11, 15)

CD 00 01 11 10
AB
00 1 1 1 F(A, B, C, D) =A’C’ + A’B’D’ +CD(A + B)
01 1 1 1

TD proposé par: Rachid Skouri et Ahmed El Abbassi

 11 1
10 1

c)F(w, x, y, z) = Σ (2, 3, 10, 11, 12, 13, 14, 15)

YZ 00 01 11 10
WX
F(w, x, y, z) =WX + X’Y
00 1 1
01
11 1 1 1 1
10 1 1

d) F(A, B, C, D) = Σ (0, 2, 4, 5, 6, 7, 8, 10, 13, 15)

CD 00 01 11 10
AB
00 1 1
01 1 1 1 1
11 1 1
10 1 1

e) F(A,B,C,D) = (A + B’ + D) (A’ + B’ + D) (B’ + C’ + D’) (A’ + C + D) (A’ + C’ + D)

CD 00 01 11 10
AB F(A,B,C,D) = A’ B’ +C’ D + B’D
00 1 1 1 1
01 0 1 0 0
11 0 1 0 0
10 0 1 1 0

c)F(A,B,C,D) = (A’ + B + C) (A + B + C’ + D) (A + B’ + C + D’) (A’ + B’)

CD 00 01 11 10
AB
00 1 1 1 0 F = A’ C’D’ +A’B’C’D + A’CD + A’BC + AB’C
01 1 0 1 1
11 0 0 0 0
10 0 0 1 1

Exercice 8
1) Simplifier les fonctions suivantes. Donner le résultat sous forme de sommes de produits.
a) F(w, x, y, z) = Σ (0, 2, 5, 6, 7, 8, 10) b) F(A, B, C, D) = Π (1, 3, 5, 7, 13, 15)

TD proposé par: Rachid Skouri et Ahmed El Abbassi

 F′ = wx + x′z + xy′z′ F′ = BD+ A′D
F = (w′ + x′) (x + z′)(x′ + y + z) F = (B′+D′)(A+D′)

c) F=x y z

x y z = (xy’ + x’y)z’ + (xy’ + x’y)’z
= xy’z’ + x’yz’ + (x’+y)(x+y’)z
= xy’z’ + x’yz’ + x’xz + x’y’z + yxz + yy’z
= xy’z’ + x’yz’ + x’y’z + xyz
= (1, 2, 4, 7)

x y z = (0, 3, 5, 6)

= (x+y+z) (x’+y’+z) (x’+y+z’) (x+y’+z’)
2) Simplifier les fonctions suivantes. Donner le résultat sous forme de produits de sommes.
a) x′z′ + y′z′ + yz′ + xy
b) AC′ + B′D + A′CD + ABCD
c) (A′ + B′ + D′) (A + B′ + C′) (A′+ B + D′)(B+ C′ + D′)

F = xy + z′ = (x+z′)(y+z′) F = AC′ + CD + B′D F = B′D′ + AD′ + A′C′

= (A+D)(C′+D)(A+B′+C) = (A′+D′)(C′+D′)(A+B′+C′)

Exercice 9
Simplifiez par la méthode de Karnaugh les fonctions suivantes
Donner l'expression simplifiée de ces fonctions sous formes de somme de produit. Le symbole d
signifie que la variable peut prendre la valeur 0 ou 1.
a) F(x, y, z) = Σ (0, 1, 2, 4, 5) , d(x, y, z) = Σ(3, 6, 7)
b) F(A, B, C, D) = Σ (0, 6, 8, 13, 14), d(A, B, C, D) = Σ (2, 4, 10)
c) F(A, B, C, D) = Σ (1,3,5,7,9,15), d(A, B, C, D) = Σ (4,6,12,13)

TD proposé par: Rachid Skouri et Ahmed El Abbassi

 F=1 F = B′D′ + CD′ + ABC′D F = A′D + BD + C′D
= Σ (0, 2, 6, 8, 10, 13, 14) = Σ (1, 3, 5, 7, 9,13, 15)
Exercice 10
1) Simplifie les expressions suivantes, donner une représentation logique avec les portes NAND.
a) ABC + ABD + ABD′ + A′C′D′ + A′BC′ + AB’
b) BD + BCD′ + AB′C′D′

F = A + BC′ + C′D′ F = BD + BC + AB′C′D′

2) A partir des expressions suivantes, donner une représentation logique en utilisant trois demi-
additionneur « half adders »
a) D = A  B  C
b) E = A′BC + AB′C
c) F = ABC′ + (A′ +B′)C
d) G = ABC
a) D = A  B  C b) E = A′BC + AB′C=C(A  B)
c) F = ABC′ + (A′ +B′)C= ABC′ + (AB)′C=AB C d) G = ABC

Exercice 11
1. On pose :
F1(A,B,C,D) = (AB)  (CD)
F2(A,B,C,D) = ((AB) ·(CD’))+((A’B) ·(CD))
Montrez que F1 et F2 représentent la même fonction
– en utilisant les tables de vérité ;
– en utilisant les règles de simplification classiques.

TD proposé par: Rachid Skouri et Ahmed El Abbassi

– en utilisant les règles de simplification classiques.
F1(A,B,C,D) = (AB)  (CD)
= (A·B’+A’·B) (C’·D+C·D’)
= (A·B’+A’·B)(C’·D+C·D’)’ + (A·B’+A’·B)’(C’·D+C·D’)
= (A·B’+A’·B)(C’·D)’(C·D’)’ + (A·B’)’(A’·B)’(C’·D+C·D’)
= (A·B’+A’·B) ·(C+D’) ·(C’+D)+(A’+B) ·(A+B’) ·(C’·D+C·D’)
= (AB’+A’B)(CD+C’D’)+(A’B’+AB)(A’B’+AB)(CD’+C’D)
= ((AB) ·(CD’))+((A’B) ·(CD))
=F2(A,B,C,D)

TD proposé par: Rachid Skouri et Ahmed El Abbassi