Cours 3

Calcul des expressions logiques

• Introduction
• Définition des variables et fonctions logiques
• Les opérateurs de base et les portes logiques .
• Les lois fondamentales de l’algèbre de Boole
• Conclusion

1
 Introduction
• Les machines numériques sont constituées d’un ensemble de circuits
électroniques qui traitent un courant numérique (0,1)
• Chaque circuit fournit une fonction logique bien déterminée ( addition,
soustraction, comparaison ,….).

A
Circuit
F(A,B)
entrées binaires 0,1
Électronique
B Fonction logique
Deux états

OUI  VRAI ( true )  1

Deux états variables logique
NON  FAUX ( false)  0
2
 1. Fonction logique
• C’est une fonction qui relie N variables logiques avec un
ensemble d’opérateurs logiques de base.

• Algèbre de Boole : 03 opérateurs de base : NON, ET, OU.

• La valeur d’une fonction logique est égale à 1 ou 0 selon les

valeurs des variables logiques.

• Si une fonction logique possède N variables logiques

 2n combinaisons  la fonction possède 2n valeurs.

• Les 2n combinaisons sont représentées dans une table qui

s’appelle table de vérité ( TV ).

3
Exemple d’une fonction logique

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

La fonction possède 3 variables  23 combinaisons

A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
Une table de vérité 1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
4
 2. Opérateurs logiques de base
2.1 NON ( négation )
• NON : est un opérateur unaire ( une seule variable) sert à
inverser la valeur d’une variable.

F(A)= Non A = A
( lire : A barre )

0 1

1 0

5
 2.2 ET ( AND )
• Le ET est un opérateur binaire ( deux variables) , réalise le Produit logique
entre deux variables booléennes. (ou plusieurs)
• Le ET est défini par : F(A,B)= A ● B

A B A●B
0 0 0
0 1 0
1 0 0
1 1 1

6
 2.3 OU ( OR )
• Le OU est un opérateur binaire ( deux variables) , réalise la somme logique
entre deux variables logiques. (ou plusieurs).

• Le OU est défini par F(A,B)= A + B

( il ne faut pas confondre avec la somme arithmétique )

A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
7
 2.4 priorité des opérateurs
• Pour évaluer une expression logique ( fonction logique) :
– Commencer par évaluer les sous expressions entre les parenthèses.
– Le complément ( NON ) ,
– Le produit logique ( ET )
– 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

8
Question:
Trouver la table de vérité de la fonction précédente ?

Réponse:

• Trouver la table de vérité , il faut trouver la

valeur de la fonction F A B C F
• pour chaque combinaisons des trois 0 0 0 0
variables A, B , C
0 0 1 1
• 3 variables  2 3 = 08 combinaisons
0 1 0 1

F(A, B, C)  (A . B) . ( C  B)  A.B.C 0 1 1 1
1 0 0 0
F(0,0,0)  ( 0. 0) .(0  0)  0 . 0 .0  0 1 0 1 1
F(0,0,1)  ( 0. 0) .(1  0)  0 . 0 .1  1 1 1 0 0
F(0,1,0)  ( 0.1) .(0  1)  0 . 1 .0  1 1 1 1 0
...
9
 3. Lois fondamentales de l’Algèbre de Boole

• L’opérateur NON A A
A A 1
A. A  0

• L’opérateur ET ( A.B).C  A.( B.C )  A.B.C Associativité

A.B  B. A Commutativité
A. A  A Idempotence
A.1  A Elément neutre
A.0  0 Elément absorbant

10
• L’opérateur
OU ( A  B)  C  A  ( B  C )  A  B  C Associativité
A B  B  A Commutativité
A A  A Idempotence
A0  A Elément neutre
A 1  1 Elément absorbant
• 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  B) . (A  B)  A
A . (A  B)  A A  A.B A  B
11
 3.1. Théorème de DE-MORGANE
• La somme logique complémentée de deux variables est égale au produit
des compléments des deux variables.

AB  A . B
A  B  C  .........  A.B.C...... N variables

• Le produit logique complémenté de deux variables est égale au somme

logique des compléments des deux variables.

A.B  A  B
A.B.C......  A  B  C  ...... N variables
12
 3.2. Autres opérateurs logiques

1. OU exclusif ( XOR) F ( A, B)  A  B
A  B  A.B  A.B

2. NAND ( NON ET )

F(A, B)  A . B

3. NOR ( NON OU )

F(A, B)  A  B
13
 8. Portes logiques
Une porte logique est un circuit électronique élémentaire qui permet
de réaliser la fonction d’un opérateur logique de base .

A
A A A B
Inverseur
B Porte XOR

A A
A+B A B

B Porte OU B Porte NOR

A A
A.B A B

B Porte ET B Porte NAND 14

 4. Schéma d’un circuit logique ( Logigramme)

• La traduction de la fonction logique en un schéma électronique.

• Principe : Remplacer chaque opérateur logique par la porte logique
qui correspond.

A
A.B

B F
Exemple

B
C
B.C

F ( A, B, C )  A.B  B.C
15
 2. Table de vérité ( Exemple )

Entrées Sortie 02 types de

sorties
A B C S
0 0 0 0 A  B  C : max terme
08
combinaisons 0 0 1 0 A  B  C : max terme
0 1 0 0 A  B  C : max terme
0 1 1 1 A .B.C : min terme
1 0 0 0 A  B  C : max terme
1 0 1 1 A .B.C : min terme
Comment extraire
1 1 0
La Fonction 1 A .B.C : min terme
Logique ??
1 1 1 1 A .B.C : min terme
16
 2.3 Extraction de la fonction logique à partir de la T.V

• F = somme des produits (1) 1ère Forme canonique

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

• F = produit des sommes (0) 2ème Forme canonique

F(A, B, C)  ( A  B  C) (A  B  C)(A  B  C) (A  B  C)

17
 4. Simplification des fonctions logiques

• L’objectif de la simplification est de :

– Réduire le nombre de termes dans une fonction
– Réduire le nombre de variables dans un terme

• Réduire le nombre de portes logiques utilisées

 réduire le coût du circuit

• Plusieurs méthodes existent pour la simplification :

– La Méthode algébrique
– Les Méthodes graphiques : ( ex : table de karnaugh )
– Les méthodes programmables

18
 4.1. Méthode algébrique
• Le principe consiste à appliquer les règles de l’algèbre de
Boole afin d’éliminer des variables ou des termes.
• Quelques règles les plus utilisées :

A.B A.B B
A  A.B A
A  A.B A  B
( A  B) ( A  B)  A
A . ( A  B)  A
A . ( A  B)  A . B

19
 6.4 Méthode graphique (Tableau de Karnaugh)

A AB
B 0 1 C 00 01 11 10

0 0

1 1

Tableau à 2 variables Tableaux à 3 variables

20
 Exemple : comment remplir le tableau ?

A B C S
0 0 0 0
AB
0 0 1 0 C 00 01 11 10
0 1 0 0
0 1
0 1 1 1
1 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

21
 6.4 Méthode de simplification

• principe : faire des regroupements des cases adjacentes qui comportent des 1
(rassembler les termes adjacents ).
• Faire des regroupements avec le maximum de cases ( 16,8,4 ou 2 )
• Dans l’exemple on peut faire uniquement des regroupements de 2 cases .
• La fonction final est égale à la réunion ( somme ) des termes après
simplification.
AB
C 00 01 11 10

ABC  ABC  AB
0 1
1 1 1 1 ABC  A BC  AC

F ( A, B, C )  AB  AC  BC ABC  ABC  BC
22
Exemple 1 : 3 variables

AB
C 00 01 11 10

0 1
1 1 1 1 1

F ( A, B, C )  C  AB

25
Exemple 2 : 4 variables

AB
CD 00 01 11 10

00 1
01 1 1 1 1
11

10 1

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

26
 Merci
pour
votre Attention

27
Exemple 3 : 4 variables

AB
CD 00 01 11 10

00 1 1
01 1 1 1
11 1
10 1 1

F ( A, B, C , D)  AB  B D  BC D 28
 Exemple 4 : 5 variables
AB AB
CD 00 01 11 10 CD 00 01 11 10

00 1 00 1
01 1 1 01 1 1
11 1 1 11 1 1
10 1 10 1 1

U=0 U= 1

F(A, B, C, D, U)  A B  A.B.D.U  A.C.D.U  A.B.D.U

29
 Exercice
Trouver la forme simplifiée des fonctions à partir des
deux tableaux ?

AB
CD 00 01 11 10
AB
C 00 01 11 10 00 1 1 1
0 1 1 1 01
1 1 1 1 11

10 1 1 1 1

30
 6.5 Cas d’une fonction non totalement définie

• Examinons l’exemple suivant :

Une serrure de sécurité s’ouvre en fonction de quatre clés A, B, C

D. Le fonctionnement de la serrure est définie comme suite :
S(A,B,C,D)= 1 si au moins deux clés sont utilisées
S(A,B,C,D)= 0 sinon

Les clés A et D ne peuvent pas être utilisées en même temps.

• On remarque que si la clé A et D sont utilisées en même temps

l’état du système n’est pas déterminé.

• Ces cas sont appelés cas impossibles ou interdites  comment

représenter ces cas dans la table de vérité ?.
31
 A B C D S
• Pour les cas impossibles ou interdites
0 0 0 0 0
il faut mettre un X dans la T.V . 0 0 0 1 0
• Les cas impossibles sont représentées 0 0 1 0 0
aussi par des X dans la table de karnaugh 0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
AB 0 1 1 1 1
CD 00 01 11 10 1 0 0 0 0
1 0 0 1 X
00 1 1 0 1 0 1
1 0 1 1 X
01 1 X X 1 1 0 0 1
1 1 0 1 X
11 1 1 X X 1 1 1 0 1
10 1 1 1 1 1 1 1 X
32
• Il est possible d’utiliser les X dans des regroupements :
– Soit les prendre comme étant des 1
– Ou les prendre comme étant des 0
• Il ne faut pas former des regroupement qui contient uniquement des X

AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB 33
 AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB  CD

34
 AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB  CD  BD
35
 AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB  CD  BD  AC
36
 AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB  CD  BD  AC  BC
37
 Exercice 1

Trouver la fonction logique simplifiée à partir de la table

suivante ?

AB
CD 00 01 11 10

00 1 X
01 1 X 1
11 1 X 1
10 X 1 X
38
 Exercice 2

• Faire l’étude ( table de vérité , table de karnaugh ,

fonction simplifiée) du circuit qui nous permet de
passer du codage BCD au codage EXCESS 3 ?

• Faire le même travail pour le circuit qui permet le

passage du codage EXCESS 3 au codage BCD ?

39
La figure 1 représente un réservoir alimenté par deux vannes V1 et V2.
On distingue trois niveaux : Sécurité, Moyen, Haut:
- lorsque le niveau de liquide est inférieur ou égale à Sécurité, V1
et V2 sont ouvertes.
- lorsque le niveau du liquide est inférieur ou égal à Moyen mais
supérieur à Sécurité, seule V1 est ouverte.
- lorsque le niveau du liquide est supérieur à Moyen mais inférieur à
Haut, seule V2 est ouverte.
- lorsque le niveau de liquide a atteint le niveau Haut, les deux
vannes sont fermées.

Question:Donner les équations logiques de l’ouverture de V1 et V2 en

fonction du niveau de liquide.

V1 V2
Haut

Moyenne

Sécurité
40