Logique combinatoire

Transcription

Logique combinatoire
Logique combinatoire
Tous droits réservés www.depannezvous.com
Tous droits réservés www.depannezvous.com
Combinatoire
{
{
Lorsque l’état de la sortie dépend
exclusivement de l’état des entrées. On
appel cette logique la logique
combinatoire.
Exemple d’application:Un pont roulant
utilise principalement les notions de
logique combinatoire. Dans ce genre de
système, les déplacements du pont
avant ou arrière dépendent de
l’actionnement des boutons poussoirs
correspondant, pour la sécurité, le
premier bouton qui est activé a priorité
sur le second pour le déplacement en
sens inverse.
Tous droits réservés www.depannezvous.com
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 très bien. Le principe est simple, on dispose de 10 symboles
(0,1,2,3,4,5,6,7,8,9), si l'on dépasse le 9, il suffit de rajouter un 1 devant le chiffre
précédent, ceci nous indique une dizaine supplémentaire.
Tandis qu’un langage électrique ne possède que deux symboles numériques le 0 et
le 1.
Appareil
Klaxon
Lampe
Moteur
Relais
B. Poussoir N.O
B. Poussoir N.F
État logique (0)
(Désactivé)
État logique (1)
(Activé)
Ne sonne pas
Éteinte
Arrêté
Sans tension
Tension ne circule pas
Tension circule
Sonne
Allumée
En marche
Sous tension
Tension circule
Tension ne circule pas
Tous droits réservés www.depannezvous.com
Valeur binaire d ’un contact
Un contact normalement fermé d’un relais à l’état repos aura une valeur binaire de 1.
Un contact normalement fermé d’un relais alimenté aura au travail une valeur binaire
de 0.
Un contact normalement ouvert d’un relais aura au repos une valeur binaire de 0.
Un contact normalement ouvert d’un relais alimenté aura une valeur binaire de 1.
Tous droits réservés www.depannezvous.com
Table de vérité
{
{
{
Cet outil de travail nous permettra d’identifier toutes les possibilités que les actionneurs
peuvent exécuter, que soit une sortie active (1) ou non active (0).
Dans la première les actionneurs sont identifiés par des variables. Une table de vérité
se divise en deux c’est-à-dire , les variables d’entrées (Bouton poussoir, contact, etc..)
et les variables de sorties (relais, moteurs, lumière, solénoïdes, etc..)
Les variables d’entrées sont identifier par des lettres de l’alphabet de A à W. Les
variables de sorties sont identifiées par la terminologie « sortie » pour seulement une
variable et par des lettres non utilisées par les variables d’entrées pour plus d’une
sortie (ex: X, Y, Z).
A
B
Sortie
Tous droits réservés www.depannezvous.com
Conception d’une table de vérité
Pour concevoir une table de vérité il faut en premier lieu identifier le nombre de variable
d’entrée. Cette information nous permettra de déterminer toutes les possibilités possibles
que peuvent exécuter les variables entre elles.
Faut comprendre que les variables n’ont que deux possibilités 0 ou 1, active ou désactive,
ont dit d’eux qu’ils sont binaire (seulement deux possibilités).
On peut donc affirmer que le nombre de possibilités d’une variable exposant le nombre de
variable déterminera le nombres de combinaisons possibles.
Sachant le nombre de variable (2 exposant à la n), nous pourrons déterminer le nombre de
division de la table de vérité.
Exemple voir table de la page précédente:
Variable A et B = 2² = 4 lignes et 2 colonnes, la troisième colonne servira à identifier la
sortie.
Puis on identifiera chacun des casiers dans un ordre binaire. Exemple à la page suivante.
Premier case
Second case
Troisième case
Quatrième case
=
=
=
=
00
01
10
11
Tous droits réservés www.depannezvous.com
Table de vérité, identification de la sortie
A
0
B
0
0
1
1
1
0
1
Sortie
0
0
1
0
La colonne Sortie sera indiquer par un nombre binaire 0 ou 1. Le
nombre indiquer (0 ou 1) dans cette case dépendra de l’énoncé ou de
la composante à laquelle les conditions des variables activeront oui ou
non la sortie.
Exemple: La compagnie vous informes que le moteur (Sortie) devra
s’activer uniquement si le bouton A est enfoncé et pas le bouton B. Ce
qui signifie que la première ligne de la colonne sortie, on indiquera 0,
la seconde un 0, la troisième 1 et la dernière 0.
Tous droits réservés www.depannezvous.com
Simplification (table de vérité)
{
{
Comme le nombre de 1 est inférieure au nombre de 0, on tiendra compte que de la
ligne 3.
Pour que le moteur fonctionne on obtiendra le diagramme suivant:
Tous droits réservés www.depannezvous.com
Table de vérité à plusieurs de sortie
{
{
Il est possible qu’il soit nécessaire d’avoir plusieurs sorties à partir d’une table de
vérité.
Un bon exemple serait l’utilisation de deux moteurs électrique à partir d’un même
circuit électrique. Reprenons l’exemple précédent et ajoutons que le deuxième
moteur s’activera uniquement si les boutons A et B sont enfoncés.
A
B
Sortie X
Sortie Y
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
Tous droits réservés www.depannezvous.com
Résultat
Tous droits réservés www.depannezvous.com
Algèbre de Bool
{
L'algèbre de Boole est très utilisée dans les domaines de la logique et
de la théorie des ensembles. En effet, elle s'intéresse d’avantage à des
propositions et à leurs valeurs de vérité, qu'à des variables auxquelles
on attribue des valeurs numériques. Cette notion fut développée par
George Boole dès 1847.
{
L’algèbre de Boole s’applique en électronique, sur des systèmes
fluidiques, mécanique et en électricité.
{
Toute algèbre est composée de deux éléments: les variables et les
opérateurs.
{
Trois variables sont utilisées:
- l’addition, représenté par un point. ( • )
- multiplication, représenté par plus. (+)
- négation, représenté par une barre. ( ¯ )
Tous droits réservés www.depannezvous.com
Variable « ET » (•)
{
Ensemble des combinaisons
possibles avec deux boutonspoussoirs A et B.
a
b
R
Donc, (A • B). Si je pousse le
bouton A « et » B, la sortie
sera activée.
Tous droits réservés www.depannezvous.com
Fonction pneumatique
« ET »
« ET »
Tous droits réservés www.depannezvous.com
Variable «OU » (+)
{
Ensemble des combinaisons
possibles avec deux boutonspoussoirs A et B.
a
R
b
Donc, A+B, si je pousse le bouton
A « ou » B, la sortie sera activée.
Tous droits réservés www.depannezvous.com
Fonctions pneumatiques
« OU »
Tous droits réservés www.depannezvous.com
Variable «NON » (¯ )
{
Ensemble des combinaisons
possibles avec deux boutonspoussoirs A et B.
a
R
Donc, Ā. Si je ne pousse pas sur le
Bouton A, le relais sera activée.
Tous droits réservés www.depannezvous.com
Fonction pneumatique
« NON »
Z
A
1
A
Z
Tous droits réservés www.depannezvous.com
Autres fonctions
a
{
Fonction « NON-OU »
{
Fonction « NON-ET »
R
b
a
b
R
{
Fonction « OU
EXCLUSIF »
a
b
R
a
b
Tous droits réservés www.depannezvous.com
Fonction pneumatique
« NON-OU »
Tous droits réservés www.depannezvous.com
Fonction pneumatique
« NON-ET »
Tous droits réservés www.depannezvous.com
La logique booléenne
{
L ’algèbre booléenne dispose d ’un ensemble de Postulats, de
théorèmes et de lois fondamentaux qui définissent les règles de
base de la combinaison des variables booléennes.
À retenir
Tous droits réservés www.depannezvous.com
Exemples des
postulats
{Il
forment un ensemble de 8
règles qui régissent les
opérateurs {OU} {ET} {NON}
Tous droits réservés www.depannezvous.com
Exemples des
théorèmes
Un ensemble de
théorèmes s ’appliquent à
une seule variable
booléenne en présence des
opérateurs {OU} {ET}
{NON}
{
Tous droits réservés www.depannezvous.com
Exemples d’applications
{
A + AB = A
{
A + /AB = A + B
{
A (B + C) = AB + AC
{
A (A + B) = A +AB = A
Tous droits réservés www.depannezvous.com
Table de vérité
Tous droits réservés www.depannezvous.com
Table de vérité, ordre binaire
{
Les nombres sont inscrites dans l’ordre de comptage en binaire soit
(00), (01), (10), (11).
A
0
B
0
sortie
0
1
= A, B
1
1
0
1
= A, B
= A, B
= A, B
Tous droits réservés www.depannezvous.com
Table de vérité, type de montage
{
Les sorties sont variables en fonctions du type de montage.
{
Exemple: A + B = A ou B, circuit en OU
À la première ligne binaire si A = 0 et B = 0, la sortie sera = 0
À la deuxième 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
Tous droits réservés www.depannezvous.com
Table de vérité, simplification
{
{
Les valeurs qui nous intéressent sont ceux dont les sorties sont
activées =1
La réponse sera: (A
·
B)
+
(A
·
A
0
0
1
B
0
1
0
1
1
B)
+
(A
·
B)
sortie
0
1
1
1
Tous droits réservés www.depannezvous.com
Schéma correspondant à la table de
vérité du circuit en « OU »
A
B
A
B
A
B
Sortie
Tous droits réservés www.depannezvous.com
Table de vérité, plusieurs variables
{
{
{
Table de vérité plusieurs
variables, on doit déterminer
les variables ex: trois variables
= 2³ = 8 combinaisons
possibles.
Comptes en binaires selon le
nombre de variable (000),
(001), (010), (011), (100),
(101), (110) et (111)
4 variables = 16 combinaison.
Variables binaires: 0000, 0001,
0010, 0011, 0100, 0101, 0110,
0111, 1000, 1001, 1010, 1011,
1100, 1101, 1110 et 1111.
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
A·B
·
C
A
·
B
·
C
A
·
B
·
C
A
·
B
·
C
A
·
B
·
C
A
·
B
·
C
A
·
B
·
C
A
·
B
·
C
Tous droits réservés www.depannezvous.com
Exemple de table de vérité, après
application des théorèmes et postulat
a
a
b
R
R
b
A
B
ET
A
B
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
Tous droits réservés www.depannezvous.com
Autres exemples
a
R
A
NON
0
1
1
0
Tous droits réservés www.depannezvous.com
Simplification par la méthode
Karnaugh
Tous droits réservés www.depannezvous.com
Tables de Karnaugh
{
La table de Karnaugh est une grille composé d’un certain nombre de
cases.
{
Ces cases sont établis en fonction des variables utilisées. (Comme la
table de vérité). Deux variables = 2², 2³, etc..
{
Chaque cases est numérotées dans un ordre précis.
{
Chacune des cases correspond aux entrées. (Comme la table de
vérité)
Tous droits réservés www.depannezvous.com
Les tables
Deux variables = 2² = 4 cases
Trois variables = 2³ = 8 cases
Quatre variables = 16 cases
Tous droits réservés www.depannezvous.com
Numérotation des cases
1
3
2
4
1
5
13
9
2
6
14
10
4
8
16
12
3
7
15
11
Deux variables = 2² = 4 cases
1
2
3
4
7
8
Trois variables = 2³ = 8 cases
5
6
Quatre variables = 16 cases
Tous droits réservés www.depannezvous.com
Identification des cases (variables)
En premier lieu on insère nos variables, à
l’horizontale c’est la variable A et à la
verticale correspond à la variable B.
Deuxièmement on insère les nombres binaires du
côté A et du B.
En dernier lieu insérer les variables dans chacun de
leur casier.
a
b
0
1
1
0
3
A· B
A· B
2
4
1
A· B
A· B
Tous droits réservés www.depannezvous.com
Insertion dans la Table de vérité
{
On identifie les lignes de la tables de vérités et on
les insères dans les colonnes de la table de
Karnaugh correspondante.
a
0
0
1
1
b
0
1
0
1
x
0
1
1
1
a
b
1
2
1
0
1
0
A· B
1
0
3
A· B
0
1
A· B
A· B
2
3
4
0
4
Tous droits réservés www.depannezvous.com
Groupement
{
Les cases avec un 1 peuvent être regroupés si remplie toute ces
conditions:
{
si les cases se touchent
{
Les cases avec un 1 peuvent être regroupés si sont à l’horizontal ou
à la verticale seulement.
{
{
le regroupement doit être 2 exposant n, donc seul, quatre, huit;.
Les extrémités peuvent se regrouper par la méthode de
l’enroulement (utilisable sur les 3 variables et plus).
Tous droits réservés www.depannezvous.com
Exemple de groupement à deux variables
Tous droits réservés www.depannezvous.com
Réponse du regroupement
{
{
À notre exemple c’est le
regroupement e qui correspond le
plus à notre table de vérité.
La réponse du premier regroupement
est: (A · B) + (A · B) = A
{
Deuxième regroupement:
A
B
0
0
(A · B) + (A · B) = B
{
0
Réponse: A + B
A·B
1
1
0
1
A·B
1
1
2
A·B
1
A·B
3
Tous droits réservés www.depannezvous.com
Plus de trois variables
{
Compléter la table de vérité
{
Compléter la table de Karnaugh
{
Regrouper les 1 (Méthode de l’enroulement s’applique)
{
Simplifier avec les lois de Boole
Tous droits réservés www.depannezvous.com
Trois variables
A
B
C
S
0
0
0
0
1
0
0
1
0
2
0
1
0
1
3
0
1
1
1
4
1
0
0
0
5
1
0
1
1
6
1
1
0
0
7
1
1
1
0
8
00
AB
C
0
1
1
01
0
1 3
A· B · C
2
A·B·C
0
A ·B
1 4
·
C
A· B· C
11
10
0
7
0 5
A· B
·C
0
8
A· B· C
1 6
A· B · C
A ·B
·
C
Tous droits réservés www.depannezvous.com
Méthode de l’enroulement
{
3 variables sens verticale
seulement.
{
4 variables; verticale et
horizontale
Tous droits réservés www.depannezvous.com
Exemple de groupement à trois variables
Tous droits réservés www.depannezvous.com
Exemple de groupement à quatre variables
Tous droits réservés www.depannezvous.com
Variante de la table de Karnaugh
{
C’est le même processus, il faut juste se poser la question?
{
Case 3: Est-ce que A est situé dans sa zone, non donc = 0
Case 3: Est-ce que B est situé dans sa zone, oui donc = 1
Case 3: Est-ce que C est situé dans sa zone, non donc = 0
{
Résultat de la case 3 = (A · B · C)
{
{
{
Case 7: Est-ce que A est situé dans sa zone, oui donc = 1
Case 7: Est-ce que B est situé dans sa zone, oui donc = 1
Case 7: Est-ce que C est situé dans sa zone, non donc = 0
{
Résultat de la case 7 = (A · B · C)
{
Simplification de la case 3 et 7 = (B · C)
{
Case 6 = (A · B · C)
{
Résultat final = (B · C) + (A · B · C)
{
{
B
1
0
A· B· C
C
2
0
A· B· C
1 3
A· B· C
0 4
A· B· C
1
7
0 5
8
A ·B· C
1 6
A ·B ·C
0
A ·B ·C
A ·B· C
A
Tous droits réservés www.depannezvous.com
Logique combinatoire
Exercice #1
Préparé par Richard Roy
Tous droits réservés www.depannezvous.com
Procédure
{
À chacune des diapositives vous aurez l’énoncé (recommande de l’écrire au fur et à
mesure, afin d’intégrer la matière);
{
Puis la diapositive suivante vous donnera la réponse de l’auteur.
{
Pour faire l’exercice vous aurez besoin;
-
Règle
Feuille de papier (quadrillé de préférence)
Crayon mine
Efface
Document de logique
Tous droits réservés www.depannezvous.com
Énoncé du problème
{
{
{
{
On désire, dans cet exemple,
commander une porte pivotante entre
deux magasins.
Cette porte doit être commandée de
manière qu’elle puisse être ouverte et
fermée à partir de chaque magasin.
Dans chaque magasin, on dispose d’un
interrupteur A et B, comme le montre
la figure ci-dessous.
La porte doit être ouverte à partir d’un
magasin et fermée à partir de l’autre.
Tous droits réservés www.depannezvous.com
Solution
{
Il faut interpréter la fonction (ouvrir) en terme des deux interrupteurs A et B. La porte
doit être ouverte si seulement l’interrupteur A est enfoncé ou seulement si
l’interrupteur B est enfoncé.
{
Quand un interrupteur est déjà enfoncé, la porte se ferme.
{
La table de vérité possèdera deux variables A et B et une sortie.
{
Exercice:
Combien de case possèdera la table de vérité incluant l’identification des variables de la
sortie et des choix binaires?
15 cases
Tous droits réservés www.depannezvous.com
Table de vérité
{
{
Élaborez la table de vérité (sur votre
propre feuille d’exercice) et identifier
par le nombre 1 ou 0 la sortie.
Click lorsque tu sera prêt à vérifier ta
réponse.
Tous droits réservés www.depannezvous.com
Établir un circuit électrique à partir de la
table de vérité
{
{
Utiliser deux boutons poussoir (A et B)
et un relais (sortie).
Click lorsque tu sera prêt à vérifier ta
réponse.
A
A
B
B
Sortie
Tous droits réservés www.depannezvous.com
Établir un circuit électronique à partir
de la table de vérité
Utiliser deux cellules « non » B.P (A et B), deux cellules « ET » et une cellule « OU »
(sortie).
Click lorsque tu sera prêt à vérifier ta réponse.
Tous droits réservés www.depannezvous.com
Établir un circuit pneumatique à partir
de la table de vérité
Click lorsque tu sera prêt à vérifier ta réponse.
Et
Sortie
Non
Ou
A
B
Et
Non
Tous droits réservés www.depannezvous.com
Vérification de la séquence
Et
Sortie
{
{
Remplissez les cases en
fonction du circuit
pneumatique.
Non
Click lorsque tu sera prêt à
vérifier ta réponse.
Ou
A
B
B.P A
B.P B
Tige du vérin
Relâché (0)
Relâché (0)
Sort pas
Relâché (0)
Enfoncé (1)
Enfoncé (1)
Relâché (0)
Enfoncé
(1)
Enfoncé
(1)
Sort
Sort
Sort pas
Et
Non
Tous droits réservés www.depannezvous.com
Table de Karnaugh
{
{
Élaborez la table de Karnaugh (sur votre propre feuille
d’exercice) et identifier par le nombre 1 ou 0 les cases
appropriés et encerclez vos groupes.
Click lorsque tu sera prêt à vérifier ta réponse.
Tous droits réservés www.depannezvous.com
Simplification
{
{
Appliquer les règles de simplification et
inscrire la réponse.
Click lorsque tu sera prêt à vérifier ta
réponse.
Tous droits réservés www.depannezvous.com
Dernière étape
{
{
{
La dernière étape consiste à établir un schéma; électrique, électronique et
pneumatique et les comparées.
Vous remarquerez qu’aucune simplification n’est possible à partir de cette table
de Karnaugh, car les 1 sont disposés sur la diagonale et ne peuvent par
conséquent être groupés.
Réponse finale:
Tous droits réservés www.depannezvous.com
Conclusion
{
La table de Karnaugh ne peut simplifier la table de vérité si aucun groupement n’est
possible dans la table de Karnaugh
Tous droits réservés www.depannezvous.com
Logique combinatoire
Exercice #2
Préparé par Richard Roy
Tous droits réservés www.depannezvous.com
Procédure
{
À chacune des diapositives vous aurez l’énoncé (recommande de l’écrire au fur et à
mesure, afin d’intégrer la matière);
{
Puis la diapositive suivante vous donnera la réponse de l’auteur.
{
Pour faire l’exercice vous aurez besoin;
-
Règle
Feuille de papier (quadrillé de préférence)
Crayon mine
Efface
Document de logique
Tous droits réservés www.depannezvous.com
Énoncé du problème
{
{
{
{
Dans cette exemple, on désire
commander un système d’estampage à
partir de l’état de détecteurs de
position.
Dans ce système, les pièces sont
introduites dans la presse à estamper à
partir de trois côtés.
Trois capteurs d’approche permettent
de contrôler si les pièces sont
introduites dans la presse.
Le processus d’estampage est
déclenché lorsque la valeur du signal
de sortie d,au moins deux des
détecteurs est à l’état logique 1.
Tous droits réservés www.depannezvous.com
Solution
{
{
{
L’interprétation du plan de situation est la suivante. Appelons les détecteurs de position
A, B, et C.
Ainsi , pour que le processus d’estampage se déclenche, il faut qu’au moins deux des
trois interrupteurs A, B, C soient à l’état logique 1.
Exercice:
Combien de case possèdera la table de vérité incluant l’identification des variables de la
sortie et des choix binaires?
36 cases
Tous droits réservés www.depannezvous.com
Table de vérité
{
{
Élaborez la table de vérité (sur votre
propre feuille d’exercice) et identifier
par le nombre 1 ou 0 la sortie.
Click lorsque tu sera prêt à vérifier ta
réponse.
Tous droits réservés www.depannezvous.com
Établir un circuit électrique à partir de la
table de vérité
{
{
Utiliser trois interrupteurs de fin de course à galet (A, B, C) et un relais
(sortie).
Click lorsque tu sera prêt à vérifier ta réponse.
Tous droits réservés www.depannezvous.com
Table de Karnaugh
{
{
Élaborez la table de Karnaugh (sur
votre propre feuille d’exercice) et
identifier par le nombre 1 ou 0 les
cases appropriés et encerclez vos
groupes. Vous aurez trois groupes.
Click lorsque tu sera prêt à vérifier ta
réponse.
Tous droits réservés www.depannezvous.com
Simplification
{
{
Appliquer les règles de simplification et
inscrire la réponse.
Click lorsque tu sera prêt à vérifier ta
réponse.
La réponse du premier regroupement
(A · B · C) (A · B · C) =
A·B
Deuxième regroupement:
(A · B · C) (A · B · C) =
B·C
Dernier regroupement:
(A · B · C) (A · B · C) =
A·C
Tous droits réservés www.depannezvous.com
Dernière étape
{
{
{
La dernière étape consiste à établir un schéma; électrique, électronique et
pneumatique et les comparées.
Vous remarquerez que la simplification a été possible à partir de cette table de
Karnaugh.
Réponse finale:
Tous droits réservés www.depannezvous.com
Établir un circuit électrique à partir de la
table de Karnaugh
Utiliser trois interrupteurs de fin de course à galet (A, B,
C) et un relais (sortie).
Click lorsque tu sera prêt à vérifier ta réponse.
Tous droits réservés www.depannezvous.com
Établir un circuit électronique à partir
de la table de Karnaugh
{
Click lorsque tu sera prêt à vérifier ta réponse.
Tous droits réservés www.depannezvous.com
Établir un circuit pneumatique à partir
de la table de Karnaugh
Click lorsque tu sera prêt à vérifier ta réponse.
Et
Sortie
Ou
A
B
C
Et
Tous droits réservés www.depannezvous.com
Vérification de la séquence
{
{
Remplissez les cases en
fonction du circuit
pneumatique.
Click lorsque tu sera prêt à
vérifier ta réponse.
A
B
C
Sortie
Relâché
Relâché
Relâché
0
Relâché
Relâché
Enfoncé
0
Relâché
Enfoncé
Relâché
Relâché
Enfoncé
Enfoncé
0
1
Enfoncé
Relâché
Enfoncé
0
Enfoncé
Relâché
Enfoncé
1
Enfoncé
Enfoncé
Relâché
Enfoncé
Enfoncé
Enfoncé
1
1
Tous droits réservés www.depannezvous.com
Conclusion
{
À partir d’un ou plusieurs groupements la table de Karnaugh nous permettra de
simplifier une séquence.
Tous droits réservés www.depannezvous.com
Logique combinatoire
Exercice #3
Préparé par Richard Roy
Tous droits réservés www.depannezvous.com
Procédure
{
À chacune des diapositives vous aurez l’énoncé (recommande de l’écrire au fur et à
mesure, afin d’intégrer la matière);
{
Puis la diapositive suivante vous donnera la réponse de l’auteur.
{
Pour faire l’exercice vous aurez besoin;
-
Règle
Feuille de papier (quadrillé de préférence)
Crayon mine
Efface
Document de logique
Tous droits réservés www.depannezvous.com
Énoncé du problème
{
{
Un distributeur de boissons permet au
consonsommateur (trice) de
sélectrionner de l’eau chaude, du café
ou chocolat.
Par ailleurs, il n’est pas possible
d’obtenir de la boisson sans eau
chaude.
Tous droits réservés www.depannezvous.com
Solution
{
L’interprétation du plan de situation est la suivante. Appelons les soupapes
E = eau, C = café, et Ca = café.
{
{
Le robinet de la distributrice est identifié par R. Ce robinet est actionné si les conditions
de choix sont respectés.
Exercice:
Combien de case possèdera la table de vérité incluant l’identification des variables de la
sortie et des choix binaires?
36 cases
Tous droits réservés www.depannezvous.com
Table de vérité
{
{
Élaborez la table de vérité (sur votre
propre feuille d’exercice) et identifier
par le nombre 1 ou 0 la sortie.
Click lorsque tu sera prêt à vérifier ta
réponse.
Tous droits réservés www.depannezvous.com
Table de Karnaugh
{
{
Élaborez la table de Karnaugh (sur
votre propre feuille d’exercice) et
identifier par le nombre 1 ou 0 les
cases appropriés et encerclez vos
groupes. Vous aurez trois groupes.
Click lorsque tu sera prêt à vérifier ta
réponse.
Tous droits réservés www.depannezvous.com
Simplification
{
{
Appliquer les règles de simplification et
inscrire la réponse.
Click lorsque tu sera prêt à vérifier ta
réponse.
La réponse du premier regroupement
(A · B · C) (A · B · C) =
A·C
Deuxième regroupement:
(A · B · C) (A · B · C) =
A·B
Tous droits réservés www.depannezvous.com
Dernière étape
{
{
{
La dernière étape consiste à établir un schéma; électrique, électronique et
pneumatique et les comparées.
Vous remarquerez que la simplification a été possible à partir de cette table de
Karnaugh.
Réponse finale:
Tous droits réservés www.depannezvous.com
Établir un circuit électrique à partir de la
table de Karnaugh
Utiliser trois capteur (E, C, Ca) et un relais (sortie).
Click lorsque tu sera prêt à vérifier ta réponse.
E
E
C
Ca
Sortie
Tous droits réservés www.depannezvous.com
Théorèmes et postulats
{
{
Malgré que la tableau de Karnaugh puisse simplifier les
séquences, il est parfois encore possible de réduire cette
équation avec l’aide des théorèmes et postulats
Click lorsque tu sera prêt à vérifier ta réponse.
Théorème 3 = A · A = A
E
C
Ca
Sortie
Tous droits réservés www.depannezvous.com
Conclusion
{
{
À partir qu’un un ou plusieurs groupements sont possible la table de Karnaugh nous
aidera à simplifier une séquence combinatoire.
Après la table de Karnaugh il est encore possible de simplifier une équation.
Tous droits réservés www.depannezvous.com
Logique combinatoire
Exercice #4
Préparé par Richard Roy
Tous droits réservés www.depannezvous.com
Procédure
{
À chacune des diapositives vous aurez l’énoncé (recommande de l’écrire au fur et à
mesure, afin d’intégrer la matière);
{
Puis la diapositive suivante vous donnera la réponse de l’auteur.
{
Pour faire l’exercice vous aurez besoin;
-
Règle
Feuille de papier (quadrillé de préférence)
Crayon mine
Efface
Document de logique
Tous droits réservés www.depannezvous.com
Énoncé du problème
{
{
Un monte-charge est tiré par un câble
entraîné par un moteur possédant
deux sens de rotation: M pour la
montée et D pour la descente.
Deux interrupteurs de fin de course a
pour indiquer la position basse et b
pour indiquer la position haute, servent
à arrêter le monte charge au niveau
désiré.
Tous droits réservés www.depannezvous.com
Conditions de fonctionnement
À l’arrêt, le monte-charge est en position basse et seul l’interrupteur a est actionné.
L’opérateur (trice) actionne le bouton-poussoir « m » afin que le monte-charge monte.
L’action sur « m » est maintenue pendant toute la durée de la montée.
Dès que le monte-charge arrive en position haute, il actionne l’interrupteur b et s’arrête.
L’opérateur (trice) relâche alors « m » et le monte charge s’immobilise.
Pour faire descendre le monte-charge, l’opérateur (trice) appuie sur le bouton-poussoir
« d » et maintient son action durant toute la descente.
Dès que le monte charge arrive en position basse, il actionne l’interrupteur a et s’arrête.
L’opérateur (trice) relâche alors « d ».
Tous droits réservés www.depannezvous.com
Conditions supplémentaires
{
{
Si l’opérateur (trice) relâche le bouton-poussoir « m » ou « d » pendant la montée ou
la descente, selon le cas, le monte charge s’immobilise.
Si, par inadvertance, l’opérateur (trice) actionne les boutons-poussoirs « m » et « d »
simultanément, et ce, à n’importe quel moment, le monte-charge s’immobilise.
Tous droits réservés www.depannezvous.com
Solution
{
L’interprétation du plan de situation est la suivante.
a = galet du bas
b = galet du haut
m = Bouton poussoir
d = Bouton poussoir
Deux sorties sont nécessaire soit; Mo = monté et De =descente
{
Exercice:
Combien de case possèdera la table de vérité incluant l’identification des variables de la
sortie et des choix binaires?
102 cases
Tous droits réservés www.depannezvous.com
Table de vérité
{
{
Élaborez la table de vérité (sur votre
propre feuille d’exercice) et identifier
par le nombre 1 ou 0 la sortie.
Click lorsque tu sera prêt à vérifier ta
réponse.
M
D
B
A
Mo
De
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
0
Tous droits réservés www.depannezvous.com
Table de Karnaugh pour monté
{
{
Élaborez la table de Karnaugh (sur
votre propre feuille d’exercice) et
identifier par le nombre 1 ou 0 les
cases appropriés et encerclez vos
groupes. Vous aurez trois groupes.
Click lorsque tu sera prêt à vérifier ta
réponse.
1
13
5
0
2
0
6
0
4
14
8
3
0
0
1
12
0
15
0
1
10
16
7
0
0
0
0
9
0
11
0
0
Tous droits réservés www.depannezvous.com
Simplification
{
{
Appliquer les règles de simplification et
inscrire la réponse.
Click lorsque tu sera prêt à vérifier ta
réponse.
1
13
5
0
2
0
6
0
9
0
14
0
1
10
0
1
La réponse du premier regroupement
(M · D · A · B) (M · D · A · B)
4
8
0
16
0
12
0
0
Réponse simplifier pour la monté:
3
(M · D · A)
7
0
15
0
11
0
0
Tous droits réservés www.depannezvous.com
Table de Karnaugh pour descente
{
{
Élaborez la table de Karnaugh (sur
votre propre feuille d’exercice) et
identifier par le nombre 1 ou 0 les
cases appropriés et encerclez vos
groupes. Vous aurez trois groupes.
Click lorsque tu sera prêt à vérifier ta
réponse.
1
13
5
0
2
1
6
0
4
14
8
3
0
0
0
12
0
15
1
0
10
16
7
0
0
0
0
9
0
11
0
0
Tous droits réservés www.depannezvous.com
Simplification
{
{
Appliquer les règles de simplification et
inscrire la réponse.
Click lorsque tu sera prêt à vérifier ta
réponse.
1
13
5
0
2
1
6
0
9
0
14
0
0
10
0
0
La réponse du premier regroupement
(M · D · A · B) (M · D · A · B)
4
8
0
16
0
12
0
0
Réponse simplifier pour la descente:
3
(M · D · B)
7
0
15
1
11
0
0
Tous droits réservés www.depannezvous.com
Établir un circuit électronique à partir
de 2 tables de Karnaugh
Click lorsque tu sera prêt à vérifier ta réponse.
R
M
Monte
D
b
a
Descente
Tous droits réservés www.depannezvous.com
Établir un circuit électrique à partir de 2
tables de Karnaugh
Click lorsque tu sera prêt à vérifier ta réponse.
M
M
D
D
a
Monte
b
Descente
Tous droits réservés www.depannezvous.com
Conclusion
{
À partir qu’un un ou plusieurs groupements sont possible la table de Karnaugh nous
aidera à simplifier une séquence combinatoire à deux sorties.