Chapitre 3 :Algbre de Boole

Dfinition des variables et fonctions logiques Les oprateurs de base et les portes logiques . Les lois fondamentales de lalgbre de Boole

1. Introduction
Les machines numriques sont constitues dun ensemble de circuits lectroniques. Chaque circuit fournit une fonction logique bien dtermine ( addition, comparaison ,.).

A
Circuit

F(A,B)

La fonction F(A,B) peut tre : la somme de A et B , ou le rsultat de la comparaison de A et B ou une autre fonction
2

 Pour concevoir et raliser ce circuit on doit avoir un modle mathmatique de la fonction ralise par ce circuit . Ce modle doit prendre en considration le systme binaire. Le modle mathmatique utilis est celui de Boole.
3

2. Algbre de Boole
George Boole est un mathmaticien anglais ( 1815-1864). Il a fait des travaux dont les quels les fonctions ( expressions ) sont constitus par des variables qui peuvent prendre les valeurs OUI ou NON . Ces travaux ont t utiliss pour faire ltude des systmes qui possdent deux tats sexclus mutuellement : Le systme peut tre uniquement dans deux tats E1 et E2 tel que E1 est loppos de E2. Le systme ne peut pas tre dans ltat E1 et E2 en mme temps Ces travaux sont bien adapts au Systme binaire ( 0 et 1 ).
4

Exemple de systmes deux tats

Un interrupteur est ouvert ou non ouvert ( ferm ) Une lampe est allume ou non allume ( teinte ) Une porte est ouverte ou non ouverte ( ferme )

Remarque :
On peut utiliser les conventions suivantes :

OUI VRAI ( true ) NON FAUX ( false)

OUI 1 NON 0 ( Niveau Haut ) ( Niveau Bas )
5

3. Dfinitions et conventions
3.1. Niveau logique : Lorsque on fait ltude dun systme logique il faut bien prciser le niveau du travail.
Niveau Logique positive Logique ngative

H ( Hight ) haut L ( Low ) bas

Exemple :

1 0

0 1

Logique positive : lampe allume : 1 lampe teinte : 0 Logique ngative lampe allume : 0 lampe teinte : 1
6

3.2. Variable logique ( boolenne )

Une variable logique ( boolenne ) est une variable qui peut prendre soit la valeur 0 ou 1 . Gnralement elle est exprime par un seul caractre alphabtique en majuscule ( A , B, S , )
Exemple :
Une lampe : allume teinte L=1 L=0

Premier interrupteur ouvert : I1 =1 ferm : I1 =0 2me interrupteur ouvert : I2=1 ferm : I2=0
7

3.3. Fonction logique

Cest une fonction qui relie N variables logiques avec un ensemble doprateurs logiques de base. Dans lAlgbre de Boole il existe trois oprateurs de base : NON , ET , OU. La valeur dune fonction logique est gale 1 ou 0 selon les valeurs des variables logiques. Si une fonction logique possde N variables logiques 2n combinaisons la fonction possde 2n valeurs. Les 2n combinaisons sont reprsentes dans une table qui sappelle table de vrit ( TV ).
8

Exemple dune fonction logique

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

La fonction possde 3 variables 23 combinaisons
F (0,0,0) 0.0.0 0.0.0 0.0.0 0.0.0 0 F (0,0,1) 0.0.1 0.0.1 0.0.1 0.0.1 1 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 (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

A
0 0 0 0 1

B
0 0 1 1 0

C
0 1 0 1 0

F
0 1 0 1 0

1
1 1

0
1 1

1
0 1

1
0 1
9

Une table de vrit

4. Oprateurs logiques de base 4.1 NON ( ngation )

NON : est un oprateur unaire ( une seule variable) qui pour rle dinverser la valeur dune variable .

F(A)= Non A = A
( lire : A barre ) A 0 1 1 0
10

4.2 ET ( AND )
Le ET est un oprateur binaire ( deux variables) , pour rle de raliser le Produit logique entre deux variables boolennes. Le ET fait la conjonction entre deux variables. Le ET est dfini par : F(A,B)= A

A
0 0 1 1

B
0 1 0 1

A.B
0 0 0 1
11

4.3 OU ( OR )
Le OU est un oprateur binaire ( deux variables) , pour rle de raliser la somme logique entre deux variables logiques. Le OU fait la disjonction entre deux variables. Le OU est dfini par F(A,B)= A + B ( il ne faut pas confondre avec la somme arithmtique )

A
0 0 1 1

B
0 1 0 1

A+ B
0 1 1 1
12

Remarques
Dans la dfinition des oprateurs ET , OU , nous avons juste donner la dfinition de base avec deux variables logiques.
Loprateur ET peut raliser le produit de plusieurs variables logique ( ex : A . B . C . D ). Loprateur OU peut aussi raliser la somme logique de plusieurs variables logiques ( ex : A + B + C +D).

Dans une expression on peut aussi utiliser les parenthses.

13

4.4 Prcdence des oprateurs ( priorit des oprateurs )

Pour valuer une expression logique ( fonction logique) : on commence par valuer les sous expressions entre les parenthses. puis le complment ( NON ) , en suite le produit logique ( ET ) enfin la somme logique ( OU) Exemple : F(A, B, C) ( A . B) . ( C B) A.B.C si on veut calculer F(0,1,1) alors :
F(0,1,1) (0.1)(1 1) 0. .1 1 F(0,1,1) (0 ) (1 ) 0.0.1 F(0,1,1) 1.1 0.0.1 F(0,1,1) 1 0 F(0,1,1) 1

Exercice : Trouver la table de vrit de la fonction prcdente ?

14

Solution
Pour trouver la table de vrit , il faut trouver la valeur de la fonction F pour chaque combinaisons des trois variables A, B , C 3 variables 2 3 = 8 combinaisons

F(A, B, C) (A . B) . ( C B) A.B.C F(0,0,0) ( 0. 0) .(0 0) 0 . 0 .0 0 F(0,0,1) ( 0. 0) .(1 0) 0 . 0 .1 1 F(0,1,0) ( 0.1) .(0 1) 0 . 1 .0 1 F(0,1,1) ( 0.1) .(1 1) 0 . 1 .1 1 F(1,0,0) ( 1. 0) .(0 0) 1 . 0 .0 0 F(1,0,1) ( 1. 0) .(1 0) 1 . 0 .1 1 F(1,1,0) ( 1.1) .(0 1) 1 . 1 .0 0 F(1,1,1) ( 1.1) .(1 1) 1 . 1 .1 0

A
0 0 0

B
0 0 1

C
0 1 0

F
0 1 1

0
1 1 1 1

1
0 0 1 1

1
0 1 0 1

1
0 1 0 0
15

4.5 Lois fondamentales de lAlgbre de Boole

Loprateur NON

A A A A 1 A. A 0
16

Loprateur ET

( A.B ).C A.( B.C ) A.B.C A.B B. A A. A A A.1 A A.0 0

Associativit Commutativit Idempotence Elment neutre Elment absorbant

17

 Loprateur OU

( A B) C A ( B C ) A B C A B B A A A A A0 A A 1 1

Associativit Commutativit Idempotence Elment neutre Elment absorbant

18

Distributivit
A . ( B C ) ( A . B ) ( A . C ) Distributivit du ET sur le OU A ( B . C ) (A B).(A C) Distributivit du OU sur le ET

Autres relations utiles

A ( A.B) A A. ( A B) A (A B) . (A B) A A A.B A B
19

5. Dualit de lalgbre de Boole

Toute expression logique reste vrais si on remplace le ET par le OU , le OU par le ET , le 1 par 0 , le 0 par 1. Exemple :

A 1 1 A . 0 0 A A 1 A . A 0

20

6. Thorme de DE-MORGANE
La somme logique complimente de deux variables est gale au produit des complments des deux variables.

AB A . B
Le produit logique compliment de deux variables est gale au somme logique des complments des deux variables.

A.B A B

21

6.1 Gnralisation du Thorme DEMORGANE N variables

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

22

7. Autres oprateurs logiques 7.1 OU exclusif ( XOR)

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

23

7.2 NAND ( NON ET )

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

24

7.3 NOR ( NON OU )

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

25

7.4 NAND et NOR sont des oprateurs universels

En utilisant les NAND et les NOR on peut exprimer nimporte quelle expression ( fonction ) logique. Pour cela , Il suffit dexprimer les oprateurs de base ( NON , ET , OU ) avec des NAND et des NOR.

26

7.4.1 Ralisation des oprateurs de base avec des NOR

A AA AA A B A B A B (A B) (A B) A.B A.B A B A B (A A) (B B)

27

Exercice
Exprimer le NON , ET , OU en utilisant des NAND ?

28

7.4.3 Proprits des oprateurs NAND et NOR

A 0 1 A 1 A A B B A ( A B) C A ( B C )

A0 A A 1 0 A B B A ( A B) C A ( B C )

29

8. Portes logiques
Une porte logique est un circuit lectronique lmentaire qui Permet de raliser la fonction dun oprateur logique de base .

A
Inverseur

A B

A
A.B Porte ET

A+B Porte OU
30

A B

A B
Porte NAND

A B

A B
Porte NOR

A B
Porte XOR

Remarque : Les portes ET , OU , NAND , NOR peuvent avoir plus que deux entres Il nexiste pas de OU exclusif plus de deux entres

31

8.1 Schma dun circuit logique ( Logigramme)

Cest la traduction de la fonction logique en un schma lectronique. Le principe consiste remplacer chaque oprateur logique par la porte logique qui lui correspond.

Exemple1
B F

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

32

Exemple 2

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

C D
33

Exercice 1
Donner le logigramme des fonctions suivantes :

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

34

Exercice 2 : Donner lquation de F ?

B F

D
35