Académique Documents
Professionnel Documents
Culture Documents
Cours d’automatique
Cours d’automatique
Introduction
Présentation, (groupe provisoire)
Ce cours de 22 h. (11 séances) s’intéresse
aux systèmes logiques (numériques) et se
divise en trois parties :
Logique combinatoire (4 h.),
Logique séquentielle (5 à 6 h.),
Grafcet (12 à 13 h.).
Chacune de ces parties est accompagnée
d’une séance de T.D. de 2 h. (6 h. de T.D.).
T.D. en fin de poly,
Préparation exigée,
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Introduction
4 séances de T.P. de 4 h. (16 h. T.P.) après
cours et T.D. (1 compte rendu à la fin de
chaque T.P.) :
Logique combinatoire,
Logique séquentielle,
Automate,
Grafcet.
1 D.S. de 3 h. après le cours
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Logique combinatoire
Ei
Système Sj
combinatoire
Plan
Algèbre de Boole
Représentation des fonctions logiques
Formes technologiques
Logigrammes
Chronogrammes
Simplification des fonctions logiques
Circuits combinatoires
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
Représentation des variables et fonctions
logiques
Algébrique (forme littérale) :
Équation, proposition, expression
Formes technologiques
Formes canoniques
Graphique :
Table de vérité
Tableau de Karnaugh
Diagramme d’Euler ou de Venn (théorie des ensembles)
Temporelle :
Chronogramme
Symbolique :
Logigramme
Numérique (écriture condensée)
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
La table de vérité
Soit F, une fonction de n variables. La table de vérité
de F est un tableau de n+1 colonnes et 2n lignes dans
lequel apparaissent toutes les combinaisons d’entrées
associées à la valeur correspondante de la fonction.
I L
0 0 Point faux
I L 1 1 Point vrai
ouvert
fermé allumée
éteinte
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
Convention d’écriture de la table de vérité :
Les variables a, b, et c a b c f(a,b,c) f(a,b,c) est une fonction
représente un mot binaire 0 0 0 0 1 logique de 3 variables
Algèbre de Boole
Exercice : a b c d f
0 0 0 0 0 0
Table de vérité à 4 variables
1 0 0 0 1 1
Fonction f(a,b,c,d)
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
Opérateurs logiques
opérateurs de bases de l’algèbre de Boole :
degrés de priorité décroissant
f(x) x
système binaire :
x f(x)
Algèbre de Boole
ET (AND) : produit logique. C’est une fonction f de plusieurs variables
équivalente à l’intersection en théorie des ensembles. Elle prend la
valeur 1 si toutes les variables sont simultanément égales à 1.
Soient x et y, deux variables booléennes, f(x,y) s’écrit:
f(x,y) x y x y
système binaire :
Interrupteurs
branchés en série x y f(x,y)
Algèbre de Boole
OU (inclusif) (OR) : somme logique (produel). C’est une fonction f de
plusieurs variables équivalente à l’union en théorie des ensembles.
Elle prend la valeur 1 si au moins une variable est égale à 1.
Soient x et y, deux variables booléennes, f(x,y) s’écrit :
f(x,y) x y x y
système binaire :
Interrupteurs x
branchés en parallèle
y f(x,y)
Algèbre de Boole
opérateurs d’une variable :
fonction nulle : f(x) 0. fonction unité : f(x) 1.
table de vérité : table de vérité :
x f(x) x f(x)
0 0 0 1
1 0 1 1
x f(x)
Algèbre de Boole
opérateurs de deux ou plusieurs variables :
OU Exclusif (XOR) : elle prend la valeur 1 si et seulement si le
nombre de variables égales à 1 est impair. Soient x et y, deux
variables booléennes, f(x,y) s’écrit :
système binaire :
x y f(x,y)
Algèbre de Boole
coïncidence ou identité : elle prend la valeur 1 si si et seulement si
le nombre de variables égales à 1 est pair. Soient x et y, deux
variables booléennes, f(x,y) s’écrit :
système binaire :
x y f(x,y)
Algèbre de Boole
NON ET (NAND ou ON) : elle prend la valeur 1 si au moins une
variable est égale à 0. C’est un opérateur complet car il permet de
réaliser les trois opérateurs de base de l’algèbre de Boole. Soient x et
y, deux variables booléennes, f(x,y) s’écrit :
f(x,y) x y
Algèbre de Boole
NON OU (NOR ou NI) : elle prend la valeur 1 si toutes les
variables sont simultanément égales à 0. C’est aussi un opérateur
complet. Soient x et y, deux variables booléennes, f(x,y) s’écrit :
f(x,y) x y
Algèbre de Boole
(0,0) (0,1) (1,0) (1,1) f
Table des fonctions f0(x,y) 0 0 0 0 0
logiques f à 2 f1(x,y) 0 0 0 1 xy
f2(x,y) 0 0 1 0 xy
variables x et y : f3(x,y) 0 0 1 1 x
f4(x,y) 0 1 0 0 xy
f5(x,y) 0 1 0 1 y
f6(x,y) 0 1 1 0 xy
f7(x,y) 0 1 1 1 xy
f8(x,y) 1 0 0 0 xy
f9(x,y) 1 0 0 1 xy
f10(x,y) 1 0 1 0 y
f11(x,y) 1 0 1 1 xy
f12(x,y) 1 1 0 0 x
f13(x,y) 1 1 0 1 xy
f14(x,y) 1 1 1 0 xy
f15(x,y) 1 1 1 1 1
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
Propriétés et théorèmes
identité (élément neutre) : A 0 A0 A 1 A1
A0A 0 0 0 0 1 0
A1A 1 0 1 1 1 1
A A A
involution : 0 1 0
AA 1 0 1
Algèbre de Boole
commutativité : A B A B
A B B A
B A
0 0 0 0
ABBA
0 1 1
0 1
0
ABBA
1 0 1
0 1
0
1 1 1 1
associativité : A B C BC
BC A(BC)
A(BC) AB
AB (AB)C
(AB)C
0 0 0 0 0 0 0
A (B C) (A B) C
0 0 1 01 1
0 0 1
0
A (B C) (A B) C
0 1 0 01 1
0 1
0 1
0
0 1 1 1 1
0 1
0 1
0
1 0 0 0 1
0 1
0 1
0
1 0 1 01 1
0 1
0 1
0
1 1 0 01 1
0 1 1
0
1 1 1 1 1 1 1
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
distributivité :
ET sur OU : A (B C) (A B) (A C) AB AC
OU sur ET : A (BC) (A B) (A C)
A B C BC
BC A(BC)
A(BC) AB
AB AC
AC (AB)(AC)
ABAC
0 0 0 0 0 0 0 0
0 0 1 01 0 0 0
1 0
0 1 0 01 0 0
1 0 0
0 1 1 1 0
1 0
1 0
1 0
1
1 0 0 0 1
0 0
1 0
1 1
0
1 0 1 01 1 0
1 1 1
1 1 0 01 1 1 0
1 1
1 1 1 1 1 1 1 1
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
idempotence (pas d’exposant ou de coefficient) :
AAA A A AA A A AA
AAA 0 0 0 0 0 0
1 1 1 1 1 1
absorption : A B AB
AB A(AB)
A(AB)
0 0 0 0
A (A B) A
0 1 1
0 0
A (A B) A
1 0 1
0 1
Démontrer algébriquement
1 1 1 1
ces deux relations
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
De Morgan : A B AB
AB AB
AB A B AB
AB
0 0 0 1 1 1 1
ABAB
0 1 1
0 0
1 1 0 0
1
ABAB
1 0 1
0 0
1 0 1 0
1
1 1 1 0 0 0 0
principe de dualité
L’expression duale de toute expression logique (pas équation)
s’obtient en permutant les opérateurs ET et OU et les éléments 0 et 1
apparaissant dans l’expression.
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Algèbre de Boole
Exercice :
En utilisant les définitions, propriétés et théorèmes de l’algèbre de
Boole développer et simplifier la fonction définie par l’équation
suivante :
f(a,b,c) (abc)(abc)(abc)(abc)
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
a b c f(a,b,c)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
a abc
abc
b
f(a,b,c)
abc
c
abc
1 a ≥1 abc
≥1 abc
1 b &
f(a,b,c)
≥1 abc
1 c
≥1 abc
f(a,b,c) (abc)(abc)(abc)(abc)
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
x
niveau logique 1
1
niveau logique 0 t
0
x
1
0 t
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
0 1 0 1 t
x
0 0 1 1 t
xy
0 0 0 1 t
xy
0 1 1 1 t
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
0 t
t1 t2
En t = t1, En t = t2,
(x) = 1 (x) = 1
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Exercice :
Compléter les chronogrammes du polycopié afin d’illustrer les
propriétés précédentes.
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
00
0 1 3 2
01
4 5 7 6
11
12 13 15 14
10
8 9 11 10
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
Facd(1b)bd(ac1)abcd
11 0 1 1 0 bd
Facdbdabcd
F est la somme des monômes 10 0 0 0 1 abcd
premiers principaux (irredondants).
monômes
redondant
premiers
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
a b c f(a,b,c)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
00 1 0 0 0 acd
01 1 1 Φ 0 bd
11 0 Φ 1 0 abd
Facdbdabd
10 Φ Φ 0 1
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
cde
ab 000 001 011 010 110 111 101 100
00 1 1 1 1 0 1 0 1
01 1 0 0 0 0 0 0 1
11 1 0 0 0 1 0 0 1
10 1 1 1 1 0 1 1 1
École des Hautes Études Industrielles - Département Automatique
Cours d’automatique
c=0 c=1
de de
ab 00 01 11 10 ab 00 01 11 10
00 1 1 1 1 00 1 0 1 0
01 1 0 0 0 01 1 0 0 0
11 1 0 0 0 11 1 0 0 1
10 1 1 1 1 10 1 1 1 0