Académique Documents
Professionnel Documents
Culture Documents
Systèmes Combinatoires
Systèmes Combinatoires
7
Thème 2 :
CONTENU
APPRENDRE
S’ENTRAÎNER
Activité corrigée Unité de dosage, de réchauffage
et de remplissage
RETENIR
126
COMPOSANTES DES COMPÉTENCES
DISCIPLINAIRES ATTENDUES
127
APPRENDRE
Comment résoudre un problème de logique
combinatoire ?
J’OBSERVE Lampe d’éclairage externe (Voir manuel d’activités page 118)
JE RÉSOUS Lampe d’éclairage externe (Voir manuel d’activités page 120)
Doc.
1 Système d’arrosage automatique
Le système d’arrosage automatique, permet d’arroser un jardin de manière autonome, il
déclenche une arrivée d’eau sous pression par l’intermédiaire d’une électrovanne qui laisse l’eau
parvenir aux arroseurs installés aux extrémités des tuyaux.
Programmateur d’arrosage
Voyant vert V
Voyant rouge R
Interrupteur m
Source d’eau
Pluviomètre p
Arroseur
Ev
Un système logique combinatoire est un système dont l’évolution logique des sorties ne dépend
que des entrées qui lui sont appliquées.
E1 S1
E2
Entrées
S2
Sorties
SYSTÈME LOGIQUE
E3 S3
COMBINATOIRE
......
......
En Sn
Pour le système d’arrosage automatique (Doc.1), les sorties « V» et « R » ne dépendent que des états de
« m » , « p » et « t ».
m Ev
SYSTÈME D’ARROSAGE
p V
AUTOMATIQUE
t R
Exemples :
• Une lampe soit elle est éteinte soit elle est allumée.
• Un moteur soit il est à l’arrêt soit il est en marche.
• Une porte soit elle est fermée soit elle est ouverte.
Pour ces raisons, il est beaucoup plus avantageux d’employer un système mathématique
binaire n’utilisant que 2 valeurs numériques (0 ou 1) appelées « valeurs binaires » que peut
prendre « variable binaire » pour étudier les conditions de fonctionnement de ces dispositifs.
État Valeur binaire
Éteinte L=0
Lampe « L »
Allumée L=1
À l’arrêt M=0
Moteur « M »
En marche M=1
Ouverte P=0
Porte « P »
Fermée P=1
II. LES VARIABLES LOGIQUES
A. Variables d’entrée
Ce sont des grandeurs qui peuvent prendre habituellement 2 valeurs 0 ou 1 et qui décrivent
les états des organes de commande (bouton poussoir, capteur, ...) connus au départ et
dont les changements d’états permettront d’obtenir le fonctionnement désiré du système à
commander.
B. Variables de sortie
Les variables de sortie sont des grandeurs qui peuvent prendre 2 valeurs 0 ou 1 et qui
décrivent les états des organes de sortie (lampe, moteur, relais, ...) en fonction des variables
d’entrée.
Application au système automatique d’arrosage
Les variables d’entrée et de sortie du système d’arrosage automatique
• Variables d’entrée : Interrupteur de mise en marche « m », pluviomètre « p » et le
temporisateur « t ».
• Variables de sortie : Électrovanne « Ev », voyant vert «V» et voyant rouge «R».
6 : SYSTÈMES COMBINATOIRES| 129
APPRENDRE
III. TABLE DE VÉRITÉ D’UNE FONCTION LOGIQUE
C’est un tableau résumant les états logiques des variables de sortie prenant en compte tous les états
logiques possibles des variables d’entrée. Il permet alors d’analyser le fonctionnement du système.
m p t V R
0 1 1 0 0 NL = 2x
1 0 0 1 0 NL : Nombre de ligne
x = nombre de variables d’entrée
1 0 1 0 1
1 1 0 0 1
1 1 1 0 1
1 1
◉ Symboles
◉ Équation logique
International (ISO) Européen (Français)
L=a
a L a 1 L
+V 0V
a a L
L
0 1
1 0
+V a b L
0V
0 0 0
a b L
0 1 0
1 0 0
1 1 1
L = a . b (lue : L égale a ET b) a
a
L & L
b b
+V a b L
a 0V
0 0 0
L
0 1 1
b 1 0 1
1 1 1
◉ Symboles
◉ Équation logique
International (ISO) Européen (Français)
L = a + b (lue : L égale a OU b) a a
b
L
b
≥1 L
D. Propriétés des fonctions logiques
Fonction OU Fonction ET
Commutativité a+b=b+a a.b = b.a
Associativité a+(b+c) =(a + b) + c = a + b +c a.(b.c) =(a.b).c = a.b.c
Distributivité a + (b.c) = (a + b).(a + c) a.(b+c) = a.b + a.c
Idempotence a + a + a +..= a a.a.a…=a
Constante a+1=a a+0=0 a.1 = a a.0 = 0
Complémentation a + a =1 a.a = 0
De Morgan (a + b) = a.b a.b = a + b
IV. ÉQUATION LOGIQUE
Une équation logique caractérise la sortie d’un système combinatoire.
L’équation logique est déduite à partir de la table de vérité relative à la fonction logique.
m p t V R
0 1 1 0 0
1 0 0 1 0
V = m.p.t
1 0 1 0 1 m.p.t
1 1 1 0 1 m.p.t
+V p 0V
R
m
1 & V
&
1
R
&
≥1
Composition
Panneau de contrôle
Ev
b
Mt Vers le réservoir
R
Fonctionnement
Remarques:
• Si l'eau se présente devant un capteur de niveau ce dernier prend la valeur
logique 1.
• Dans la table de vérité, donner aux sorties la valeur X dans le cas où des
combinaisons sont indéfinies (exemple: h=1 ET b=0).
Variables d'entrée m, b, h, t
m b h t EV R Mt
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 1 0 0 0 0
0 0 1 1 0 0 0
0 1 0 0 0 0 0
0 1 0 1 0 0 0
0 1 1 0 0 0 0
0 1 1 1 0 0 0
1 0 0 0 1 0 0
1 0 0 1 1 0 0
1 0 1 0 X X X Combinaisons
indéfinies,les sorties
1 0 1 1 X X X prennent la valeur X
1 1 0 0 1 1 0
1 1 0 1 1 0 1
1 1 1 0 0 1 0
1 1 1 1 0 0 1
Ev
&
1
1 ≥1
m b h t
&
≥1 &
Mt
1 &
5V
m b h t H
14
14
14
1
1
1
13 12 11 10
13 12 11 10
13 12 11 10
2
2
2
3
3
3
7404
7432
7408
4
4
4
5
5
5
9
9
6
6
9
6
7
7
8
8
7
R5
R1 R2 R3 R4
0V
Symbole
Fonction Table de vérité
International (ISO) Européen (Français)
a S
OUI (YES) a S a 1 S
0 0
ou Egalité
1 1
S=a
NON (NOT) a S
a S a 1 S
ou Négation 0 1
1 0
S=a (lue : S égale a barre)
a b S
a
ET (AND) a
S & S 0 0 0
ou Produit b b
0 1 0
logique 1 0 0
S=a. b (lue : S égale a ET b) 1 1 1
a b S
a a
OU (OR)
b
S
b
≥1 S 0 0 0
ou Somme 0 1 1
logique 1 0 1
S=a+b (lue : S égale a OU b) 1 1 1
2 Le schéma à contacts
Exemple : S = a . (b + c)
NON ET OU +V
a b S 0V
a a a
b
b C
3 Le logigramme
Un logigramme est un schéma électronique à base de portes logiques.
a b c
Exemple : S = a . (b + c)
1 S
&
≥1
6 : SYSTÈMES COMBINATOIRES|
Représenter le
logigramme
⇣
Mettre en œuvre le 2
système combinatoire
Câbler et simuler ⇣
le logigramme
3
Je complète la carte mentale en utilisant les éléments suivants :
Dresser la table de vérité Représenter le logigramme Câbler et simuler Écrire Simplifier algébriquement