Systèmes Logiques Chapitre 5: Les registres et les compteurs

Slides:



Advertisements
Présentations similaires
Structures de données avancées : MLH (Multidimensional linear hashing)
Advertisements

L’électronique numérique
Révisions Logique séquentielle
La Logique séquentielle
Chapitre 9 La mécanique de Newton.
Machines séquentielles
« 1.7. Fonction mémoire et différents types de logiques »
« 1.5. Les fonctions logiques »
ARCHITECTURE INTERNE d’un MICROPROCESSEUR
Chapitre 14 : La cohésion de la matière
Les Algorithmes de tri.
Logique séquentielle Plan Système combinatoire Système séquentiel
Les microprocesseurs A. Objectifs de la séquence:
Les Compteurs A. Objectifs de la séquence:
Sequence Memorisation Unitaire
Architecture de machines Eléments de logique
ALGEBRE DE BOOLE Mohamed Yassine Haouam
L’ordinateur Aspect théorique
MACHINE DE MOORE SYNCHRONE SIMPLIFIÉE Professeur à l'UHP / ESIAL
Introduction à l’Intelligence Artificielle
Structures de données linéaires
Mémoire de Projet de Fin d’Etudes
NOTE : Pour faire évoluer le diaporama, si le clic de souris ne fait rien utilisez les touches du clavier : Pg up Pg down.
Fonction COMMUNIQUER les liaisons série
Électronique numérique Intervenants : Boitier V. / Perisse T.
IFT Complexité et NP-complétude
Logique séquentielle.
Bascule RSH  Bascule JK
3.3 Circuits logiques à mémoire Bascules (latches)
Mécanismes d'exécution et de communication
Le GRAFCET GRAphe Fonctionnel de Commande par Etapes et Transitions
CHAPITRE 3: LES NOMBRES.
Le diagramme d’états-transitions
05/03/06 11:50 Yannick Herve, Wilfried Uhring, Jihad Zallat 1 Électronique Numérique Chapitre 7 Compteurs Diviseur de fréquence, compteurs modulo 2 n et.
Compteurs asynchrones
Fonctions logiques séquentielles bascules compteurs registres
Les réseaux logiques programmables
Programmation linéaire en nombres entiers
07/02/06 00:22 Yannick Herve, Wilfried Uhring, Jihad Zallat 1 Électronique Numérique Chapitre 4 Système séquentiel Analyse et synthèse, système asynchrone,
REPRESENTATION DE L’INFORMATION
Chapitre 5 : Les circuits séquentiels
Chapitre 5 Test de circuits séquentiels
Nombres relatifs (Partie 1)
Logique séquentielle. Logique séquentielle Logique séquentielle Définition En logique combinatoire, le niveau de la sortie dépend directement du niveau.
Fonctions logiques séquentielles à éléments bistables
Structures de données avancées : Fichiers multidimensionnels Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI) zegour.esi.dz
Cours LCS N°4 Présenté par Mr: LALLALI
Ch. 3 - Equilibre partiel de marché - Diapo 3
05/03/06 11:49 Yannick Herve, Wilfried Uhring, Jihad Zallat 1 Électronique Numérique Chapitre 6 Composants séquentiels Bilan de l’offre commerciale, Le.
3 COURS DE thermodynamique (Module En 21) 13/04/2017
Algèbre de Boole Définition des variables et fonctions logiques
ROLE DES DIFFERENTS ELEMENTS MISE AU POINT ET MODIFICATION Nous allons maintenant faire quelques exercices de mise au point et de modification. Ces exercices.
Chapitre 4b La représentation des nombres.
Les fonctions Les propriétés. Chaque fonction possède ses propres caractéristiques: Ainsi l’analyse de ces propriétés permet de mieux cerner chaque type.
CHAPITRE 8 Les booléens et les chaines de bits 1.
A. Lebrun. Principe de base Dans la logique combinatoire, les sorties dépendent des différentes entrées et peuvent être calculées par l’algèbre de Boole.
Les bascules et registres
A.Lebrun. Principe des compteurs Les compteurs servent à mesurer le nombre d’impulsion qui arrivent sur l’entrée de comptage Les compteurs sont constitués.
LES POSTULATS DE LA MÉCANIQUE QUANTIQUE
L’électronique des ordinateurs Laurent JEANPIERRE IUT de CAEN – Campus 3.
1 Objectifs Apprendre la structure de quelques circuits combinatoires souvent utilisés ( demi additionneur, additionneur complet,……..). Apprendre comment.
Le langage Ladder Le langage Ladder
Compte rendu du mini projet Réalisée
Logique séquentielle.
Etude du comptage..
La Logique séquentielle ● Contrairement à la logique combinatoire elle permet de mémoriser des états binaires. ● Principe : ● Pour déterminer l'état présent.
D.L.B. Fonctions logiques séquentielles bascules compteurs registres Fonctions logiques séquentielles.
Les réseaux logiques programmables
Transcription de la présentation:

JEDIDI Hassen Hassen.jedidi@esprit.ens.tn Systèmes Logiques Chapitre 5: Les registres et les compteurs AU 2008/2009 JEDIDI Hassen Hassen.jedidi@esprit.ens.tn © ESPRIT 2009 H.JEDIDI

Les registres

Définition Une bascule est l’élément de base de la logique séquentielle. Une bascule permet de mémoriser un seul bit. Un registre est ensemble un ordonné de n bascules. Un registre permet de mémoriser ( sauvegarder) une information sur n bits. Exemple :

Type de registres Il existe plusieurs types de registres : Registre à entrées parallèles et sorties parallèles (Registre à chargement parallèle ). Registre à entrée série et sortie série Registre à entrée série et sortie parallèle. Registre à entrée parallèle et sortie série. Registre à décalage circulaire.

Registre à entrées parallèles et sorties parallèles (Registre à chargement parallèle ). Il peut charger une information sur N bits en même temps. Les n bascules changement d’états en même temps. Chaque bascule Bi prend la valeur de l’information i. Il possède une entrée de chargement chg ( chg=0  état mémoire, chg=1 chargement )

Registre à entrée série et sortie série L’information est introduite bit par bit ( en série). L'ensemble du registre est décalé d'une position ( Bi, Bi+1) et la bascule B0 reçoit une nouvelle entrée ES. Un tel registre est appelé registre à entrée série à gauche et à sortie série à droite.

Registre à entrée série et sortie parallèle.

Registre à décalage circulaire C'est un registre qui effectue un décalage vers la gauche en répercutant la sortie de la derniére bascule vers l'entrée de la dernière bascule. Le décalage peut être un décalage droite ( circulaire droite) ou gauche ( circulaire gauche)

Les Registres programmables Il existe des registres qui permettent : le décalage à droite ( ou circulaire droite) Le décalage à gauche (ou circulaire gauche) Chargement parallèle.

Registre programmable ( table de vérité) Chargement Synchrone D C B A 1 Décalage à gauche Ed QD QC QB Décalage à droite QA Eg Mémoire X . S1 S0 h

1. Compteurs Asynchrones Les compteurs 1. Compteurs Asynchrones

1. Examinons la table de transition suivante Q0+ Q1+ Q2+ Q0 Q1 Q2 1 1 7 2 6 3 5 4 Un cycle ( succession des états)

1.1. c’est quoi un compteur ? Un compteur est un circuit séquentiel qui possède N états ( E0,E1,…..,En-1). À chaque top d’horloge, il passe de l’état Ei à l’état Ei+1. Il revient toujours à l’état initiale E0 : Un compteur possède un cycle ( une séquence d’états). Un compteur est constitué de n bascules . Le nombre d’états d’un compteur est inférieurs ou égale à 2n. Il existe deux types de compteurs : les compteurs synchrones et asynchrones. les bascules qui constituent un compteur synchrone possèdent la même horloge. les bascules qui constituent un compteur asynchrone possèdent des horloges différentes.

2.Types de compteurs Les compteurs modulo 2n ( cycle complet): n=2 : 0 ,1,2,3,0  modulo 4 n=3 : 0,1,2,3,4,5,6,7,0  modulo 8 n=4 : 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0  modulo 16 Les compteurs à cycle quelconque : 0,2,5,6,7,8,10,0

Étude des compteurs modulo 2n exemple Modulo 8 ( bascules JK) Q0+ Q1+ Q2+ Q0 Q1 Q2 1 On remarque que Q0 passe à chaque fois de 0 à 1 et de 1 à 0 : un basculement  J0=K0=1. On remarque que Q1 passe de 1 à 0 et passe de 1 à 0 à chaque fois que Q0 passe de 1 à 0 Q0 est utilisée comme une horloge pour Q1 avec J1=K1=1 pour avoir un basculement. On remarque que Q2 passe de 1 à 0 et passe de 0 à 1 à chaque fois que Q1 passe de 1 à 0 Q1 est utilisée comme une horloge pour Q2 avec J2=K2=1 pour avoir un basculement. Ce compteur est appelé un compteur ASYNCHRONE : chaque bascule possède sa propre horloge.

Chronogramme d’un compteur asynchrone modulo 8 1 1 1 1 1 1 1 Q0 Q1 Q2 1 2 3 4 5 6 7

Schéma d’un compteur asynchrone modulo 8 5V 5V 5V J0 K0 pr cl J1 K1 pr cl J2 K2 pr cl 5V 5V 5V 5V 5V 5V

3.2. Études des Compteurs modulo N exemple modulo 6 Cli Pri Q0+ Q1+ Q2+ Q0 Q1 Q2 1 2 1 5 4 3 État inaccessible Détection de l’état 110 et remise à zero asynchrone : Cli=0 et Pri=1

Chronogramme d’un compteur modulo 6 asynchrone 1 1 1 1 1 1 Q0 Q1 Q2 Cli Détection de l’état 110 et remise à zero des bascules

Schéma d’un compteur modulo 6 asynchrone 5V 5V 5V 5V 5V 5V J0 K0 pr cl J1 K1 pr cl J2 K2 pr cl h

Études des décompteurs modulo N exemple modulo 8 h t Qa Qc Qb 7 6 5 1 4 3 2 N Qc Qb Qa 7 1 6 5 4 3 2 J Q K « 1 » Qc Qa Qb h

Compteur/décompteur modulo 8 & 1 Comp Décomp h 1 J Q K

Compteur modulo 8 bascule D

Exercice Réaliser un compteur asynchrone décimale ( modulo 10) avec des bascule JK puis des bascules D 9 1 8 2 7 3 6 4 5

Compteur Asynchrone à cycle quelconque Démarche de synthèse Nombre de bascules Table de sequencement Insertion des moments fugitifs Entrées de forçage à activer Expressions logiques des entrées de forçages

Exercice Réaliser un compteur asynchrone décimale qui réalise la séquence suivante : 0,2,3,1,4,6,7

Les compteurs 2. Compteurs Synchrones

Étude des compteurs synchrones modulo 2n exemple Modulo 8 (bascule JK) Toutes les bascules possèdent la même horloge. Pour réaliser le compteur il faut déterminer les équations des Ji et Ki ? K0 J0 K1 J1 K2 J2 Q0+ Q1+ Q2+ Q0 Q1 Q2 X 1

Schéma d’un compteur modulo 8 synchrone D’après la table de vérité on trouve : J0=K0=1 , J1=K1=Q0 , J2=K2=Q0.Q1 J0 K0 5V J1 K1 J2 K2 h

Étude des compteurs synchrones modulo 2n exemple Modulo 8 (bascule T) Une bascule T possède deux états : mémoire si T=0 et basculement si T=1. T0 T1 T2 Q0+ Q1+ Q2+ Q0 Q1 Q2 1 T0=1 T1=Q0 T2=Q0.Q1

Étude des compteurs synchrones modulo 2n exemple Modulo 8 ( bascule D) Q0+ Q1+ Q2+ Q0 Q1 Q2 1

Schéma d’un compteur modulo 8 synchrone avec des bascules D

Étude des compteurs synchrones modulo N exemple Modulo 6 (bascule JK) Q0+ Q1+ Q2+ Q0 Q1 Q2 X 1 Détecter l’état 101 et mise à zéro synchrone ( agir sur Ji et Ki)

Chronogramme d’un compteur modulo 6 synchrone 1 1 1 1 1 Q0 Q1 Q2 Détection de l’état 110 et remise à zero synchrone des bascules

Exercice 1 Réaliser un compteur synchrone décimale ( modulo 10) ? 9 1 9 2 1 6 5 4 3 7 8

Exercice 2 Réaliser un compteur synchrone modulo 10 qui possède une entrée de validation V. tel que si V=0 alors le compteur est dans un état mémoire , si V=1 alors validation du comptage. Compteur décimale H V Q3 Q2 Q1 Q0 C

Les compteurs synchrones à cycle quelconque Soit le compteur ayant le cycle suivant 2 6 3 Pour forcer le compteur d’un état à un autre il faut agir sur les entrées synchrones Ji et Ki Pour les états qui n’appartiennent pas au cycle du compteur il faut les considérer comme étant des états indéterminés ( Ji=X et Ki=X)

Chronogramme d’un compteur synchrone à cycle quelconque 1 1 1 1 Q0 Q1 Q2 0 2 3 6 0

Réalisation d’un compteur à cycle quelconque cas synchrone avec des bascules J.K X 1

Réalisation d’un compteur synchrone à cycle quelconque avec des bascules T 1 X

Exercice 1 Trouver le cycle réalisé par ce compteur asynchrone ? Le compteur est initialisé par la valeur 0

Les décompteurs Q0+ Q1+ Q2+ Q0 Q1 Q2 1 7 6 5 1 4 2 3 1 7 6 5 1 4 2 3 l’études des decompteurs se fait exactement de la même manière que l’étude des compteurs.