Logique combinatoire et squentielle Cours 3 GPA140 Logique
Logique combinatoire et séquentielle Cours #3: GPA-140
Logique combinatoire et séquentielle v En logique combinatoire, aussi appelée logique booléenne, l'état des sorties est une fonction logique de l'état des entrées v En logique séquentielle, l'état des sorties est fonction de l'état des entrées et de l'état du système, ce qui implique qu'une combinaison d'entrées ne génère pas toujours la même sortie. 2
La logique combinatoire et les automatismes v La logique combinatoire peut quand même être utilisée pour étudier les automatismes séquentiel simples. v En révision du cours précédent, nous pouvons faire l’exemple de cette présentation (acétates 5 -14) qui montre la marche à suivre. . . 3
Plateau tournant v Cycle de fonctionnement: ¤ poussée sur bouton m; ¤ déverrouillage de W; ¤ avance du vérin V, avec rotation du plateau; ¤ verrouillage de W; ¤ retrait de V, le plateau restant immobile. 4
Plateau tournant v La méthode de logique combinatoire utilisée dans cet exemple repose sur le fait qu'en logique combinatoire, une combinaison d'entrées donne une seule combinaison de sorties. 5
Plateau tournant v Au départ, aucun capteur n'est actionné, et les deux vérins sont au repos. v Donc: ¤ m = 0 et a = 0 et b = 0: ¤ Implique W = V = 0. 6
Plateau tournant v Puis, en appuyant sur m, le vérin W est déplacé. v Donc: ¤ m = 1 et a = 0 et b = 0: ¤ Implique W = 1 et V = 0. 7
Plateau tournant v Si le capteur a est actionné, le vérin V provoque la rotation du plateau. v Donc: ¤ m = X et a = 1 et b = 0: ¤ Implique W = 1 et V = 1. 8
Plateau tournant v Si le capteur b est actionné, le vérin W verrouille le plateau. v Donc: ¤ m = X et a = 1 et b = 1: ¤ Implique W = 0 et V = 1. 9
Plateau tournant v Lorsque le capteur a n'est plus actionné, le vérin V reprend sa position initiale. v Donc: ¤ m = X et a = 0 et b = 1: ¤ Implique W = 0 et V = 0. 10
Plateau tournant v Table de vérité 11
Plateau tournant v Tables de Mahoney W = m. /b + a. /b = /b. (m+a) 12
Plateau tournant v Tables de Mahoney V=a 13
Plateau tournant - Réalisation 14
Diagramme des phases v Outil servant à dénombrer les états possibles et leur enchaînement dans le temps v Montre l'évolution du niveau logique des entrées et des sorties dans le temps v Exemple: Plateau tournant 15
Diagramme des phases v Cycle de fonctionnement: ¤ poussée sur bouton m; ¤ déverrouillage de W; ¤ avance du vérin V, avec rotation du plateau; ¤ verrouillage de W; ¤ retrait de V, le plateau restant immobile. 16
Diagramme des phases v Cycle de fonctionnement: ¤ ¤ poussée sur bouton m; déverrouillage de W; avance du vérin V, avec rotation du plateau; verrouillage de W; retrait de V, le plateau restant immobile. 17
Diagramme des phases v Si on n'appui pas sur le "m" jusqu'à ce que "a" soit activé, le diagramme des phases montre 2 combinaisons de sorties pour une même combinaison de variables d'entrées ! v L'approche combinatoire n'est pas utilisable! 18
Diagramme des transitions v Autre outil mettant en évidence toutes les évolutions possibles entre les divers états d'un système. 19
Diagramme des transitions 20
Diagramme des transitions et table de vérité 21
Diagramme des transitions et table de vérité v La table de vérité est utilisée normalement, et les tables de Karnaugh ou de Mahoney permettent de trouver les équations des sorties. 22
Diagramme des transitions et table de vérité v Par Karnaugh ou Mahoney: ¤ W = m. /b + a. /b = /b. (m+a) ¤V =a 23
La logique séquentielle v Tel que mentionné dans l'exemple du plateau tournant, si on n'appui pas sur "m" jusqu'à ce que "a" soit activé, le diagramme des phases montre 2 combinaisons de sorties pour une même combinaison de variables d'entrées ! v L'approche par la logique combinatoire ne peut résoudre un tel système séquentiel v Les diagrammes des phases et des transitions peuvent être utile pour identifier ces situations 24
La logique séquentielle v Exemple: ¤ Le contacteur "C" d'un moteur est commandé par deux boutons ¤ Le bouton "m" pour mettre le moteur en marche ¤ Le bouton "a" pour arrêter le moteur ¤ Le moteur tourne jusqu'à ce que l'opérateur appuis sur "a" 25
La logique séquentielle v Exemple: ¤ Moteur à l’arrêt: Ø entrées a=0, m=0 ; sortie C=0 ¤ Mise en marche: Ø entrées a=0, m=1 ; sortie C=1 ¤ Moteur en marche: Ø entrée a=0, m=0 ; sortie C=1 v Problème ? ¤ Pour a=0, m=0 ; sortie C=0 ou C=1 v Impossible à résoudre avec l'approche combinatoire 26
La logique séquentielle v La méthode de Huffman utilise les diagrammes des phases et des transitions pour résoudre ces systèmes. ¤ Dénombrer tous les états possibles; Établir un diagramme des phases Ø Établir un diagramme des transitions Ø ¤ Construire la table primitive des états; ¤ Construire la table réduite des états; Ø Définir les variables secondaires. ¤ Trouver les équations logiques des actionneurs et des variables secondaires. 27
La méthode de Huffman v Dénombrer tous les états possibles; diagramme des phases diagramme des transitions 28
La méthode de Huffman v Construire la table primitive des états; ¤ La matrice primitive des états est une transcription du diagramme des transitions. ¤ Elle permet de représenter sous forme matricielle l’évolution du système. diagramme des transitions 29
La méthode de Huffman v Construire la table primitive des états; Ø États stables = encerclés diagramme des transitions 5 -arrêt prioritaire 30
La méthode de Huffman v Construire la table primitive des états; Ø Encerclés = stables, Non-encerclés = transitoires diagramme des transitions 5 -arrêt prioritaire 31
La méthode de Huffman v Construire la table réduite des états; ¤ Le regroupement de lignes de la matrice primitive doit obéir aux règles suivantes : Les états sur chacune des lignes à regrouper doivent être les mêmes ou correspondre à un X; Ø Les niveaux logiques de la ou des sorties doivent être les mêmes sur les lignes à regrouper. Ø 32
La méthode de Huffman Les états sur chacune des lignes à regrouper doivent être les mêmes ou correspondre à un X; Ø Les niveaux logiques de la ou des sorties doivent être les mêmes sur les lignes à regrouper. Ø 33
La méthode de Huffman v Définir les variables secondaires. ¤ Par exemple, si les seules informations disponibles sont que « m » et « a » sont tous deux à 0, il est impossible de savoir si la machine est dans l’état 1 ou dans l’état 3. ¤ Avec une variable secondaire (x) nous saurons sur quelle ligne est l’état de la machine 34
La méthode de Huffman v Définir les variables secondaires. ¤ Un code d'un bit permet de sélectionner une ligne parmi deux (21) ¤ Un code de 2 bits une ligne parmi quatre (22) ¤ Un code de 3 bits une ligne parmi huit (23). 35
La méthode de Huffman v Trouver les équations logiques - Karnaugh ! ¤ Pour une variable secondaire, il faut mettre dans chaque case la valeur de la variable secondaire pour l’état stable correspondant au numéro d’état de la case correspondante de la matrice contractée variable secondaire x 36
La méthode de Huffman v Trouver les équations logiques - Karnaugh ! ¤ Pour une variable de sortie, il faut mettre dans chaque case la valeur de la variable de sortie pour l’état stable correspondant au numéro d’état de la case correspondante de la matrice contractée variable de sortie C 37
La méthode de Huffman v Trouver les équations logiques - Karnaugh ! 38
Plateau tournant - exemple v Cycle de fonctionnement: ¤ poussée sur bouton m; ¤ déverrouillage de W; ¤ avance du vérin V, avec rotation du plateau; ¤ verrouillage de W; ¤ retrait de V, le plateau restant immobile. 39
La méthode de Huffman v Exemple avec le plateau tournant 40
La méthode de Huffman v Exemple avec le plateau tournant 41
La méthode de Huffman Table primitive 42
La méthode de Huffman v Variables secondaires Table réduite 43
La méthode de Huffman Table de Mahoney pour x 44
La méthode de Huffman Table de Mahoney pour y 45
La méthode de Huffman 46
La méthode de Huffman 47
Les méthodes intuitives v Basées sur la méthode de Huffman v Façon de trouver les variables secondaires 48
Les méthodes intuitives v Les variables secondaires identifiées aux sorties ¤ Pour certains automatismes, on peut simplement faire correspondre les variables secondaires aux sorties v Exemple: ¤ Un moteur peut tourner vers la gauche « G » ou vers la droite « D » . Commandé par 3 boutons : « m » et « n » qui sont verrouillés (impossibles à actionner en même temps) et qui correspondent respectivement à une rotation à gauche et une rotation à droite; Ø « a » qui est le bouton d’arrêt (prioritaire) 49 Ø
Les méthodes intuitives m = gauche n = droite 50
Les méthodes intuitives v Pour la combinaison d'entrées 000, on retrouve trois états: 1, 3, 6 v Ce qui les distingue ? ¤ 1 -> G=0, D=0 ¤ 3 -> G=1, D=0 ¤ 6 -> G=0, D=1 v Nous pouvons définir: ¤x=G ¤y=D 51
Les méthodes intuitives x=G y=D 52
Les méthodes intuitives Table de Mahoney pour x 53
Les méthodes intuitives Table de Mahoney pour y 54
Les méthodes intuitives v Solution 55
La méthode géométrique v Basée sur une représentation géométrique du mouvement des actionneurs v C’est une des méthodes utilisées chez nos voisins du sud (les Américains) qui tardent à utiliser la méthode GRAFCET v Nous examinerons les cas ou il y a un ou deux actionneurs pour montrer comment fonctionne cette méthode. 56
La méthode géométrique v Un seul actionneur ¤ Analyse simple par la méthode géométrique ¤ Vérin: 2 fins de course; complètement entré ou complètement sorti Vérin complètement entré Vérin complètement sorti 57
La méthode géométrique W 0 =1 W 1 =0 W 0 =0 W 1 =0 Complètement entré W 0 =0 W 1 =1 Vérin complètement sorti Vérin en mouvement 58
La méthode géométrique v Actionneurs à double action (cycle continu) ¤ Le mouvement est représenté par une ligne montrant le trajet effectué par le bout du vérin ¤ 2 fins de course: A et B ¤ 2 trajets: A-B et B-A ¤ 2 signaux (W+ et W-) envoyés à un distributeur double action 59
La méthode géométrique v Actionneurs à double action (cycle continu) ¤ Nous cherchons les équations pour W+ et W¤ Nous avons besoin d'une variable supplémentaire (semblable à la secondaire de Huffman) pour indiquer la direction du mouvement X = 1 pour trajet A-B Ø X = 0 pour trajet B-A Ø 60
La méthode géométrique v Actionneurs à double action (cycle continu) ¤ X est une "bascule", qui devient 1 lorsqu'au point A et 0 lorsqu'au point B. ¤ Donc: 61
La méthode géométrique v Actionneurs à double action (cycle continu) ¤ Pour W+; X=1 pour le trajet A-B: ¤ Pour W-; X=0 pour le trajet B-A: 62
La méthode géométrique 63
La méthode géométrique 64
La méthode géométrique v Actionneurs à double action (cycle continu) ¤ un vérin commandé par un distributeur double action peut réagir à des impulsions: 65
La méthode géométrique v Actionneurs à simple action (cycle continu) 66
La méthode géométrique v Actionneurs à simple action (cycle continu) 67
La méthode géométrique v Ajout d'un bouton de départ de cycle ¤ Actionneurs à double action "m" doit être 1 pour lancer le cycle Ø Pour éviter un signal W- inutile, on l'élimine lorsque le vérin est rétracté Ø ¤ Actionneurs à simple action 68
La méthode géométrique v Deux actionneurs ¤ 2 vérins avec 2 fins de course; 4 combinaisons de fin de course 69
La méthode géométrique 70
La méthode géométrique v Plusieurs combinaisons de mouvements possibles avec deux vérins; 3 exemples: ¤ a)Extension de W, extension de V, rétraction de W et rétraction de V ; Cycle carré ¤ b)Extension de V, extension de W, rétraction de W et rétraction de V ; Cycle en L ¤ c)Extension de V, rétraction de V, extension de W, extension de V, rétraction de W; Cycle en U v La complexité de l’analyse est augmentée, mais les bases restent celles présentées avec le cycle 71 de va-et-vient de notre vérin.
La méthode géométrique v Cycle carré avec actionneurs à double action ¤ Extension de W (A-B), extension de V (B-C), rétraction de W (C-D) et rétraction de V (D-A) A, B, C et D fins de course des vérins Ø Flèches montrent évolutions possibles Ø Capteurs de fin de courses: Ø • V 0, W 0, V 1, W 1 72
La méthode géométrique v Extension de W (A-B) 73
La méthode géométrique v Extension de V (B-C) 74
La méthode géométrique v Rétraction de W (C-D) 75
La méthode géométrique v Rétraction de V (D-A) 76
La méthode géométrique v Équations ? 77
La méthode géométrique v Cycle carré avec actionneurs à simple action 78
La méthode géométrique v Cycle carré avec actionneurs à simple action ¤ Le vérin W est actionné dès que V 0 est au niveau logique 1 et tant que W 1 est actif, mais que V 1 est inactif ¤ Le vérin V est actionné dès que W 1 est activé, puis tant que V 1 est actionné, mais pas W 0. 79
La méthode géométrique v Cycle carré avec actionneurs à simple action ¤ Le vérin W est actionné dès que V 0 est au niveau logique 1 et tant que W 1 est actif, mais que V 1 est inactif ¤ Le vérin V est actionné dès que W 1 est activé, puis tant que V 1 est actionné, mais pas W 0. 80
La méthode géométrique v Cycle en L avec actionneurs à double action ¤ ¤ Extension de V (V+) de A vers B ; Extension de W (W+) de B vers C ; Rétraction de W (W-) de C vers B ; Rétraction de V (V-) de B vers A. 81
La méthode géométrique v Les trajets A-B et B-C se font dans les deux sens, donc il faut ajouter une variable supplémentaire « x » pour savoir si on est sur le trajet A-B-C ou le trajet C-B-A. v Il est choisi d’avoir « x=1 » sur le trajet A-B-C et « x=0 » sur le trajet C-B-A. 82
La méthode géométrique v Équations ? 83
La méthode géométrique v Schéma des commandes ? 84
La méthode géométrique v Schéma des commandes ? 85
La méthode géométrique v Exemples 86
Distributeur de caissettes v Suite à l’appui sur le poussoir « m » : ¤ Extension du vérin H pour pousser la caissettes sur le tapis ¤ Extension du vérin V pour soulever la caissette 2 pendant rétraction du vérin H ¤ Rétraction du vérin V 87
Distributeur de caissettes v Au départ, capteurs b et d actionnés et deux vérins sont au repos. v Donc: 88
Distributeur de caissettes v En appuyant sur “m”, extension du vérin H. v Donc: 89
Distributeur de caissettes v b = 0. v Arrivée de H en fin de course, extension de V 90
Distributeur de caissettes v d = 0. v Arrivée de V en fin de course, rentrée de H 91
Distributeur de caissettes v a = 0. v Arrivée de H en fin de course, rentrée de V 92
Distributeur de caissettes v c = 0. v Fin du cycle 93
Distributeur de caissettes v Autres cas impossibles: ¤ Vérins entrés et sortis en même temps. 94
Distributeur de caissettes H = m. d + /b. d+/c. a = d(m+/b)+/c. a 95
Distributeur de caissettes V = a + /b. c 96
Distributeur de caissettes Cycle géométrique v Cycle carré. 97
Cycle géométrique v H = m. d +/b. d + a. /c v H = (m+/b). d + a. /c v V = a+c. /b v Mise en équation directement du graphique cicontre. 98
Système de perçage v Cycle en L. 99
Système de perçage v Variable x: ¤ X=1 sur M-N-O; ¤ X=0 sur O-N-M. v X = a + X. /b v H = X + /h v V = X. c 100
- Slides: 100