ESTI- ANNABA 2020/2021
2021/2022
Solution de la série de TD n° 2
Exercice 1 :
1.
a b F1 F2
0 0 0 1
0 1 1 0
1 0 0 0
1 1 0 1
2. Donnez la première et la deuxième forme canonique de f1 et f2.
La première forme canonique de F1 : F1= .b
La deuxième forme canonique de F1 : F1= (a+b) . (+b) . (+)
La première forme canonique de F2 : F2= (. ) + (a . b)
La deuxième forme canonique de F2 :F2= (a+) . ( +b)
Exercice 2 :
1.
a b c D S E N
0 0 0 0 0 1 0
0 0 0 1 0 1 0
0 0 1 0 0 1 0
0 0 1 1 0 0 1
0 1 0 0 0 1 0
0 1 0 1 0 0 1
0 1 1 0 0 0 1
0 1 1 1 1 0 0
1 0 0 0 0 1 0
1 0 0 1 0 0 1
1 0 1 0 0 0 1
1 0 1 1 1 0 0
1 1 0 0 0 0 1
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 1 0 0
2. S= (.b.c.d) +(a..c.d) + (a.b.̅.d) + (a.b.c.̅) + (a.b.c.d)
E= (..̅.̅) +(..̅.d) + (.
.c.̅) + (.b.̅.̅)+(a. .̅.̅)
3. N= ̅.
Exercice 3 :
Réduire les équations suivantes en utilisant les propriétés de l’algèbre de Boole :
1. S1= abc + ab̅ + b̅ + bc
S1= ab (c+̅ ) + b (̅+c)
S1= ab + b
1
ESTI- ANNABA 2020/2021
S1 = b (a+)
S1 = b
2. S2= a̅ + ab̅ + abc + ab̅
S2= a̅ (b) + ab (c+̅)
S2= a̅ + ab
S2= a (̅ +b)
)
3. R= abc + ab(
R= abc + ab (+ ̅)
R= abc + ab + ab̅
R= ab (c+̅)
R= ab
Exercice 4:
1.
- La première forme canonique :
F = () + (ac) + (ab)
- La deuxième forme canonique :
F= (a+b+c) .(a+b+). ( + + ).( + + ) . ( + + )
2.
f = abc + abc + abc
f = bc.(a + a ) + abc
f = bc + abc
f = b.(c + ac)
f = b.((c + a ).(c + c))
f = b.(c + a ) = bc + ab
2
ESTI- ANNABA 2020/2021
Exercice 6:
1.
2.
I1 I2 00 01 11 10
I3
0 0 0 1 0
1 0 1 1 1
M1= I1I2+ I1I3+I2I3
3.
M2= I1+ I2 + I3
I1 M2
I2
I3
Exercice 7 :
Une serrure de sécurité s’ouvre en fonction de quatre clés A, B, C, D. Le fonctionnement de la
serrure est défini comme suite :
S(A,B,C,D)= 1 si au moins deux clés sont utilisées
S(A,B,C,D)= 0 sinon
L’utilisation des clés A et D en même temps est non définie.
1.
a b c d S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
3
ESTI- ANNABA 2020/2021
1 0 0 0 0
1 0 0 1 X
1 0 1 0 1
1 0 1 1 X
1 1 0 0 1
1 1 0 1 X
1 1 1 0 1
1 1 1 1 X
2.