Cours d’automatique

Chapitre 3 :
Fonctions logiques

Ei
Système Sj
logique
Dr Mehdi DALI , IPEIN
1) Introduction
Rappel : Codes binaires
Changer
Code binaire naturel Code binaire réfléchi valeur
0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0 1 1
0 0 1 0 2 0 0 1 1 2
0 0 1 1 3 0 0 1 0 3
Symétrie
0 1 0 0 4 0 1 1 0 4
0 1 0 1 5 0 1 1 1 5
0 1 1 0 6 0 1 0 1 6
0 1 1 1 7 0 1 0 0 7
1 0 0 0 8 1 1 0 0 8
1 0 0 1 9 1 1 0 1 9
1 0 1 0 10 1 1 1 1 10
1 0 1 1 11 1 1 1 0 11
1 1 0 0 12 1 0 1 0 12
1 1 0 1 13 1 0 1 1 13
1 1 1 0 14 1 0 0 1 14
1 1 1 1 15 1 0 0 0 15 3
 2) Algèbre de Boole
Afin de représenter et de traiter de tels systèmes binaires, il est
nécessaire d‘utiliser un outil mathématique rigoureux : Algèbre de
Boole,
L’algèbre de Boole vérifie les propriétés suivants :
Somme (OU) Produit (ET)

L’algèbre de Boole vérifie les théorèmes suivants :

4
 3)Fonctions, Opérateurs ou portes
logiques

Les opérateurs logiques de base : NON,

ET , OU

S=a ↑b

Les fonctions NI, ON sont des

S=a/b opérateurs universels car :
Elles permettent de réaliser les
S=a ↓ b opérateurs de base ET, OU et NON.

S=a.b + a.b

5
S=a . b
4)Différentes représentation
d’une fonction logique

Les fonctions logiques peuvent être représentées

de plusieurs façons:
¤ Tables de vérités

¤ Équations logiques

¤ Chronogrammes

¤ Logigrammes

6
4.1)Table de vérité

7
 4.1)Table de vérité ⇒ Eq. logique
Les états binaires sont énumérés selon l’ordre du code binaire naturel :
E.D c b a S

0 0 0 0 0

1 0 0 1 0

2 0 1 0 0

3 0 1 1 1

4 1 0 0 0

5 1 0 1 1

6 1 1 0 1

7 1 1 1 1

Le poids le plus fort 2² 8

 4.2)Table de vérité ⇒ Eq. logique
Trouver l’équation de S sous la première forme
canonique non simplifié: somme des produits (ΣΠ)
Solution: On construit l’équation de S en écrivant
tous les termes donnant S=1.
E. c b a S
D
0 0 0 0 0
S= a⋅b⋅c + a⋅b⋅c + a⋅b⋅c + a⋅b⋅c=ΣΠ
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
9
7 1 1 1 1
 4.2)Table de vérité ⇒ Eq. logique
Trouver l’équation de S sous la deuxieme forme
canonique non simplifié: produit des sommes(ΠΣ)
Solution: On construit l’équation de S en écrivant
tous les termes donnant S=0.
E. c b a S
D
0 0 0 0 0
S= a⋅b⋅c + a⋅b⋅c + a⋅b⋅c + a⋅b⋅c
1 0 0 1 0
2 0 1 0 0
Avec la règle de complément :
3 0 1 1 1
4 1 0 0 0
S=(a+b+c).(a+b+c).(a+b+c).(a+b+c)
5 1 0 1 1
= ΠΣ
6 1 1 0 1
10
7 1 1 1 1
4.3)Le chronogramme

¤ C’est le graphe d’évolution temporelle des

variables et des fonctions logiques.
¤ Exemple : chronogramme de la fonction NON

x
niveau logique 1
1
niveau logique 0 t
0
x
1

0 t

11
4.3)Le chronogramme

¤ Chronogramme des fonctions ET et OU :

y

0 1 0 1 t
x

0 0 1 1 t
x⋅y

0 0 0 1 t
x+y

0 1 1 1 t
12
 4.4)Synthèse d’une fonction
logique : Logigramme
La représentation graphique ou la synthèse d’une
FL sera obtenu en traduisant l’expression
algébrique de la fonction logique en logigramme
par association des portes logiques.

Exemple : On considère la fonction S de variables d’entrées

(a,b,c) avec S= a.b+b.c+a.c
a
b

S
c