Automatisme L’algèbre de Boole

L’ALGEBRE DE BOOLE
Objectif pédagogique
A la fin de ce cours, l’élève/l’apprenant doit être capable de simplifier une équation logique grâce à
l’algèbre de Boole (méthode algébrique).

Deux techniques peuvent être utilisées :

 les théorèmes de Boole : technique algébrique dépendant de l'expérience et de "l'instinct",
 les tableaux de Karnaugh : technique graphique suivant une démarche systématique.
Ces méthodes exigent que l'on exprime les équations logiques sous la forme d'une somme de produits.

I/ L’algèbre de Boole - Présentation

L'algèbre de BOOLE est la logique utilisée par les ordinateurs. En automatique, que l'on soit en « combinatoire »
ou en séquentiel, on prend en compte, on traite, on donne des ordres sous forme binaire (0 ou 1). Les variables
qui permettent de traiter ces informations peuvent s'organiser sous forme de fonctions. Fonctions de base :
OUI, NON, ET, OU. Fonctions spécialisées : NON-OU (NOR), NON-ET (NAND), OU « exclusif » (XOR)

II/ Propriétés
1) Somme fonction OU
a+1=1
0+0=0
a+0=a
0+1=1
1+0=1
a+a=a
¿
1+1=1 a+a=1

2) Produit fonction ET
a .1=a
0 .0=0
a .0=0
0 .1=0
1 .0=0 a .a=a
¿
1 .1=1 a .a =0

Remarques :
 Idempotence : a+ a= a et a . a=a
¿ ¿
 Complémentarité : a . a =0 et a+ a=1

3) Involution
¿
¿
a =a

4) Commutativité
a . b=b . a
a+ b=b+a

1ère F3 1
Automatisme L’algèbre de Boole
5) Associativité
a .(b . c )=(a . b ). c
a+(b+ c )=(a+b )+c

6) Distributivité
a .(b+c )=a .b+a . c
a+(b . c )=(a+b ).(a+c )
(a+b)( c+d)=a . c+a. d+b .c+b .d

7) Absorption
a+ a .b=a

8) Optimisations
¿
a+ a b=a+b et a+ bc=( a+b )( a+c )

9) Théorème de DE MORGAN

( a+b )=a.b
_______ ¿ ¿

et
____ ¿
a . b =a +b
¿

III/ Simplification via algèbre de Boole (Principes généraux)

A partir des propriétés de l'algèbre de Boole, transformer la fonction pour la simplifier,
 Simplifier la fonction initiale à l'aide des propriétés de l'algèbre de Boole,
¿
¿
 Appliquer la propriété d'involution ( x=x ) à la fonction simplifiée est parfois intéressant, mais calculs
longs ...,
 Essayer de déduire d'autres simplifications après chaque simplification.

1) Exemples
Exemple1
¿ ¿ ¿ ¿ ¿ ¿
Soit x=abc +ab c +a b c +a b c +a b c ,
¿ ¿ ¿ ¿ ¿ ¿ ¿ ¿ ¿

En factorisant, on obtient : x=a (b(c +c )+b (c +c ))+a b c=a+a b c=a+b c car ( x+ x y=x + y )
¿
On ne peut pas simplifier plus donc x=a +b c

Exemple2
_____________ ¿ ¿ ¿ ¿ ¿
Soit x= (a+ b)+ c +b c ,On distribue et calcule le non : x=a b +c +b c
¿ ¿
En utilisant l’involution : x=bc , d’où x=b + c
¿ ¿ ¿ ¿ ¿ ¿ ¿ ¿
( x+ x y= x + y et + x y= x + y )
On aurait pu simplifier en remarquant que : c +b c=c +b car ¿
donc x

1ère F3 2
Automatisme L’algèbre de Boole
¿ ¿ ¿
F 4 =acd + a b c+ a c
;

1ère F3 3