La bascule et les circuits séquentiels
Transcription
La bascule et les circuits séquentiels
L’élément de base : la bascule Les circuits séquentiels • Circuit élémentaire permettant de mémoriser 1 bit •Introduction D Q •Circuit combinatoire!: -Des valeurs aux entrées donnent toujours les mêmes valeurs de sortie (correspondant aux valeurs des fonctions booléennes réalisées) -De façon quasi instantanée (temps de stabilisation des portes) •Circuit séquentiel!: -Les valeurs de sorties dépendent de la séquence des valeurs d’entrée depuis le début du monde (reset) Circuits séquentiels Activation!" Oui! ! Oui !! Non! ! D" 0 1! *! Q 0 1 Q à l’instant précédent *: valeur indifférente -Il possède donc une fonction de mémorisation © P. Sicard-Cours ALM 4 ACTIVATION • Fonctionnement: •Il existe différentes fonctions d’activation. © P. Sicard-Cours ALM 4 1 Bascule sensible au niveau Circuits séquentiels 2 Bascule sensible au front • L’état (la sortie) de la bascule ne peut changer (valeur de l’entrée) que pendant un “niveau” (haut ou bas) de l’entrée ACTIVATION • L’état (la sortie) de la bascule ne peut changer qu’au moment du front (haut ou bas) de l’entrée ACTIVATION • Appelée VERROU ( ou LATCH) • Appelée bascule à front (D) • • Chronogramme": (sensible au niveau haut) Temps Chronogramme": (sensible au front montant) Front montant ACT D ACT Q D Q • ? ? Problème si D change quand ACT passe de 0 à 1 , Q est indéterminé © P. Sicard-Cours ALM 4 Circuits séquentiels 3 • Problème si D change quand ACT passe de 0 à 1 , Q est indéterminé © P. Sicard-Cours ALM 4 Circuits séquentiels 4 De plus près Mémorisation •Deux Inverseurs (appelé “bistable”) • Chronogramme: changement non instantané -Electronique: tension électrique stable Délai de stabilisation ACT NOT D 0 Volt Q 5 Volts NOT Changement de D interdit Circuits séquentiels © P. Sicard-Cours ALM 4 5 © P. Sicard-Cours ALM 4 Circuits séquentiels 6 La bascule D sensible au front montant Réalisation du verrou •A base de Nands à 2 et 3 entrées ACT D Q NAND Q 1 NOT NAND NOT NAND Qbarre 0 NAND ACT NAND Q NAND D © P. Sicard-Cours ALM 4 Circuits séquentiels 7 © P. Sicard-Cours ALM 4 Circuits séquentiels 8 Fonctionnalités supplémentaires Enable Première utilisation SET RESET D • Réalisation d’un clignotant à commande Q NOT Q Verrou ACTIVATION •Initialisation": - SET /RESET": mise à 1 ou à 0 - Synchrone par rapport à l’activation: Il faut en plus un front montant de ACT - Asynchrone: indépendant de ACT •Enable": SET Q SORTIE vers ampoule ACTIVATION • Oscillation pendant le niveau de ACT - 1": Fonctionnement comme vu précédemment - 0": inhibe le fonctionnement de la bascule": pas de changement au front montant ACT •Souvent conventions inverses, dans les documentations le nom de l’entrée apparaît complémentée D Valeur Aléatoire Q -Exemple: SET : remise à 1 si l’entrée SET est égale à 0 © P. Sicard-Cours ALM 4 Circuits séquentiels 9 Clignotant avec une bascule D sensible au front Délai de stabilisation de la bascule ACT © P. Sicard-Cours ALM 4 Circuits séquentiels 10 Limitation du fonctionnement •Supposons que l’on augmente la fréquence de ACT, (on rapproche les fronts montants) •Le changement de D aura lieu au moment du front montant suivant de ACT. •L’état suivant devient aléatoire •C’est cela qui limite la fréquence des horloges des ordinateurs D ACT Q D Changement de D pendant le front montant de ACT Délai de stabilisation de l'inverseur Q SET Asynchrone • Le changement de D a lieu “suffisamment loin” du front de ACT © P. Sicard-Cours ALM 4 Circuits séquentiels 11 SET Asynchrone © P. Sicard-Cours ALM 4 Circuits séquentiels 12 Réalisation du compteur Un exemple : un compteur • Quatre bascules pour mémoriser le km courant • Un circuit combinatoire pour calculer le kilomètre suivant : incrémenteur S=E+1 sur 4 bits • Un compteur kilométrique sur 4 bits • A chaque kilomètre parcouru, un signal km est donné (front montant) Reset D Q Bascule Sortie sur 4 bits km Compteur km Reset 4 Bascule E+1 Reset Sorties km +1 Reset Kilomètre courant Bascule 4 km Reset Un kilomètre Bascule km km Circuits séquentiels © P. Sicard-Cours ALM 4 Circuits séquentiels © P. Sicard-Cours ALM 4 13 14 Les registres Chronogramme compteur •Registre n bits: n bascules possédant les mêmes entrées ACT, Set, Reset ... T: temps stabilisation portes incémenteur et bascule RESET SET Enable km Sortie Entrée bascule D Q Bascule 0 1 1 2 RESET SET Enable CK 2 RESET SET Enable 3 CK RESET SET Enable Reset Asynchrone n R E G I S T R E n CK RESET SET Enable Temps de stabilisation: limite la fréquence de H CK CK 15 © P. Sicard-Cours ALM 4 Circuits séquentiels © P. Sicard-Cours ALM 4 Circuits séquentiels 16 Connexions de plusieurs registres Connexions de plusieurs registres e •A l’aide de portes “trois états” •A l’aide de multiplexeurs sélection Registres n bits Registres n bits s Une porte "trois états" n n S1 S3 S2 S4 BUS s1 s2 00 01 10 11 n BUS n •Moins coûteux que le multiplexeur en surface (un seul transistor par porte trois états) •Mais plus de fils de sélection Circuits séquentiels © P. Sicard-Cours ALM 4 17 Mémoires •Bus données de largeur m, Bus adresses de largeur n adresses Bus adresses 18 Mémoires •Organisation fonctionnelle: accessible par le processeur à travers les deux bus données et adresses 0 1 2 3 Circuits séquentiels © P. Sicard-Cours ALM 4 00010111 10001010 111011111 •Deux fils pour la lecture/écriture de la mémoire •read/write ! 0! 1! ! 1 ou 0! ! Accès 1! ! 1! ! 0! Ecriture Lecture Rien Acces (Chip select) Read/write n n-1 2 Bus adresses m © P. Sicard-Cours ALM 4 Bus données Circuits séquentiels n 19 © P. Sicard-Cours ALM 4 Mémoire 2 n mots de m bits Bus données m Circuits séquentiels 20 Mémoires mortes ROM : Read Only Memory Mémoires •Pour s’adapter aux différents besoins des processeurs et des utilisateurs -Un Circuit"(une puce) MC contient: 2n mots de 1 bits •Ceux sont des Circuits combinatoires •Certaines ROM sont : -Non configurable par l’utilisateur (conception à grande échelle) -Assemblage de 8 circuits MC sur une carte imprimée: une barrette -configurables (électriquement) : PROM -configurables et •Pour augmenter la mémoire"dans l’ordinateur: plusieurs barrettes, on verra plus tard comment les connecter •effaçables par ultra-violet : EPROM •effaçables électriquement: EEPROM •Mémoires Vives / Mortes •Les mémoires flash sont des EEPROM rapides (effacement par secteur et non par mot) -Vive : volatile , RAM -Morte : non volatile, ROM •Depuis quelques années le Disque dur SSD (Solid State Drive) utilise la même technologie Circuits séquentiels © P. Sicard-Cours ALM 4 21 © P. Sicard-Cours ALM 4 Réalisations de ROM •Schéma fonctionnel a1 a0 2 22 Réalisations de ROM Acces 0 1 2 3 Circuits séquentiels •A l’aide de transistors et fusibles (claqués si l’on veut 1 en sortie) 0001 1000 1110 1010 Mot i 4 Mot i d3d2d1d0 Gnd Données •Réalisation à l’aide de portes Acces d0 0 a1 a0 1 © P. Sicard-Cours ALM 4 O R 2 3 Fusible Acces Données k Données k d1 d2 O R Circuits séquentiels d3 23 © P. Sicard-Cours ALM 4 Circuits séquentiels 24 Mémoires vives RWM (Read Write Memory) Réalisations de mémoire flash • Technologie à base de Grille flottante •Appelée RAM (Random Acces Memory) - temps d’accès identique pour tous les mots par opposition aux supports mémoires magnétiques"pour lesquels les temps d’accès sont différents Grille de contrôle Grille flottante Source Drain •Mémoires statique/dynamique • Ecriture : Suivant la tension ( +/-) appliquée sur la grille de contrôle le transistor est passant ou non -statique (SRAM): •à base de bistables (6 transistors) •utilisé pour les mémoires caches •Temps d’accès •Temps d’accès de l’ordre de 0,1ms • Deux types -dynamique (DRAM) •Moins coûteuse à la réalisation (moins de transistors) •Moins rapide que les SRAM (~facteur 10) - NAND: accès séquentiel, plus rapide en écriture, et 40% plus petite que la NOR - NOR: accès aléatoire, utilisé pour accès rapide à des endroits précis (Bios, Firmware...) © P. Sicard-Cours ALM 4 Circuits séquentiels © P. Sicard-Cours ALM 4 25 Réalisation de RAM statique Circuits séquentiels 26 Réalisation de RAM dynamique •Réalisation à base de condensateur et transistor •Réalisation à base de bistable Acces Acces . . . 0 a0 1 . . an-1 . i 0 Mot i Mot i a0 1 . . an-1 . i . . . Mot i n-1 2 Acces r/w n-1 2 Mot i dj Rafraichissement Condensateur dj Données Acces r/w not Dk Dk Logique de sélection Donnée k © P. Sicard-Cours ALM 4 not Dk Circuits séquentiels Dk 27 •Besoin de rafraîchissement"régulier (condensateur se décharge), toutes les 2 à 4 ms; -Lecture puis re-écriture par circuit spécialisé de rafraîchissement interne à la mémoire -Le rafraîchissement consomme ~5% du temps d’accès à la mémoire © P. Sicard-Cours ALM 4 Circuits séquentiels 28 Mémoires vives Dynamiques Types de RAM dynamique •DRAM!FPM (Fast Page Mode): •Barettes de Mémoires - Différentes normes de connexions -1992 -SIMM (Single Inline Memory Module), 30 puis 72 connecteurs, bus 32 bits -Temps d’accès 60 ns"; •Jusqu’au Pentium 1 (~1995) -Mémoire asynchrone: Horloge propre"(besoin de synchronisation avec le processeur) -Mode rafale, le temps d’accès"n’est pas le même pour le 1er mot et les 3 suivant -DIMM (Dual), 183 connecteurs bus 64 bits •DRAM EDO!(Extended Data Out)!: -1995 -Sortie des données améliorée, principe chevauchement des accès (idée du pipeline) -Temps d’accés 50ns -SO-DIMM pour ordinateur portable -Mémoire asynchrone -Ces types de mémoires sont asynchrones par rapport au processeur, elles ont des horloges qui leur sont propres. Besoin de synchronisation avec le processeur qui doit donc “attendre” pendant les phases de synchronisation © P. Sicard-Cours ALM 4 Circuits séquentiels 29 Circuits séquentiels © P. Sicard-Cours ALM 4 Types de RAM dynamique 30 Disque dur •Disque magnétique •SDRAM!: Synchrone DRAM, -Apparue en 1997 -Plateau de verre en rotation (fragile), sensible aux champs magnétiques -Temps d’accès plus petit (synchrone avec le processeur) -Temps d’accès 10 à 15 ms , Ecriture # 100 MégaOctet/s peu d’évolution depuis 10 ans -Cadence ~150 Mhz-> Temps accès ± 10 ns" • Facteur 1000 par rapport à de la RAM •Mémoire flash (EEPROM) •DDR-SDRAM!(Double Data Rate): -Apparu fin 99 -Clé USB, Memory stick.... - DDR2 depuis 2005 -Depuis 2001 • Double le taux de transfert de la SDRAM -Réécriture 10 000 à 100 000 fois suivant la technologie utilisée •Cadence entre 200 et 800 Mhz , entre 1,6 et 6,4 Gbit/s •Disque SSD (Solid State Drive) -DDR3 (2007) deux fois plus rapide que la DDR2: entre 6,4 et 10 Gbit/s -Depuis 2005, •DR-SDRAM! (ou RDRAM)!: Direct Rambus -Apparu fin 99 - A base de mémoire flash -Cadence Jusqu’à 1000 Mhz;" Accès ± 2 ns -Encore 10 fois plus cher que les disques magnétiques -Technologie propriétaire (RAMBUS et INTEL) -Temps d’accès 0.1ms, Ecriture $ 500 MégaOctets/s -Plus chère et peu utilisée © P. Sicard-Cours ALM 4 Circuits séquentiels 31 © P. Sicard-Cours ALM 4 Circuits séquentiels 32