Professional Documents
Culture Documents
Combinatoire
{
Le principe binaire
{
Depuis votre plus tendre enfance vous tes habitu compter en base 10.
Naturellement vous trouvez cela extraordinairement pratique et vous vous en
accommodez trs bien. Le principe est simple, on dispose de 10 symboles
(0,1,2,3,4,5,6,7,8,9), si l'on dpasse le 9, il suffit de rajouter un 1 devant le chiffre
prcdent, ceci nous indique une dizaine supplmentaire.
Tandis quun langage lectrique ne possde que deux symboles numriques le 0 et
le 1.
Appareil
Klaxon
Lampe
Moteur
Relais
B. Poussoir N.O
B. Poussoir N.F
Ne sonne pas
teinte
Arrt
Sans tension
Tension ne circule pas
Tension circule
Sonne
Allume
En marche
Sous tension
Tension circule
Tension ne circule pas
Un contact normalement ferm dun relais aliment aura au travail une valeur binaire
de 0.
Un contact normalement ouvert dun relais aura au repos une valeur binaire de 0.
Un contact normalement ouvert dun relais aliment aura une valeur binaire de 1.
Table de vrit
{
Cet outil de travail nous permettra didentifier toutes les possibilits que les actionneurs
peuvent excuter, que soit une sortie active (1) ou non active (0).
Dans la premire les actionneurs sont identifis par des variables. Une table de vrit
se divise en deux cest--dire , les variables dentres (Bouton poussoir, contact, etc..)
et les variables de sorties (relais, moteurs, lumire, solnodes, etc..)
Les variables dentres sont identifier par des lettres de lalphabet de A W. Les
variables de sorties sont identifies par la terminologie sortie pour seulement une
variable et par des lettres non utilises par les variables dentres pour plus dune
sortie (ex: X, Y, Z).
Sortie
=
=
=
=
00
01
10
11
B
0
0
1
1
1
0
1
Sortie
0
0
1
0
Il est possible quil soit ncessaire davoir plusieurs sorties partir dune table de
vrit.
Un bon exemple serait lutilisation de deux moteurs lectrique partir dun mme
circuit lectrique. Reprenons lexemple prcdent et ajoutons que le deuxime
moteur sactivera uniquement si les boutons A et B sont enfoncs.
Sortie X
Sortie Y
Rsultat
Algbre de Bool
{
Variable ET ()
{
b
R
Fonction pneumatique
ET
ET
Variable OU (+)
{
a
R
Fonctions pneumatiques
OU
Variable NON ( )
{
a
R
Fonction pneumatique
NON
A
1
Autres fonctions
a
{
Fonction NON-OU
Fonction NON-ET
b
R
Fonction OU
EXCLUSIF
b
R
Fonction pneumatique
NON-OU
Fonction pneumatique
NON-ET
La logique boolenne
{
retenir
Exemples des
postulats
{Il
forment un ensemble de 8
rgles qui rgissent les
oprateurs {OU} {ET} {NON}
Exemples des
thormes
Un ensemble de
thormes s appliquent
une seule variable
boolenne en prsence des
oprateurs {OU} {ET}
{NON}
Exemples dapplications
{
A + AB = A
A + /AB = A + B
A (B + C) = AB + AC
A (A + B) = A +AB = A
Table de vrit
A
0
B
0
sortie
= A, B
1
1
0
1
= A, B
= A, B
= A, B
Exemple: A + B = A ou B, circuit en OU
la premire ligne binaire si A = 0 et B = 0, la sortie sera = 0
la deuxime ligne binaire si A = 0 et B = 1, la sortie sera = 1
Etc..
A
0
B
0
0
1
1
1
0
1
sortie
0
1
1
1
Les valeurs qui nous intressent sont ceux dont les sorties sont
actives =1
La rponse sera: (A
B)
(A
A
0
0
1
B
0
1
0
B)
(A
B)
sortie
0
1
1
1
Sortie
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
AB
ET
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
1
OU
0
1
1
1
Autres exemples
a
R
NON
0
1
1
0
Tables de Karnaugh
{
Les tables
13
14
10
16
12
15
11
a
b
A B
A B
1
A B
A B
a
0
0
1
1
b
0
1
0
1
x
0
1
1
1
a
b
1
2
0
1
0
A B
A B
A B
A B
3
4
Groupement
{
Rponse du regroupement
{
Deuxime regroupement:
A
B
0
0
(A B) + (A B) = B
{
Rponse: A + B
AB
1
0
1
AB
AB
1
AB
Trois variables
A
00
AB
C
0
1
01
1 3
A B C
2
ABC
A B
1 4
A B C
11
10
0 5
A B
A B C
1 6
A B C
A B
Mthode de lenroulement
{
4 variables; verticale et
horizontale
Rsultat de la case 3 = (A B C)
{
{
Rsultat de la case 7 = (A B C)
Simplification de la case 3 et 7 = (B C)
Case 6 = (A B C)
Rsultat final = (B C) + (A B C)
{
{
B
1
A B C
A B C
1 3
A B C
0 4
A B C
0 5
A B C
1 6
A B C
0
A B C
A B C
Logique combinatoire
Exercice #1
Procdure
{
Rgle
Feuille de papier (quadrill de prfrence)
Crayon mine
Efface
Document de logique
nonc du problme
{
Solution
{
Exercice:
Combien de case possdera la table de vrit incluant lidentification des variables de la
sortie et des choix binaires?
15 cases
Table de vrit
{
Sortie
Et
Sortie
Non
Ou
A
Et
Non
Vrification de la squence
Et
Sortie
{
Non
Ou
A
B.P A
B.P B
Tige du vrin
Relch (0)
Relch (0)
Sort pas
Relch (0)
Enfonc (1)
Enfonc (1)
Relch (0)
Enfonc
(1)
Enfonc
(1)
Sort
Sort
Sort pas
Et
Non
Table de Karnaugh
{
Simplification
{
Dernire tape
{
Rponse finale:
Conclusion
{
Logique combinatoire
Exercice #2
Procdure
{
Rgle
Feuille de papier (quadrill de prfrence)
Crayon mine
Efface
Document de logique
nonc du problme
{
Solution
{
Exercice:
Combien de case possdera la table de vrit incluant lidentification des variables de la
sortie et des choix binaires?
36 cases
Table de vrit
{
Table de Karnaugh
{
Simplification
{
AB
Deuxime regroupement:
(A B C) (A B C) =
BC
Dernier regroupement:
(A B C) (A B C) =
AC
Dernire tape
{
Sortie
Ou
A
Et
Vrification de la squence
{
Sortie
Relch
Relch
Relch
Relch
Relch
Enfonc
Relch
Enfonc
Relch
Relch
Enfonc
Enfonc
0
1
Enfonc
Relch
Enfonc
Enfonc
Relch
Enfonc
Enfonc
Enfonc
Relch
Enfonc
Enfonc
Enfonc
1
1
Conclusion
{
Logique combinatoire
Exercice #3
Procdure
{
Rgle
Feuille de papier (quadrill de prfrence)
Crayon mine
Efface
Document de logique
nonc du problme
{
Solution
{
Le robinet de la distributrice est identifi par R. Ce robinet est actionn si les conditions
de choix sont respects.
Exercice:
Combien de case possdera la table de vrit incluant lidentification des variables de la
sortie et des choix binaires?
36 cases
Table de vrit
{
Table de Karnaugh
{
Simplification
{
AC
Deuxime regroupement:
(A B C) (A B C) =
AB
Dernire tape
{
Ca
Sortie
Thormes et postulats
{
Thorme 3 = A A = A
Ca
Sortie
Conclusion
{
Logique combinatoire
Exercice #4
Procdure
{
Rgle
Feuille de papier (quadrill de prfrence)
Crayon mine
Efface
Document de logique
nonc du problme
{
Conditions de fonctionnement
larrt, le monte-charge est en position basse et seul linterrupteur a est actionn.
Loprateur (trice) actionne le bouton-poussoir m afin que le monte-charge monte.
Laction sur m est maintenue pendant toute la dure de la monte.
Ds que le monte-charge arrive en position haute, il actionne linterrupteur b et sarrte.
Loprateur (trice) relche alors m et le monte charge simmobilise.
Pour faire descendre le monte-charge, loprateur (trice) appuie sur le bouton-poussoir
d et maintient son action durant toute la descente.
Ds que le monte charge arrive en position basse, il actionne linterrupteur a et sarrte.
Loprateur (trice) relche alors d .
Conditions supplmentaires
{
Solution
{
b = galet du haut
m = Bouton poussoir
d = Bouton poussoir
Deux sorties sont ncessaire soit; Mo = mont et De =descente
{
Exercice:
Combien de case possdera la table de vrit incluant lidentification des variables de la
sortie et des choix binaires?
102 cases
Table de vrit
{
Mo
De
13
5
0
6
0
14
12
0
15
0
10
16
7
0
11
0
Simplification
{
13
5
0
6
0
9
0
14
0
10
0
8
0
16
0
12
0
3
(M D A)
7
0
15
0
11
0
13
5
0
6
0
14
12
0
15
1
10
16
7
0
11
0
Simplification
{
13
5
0
6
0
9
0
14
0
10
0
8
0
16
0
12
0
3
(M D B)
7
0
15
1
11
0
M
Monte
Descente
Monte
Descente
Conclusion
{