Académique Documents
Professionnel Documents
Culture Documents
Généralités
1 - Notion de systèmes
La valeur ajoutée est l’objectif global pour lequel a été défini, conçu, et réalisé le système.
Avant de préparer le café, la personne doit préalablement moudre les grains de café à l’aide
d’un moulin.
L’homme et l’objet technique qu’est le moulin forment un système. La fonction de ce
système est de moudre du café initialement en grains.
Le café est la matière d’œuvre sur laquelle opère le système. Le café est introduit dans
l’objet technique (le moulin) sous son état initial (en grains) pour en ressortir, après action de
la personne (mise en fonctionnement), sous son état final (moulu).
MOUDRE
Café en grain Café en poudre
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 67
Chaîne fonctionnelle
Chaîne d'information
Chaîne d’énergie
Energie
Structure machine
Dialogue
Homme/Machine
Capteurs
• Supervision
• Position
• Pupitre
• Proximité Effecteur
• Ecran tactile
• …
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 68
La logique combinatoire
Système d’étude
H1 H2 H3 H4
pupitre
VA VB VC
a b c
Détecteur p
Descriptif du fonctionnement
• Certains mélanges ne peuvent être obtenus compte tenu de la toxicité des produits.
• Un buzzer H1 signale à l'opérateur une fausse manœuvre (mélange interdit) ou une absence
de baril (détecteur p), ou aucun choix de l’opérateur.
• Un voyant vert H2 signale à l'opérateur que le mélange est possible.
• Un voyant H3 signale la présence d’un baril
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 69
On suppose que sur le système étudié, un voyant H3 permet de savoir si l'opérateur a placé un
baril :
S'il y a un baril p = 1 : Le voyant est allumé
S'il n'y a pas de baril p = 0 : Le voyant est éteint
H3 = p
p H3
0 0
1 1
p
1
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 70
Oui H3 = p
p H3 p H3 p H3
p p
1
0 0
1 1
Non H1 = a
p H1 p H1 p H1
p p
1
0 1
1 0
ET H 2 = a.b
b a H2
a b H2 a a b H2
a.b 0 0 0
b &
0 1 0
1 0 0
1 1 1
OU H2 = a +b
b a H2
H2 a a H2
a a+b 0 0 0
b ≥1
b 0 1 1 b
1 0 1
1 1 1
3 – La complémentation
Il existe d'autres opérateurs logiques qui sont obtenus en complémentant les relations
existantes. Cette possibilité est très intéressante, car on verra qu'elle permet d'utiliser qu'un
seul type d'opérateur pour traiter tous les problèmes de logique combinatoire. C'est un
automaticien du nom de DE MORGAN qui a développé cette théorie.
3 – 1 Le Théorème de DE MORGAN
a.b = a +b
Complément d'un produit logique :
a +b=a .b
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 71
NAND H 4 = a.b
b a H2
a H2 a a.b 0 0 1
b &
b 0 1 1
1 0 1
1 1 0
NOR H4 = a +b
b a H2
a b H2 a a+b 0 0 1
b ≥1
0 1 0
1 0 0
1 1 0
Ou H4 = a ⊕b
exclusif b a H2
a H2 a
b a⊕b 0 0 0
b =1
a b 0 1 1
1 0 1
1 1 0
NON en a.a = a
NAND ou
a a
a.a = a
NOR a+a =a
& ≥1
a+a =a
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 72
4 – La logique combinatoire
Il faut envisager toutes les combinaisons : S'il y a n entrées, il y aura 2n combinaisons des
entrées
p c b a VC VB VA H1 H2
0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 1 0
0 0 1 0 0 0 0 1 0
0 0 1 1 0 0 0 1 0
0 1 0 0 0 0 0 1 0
0 1 0 1 0 0 0 1 0
0 1 1 0 0 0 0 1 0
0 1 1 1 0 0 0 1 0
1 0 0 0 0 0 0 1 0
1 0 0 1 0 0 1 0 1
1 0 1 0 0 1 0 0 1
1 0 1 1 0 1 1 0 1
1 1 0 0 0 0 0 1 0
1 1 0 1 1 0 1 0 1
1 1 1 0 1 1 0 0 1
1 1 1 1 0 0 0 1 0
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 73
Le but de cette table est de trouver l'équation logique de chacune des variables de sortie.
L'équation logique est une somme logique (Fonction OU) des différentes combinaisons des
entrées (produit logique ou fonction ET) pour lesquelles la variable de sortie est à l'état
logique 1.
Exemple :
Vc = 1
si
p = 1, c = 1, b = 0, a = 1
p = 1, c = 1, b = 1, a = 0
L'équation de VC sera :
p p.c
&
c
a 1 a
a.b
b &
b b VC
1 a.b+a.b &
a.b ≥1
a &
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 74
Logique combinatoire
Simplification des équations logiques
Dans l'étude du système de mélange des produits toxiques, on a déterminé les équations de
fonctionnement. Certaines semblent compliquées à exploiter pour la réalisation technique du
système de traitement combinatoire. Nous allons voir avec deux méthodes différentes
comment simplifier ces équations.
1 – 1 La commutativité
a.b=b.a; a+b=b+a
1 – 2 L'associativité
a + ( b + c ) = a + b + c = (a + b ) + c
a . b . c = (a . b ) . c = a . ( b . c )
1 – 3 La distributivité
a.(b+c)=a.b+a.c
a+(b.c)=(a+b).(a+c)
p p H3
H 3 = p. p H3 = 0
p 1 H3
H3 = p .1
H3 = p
p p H3
H 3 = p. p H3 = p
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 75
p 0 H3
H3 = p . 0 H3 = 0
p H3
H3 = p + p H3 =1
p
p H3
H3 = p + 0 H3 = p
0
p H3
H3 = p + p H3 = p
p
p H3
H3 = p + 1 H3 =1
1
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 76
3 – 1 Relation d'absorption
Si on rajoute à une somme logique un multiple d'un des termes de cette somme, on ne
change pas la nature de cette somme.
( c + c .b )
c + c .b + c .b
c + b .( c + c )
c +b
⇒ VA = p . a .( c + b )
Les mises en facteur successives permettent d'utiliser les relations particulières et donc de
simplifier les équations. La relation d'absorption est utile si dans une parenthèse il y a par
exemple une somme logique dont un terme comporte une variable de moins que l'autre terme.
ba ba ba
00 01 11 10 00 01 11 10 00 01 11 10
0 0 1 1 0 1 1
c c c
1 1 1
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 77
4 – 2 – 1 Utilisation du voyant H4
Le voyant H4 est allumé lorsque l'on a un mélange avec le produit A seul, Le produit B seul
ou les deux à la fois.
H 4 = a + b + a.b
a
C'est un système à deux variables ( a et b). On aura 0 1
un tableau avec 22 cases soit quatre cases.
Sur un côté, on représente les états de a, et sur 0
b
le dessus du tableau les états de b.
1
a
On met un 1 dans une case lorsque la sortie est à l'état logique 1. 0 1
On regroupe les 1 dont les cases sont b 0
adjacentes en essayant d'avoir les 0 1
regroupements les plus importants. 1 1 1
Lorsqu’à l'intérieur d'un regroupement une variable 1ier Regroupement b fixe a bouge b
change d'état on ne la conserve pas.
Donc on réalise pour chaque regroupement un
2ième Regroupement a fixe b bouge a
produit logique (ET) des variables qui ne changent
pas d'état.
01
dc
1 1 X 11 1 1 X Impossibilité
technologique
on fixe une valeur 0 ou 1
10
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 78
L'ordre des
variables peut être bc
différent
00 01 11 10 H2
ex : ab puis cp 00 On peut
regrouper ces
01 deux cases car
pa elles sont
11 1 1 1 adjacentes
Cette case représente les états
suivants : 10 On regroupe
p = 1 et a = 1 1 1
ces deux
et b = 0 et c = 1 cases
H2 est donc à "1" pour la
combinaison :
p a b c
bc
00 01 11 10 H2
00
01 (1) : p.b.c
pa
11 1 1 1
(3) : p.a.b
10 1 1
(2) : p.a .b
Equation finale :
H 2 = p.b.c + p.a .b + p.a.b
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 79
Niveau d’alimentation
TTL CMOS
Vcc
+3 V à 18V
Vcc ± 5%
+5V
± 5%
0,5V 0,5V
CI10_I6_combinatoire
Sciences de l’Ingénieur Page 80
TTL CMOS
5V vcc
0,55.Vcc
Zone de
2V basculement entrée
Zone de 0,45.Vcc
basculement entrée
0,8V
Niveau d'entrée
TTL CMOS
5V vcc
0,95.Vcc
2,4V Zone de
basculement sortie
Zone de
basculement sortie
0,4V
0,05.Vcc
Niveau de sortie
+Vcc
&
10k
10k
CI10_I6_combinatoire