Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

EST SAFI – Mme O. IKHOUANE Dept GI 1ère Année CHAPITRE 4 LA FONCTION MÉMOIRE 1

EST SAFI – Mme O. IKHOUANE Dept GI 1ère Année CHAPITRE 4 LA FONCTION MÉMOIRE 1 – INTRODUCTION La mémoire, c’est la faculté d’enregistrer, de conserver et de restituer des événements acquis antérieurement. Il en est de même en technologie où la notion de mémoire fait intervenir trois éléments : • le temps ; • un évènement de faible durée (ce qu’on appelle encore événement fugitif comme par exemple l’appui sur un bouton-poussoir) ; • la conservation de cet évènement. Evènement temps (s) Mémoire 8 10 Mémorisation de l'évènement 5 15 20 temps (s) Figure 4.1 – Chronogramme de la mémorisation d’un évènement La conservation de l’évènement peut s’effectuer autant de temps qu’il sera nécessaire, mais lorsqu’on n’en aura plus besoin, il faudra l’annuler : on effectuera ce que l’on appelle une remise à zéro (RAZ) de l’effet mémoire. Comparativement aux systèmes combinatoires, la fonction mémoire est donc un système séquentiel. Il existe des mémoires de technologies différentes : • mécanique (ex : bouton poussoir marche-arrêt), • électromécanique (ex : commande marche-arrêt d'un moteur), • électronique (ce que nous allons voir dans ce chapitre), • pneumatique (ex : distributeur 5/2 bistable), hydraulique, etc. Toutes peuvent se symboliser par une « boite noire » ayant deux entrées et une sortie (figure 4.2) : • une entrée de mise à 1 (MA1) ; • une entrée de RAZ ; • la sortie S. MA1 RAZ S Mémoire Figure 4.2 – Symbole d’une mémoire Historiquement, la fonction mémoire existe depuis le 19ème siècle, plus exactement depuis que Samuel Morse a inventé le relais électromagnétique en 1837. Tous les électrotechniciens ou électromécaniciens 2 connaissent la fonction d’automaintien pour commander le démarrage et l’arrêt d’un moteur à l’aide de deux boutons-poussoirs. Cette mémoire existe sous deux formes : • la mémoire à marche prioritaire, • la mémoire à arrêt prioritaire. On retrouvera bien sûr les détails de réalisation de ces mémoires dans un cours de technologie d’électrotechnique. Pour les informaticiens en revanche, on peut donner quelques éléments fondamentaux de ces deux mémoires, en particulier les tables de vérité et équations. Cela sera utile pour toute la suite de ce chapitre. 1.1 – Mémoire à marche prioritaire a) Table de vérité M(arche) A(rrêt) X(t) Commentaire 0 0 X(t-1) Mémorisation : entrées restant à 0, rien ne change 0 1 0 Arrêt 1 0 1 Marche 1 1 1 Marche prioritaire Figure 4.3 – Table de vérité d’une mémoire à marche prioritaire On note X(t-1) l’état antérieur de X considéré à l’instant t. b) Equation Pour obtenir l’équation de cette mémoire, l’astuce est d’introduire l’état antérieur X(t-1) de X(t) comme nouvelle variable d’entrée dans la table de vérité (voir figure 4.4). M(arche) A(rrêt) X(t-1) X(t) 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 Figure 4.4 – Introduction de l’état antérieur de la mémoire comme variable d’entrée On simplifie X par la méthode de Karnaugh. On en déduit que : ) 1 t ( X . A M ) t ( X − + = Une telle équation est encore appelée « équation de récurrence ». M AX 00 01 0 1 11 10 0 1 0 0 1 1 1 1 1.2 – Mémoire à arrêt prioritaire Nous serons plus succinct ici, le raisonnement étant le même que dans le paragraphe précédent. 3 a) Table de vérité M(arche) A(rrêt) X(t) Commentaire 0 0 X(t-1) Mémorisation 0 1 0 Arrêt 1 0 1 Marche 1 1 0 Arrêt prioritaire Figure 4.5 – Table de vérité d’une mémoire à arrêt prioritaire b) Equation de récurrence   ) 1 t ( X M . A ) t ( X − + = 2 – LA BASCULE RS Les électroniciens se sont bien sûr intéressés à cette fonction d’automaintien. La première mémoire électronique est apparue en 1919. Elle a été réalisée avec des tubes électroniques par les américains Eccles et Jordan. Les premières mémoires en circuit intégré sont apparues à la fin des années 1960 au 20ème siècle. On les appelait « bascules » parce qu’elle passait de l’état 0 à l’état 1, puis de l’état 1 à l’état 0, et plus particulièrement « bascules RS », R signifiant Reset (mise à 0) et S signifiant Set (mise à 1). La bascule RS est, comme on va le voir, une mémoire à marche prioritaire mais avec un défaut lié à sa structure. 2.1 – Définition La bascule RS est le circuit mémoire le plus simple. C’est une bascule « asynchrone ». Asynchrone signifie qu’à tout moment, les signaux d’entrée peuvent provoquer le changement d’état des sorties. Toutes les autres bascules, synchrones ou asynchrones, que nous verrons par la suite, reposent sur la structure de cette bascule. Le rôle d’une bascule RS consiste à mémoriser une information fugitive, selon le fonctionnement suivant : • une apparition d’un 1, même fugitive, sur l’entrée S met la sortie Q de la bascule dans l’état stable 1 ; • une apparition d’un 1, même fugitive, sur l’entrée R met la sortie Q à l’état stable 0. S R Q Q Figure 4.6 – Symbole de la bascule RS 2.1.1 – Chronogramme de fonctionnement Quand une impulsion est appliquée à une entrée pour imposer un certain état à la bascule, celle-ci demeure dans cet état, même après que l’impulsion ait disparu. Q garde son état lorsque S passe de 1 à 0 et lorsque R passe de 1 à 0. 4 S R Q Figure 4.7 – Chronogramme de fonctionnement de la bascule RS 2.1.2 – Schéma et fonctionnement Les premières bascules intégrées étaient réalisées soit avec des portes NAND soit avec des portes NOR. & & & & S R Q Q S' R' Figure 4.8 – Réalisation d’une bascule RS en portes NAND S R Q Q Q Q 1  1  Figure 4.9 – Réalisation en portes NOR a) Fonctionnement de la bascule avec des NAND • Si S = 1 et R = 0, S’ = 0 donc Q = 1 ; R’ = 1 donc 0 Q = ; • Si S = 0 et R = 1, R’ = 0, donc 1 Q = ; S’ = 1, donc Q = 0 ; • Si S = 0 et R = 0, R’ = S’ = 1 ; si Q était à 0, alors 1 Q = ; si Q était à 1, alors 0 Q = . La bascule garde sa valeur antérieure ; • Si S = R = 1, alors S’ = R’ = 0, et donc 1 Q Q = = ! condition indésirable, puisque Q et Q doivent être l’inverse l’un de l’autre. De plus, il y a incertitude lorsque R et S reviennent à 0, c’est la première qui prendra cette valeur qui fixera la valeur future de la bascule. Dans ces conditions cette combinaison ne doit pas servir. b) Fonctionnement de la bascule avec des portes NOR • Si S = 1, alors 0 Q = et donc Q = 1 ; • Si R =1 et S = 0 alors Q = 0, et donc 1 Q = ; • Si R = S = 0, la bascule ne change pas d’état. • Si S = R = 1, alors 0 Q Q = = . On a de nouveau un état indésirable et il ne faudra pas utiliser cette combinaison. 5 2.1.3 – Table de vérité et équation de la bascule RS S R Q(t) Commentaire 0 0 Q(t-1) Mémorisation 0 1 0 RAZ 1 0 1 Mise à 1 1 1 X A ne pas utiliser Figure 4.10 – Table de vérité d’une bascule RS Introduisons l’état antérieur de la bascule comme nouvelle variable d’entrée, on obtient la nouvelle table de vérité figure 4.11. S R Q(t-1) Q(t) Commentaire 0 0 0 0 Mémorisation 0 0 1 1 0 1 0 0 RAZ 0 1 1 0 1 0 0 1 Mise à 1 1 0 1 1 1 1 0 X A ne pas utiliser 1 1 1 X Figure 4.11 – Introduction de l’état antérieur de la mémoire comme variable d’entrée On simplifie l’équation de Q(t) par la méthode de Karnaugh. On obtient donc l’équation de récurrence de la bascule RS : ( ) ( ) 1 - t Q . R S t Q + = On retrouve bien sûr l’équation de la mémoire à marche prioritaire. S RQ 00 01 0 1 11 10 0 1 0 0 1 1 X X 2.2 – Conclusion L’avantage principal (et certainement unique) de la bascule RS est sa simplicité. Ses principaux inconvénients sont les suivants : • elle est asynchrone ; • elle est sensible aux parasites (tout bruit présent sur l’une des entrées de la bascule RS peut modifier l’état de la sortie) ; • il existe un état interdit pour R = S = 1. Donc cette bascule est très uploads/Histoire/ chap-4-gi-bascules.pdf