Propriétés de l’algèbre de Boole

ENIADB 2023 TD 3

I – Les propriétés élémentaires

Table de vérité
A & S=............ A
0
1
S

On en déduit la propriété suivante : …………………………

Table de vérité
A 1 S=............ A
0
S

On en déduit la propriété suivante : …………………………

A Table de vérité

0
& S=............ A
0
1
S

On en déduit la propriété suivante : …………………………

A Table de vérité

1 1 S=............ A
0
S

On en déduit la propriété suivante : …………………………

Table de vérité
.........
A 1 1 S=......... A
0
1
S

On en déduit la propriété suivante : …………………………

II – Autres propriétés de l’algèbre de Boole

.........
& S=............

1
1
 Table de vérité
A S
On en déduit la propriété suivante : …………………………
0
1

.........
1 S=............

1
Table de vérité
A S
On en déduit la propriété suivante : …………………………
0
1

Analysons les 2 logigrammes suivants :

A B C S
B ............
A 1 0
0
0
0
0
1
0
1
0

& S=.................. 0
1
1
0
1
0
1 0 1

C 1 ............
1
1
1
1
0
1

A B C S
0 0 0
A 0 0 1

B
1 S=.................. 0
0
1
1
0
1

C
& ............
1
1
1
0
0
1
0
1
0
1 1 1

On en déduit la propriété suivante : ………………………………………………

III – Le théorème de De Morgan

Analysons les 4 logigrammes suivants :

A B S
A ......... 0 0

B & 1 S=......... 0
1
1
0
1 1

2
 .........
A 1 A
0
B
0
S

& S=......... 0
1
1
0
B 1 .........
1 1

A B S
A ......... 0 0

B 1 1 S=......... 0
1
1
0
1 1

.........
A
1 A
0
B
0
S

1 S=......... 0
1
1
0
B 1 .........
1 1

On en déduit les deux propriétés suivantes :

…………………………………………………

…………………………………………………

IV – Récapitulation des propriétés de l’algèbre de Boole

George BOOLE était un mathématicien britannique, 1815 - 1864.
Nom de la propriété Relations logiques

La priorité du ET

La distributivité du ET

La distributivité du OU

Les éléments neutres

Les éléments absorbants

La complémentarité

L’idempotence

L’involution

Le théorème de De Morgan