CALCUL BOOLÉEN

05/05/2023
 OBJECTIFS :

● PASSER D’UNE SITUATION (EXPRIMÉE PAR UN TEXTE) À UNE

EXPRESSION BOOLÉENNE
● MENER DES CALCULS SUR LES EXPRESSIONS BOOLÉENNES

● SIMPLIFIER CES CALCULS ( 2 MÉTHODES)

 Algèbre Booléenne

● DÉFINITION : UN ENSEMBLE E ( PAR EXEMPLE E ={A, B, C} )

● EST UNE ALGÈBRE DE BOOLE SI ELLE RESPECTE 3 CONDITIONS
● CONDITION 1 : L' ENSEMBLE EST MUNI DE 3 OPÉRATIONS (+ , . ,COMPLÉMENT)
● CONDITION 2: IL EXISTE 1 ÉLÉMENT NEUTRE POUR + ET .
 Algèbre Booléenne

● DÉFINITION : UN ENSEMBLE E ( PAR EXEMPLE E ={A, B, C} )

● EST UNE ALGÈBRE DE BOOLE SI ELLE RESPECTE 3 CONDITIONS
● CONDITION 1 : L' ENSEMBLE EST MUNI DE 3 OPÉRATIONS
(+ , . ,COMPLÉMENT)
● CONDITION 2: IL EXISTE 1 ÉLÉMENT NEUTRE POUR + ET .
● A +0 = A ET A.1 = A
 Algèbre Booléenne

● EST UNE ALGÈBRE DE BOOLE SI ELLE RESPECTE 3

CONDITIONS
● CONDITION 1 : L' ENSEMBLE EST MUNI DE 3
OPÉRATIONS (+ , . ,COMPLÉMENT)
● CONDITION 2: IL EXISTE 1 ÉLÉMENT NEUTRE POUR
+ ET .
● A +0 = A ET A.1 = A
● CONDITION 3 : PROPRIÉTÉS SUR LES OPÉRATIONS
 Algèbre Booléenne

● 3 OPÉRATIONS (+ , . ,COMPLÉMENT)
a b a+b
1 0 1
1 1 1
0 0 0
0 1 1
 Algèbre Booléenne

● 3 OPÉRATIONS (+ , . ,COMPLÉMENT)

a b a.b
1 0 0
1 1 1
0 0 0
0 1 0
 Algèbre Booléenne

● 3 OPÉRATIONS (+ , . ,COMPLÉMENT)

a ā
0 1
1 0
 Algèbre Booléenne

● CONDITION 3 : PROPRIÉTÉS SUR LES OPÉRATIONS

● POUR TOUS A, B , C ÉLÉMENTS DE E
 Algèbre Booléenne

● CONDITION 3 : PROPRIÉTÉS SUR LES OPÉRATIONS

● POUR TOUS A, B , C ÉLÉMENTS DE E
 Lois de Morgan

QUELLES QUE SOIENT LES VARIABLES A ET B D’UNE ALGÈBRE DE BOOLE, ON A :

𝑎 . 𝑏= 𝑎+𝑏
 Lois de Morgan - Démonstration

● POUR DÉMONTRER UNE ÉGALITÉ EN ALGÈBRE BOOLÉENNE :

● UTILISER UNE TABLE DE VÉRITÉ

0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0
 Lois de Morgan - Démonstration

POUR DÉMONTRER UNE ÉGALITÉ EN ALGÈBRE BOOLÉENNE :

UTILISER UNE TABLE DE VÉRITÉ

0 0 0 1 1 1 1
0 1 0 1 1 0 0
1 0 0 1 0 1 0
1 1 1 0 0 0 0
 Calcul en algèbre booléenne

● POUR DÉMONTRER UNE ÉGALITÉ : TABLE DE VÉRITÉ OU CALCUL

● POUR SIMPLIFIER UNE EXPRESSION : CALCUL OU TABLE DE
KARNAUGH
● ENTRAÎNEMENT SUR LE CALCUL
 Calcul en algèbre booléenne

ENTRAÎNEMENT SUR LE CALCUL

TROIS VARIABLES A, B ET C
CALCULER LES EXPRESSIONS A, B ET C

A) a= 0; b = 1; c = 1
B) a = 1 ; b = 1 ; c = 1
C) a = 1;b = 1; c = 0
 Calcul en algèbre booléenne

ENTRAÎNEMENT SUR LE CALCUL

TROIS VARIABLES , B ET C
CALCULER LES EXPRESSIONS A, B ET C

1) a= 0; b = 1; c = 1
A = 1 + 1 +0 = 1 / B = 0 . 0 + 1 = 1 / C = (0 + 1) . 0 = 0
2) a = 1 ; b = 1 ; c = 1
3) a = 1;b = 1; c = 0
 Calcul en algèbre booléenne

ENTRAÎNEMENT SUR LE CALCUL

TROIS VARIABLES , B ET C
CALCULER LES EXPRESSIONS A, B ET C

1) a = 0; b = 1; c = 1
2) a = 1 ; b = 1 ; c = 1
A = 0 + 1 + 0 = 1 / B = 1 . 0 + 1 = 1 / C = (1 + 1) . 0 = 0
3) a = 1;b = 1; c = 0
 Calcul en algèbre booléenne
ENTRAÎNEMENT SUR LE CALCUL
TROIS VARIABLES , B ET C
CALCULER LES EXPRESSIONS A, B ET C

1) a = 0; b = 1; c = 1
2) a = 1 ; b = 1 ; c = 1
3) a = 1;b = 1; c = 0
A = 0 + 1 + 1 = 1 / B = 1 . 0 + 0 =0. 0=0 / C = (1 + 1) . 1 = 1
 Calcul en algèbre booléenne

● DÉMONTRER À L AIDE D’ UNE TABLE DE VÉRITÉ

 Calcul en algèbre booléenne

● DÉMONTRER À L AIDE D UNE TABLE DE VÉRITÉ

● A + AB = A
a b ab a+ab
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
 Calcul en algèbre booléenne

● DÉMONTRER À L AIDE D UNE TABLE DE VÉRITÉ

● A (A+B) = A

a b a+b a(a+b)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 1
 Calcul en algèbre booléenne

● DÉMONTRER À L AIDE D UNE TABLE DE VÉRITÉ

● A + ĀB = A + B

a ā b āb a + āb a+b
0 1 0 0 0 0
0 1 1 1 1 1
1 0 0 0 1 1
1 0 1 0 1 1
 Calcul en algèbre booléenne

DÉMONTRER À L AIDE D UNE TABLE DE VÉRITÉ

0 0 1 0 1 0
0 1 0 1 0 0
1 0 1 1 1 1
1 1 0 1 1 1
 Calcul en algèbre booléenne

● DÉMONTRER PAR CALCULS LES FORMULES SUIVANTES

1. A + AB = A
2. A (A+B)=A
 Calcul en algèbre booléenne

● DÉMONTRER PAR CALCULS LES FORMULES SUIVANTES

1. A + AB = A
A+AB= A.1 + AB = A(1+B)= A.1=A
 Calcul en algèbre booléenne

● DÉMONTRER PAR CALCULS LES FORMULES SUIVANTES

1. A + AB = A
2. A (A+B)=A
A(A+B)= A.A +A.B = A +AB = A
 Calcul en algèbre booléenne

● DÉMONTRER PAR CALCULS LES FORMULES SUIVANTES

1. A + ĀB = A + B
2. (A+B)(A + B¯)=A
 CALCUL EN ALGÈBRE BOOLÉENNE
● DÉMONTRER PAR CALCULS LES FORMULES
SUIVANTES
1. A + ĀB = A + B
PAR DISTRIBUTIVITÉ DE L’ADDITION
A + ĀB =(A+Ā)(A + B)=1(A + B) = A + B
2. (A+B)(A + B¯)=A
 CALCUL EN ALGÈBRE BOOLÉENNE
● DÉMONTRER PAR CALCULS LES FORMULES
SUIVANTES
1. A + ĀB = A + B
PAR DISTRIBUTIVITÉ DE L’ADDITION
A + ĀB =(A+Ā)(A + B) = 1(A + B) = A + B
2. (A+B)(A + B¯)=A
PAR DISTRIBUTIVITÉ DE LA MULTIPLICATION
(A+B)(A + B¯)=AA + AB¯ + AB + BB¯
=A + AB¯ + AB + 0
= A + A (B + B¯) = A + A.1 = A + A = A
 CALCUL EN ALGÈBRE BOOLÉENNE
● DÉMONTRER PAR CALCULS LES FORMULES
SUIVANTES
1. A + B + Ā.B¯ = 1
2. (A+B)(Ā . B¯) = 0
 CALCUL EN ALGÈBRE BOOLÉENNE
● DÉMONTRER PAR CALCULS LES FORMULES
SUIVANTES
1. A + B + Ā.B¯ = 1
2. (A+B)(Ā . B¯) = 0
 CALCUL EN ALGÈBRE BOOLÉENNE
● DÉMONTRER PAR CALCULS LES FORMULES
SUIVANTES
1. A + B + Ā.B¯ = 1
POSONS C = A + B
2. (A+B)(Ā . B¯) = 0
 CALCUL EN ALGÈBRE BOOLÉENNE
● DÉMONTRER PAR CALCULS LES FORMULES
SUIVANTES
1. A + B + Ā.B¯ = 1
POSONS C = A + B ALORS C¯ = (A + B)¯ ( LOI DE
MORGAN)
C + C¯ =1
2. (A+B)(Ā . B¯) = 0
 CALCUL EN ALGÈBRE BOOLÉENNE
● DÉMONTRER PAR CALCULS LES FORMULES
SUIVANTES
1. A + B + Ā.B¯ = 1
POSONS C = A + B ALORS C¯ = (A + B)¯ ( LOI DE
MORGAN)
C + C¯ =1
2. (A+B)(Ā . B¯) = 0
(A+B)(Ā . B¯)= C .C¯=0
MÉTHODE GRAPHIQUE
PERMET DE SIMPLIFIER UNE EXPRESSION
LORSQU’IL Y A 2 VARIABLES (A ET B)

b b¯
a
ā
 TABLE DE KARNAUGH
LORSQU’IL Y A 2 VARIABLES
● A + ĀB

b b¯
a
ā
● A + ĀB = A + B
 TABLE DE KARNAUGH
LORSQU’IL Y A 2 VARIABLES
● A + ĀB

b b¯
a
2 GROUPESā CONCLUSION
● A + ĀB = A + B
 TABLE DE KARNAUGH
LORSQU’IL Y A 2 VARIABLES
● A + B + Ā.B¯

b b¯
a
CONCLUSION ā
● A + B + Ā.B¯ = 1
 TABLE DE KARNAUGH
LORSQU’IL Y A 2 VARIABLES
● A + B + Ā.B¯

b b¯
a
CONCLUSION ā
● A + B + Ā.B¯ = 1
 TABLE DE KARNAUGH
LORSQU’IL Y A 2 VARIABLES
● A + B + Ā.B¯

b b¯
a
CONCLUSION ā
● A + B + Ā.B¯ = 1
 TABLE DE KARNAUGH
LORSQU’IL Y A 2 VARIABLES
● A + B + Ā.B¯

b b¯
a
CONCLUSION ā
● A + B + Ā.B¯ = 1
 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + C¯ ET B = Ā + BC

bc bc¯ b¯c¯ b¯c

a
ā
 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + C¯ ET B = Ā + BC

bc bc¯ b¯c¯ b¯c

a
ā
 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + C¯ ET B = Ā + BC

bc bc¯ b¯c¯ b¯c

a
ā

DÉTERMINER Ā
 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + C¯ ET B = Ā + BC

bc bc¯ b¯c¯ b¯c

a
ā

DÉTERMINER Ā = ĀBC + B¯C

 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + C¯ ET B = Ā + BC

bc bc¯ b¯c¯ b¯c

a
ā

DÉTERMINER B¯ =
 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + C¯ ET B = Ā + BC

bc bc¯ b¯c¯ b¯c

a
ā

DÉTERMINER B¯ = ABC¯ + AB¯

 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + ABC +AB¯

bc bc¯ b¯c¯ b¯c

a
ā
REMPLIR LA TABLE DE KARNAUGH
SIMPLIFIER A
 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + ABC + AB¯

bc bc¯ b¯c¯ b¯c

a
ā
REMPLIR LA TABLE DE KARNAUGH
SIMPLIFIER A
 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
A = AB + ABC + AB¯

bc bc¯ b¯c¯ b¯c

a
ā
REMPLIR LA TABLE DE KARNAUGH
SIMPLIFIER A
A=A
 TABLE DE KARNAUGH
REPRÉSENTER PAR UNE TABLE DE KARNAUGH
E = AB + ĀBC¯ + C

bc bc¯ b¯c¯ b¯c

a
ā

E = B + B¯C = B + C