FORM : AMON A.

L’ALGEBRE DE BOOLE SYSTEMES AUTO

C’est une application des mathématiques à l’étude (analyse et conception) des

circuits numériques (circuits électriques, électroniques, pneumatiques etc… fonctionnant en
mode binaire).

1-/ Variable logique

Une variable logique est une grandeur qui ne peut prendre que deux états logiques
symbolisés par 0 (faux) et 1 (vrai). Elle sert à représenter l’état d’un système logique.

Exemple : soit la variable logique « L» représentant l’état d’une lampe ;

L
-la lampe est allumée (L=1)
L
-la lampe est éteinte (L=0)

Une variable logique est aussi appelée variable booléenne ou variable binaire.

2-/ les opérations logiques

2-1/l’addition logique

Elle s’effectue à l’aide de l’opérateur «+» qui se lit «OU».

Soient a et b deux variables logiques, la table de l’opérateur logique OU est :

a b L=a+b
a L
0 0 0
0 1 1
1 0 1 b
1 1 1

2-2/le produit logique

Elle s’effectue à l’aide de l’opérateur «.» qui se lit «ET».

Soient a et b deux variables logiques, la table de l’opérateur logique ET est :

a b L=a.b
0 0 0 L
a b
0 1 0
1 0 0
1 1 1

2-3/la complémentation

Cette opération s’effectue par surlignagne de la variable. Soit la variable a, son

_
complément est a :
_ _ L
a L=a a
0 1
1 0
 3-/Les propriétés

3-1/la commutativité

L’addition et le produit logiques sont commutatifs. Soient a et b, deux variables

logiques : a+b = b+a ; a.b = b.a

3-2/l’associativité

L’addition et le produit logiques sont associatifs. Soient a, b et c trois variables :

a+(b+c) = (a+b)+c

a.(b.c) = (a.b).c

3-3/l’élément neutre

a+0 = a

a.1 = a

3-4/l’élément absorbant

a+1 = 1

a.0 =0

3-5/l’idempotence

a+a=a

a.a = a

3-6/ la distributivité

3-6-1 / du produit sur l’addition

a.(b+c) = a.b+a.c

3-6-2/ de l’addition sur le produit

a+(b.c) = a+b.a+c

3-7/le complément
_ _ __
a+a = 1 ; a.a = 0 ; a = a

le théorème de DE MORGAN

1.) a+b = a . b

2.) a.b = a + b

3-8/la dualité

a + b= 1 a.b= 0 (une expression reste la même en remplaçant les variables

par leurs compléments, les ET par les OU et les 1 par les 0)

Remarque : ces propriétés servent à la simplification algébrique des équations logiques.

 Année Académique 2020 - 2021
TRAVAUX DIRIGES ALGEBRE DE BOOLE
Classe : 1BTS EII

EXERCICE 1 : Complémentez les équations suivantes (sans simplification)

Règle de priorité : La complémentation a la plus forte priorité ; puis vient l’operateur ET et

enfin l’opérateur OU.

L’utilisation des parenthèses permet de s’affranchir de ces priorités ; ce sont les opérations
à l’intérieur des parenthèses qui deviennent prioritaires.

1-/ F1= X Y + XY + X Y

2-/ F2= X (Y Z + YZ) + X Y Z + X Y Z

3-/ F3= X Y + Z T + X Y + Z T

4-/ F4= (X + Y) (X + Z)

5-/ F5=(X + Y Z T) (XY+ Z +T) (X + Y +Z)

EXERCICE 2 : Simplifiez les équations suivantes