Section : S

Option : Sciences de lingnieur

Discipline : Gnie lectrique

Exercices dapplication de lalgbre de Boole

Domaine dapplication :
Les systmes logiques

Type de document :
Exercice

Classe :
Premire

Date :

I quations logiques, tables de vrit, et algbre de Boole

I 1 On donne lquation logique suivante :

S = A +B

Cette quation correspond la sortie de quelle fonction logique ?

2 - Daprs cette table de vrit, donnez une nouvelle
quation logique de S :

1 - Compltez la table de vrit

de S partir de son quation :
A
0
0
1
1

B
0
1
0
1

3 - En dduire une proprit de lalgbre de Boole :

I 2 On donne lquation logique suivante :

1 - Compltez la table de vrit

de S partir de son quation :
A
0
0
1
1

B
0
1
0
1

S = A.B + A.B + A.B

2 - Daprs la table de vrit, reconnaissez-vous une fonction logique

particulire ? Donnez une nouvelle quation de S :

3 - En dduire une nouvelle proprit de lalgbre de Boole :

Dmontrez cette galit en utilisant les proprits de lalgbre de Boole :

S = A.B + A.B + A.B

S =

S =

S =

I 3 On donne lquation logique suivante :

S =

S =

S =

S =

S = A.B + A.B + A.B

1 - Compltez sur la page 2 la table de vrit de S partir de son quation.

2 - Daprs la table de vrit, reconnaissez-vous une fonction logique particulire ? Donnez alors une nouvelle
quation de S :
S =
EXERCICE : Lalgbre de Boole

www.gecif.net

Page 1 / 4

A
0
0
1
1

B
0
1
0
1

3 - En dduire une nouvelle proprit de lalgbre de Boole :

Dmontrez cette galit en utilisant les proprits de lalgbre de Boole :

S = A.B + A.B + A.B

S =

S =

S =

I 4 On donne lquation logique suivante :

1 - Compltez la table de vrit

de S partir de son quation :
A
0
0
1
1

B
0
1
0
1

S =

S =

S =

S =

S = ( A + B ) + ( A.B )

2 - Daprs la table de vrit, reconnaissez-vous une fonction logique

particulire ? Donnez une nouvelle quation de S :

3 - En dduire une nouvelle proprit de lalgbre de Boole :

Dmontrez cette galit en utilisant les proprits de lalgbre de Boole :

S = ( A + B ) + ( A.B )

S =

S =

S =

S =

S =

S =

S =

II Simplification dquations
Simplifiez les quations logiques suivantes en utilisant les proprits de lalgbre de Boole et en prcisant
clairement le nom de la proprit utilise chaque transformation ( rdiger sur une feuille part) :
II 1 W = (A.B+C+D).A.B= ?
II 2 X =

( B + A).(A.C + B ) = ?

II 3 Y =

C.(B + C) + (A + D).(A + D). C = ?

II 4 Z =

A .C.( A + B + C ) = ?

EXERCICE : Lalgbre de Boole

www.gecif.net

Page 2 / 4

III Construction de la table de vrit et du logigramme partir dune quation

On donne lquation de la sortie S dun systme logique 3 entres :

S = A .B .C + A .B. C + A .B .C
A

III 1 Compltez la table de vrit de S.

III 2 Proposez un logigramme correspondant lquation non

simplifie de S.

III 3 Simplifiez au maximum lquation de S en utilisant les proprits

de lalgbre de Boole.

IV 1 Simplifiez au maximum lquation de H en utilisant les proprits

de lalgbre de Boole.

IV 2 Compltez la table de vrit de H partir de son quation

simplifie.

IV 3 Proposez un logigramme correspondant lquation simplifie

de H, en utilisant seulement 3 portes logiques.

III 4 Proposez un nouveau logigramme correspondant lquation

simplifie de S.

IV tude dune fonction logique partir de son quation

On donne lquation de la sortie H dun systme logique 3 entres :

H=X.Y.Z+(X +Y).(Y+X) +(X +Z).Z

H

V tude dune fonction logique partir de sa table de vrit

On donne la table de vrit de la sortie G dun systme logique 3 entres R, S, et T :

V 1 A partir de cette table de vrit, dgagez une quation logique de

la sortie G.
V 2 Simplifiez cette quation en utilisant les proprits de lalgbre de
Boole.
V 3 Proposez un logigramme de G en utilisant seulement 4
portes logiques.

EXERCICE : Lalgbre de Boole

www.gecif.net

Page 3 / 4

VI tude dune fonction logique partir de son logigramme

On donne le logigramme dune fonction logique S 4 entres A, B, C et D :

A
=1
B
C
D

=1
=1

Logigramme de la fonction logique S

VI 1 A partir de ce logigramme donnez une quation logique de la

sortie S.
VI 2 Compltez ci-contre la table de vrit de S.

VI 3 Formulez, sous forme dune phrase en franais trs claire,

la condition pour laquelle la sortie S est 1, en fonction de ltat des
entres.

VI 4 A quelle condition la sortie S de ce logigramme est 0 ?

VII Problmes de logique

VII 1 Dfense de fumer ou cracher :
Dans la cour de son lyce, Paul a lu sur le panneau daffichage Dfense de fumer ou cracher . On associe
lautorisation de fumer la variable logique F, et lautorisation de cracher la variable logique C.
Linterdiction de fumer scrit donc

F , et linterdiction de cracher scrit C .

1 Le panneau Dfense de fumer ou cracher exprime 2 interdictions distinctes. Lesquelles ? Utilisez les
termes il est interdit de ainsi que et dans votre rponse.
2 Comment crire Dfense de fumer ou cracher en fonction de C et de F ?
3 Comment crire Dfense de fumer ou cracher en fonction de

C et de F ?

4 Dduire de ce problme une proprit de lalgbre de Boole exprimant

C + F en fonction de C et de F .

VII 2 Boire ou conduire, il faut choisir :

En allant passer son permis de conduire, Paul a lu sur la porte de lauto-cole Il est interdit de boire et
conduire . On associe lautorisation de boire la variable logique B, et lautorisation de conduire la
variable logique C.
1 Comment crire Il est interdit de boire et conduire en fonction de B et de C ?
2 Comment crire Il est interdit de boire et conduire en fonction de
3 Dduire de ce problme une proprit de lalgbre de Boole exprimant

EXERCICE : Lalgbre de Boole

www.gecif.net

B et de C ?

B.C en fonction de B et de C .

Page 4 / 4