You are on page 1of 18

Algbre de Boole et fonctions logiques

Introduction et dfinitions

1. Introduction et dfinitions :
Introduction :

Les machines numriques sont constitues dun


ensemble de circuits lectroniques.
A
B

Circuit

F(A,B)

Pour concevoir et raliser ce circuit on doit avoir


un modle mathmatique de la fonction ralise.
Adil Brouri

Algbre de Boole et fonctions logiques


Introduction et dfinitions

Ce modle utilise le systme binaire.


Le modle mathmatique utilis est celui de
Boole.
Dfinitions et conventions :

Une variable boolenne ou logique est une variable


binaire (qui prend la valeur 0 ou 1).
Exemples de systmes deux tats (boolens) :

Un interrupteur. Une lampe. Une porte.

Adil Brouri

Algbre de Boole et fonctions logiques


Introduction et dfinitions

Remarque : On utilise les conventions suivantes :


OUI
NON

VRAI (true)

1 (Niveau Haut)

FAUX (false)

0 (Niveau Bas)

Ltude dun systme logique ncessite de prciser


le niveau des tensions de travail :
Niveau

H (haut)
L (bas)

Logique positive

Logique ngative

1 (+E)

1 (-E)

Algbre de Boole et fonctions logiques


Introduction et dfinitions
Fonction boolenne ou logique :

Cest une fonction dune ou plusieurs variables qui


ne prend que deux valeurs 1 ou 0.
Une fonction logique peut tre reprsente par
une expression algbrique reliant les variables
logiques avec un ensemble doprateurs logiques.
Dans lAlgbre de Boole, il existe trois oprateurs
de base : NON, ET, OU.

Adil Brouri

Algbre de Boole et fonctions logiques


Les fonctions logiques

2. Les fonctions logiques :


Fonction dune variable logique :

Les fonctions dune seule variable sont :


F1 (e) 0

Fonction nulle.

F2 (e) 1

Fonction vraie.

F3 (e) e

Fonction identit (Oui). e

F4 (e) e
Adil Brouri

Fonction complmentation
(Non).
e
e

Algbre de Boole et fonctions logiques


Les fonctions logiques

2. Les fonctions logiques :


Fonction dune variable logique :
Fonction identit (Oui) :
e

e
0
1
Adil Brouri

S
0
1
6

Algbre de Boole et fonctions logiques


Les fonctions logiques
Fonction dinversion NON (ngation) :

Cest un oprateur qui a pour rle dinverser la


valeur dune variable :
A

F(A)= Non(A) = A

Table de vrit :

Adil Brouri

Algbre de Boole et fonctions logiques


Les fonctions logiques
Fonction deux variables :
La fonction ET (AND) :

Il ralise le produit logique entre deux variables


A

boolennes : F(A,B) = A . B

A .B
B

A.B

Adil Brouri

Algbre de Boole et fonctions logiques


Les fonctions logiques
La fonction OU (OR) :

Il ralise la somme logique entre deux variables


boolennes : F(A,B) = A + B

Il ne faut pas confondre avec la somme


A

arithmtique.

A +B

A+B

Adil Brouri

Algbre de Boole et fonctions logiques


Les fonctions logiques
Autres oprateurs logiques :
OU exclusif (XOR) :

F ( A, B) A B A .B A.B

A + B

Adil Brouri

A B

10

Algbre de Boole et fonctions logiques


Les fonctions logiques
NAND (Non-ET) :
A

A.B

NOR (Non-OU) :

AB

F ( A, B ) A . B A B
A B

F ( A, B) A B A B
A B

11

Algbre de Boole et fonctions logiques


Les fonctions logiques
Les oprateurs logiques :

12

Algbre de Boole et fonctions logiques


Les fonctions logiques
Les oprateurs logiques (suite) :

13

Algbre de Boole et fonctions logiques


Les fonctions logiques
Remarque :

Le groupe doprateurs (NON, ET, OU) est un groupe

doprateurs complet on peut raliser toute


fonction logique partir de ses 3 oprateurs.
Exercice :

1. Exprimer les oprateurs NON, ET et OU en

utilisant des portes NAND.


2. Mme question pour le NOR.

14

Adil Brouri

Algbre de Boole et fonctions logiques


Les fonctions logiques
Proprits des oprateurs fondamentaux :
Idempotence :

A. A A

A A A

Involution :

A A
Absorption :

A 1 1

A.0 0
15

Adil Brouri

Algbre de Boole et fonctions logiques


Les fonctions logiques
Complmentation :

A A 1

A.A 0

Elment neutre :

0 A A

1.A A

Commutativit :

B A A B

B A A B

B . A A .B
Adil Brouri

16

Algbre de Boole et fonctions logiques


Les fonctions logiques
Associativit :

A . B .C
A

A . B .C

A . B .C

C A B C

C A B C

Distributivit :

A. B C
A

B .C

A . B A .C

B . A C

17

Adil Brouri

Algbre de Boole et fonctions logiques


Les fonctions logiques
Thorme de DE-MORGANE :

Cas de 2 variables :

A B
A . B

A . B

Cas de plusieurs variables :

A B C ... A B C ...
A B C ... A B C ...
Adil Brouri

18

Algbre de Boole et fonctions logiques


Les fonctions logiques
Thorme de Consensus :

Forme :

A . B A . C B .C A . B

A .C

Forme :
( A B )( A C )( B C ) ( A B ).( A C )
19

Adil Brouri

Algbre de Boole et fonctions logiques


Les fonctions logiques
Autres relations utiles :

A .

A .B

A A . B A B

Adil Brouri

20

10

Algbre de Boole et fonctions logiques


Reprsentation des fonctions logiques

3. Reprsentation des fonctions logiques :


a-Table de vrit

Si une fonction logique possde n variables


logiques 2n combinaisons la fonction possde

2n valeurs.
Les 2n sont reprsentes dans une table qui
sappelle table de vrit.
Les 2n combinaisons sont crites en binaire
naturel correspondant lordre dcimal croissant. 21

Algbre de Boole et fonctions logiques


Reprsentation des fonctions logiques

Exemple 1 : F ( A, B, C ) A.B.C A.B.C A.B.C A.B.C

La fonction possde 3 variables 23 combinaisons:


Table de vrit

F (0, 0, 0) 0.0.0 0.0.0 0.0.0 0.0.0 0

F (0,1, 0) 0.1.0 0.1.0 0.1.0 0.1.0 0

F (0,1,1) 0.1.1 0.1.1 0.1.1 0.1.1 1

F (0, 0,1) 0.0.1 0.0.1 0.0.1 0.0.1 1

F (1, 0, 0) 1.0.0 1.0.0 1.0.0 1.0.0 0


F (1, 0,1) 1.0.1 1.0.1 1.0.1 1.0.1 1
F (1,1, 0) 1.1.0 1.1.0 1.1.0 1.1.0 0
F (1,1,1) 1.1.1 1.1.1 1.1.1 1.1.1 1

22

11

Algbre de Boole et fonctions logiques


Reprsentation des fonctions logiques

Exemple 2 : Soit la fonction : F ( A, B, C ) A.B B.C


tablir la table de vrit de F :
Table de vrit

Adil Brouri

23

Algbre de Boole et fonctions logiques


Reprsentation des fonctions logiques
b-Table de Karnaugh

Cest une autre reprsentation de la table de


vrit.
Si une fonction possde n variables logiques On
fait une partition des variables telle que :

n = l + c avec c l .
Les 2l combinaisons crites sur les lignes et les 2c
combinaisons sur les colonnes sont en code de
Gray.
24
Adil Brouri

12

Algbre de Boole et fonctions logiques


Reprsentation des fonctions logiques

Exemple :
A

BA
00

01

10

0
1

11

Adil Brouri

25

Algbre de Boole et fonctions logiques


Formes canoniques dune fonction logique
4. Formes canoniques dune fonction logique:

a. Dfinitions :
On appelle forme canonique dune fonction la
forme o chaque terme de la fonction comporte
toutes les variables.
Exemple : F ( A, B, C ) ABC ACB ABC

Adil Brouri

26

13

Algbre de Boole et fonctions logiques


Formes canoniques dune fonction logique
1re forme canonique : (somme de produits)

Exemple :

F(A, B,C) A . B . C A . B . C A . B . C A . B . C
2me forme canonique : (produit de sommes)

Exemple :

F( A, B, C) ( A B C) ( A B C) (A B C) (A B C)

La premire et la deuxime forme canonique


sont quivalentes.

Adil Brouri

27

Algbre de Boole et fonctions logiques


Formes canoniques dune fonction logique

b. Fonction dune seule variable :


1re forme canonique :

f ( x) x. f (1) x. f (0)

f (0 ) f (0 )

et

f (1 ) f (1 )

2me forme canonique :

f ( x)

x f (0) . x

f (0 )

et

f (1)

f ( 0 ) . 1 f (1 ) f ( 0 )

f (1 ) f (1 )

28

14

Algbre de Boole et fonctions logiques


Formes canoniques dune fonction logique

c. Fonction deux variables :


1re forme canonique :

f ( x , y ) x . y . f (1,1) x . y . f (1, 0 )
x . y . f ( 0 ,1) x . y . f ( 0 , 0 )
2me forme canonique :

f (x, y)

Adil Brouri

x y f (0, 0 ) .
x y f ( 0 ,1) .
x y f (1, 0 ) .
x y f (1, 1 )

29

Algbre de Boole et fonctions logiques


Formes canoniques dune fonction logique

d. Fonction n variables :
1re forme canonique :

f (x1,..., xn ) x1... xn. f (1,1,...,1) x1... xn. f (0,1,...,1) ...


x1... xn. f (1,...,1,0) ... x1... xn. f (0,...,0)

2me forme canonique :

f (x1,..., xn ) x1 ... xn f (0,..., 0).

Adil Brouri

x1 x2 ... xn f (1,..., 0) . . .
x1 x2 ... xn f (1,1,...,1)

30

15

Algbre de Boole et fonctions logiques


Formes canoniques dune fonction logique
Remarque :

Dans la 1re forme canonique seulement les


termes pour lesquels f(.)=1 interviennent on
dit quon le dveloppe suivant les 1 de la
fonction.
Dans la 2me forme canonique seulement les
termes pour lesquels f(.)=0 interviennent
dveloppement suivant les 0 de la fonction.
Adil Brouri

31

Algbre de Boole et fonctions logiques


Formes canoniques dune fonction logique
Exemple 1 :

Soit la fonction f(x,y) dfinie par :

f (0, 0) 0 ; f (0,1) 1;
f (1, 0) 1;

Adil Brouri

f (1,1) 0 ;

32

16

Algbre de Boole et fonctions logiques


Formes canoniques dune fonction logique
Exemple 2 :
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
0
0
0
1
0
1
1
1

A B C : m ax term e
A B C : max terme
A B C : max terme
ABC
. . : min terme
A B C : max terme
A.B.C : min terme
A.B.C : min terme
A.B.C : min terme

33

Algbre de Boole et fonctions logiques


Logigramme
6. Logigramme (Schma dun circuit logique):

Cest la traduction de la fonction logique en un

schma lectronique.

Exemple 1 : Donner lexpression de la fonction


logique ralise par le logigramme suivant :

F ( A, B, C ) A.B B.C
Adil Brouri

34

17

Algbre de Boole et fonctions logiques


Logigramme

Exemple 2 :

F ( A, B, C , D ) ( A B ) . ( B C D ) . A

Adil Brouri

35

Algbre de Boole et fonctions logiques


Logigramme

Exercice :
i. Donner le logigramme de la fonction suivante en

utilisant uniquement des portes NOR :

F A.B A.B

ii. Refaire le logigramme de F en utilisant des portes

NAND.

Adil Brouri

36

18