c.jossin J:\TRAVAIL\AUTOM\Algbre_de_Boole\_Algbre_de_Boole.

doc

Algbre de BOOLE

SOMMAIRE :

1. Prsentation, historique 2. Proprits;

2.1. Identits remarquables; 2.2. Thormes de DE MORGAN.

3. Reprsentations graphiques :
3.1. Logigrammes; 3.2. Schmas contacts; 3.3. Chronogrammes.

4. Simplification des expressions boolennes :

4.1. Mthode algbrique; 4.2. Mthode des tableaux de Karnaugh.

Outils informatiques :
. . .

Sites Web :
. . .

Bibliographie :
.

AUTOM. / Algbre de BOOLE

1/ 5

c.jossin J:\TRAVAIL\AUTOM\Algbre_de_Boole\_Algbre_de_Boole.doc

1. PRESENTATION
L'algbre de BOOLE est la logique utilise par les ordinateurs. En automatique, que l'on soit en combinatoire ou en squentiel, 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 spcialises : NON-OU (NOR), NON-ET (NAND), OU exclusif (XOR)

2. PROPRIETES
Somme : fonction OU 00=0 01=1 10=1 11=1 a1=1 a0=a aa=a a =1 a Produit : fonction ET 0.0=0 0.1=0 1.0=0 1.1=1 a.1=1 a.0=0 a.a=a a. =0 a Associativit : Ngation : fonction NON 1=1 =0 0 a =a a.(b.c) = (a.b).c a+(b+c) = (a+b)+c

Commutativit : Distributivit : Idempotence : Aborbtion :

a.b = b.a a+b = b+a

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

aa.b=a

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

a a a =

Identits remarquables :

aa.b=a a.ba.c=a.bc aa . b=ab a. b.c=ab . c =a. b.ca.c b b b

Thormes de DE MORGAN : 1er Thorme : Le complment d'une somme logique est quivalent au produit logique des termes de ce produit, eux-mmes complments. ab= . b a Le complment d'un produit logique est quivalent la somme logique des termes de cette produit, eux-mmes complments. a.b= b a

2me Thorme :

AUTOM. / Algbre de BOOLE

2/ 5

c.jossin J:\TRAVAIL\AUTOM\Algbre_de_Boole\_Algbre_de_Boole.doc

3. Reprsentations GRAPHIQUES
3.1. Logigrammes : Symboles logiques Fonction OUI 1 Fonction ET & Fonction NON-ET (NAND) & Fonction INHIBITION & Fonction OU Fonction NON 1

>1

Fonction NON-OU (NOR) >1 Fonction OU Exclusif : =1

3.2. Schmas contacts : C'est la reprsentation la plus utilise comme langage de programmationdans les automates programmables. L'analogie directe avec les schmas de circuits lectriques permet une comprhension aise. Les contacts reprsentant les entres sont toujours placs gauche et les sorties droite. Symboles de base
a : entre a a : entre a b : a . b ; (a et b) a : a + b ; (a ou b) b

: sortie S

AUTOM. / Algbre de BOOLE

3/ 5

c.jossin J:\TRAVAIL\AUTOM\Algbre_de_Boole\_Algbre_de_Boole.doc

3.3. Chronogrammes : Les chronogrammes sont une reprsentation graphique de l'volution de l'tat de variables d'entres et de sorties, mais galement les variables internes d'un systme automatis. L'abscisse reprsente le temps et l'ordonne l'tat logique (0 ou 1) de la variable. Les graphes sont placs les uns au-dessus des autres avec une mme chelle des temps. S = a+b
a
t

>1

4. Simplifications des expressions boolennes

A partir des tables de vrit, on obtient des relations ou quations logiques souvent complexes et difficilement traduisibles en schmas ou programmes. Il est donc ncessaire de simplifier ces quations logiques. 4.1. Mthode algbrique : La simplification d'une quation logique se fait trs souvent par calcul algbrique en cherchant mettre en facteur les variables et en utilisant les proprits des fonctions logiques vues au chapitre 2. Exemple 1 : S=a.bb.c . c=a.bc . b b b S=a.bc Exemple 2 :

c S= a.b. a.b. b . . d c c S= c. a. ba.b.b.d S= c.b . ad a S= c.b . 1d S= c.b . 1 S= c. b=b . c

AUTOM. / Algbre de BOOLE

4/ 5

c.jossin J:\TRAVAIL\AUTOM\Algbre_de_Boole\_Algbre_de_Boole.doc

4.2. Mthode des tableaux de Karnaugh : La table de vrit donne un aperu rapide de l'tat des variables de sorties en fonction de l'tat des variables d'entres. On tire de cette table de vrit une quation boolenne qu'il faut simplifier. Les tableaux de Karnaugh sont utiles pour simplifier les quations logiques tires de tables de vrit. Principe : Chaque case du tableau de Karnaugh correspond un tat de la variable de sortie.
A 0 0 1 1 B 0 1 1 0 S 1 0 1 0

Simplification : On tire des cases l'quation de la sortie. On regroupe les cases adjacentes pour simplifier.
A=0 B=0 B=1 1 0 A=1 0 1

Ici,

S= . A . B A B

On simplifie galement les quations en regroupant les cases de 1 en carr ou en lignes de 4 cases. On peut regrouper en 8 cases. Les groupements de cases peuvent aussi tre raliss sur les cots des tableaux qui sont assimils des cylindres : boites Camembert .
Exemples de simplification par tableaux de Karnaugh quation simplifier Tableau de Karnaugh B=0 B=1 quation simplifie

S= . a . a b b
A=0 1 0 A=1 1 0

S=a . a . b b
A=0 A=1 B=0 B=1 0 0 1 1

S= . a . a.b a b b
A=0 A=1 B=0 B=1 1 0 1 1

S= b

S=a

S=a b

Remarque : Certaines combinaisons des entres ne correspondent aucun cas de fonctionnement du systme. Dans la mesure o ces cas sont indiffrents ou sans effet, ils peuvent tre affects de la valeur 0 ou 1 en fonction des besoins de la simplification. AUTOM. / Algbre de BOOLE 5/ 5