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
dtermin ( addition, comparaison ,.)
Pour concevoir et raliser ce circuit on doit avoir
modle mathmatique de la fonction ralis par ce
circuit .
Ce modle doit prendre en considration le systme
binaire.
Le modle mathmatique utilis est celui deBoole.

2. Algbre de Boole

George Boole est un mathmaticien anglais ( 1815-1864).

Il a fait des travaux dont les quels les expressions ( fonctions ) sont
constitus par des objets (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 Systmes binaire ( 0 et 1 ).

Exemple de systmes deux tats

Un interrupteur est ouvert ou non

Une lampe est allume ou non

Une porte est ouverte ou non

Remarque :

On peut utiliser les conventions suivantes :

OUI VRAI ( true )
NON FAUX ( false)

OUI 1
NON 0

( Niveau Haut )
( Niveau Bas )

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

H ( Hight ) haut

L ( Low )

bas

Exemple :

Logique positive :
lampe allum : 1
lampe teinte : 0
5

Logique ngative

Logique ngative
lampe allume : 0
lampe teinte : 1

3.2. Variable logique

Une variable logique ( boolenne ) est une variable qui peut

prendre soit la valeur 0 ou 1 . Gnralement elle est exprimer
par un seul caractre alphabtique en majuscule ( A , B, S , )

Exemple :

Une lampe : allume L = 1

teinte L = 0

Premier interrupteur ouvert :

I1 =1
ferm : I1 =0

2me interrupteur

ouvert : I2=1
ferm : I2=0

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 combinaison

la fonction possde 2n valeurs.

Les 2n combinaisons sont reprsentes dans une table qui sappelle table
de vrit ( TV ).

Exemple dune fonction logique

F(A,B,C)=

A B C + A B C + A B C +A B C

Une table de
vrit

4. Oprateurs logiques de base

4.1 NON ( ngation )

NON : est un oprateur unaire ( une seule variable) pour

rle dinverser la valeur de la variable .

F(A)= Non A =

Une porte logique

( lire A barre )

Pour indiquer une inversion

9

4. Oprateurs logiques de base

4.2 ET ( AND )

10

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

4.Oprateurs logiques de base

4.3 OU ( OR )

11

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 )

Remarques

12

Dans la dfinition des oprateurs ET , OU , nous avons juste

donner la dfinition de base avec deux variable.

Loprateur ET pour raliser le produit entre plusieurs variables

boolens ( ex : A . B . C . D ).

Loprateur OU peut aussi raliser la somme entre plusieurs

variables logique ( ex : A + B + C +D).

Dans une expression on peut aussi utiliser les parenthses.

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) ( AB) ( C B) A BC
13

4.5 Lois fondamentales de lAlgbre de Boole

Loprateur NON

14

4.5 Lois fondamentales de lAlgbre de Boole

Loprateur ET

15

4.5 Lois fondamentales de lAlgbre de Boole

Loprateur OU

16

4.5 Lois fondamentales de lAlgbre de Boole

Distributivit

17

4.5 Lois fondamentales de lAlgbre de Boole

Autres relations utiles

18

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. 0 = 0
A+ A = 1 A. A = 0
A+ 1=1

19

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

20

Le produit logique compliment de deux variables

est gale au somme logique des complments des
deux variables.

6.1 Gnralisation du Thorme DEMORGANE N variables

21

7. Autres oprateurs
logiques
7.1 OU exclusif ( XOR)

Il ny a pas de portes XOR plus de 2 entres

22

7. Autres oprateurs
7.2 NAND ( NON ET )

logiques

A/B
A

23

7. Autres oprateurs
7.3 NOR ( NON OU )

logiques

24

7.4 NAND et NOR sont des oprateurs

universels

25

En utilisant les NAND et les NOR cest possible

dexprimer nimporte quelle expression ( fonction )
logique.

Pour cela , Il suffit dexprimer les oprateurs de

bases ( NON , ET , OU ) avec des NAND et des
NOR.

7.4.1 Ralisation des oprateurs de

base avec des NOR
A

= A+A =A A

A+
A.

26

B = A+ B = A

B = A+ B = A

B =(A
B

B ) (A B)

7.4.2 Ralisation des oprateurs de

base avec des NOR

27

Exercice
Exprimer

NAND ?

28

le NON , ET , OU en utilisant des

7.4.3 Proprits des oprateurs NAND

et NOR

A/ 0= 1
A/ 1= A
A/ B=B/A

A 0=A
A 1=0
A B=B A

Les oprateurs NAND et NOR ne sont pas associatifs

(A / B ) / C # A / (B / C)
(A B) C #

29

,
,
,

A (B C)

7. Schma dun circuit logique

( Logigramme)

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

30

Dfinition textuelle dune fonction

logique , table de vrit , forme
algbrique , simplification algbrique,
table de Karnaugh

31

1. Dfinition textuelle dune fonction

logique

32

Gnralement la dfinition du fonctionnement dun

systme est donne sous un format textuelle .

Pour faire ltude et la ralisation dun tel systme on

doit avoir son modle mathmatique (fonction
logique).

Donc il faut tirer ( dduire ) la fonction logique a

partir de la description textuelle.

Mais il faut dabord passer par la table de vrit.

Exemple : dfinition textuelle du

fonctionnement dun systme

Une serrure de scurit souvre en fonction de trois

cls A, B, C. Le fonctionnement de la serrure est
dfinie comme suite :
S(A,B,C)= 1 si au moins deux cls sont utilises
S(A,B,C)= 0 sinon

S=1 serrure ouverte

S=0 serrure est ferm

33

2. Table de vrit
2.1Rappel :

34

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.

2. Table de vrit
2.2 Exemple

35

ABC

ABC

ABC

A .B.C

ABC

A .B.C

A .B.C
A .B.C

Maxterme

Minterme

2.3 Extraction de la fonction logique

partir de la T.V

F = somme mintermes

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

F= produit des maxtermes

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

3. Forme canonique dune fonction

logique

On appel forme canonique dune fonction la forme ou chaque terme

de la fonction comportent toutes les variables.

Exemple :

F(A, B, C) ABC ACB ABC

Il existent plusieurs formes canoniques : les plus utilises
sont la premire et la deuxime forme .
37

3.1 Formes canoniques

Premire forme canonique

Premire forme canonique (forme disjonctive) : somme de produits

Cest la somme des mintermes.
Une disjonction de conjonctions.

Exemple :

Cette forme est la forme la plus utilise.

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

38

3.2 Formes canoniques

Deuxime forme canonique

Deuxime forme canonique (conjonctive): produit de

sommes
Le produit des maxtermes
Conjonction de disjonctions

Exemple :

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

39

La premire et la deuxime forme canonique sont

quivalentes .

Remarque 1

On peut toujours ramener nimporte quelle fonction

logique lune des formes canoniques.

Cela revient rajouter les variables manquants dans

les termes qui ne contiennent pas toutes les
variables ( les termes non canoniques ).

Cela est possible en utilisant les rgles de lalgbre

de Boole :

40

Multiplier un terme avec une expression qui vaut 1

Additionner un terme avec une expression qui vaut 0
Par la suite faire la distribution

Exemple
1. F(A, B) A B
A (B B) B( A A )
AB A B AB AB
AB A B AB
2. F(A, B, C) AB C
AB(C C) C( A A )
ABC ABC AC AC
ABC ABC AC(B B) AC (B B)
ABC ABC ABC A BC ABC A BC
41

ABC ABC A BC A B C A B C

Remarque 2

Il existe une autre reprsentation des formes

canoniques dune fonction , cette reprsentation est
appele forme numrique.
R : pour indiquer la forme disjonctive
P : pour indiquer la forme conjonctive.

R( 2,4,6) (2,4,6) R( 010,100,110) ABC A BC ABC

P(0,1,3,5,7) (0,1,3,5,6) P(000,001,011,101,11 1)
42

(A B C)(A B C) (A B C ) (A B C ) (A B C)

Remarque 3 : dterminer F

43

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

Exercice 1

Dterminer la premire et la deuxime forme canonique

partir de la TV suivante. Dterminer aussi la fonction
inverse ?. Tracer le logigramme de la fonction ?

44

Exercice 2

45

Faire le mme travail

avec la T.V suivante :

4. Simplification des fonctions

logiques

46

4. Simplification des fonctions logiques

Lobjectif de la simplification des fonctions logiques est

de :

Cela afin de rduire le nombre de portes logiques

utilises rduire le cot du circuit

Plusieurs mthodes existent pour la simplification :

47

rduire le nombre de termes dans une fonction

et de rduire le nombre de variables dans un terme

Mthode algbrique
Mthodes graphiques : table de karnaugh
Les mthodes programmables

5. Mthode algbrique

Le principe consiste appliquer les rgles de lalgbre

de Boole afin dliminer des variables ou des termes.
Mais il ny a pas une dmarche bien spcifique.
Voici quelques rgles les plus utilises :
ABABB
AABA
AABAB
( A B) ( A B) A
A ( A B) A

48

A (A B) AB

5.1 Rgles de simplification

Rgles 1 : regrouper des termes laide des rgles

prcdentes

Exemple
ABC ABC A BCD AB (C C) A BCD
AB A BCD
A ( B B (CD))

49

A ( B CD)
AB ACD

5.1 Rgles de simplification

Rgles 2 : Rajouter un terme dj existant une

expression

Exemple :

A B C ABC A BC ABC
ABC ABC ABC A BC ABC ABC
BC

50

AC

AB

5.1 Rgles de simplification

Rgles 3 : il est possible de supprimer un terme superflu ( en

plus ), cest--dire dj inclus dans la runion des autres
termes.

Exemple : soit lexpression suivante

F(A,B,C) = A B + BC + AC

Si B = 0 alors F= A . 0 + 1 . C + AC= C ( 1+A)= C

Si B= 1 alors F = A.1 + 0. C + AC = A + AC = A

51

On remarque que le terme AC nintervient pas dans la valeur

finale de la fonction alors il est superflus possible de
lliminer.

5.1 Rgles de simplification

Le terme superflu

F(A, B, C) A B BC AC AB BC AC ( B B)
AB BC ACB A BC
AB ( 1 C) BC (1 A)
AB BC

52

5.1 Rgles de simplification

Rgles 4 : il est prfrable de simplifier la forme canonique ayant le nombre de termes minimum.

Exemple :

F ( A, B, C ) R (2,3,4,5,6,7)
F(A, B, C) R( 0,1) A . B . C A . B . C
A . B (C C)
A.B A B
53

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

Exercice 1
Dmontrer la proposition suivante

Donner la forme simplifi de la fonction suivante :

F ( A, B, C , D) ABCD ABCD ABC D ABC D ABCD

54

Exercices 2

55

6.Tableau de Karnaugh
Examinons lexpression suivante :

A.B A.B
Les deux termes possdent les mme variables. La
seule diffrence est ltat de la variable B qui change.
Si on applique les rgles de simplification :

AB A B A( B B ) A
Ces termes sont dites adjacents.
56

Exemple de termes adjacents

Ces

AB + AB = B
ABC + ABC = AC
ABCD + ABCD = ABD

Ces termes ne sont pas adjacents

57

termes sont adjacents

AB + AB
ABC + ABC
ABCD + ABCD

6.Tableau de Karnaugh
La mthode de Karnaugh se base sur la rgle
prcdente.
La mthode consiste a mettre en vidence par une
mthode graphique (tableaux )tous les termes qui sont
adjacents (qui ne diffrent que par ltat dune seule
variable).
Un tableau de Karnaugh comportent 2n cases ( N est le
nombre de variables )

58

La mthode peut sappliquer aux fonctions logiques de

2,3,4,5 et 6 variables.

6.1 Description de la table de karnaugh

A

AB

AB
CD

59

Description de la table de Karnaugh

5 variables

U=0
60

U= 1

6.2 Passage de la table de vrit la

table de Karnaugh

61

AB
C

00

01

10

0
1

11

6.3 Passage de la forme canonique la

table de Karnaugh

62

Si la fonction logique est donne sous la premire

forme canonique ( disjonctive), alors sa
reprsentation est directe : pour chaque terme lui
correspond une seule case qui doit tre mise 1.

Si la fonction logique est donne sous la deuxime

forme canonique ( conjonctive), alors sa
reprsentation est directe : pour chaque terme lui
correspond une seule case qui doit tre mise 0 .

Exemple
F1(A, B, C) (1,2,5,7)

AB

00

AB
C
0
1

63

11

10

F 2( A, B, C ) (0,2,6,3)

01

00
0

01
0
0

11
0

10

6.4 Mthode de simplification

Exemple : 3 variables
ABC ABC AB
ABC A BC AC

ABC ABC BC

F ( A, B, C ) AB AC BC
64

6.4 Mthode de simplification

1.
2.
3.
4.

Remplir le tableau partir de la table de vrit.

Faire des regroupements : des regroupements de 16,8,4,2,1
Les mme termes peuvent participer plusieurs
regroupements.
Dans un regroupement :

5.

65

qui contient un seule terme on peut pas liminer de variables.

Dans un regroupement qui contient deux termes on peut liminer
une variable ( celle qui change dtat ).
Dans un regroupement de 4 termes on peut liminer deux variables
.

Lexpression logique finale est la runion ( somme ) des

groupements aprs simplification et limination des variables
qui changent dtat.

Exemple : 4 variables
AB
CD

F ( A, B, C , D) AB B D BC D
66

Exemple 5 variables

1
1

U=0

67

U=1

F(X, Y, Z, T, U) X Y UX Y T UX Y Z U X Z T

Exercice
Trouver la forme simplifi des fonctions partir
des deux tableaux ?

68

6.5 Cas dune fonction non totalement

dfinie
Examinons lexemple suivant :
Une serrure de scurit souvre en fonction de quatre cls A, B, C
D. Le fonctionnement de la serrure est dfinie comme suite :
S(A,B,C,D)= 1 si au moins deux cls sont utilises
S(A,B,C,D)= 0 sinon
Les cls A et D ne peuvent pas tre utilises en mme temps.
On remarque que si la cl A et D sont utilises en mme temps
ltat du systme nest pas dtermin.

69

Ces cas sont appels cas impossibles ou interdites comment

reprsenter ces cas dans la table de vrit ?.

6.5 Cas dune fonction non totalement

A
B
C
D
S
dfinie
Pour les cas impossibles ou interdites Il
faut mettre un X dans la T.V .

70

6.5 Cas dune fonction non totalement

dfinie

Il est possible dutiliser les X dans des regroupements :

Soit les prendre comme tant des 1
Ou les prendre comme tant des 0

AB CD AC BC BD

71

Exercice 1
Trouver la fonction logique
simplifie partir de la
table suivante ?

72

Exercice 2

73

Faire ltude ( table de vrit , table e karnaugh ,

fonction simplifie) du circuit qui nous permet de
passer du codage BCD au codage EXCESS 3 ?

Faire le mme travail pour le circuit qui permet le

passage du codage EXCESS 3 au codage BCD ?

7. Exemple de synthse ( Exercice 10 TD5)

74

8. Conclusion

Gnralement la description dun circuit est donne sous

une forme textuelle.
Pour faire ltude et la ralisation dun circuit il faut suivre le
tapes suivantes :

75

Il faut bien comprendre le fonctionnement du systme.

Il faut dfinir les variables dentre.
Il faut dfinir les variables de sortie.
Etablir la table de vrit.
Ecrire les quations algbriques des sorties ( partir de la
table de vrit ).
Effectuer des simplifications ( algbrique ou par Karnaugh).
Faire le schma avec un minimum de portes logique.