Chap5 Syst Sequentiel

LINEL
Électronique
Numérique
Chapitre 5
ctronique Numérique
Système
y séquentiel
q
.
Elec
perisse@cict.fr 1
Système
y séquentiel
q
LINEL 2007
LINEL
7-08
introduction
Introduction aux systèmes séquentiels :
Soit une lampe L initialement éteinte (L=0) et 2 boutons poussoirs M et A.
M A L
0 0 0 Aucun bouton enfoncé: lampe éteinte
1 0 1 Appui sur « M »: lampe s’allume
0 0 1 Relâche « M »: lampe reste allumée

0 1 0 Appui sur « A »: lampe s’éteint
0 0 0 Relâche « A »: lampe reste éteinte
Æ même
ê vecteur
t d’
d’entrée
t é = 2 ét
états
t dde sortie
ti diffé
différents
t
Non réalisable en combinatoire

Elec
Chap 5 perisse@cict.fr 2
LINEL 2007
LINEL
7-08 Système
y séquentiel
q
introduction
Table de vérité du système :
M A L
0 0 L Etat de mémorisation
0 1 0
Graphe d’état : représentation des différents
états du système auxquels on associe l’état des 1 0 1
sorties ainsi que les transitions permettant le
passage d’un état à un autre. 1 1 0 Arrêt prioritaire
10
Etat MA
A
L=0
00 01 11
00+01+11 10 00
10+00
Etat
B
L=1
11+01
Elec
Système
y séquentiel
q
LINEL 2007
LINEL
7-08
introduction
Le système possède 2 états stables A et B qui peuvent être codés par une variable X de
1 bit.
X=0 : état A X=1 : état B
L’é l i
L’évolution d
des é
états est d
donné
é par lles tables
bl suivantes
i :
Etat init Marche Arrêt Etat fin X init M A X fin Karnaugh MA

A 0 0 A 0 0 0 0
A 0 1 A 0 0 1 0
A 1 0 B Æ 0 1 0 1 Æ 00 01 11 10
A 1 1 A 0 1 1 0
B 0 0 B 1 0 0 1 0 0 0 0 1
B 0 1 A 1 0 1 0 Xinit
B 1 0 B 1 1 0 1
1 1 0 0 1
B 1 1 A 1 1 1 0
Xfin
f = M . A + X init . A = A .(
( M + X init )
D’où l’équation
q : X fin
Elec
LINEL 2007
LINEL
7-08 Système
y séquentiel
q
introduction
X fin = M . A + X init . A = A.( M + X init )
On définit enfin la relation liant l’état A

L=X
du système Xfin à la sortie L :
Elle est ici triviale : L=Xfin
M
x
Donner le logigramme de L ?
Donner le logigramme en utilisant A

exclusivement des NORs ? L
L = A(M + x) = A + (M + x) = A ↓ (M ↓ x)
M
Elec
Logique séquentielle
NEL
7-08
S h
Synchrone /AAsynchrone
h
LINEL 2007
LI
Système séquentiel asynchrone : le système évolue

librement dès le changement d’une entrée.
Système
y séquentiel
q synchrone
y : Le système
y n’évolue
qu’à des moments précis sous le contrôle d’un signal
appelé HORLOGE (Clock).
Remarque : Asynchrones : sensibles tout le temps.

Synchrones : sensibles «pendant» l’horloge.
Elec
NEL
7-08
Opérateur séquentiel de base
L B
Les Bascules
l
LINEL 2007
LI
Bascule RS asynchrone :
Qn est l’état de la bascule avant le
changement de ll’une
une des entrées et Qn+1
est le nouvel état pris par la sortie. S place la
sortie à « 1 » (set) et R à « 0 » (reset).Pour
R et S à 1 on peut obtenir des systèmes à S
ou R prioritaire ou encore une instabilité de
la sortie.
Application : antirebonds pour contact électrique
Elec

NEL
7-08
L B
Les Bascules
l
LINEL 2007
LI
Bascule RS synchrone (RSH) :

Dans une bascule synchrone l’horloge autorise le changement des sorties de
manière statique (sur niveau logique 0 ou 1) ou dynamique (front montant ou
d
descendant).
d t)
Elec
NEL
7-08
L B
Les Bascules
l
LINEL 2007
LI
Bascule D asynchrone D-latch

D latch :
d q Si ena = 0, la sortie q est figée.

Si ena = 1, la sortie q recopie l’entrée d.
ena
Bascule D synchrone
y D-edge:
g
Q recopie l’entrée D sur front d’horloge (ici front montant de Ck).
Elec

NEL
7-08
L B
Les Bascules
l
LINEL 2007
LI
Bascule JK synchrone :
Table de transition
QN QN+1 J K
0 0 0 x
0 1 1 x
1 0 x 1
1 1 x 0
Elec
NEL
7-08
L B
Les Bascules
l
LINEL 2007
LI
Bascule T synchrone (T pour Toggle est à dire bascule ):

Toggle, cc’est
Þ - Si T = "actif" changer d’état à la prochaine transition de l’horloge,

Þ - Si T = « 0 » conserver l’état
l état initial.
initial
Elec
Opérateurs séquentiels
NEL
7-08
L R
Les Registres
i
LINEL 2007
LI
Registres à décalage :
- Les registres résultent de l’assemblage
d’un ensemble combinatoire et séquentiel
permettant le stockage d’informations
binaires en vue d’une mémorisation
p
temporaire avec ou sans traitement.
Diffé
Différents
t modes
d d de ffonctionnement
ti t d'un
d' registre
i t :
Elec
NEL
7-08
L R
Les Registres
i
LINEL 2007
LI
E t é série
Entrée é i /S ti série
Sortie é i
Entrée série / Sortie //
Entrée // / Sortie //
Entrée // / Sortie série

Elec
NEL
7-08
L R
Les Registres
i
LINEL 2007
LI
Exemple : Registre entrée série / sortie série

H
Entrée Sortie
D Q D Q D Q D Q
Série Série
E Q0 Q1 Q2 Q3
a x x x x
b a x x x
c b a x x
d c b a x
t
e d c b a
Elec
NEL
7-08
L C
Les Compteurs
LINEL 2007
LI
Historique 1er compteur =1932

1ère bascule =1906.
Définition : N sorties qui parcourent un code au

rythme d’une horloge (!! pas forcément
comptage naturel)
Deux techniques : Mise en cascade de diviseurs par deux

Comptage asynchrone
Calcul de transition
Comptage synchrone
Elec
NEL
7-08
C
Compteurs A
Asynchrones
h : principe
i i (1)
LINEL 2007
LI
Cascade de diviseurs de fréquence par deux sur fronts montants
1 T Q T Q T Q
H
Décompteur
é binaire
Q0 Q1 Q2
H
Q0
Q1
Q2
0 7 6 5 4 3 2 ...
Elec
NEL
7-08
C
Compteurs A
Asynchrones
h : principe(2)
i i (2)
LINEL 2007
LI
Cascade de diviseurs de fréquence sur fronts descendants
1 T Q T Q T Q
H Compteur binaire
Q0 Q1 Q2
H
Q0
Q1
Q2
0 1 2 3 4 5 6 ...
Elec
NEL
7-08
C
Compteurs A
Asynchrones
h : Pb
Pbs (3)
LINEL 2007
LI
Accumulation des temps de propagation

p : passage
Exemple p g de 7 à 8
H
Q0 tp
Q1 Tmin > n.t

n tp+marge
Q2
Q3
7 6 4 0 8
Si n bascules changent d’état : n-1 états transitoires
Elec
NEL
7-08
C
Compteurs S
Synchrones
h (1)
LINEL 2007
LI
Synchrone : même horloge pour toutes les bascules

t00 t01 t10 t11
Compteur synchrone à report série T 0 1 1 0
Q3
1 T Q T Q & T Q & T Q
Q0 Q1 Q2
H
Report Série : Tmin > Tp(bascule) + (n-2) * Tp(porte ET)

Elec
NEL
7-08
C
Compteurs S
Synchrones
h (2)
LINEL 2007
LI
Compteur synchrone à report //
Q3
1 T Q T Q & T Q & T Q
Q0 Q1 Q2
H
Report parallèle : Tmin > Tp(bascule) + Tp(porte ET)

Elec
NEL
7-08
C
Compteur code
d gray réversible
é ibl (1)
LINEL 2007
LI
¾C
Compteur
t code
d GGray
synchrone 3 bits Î 3 000 001
b
bascules
l
100 011
Diagramme des états

101 010
111 110
On choisit des bascules JK!

Elec
NEL
7-08
C
Compteur code
d gray réversible
é ibl (2)
LINEL 2007
LI
¾ Bascule JK
QN QN+1 J K t00 t01 t10 t11
0 0 0 x JK 0x 1x x1 x0
0 1 1 x
Entrées
ées des bascules:
bascu es
1 0 x 1 (J0,K0); (J1,K1); (J2,K2)
1 1 x 0
Transition tij
Elec
NEL
7-08
C
Compteur code
d gray réversible
é ibl (3)
LINEL 2007
LI
Q2\Q1Q0 00 01 11 10
0 t01 t11 t10 t00
1 t00 t10 t11 t01
J0K0
Karnaugh
Q2\Q1Q0 00 01 11 10 Q 2 ⊕ Q1
J 0 =Q
0 1x x0 x1 0x K 0 = Q 2 ⊕ Q1
1 0x x1 x0 1x
Idem autres bascules …
J0K0
Elec
NEL
7-08
E
Exercices
i sur lles C
Compteurs
LINEL 2007
LI
Réaliser un compteur binaire synchrone sur 4 bits avec des

bascules JK
Rappeler la table de vérité et la table de transition de la bascule JK.
Donner la table d’excitation de ce compteur.
Chercher les équations des entrées J et K.
Donner le diagramme d d’état
état.
Donner le logigramme de ce compteur.
Réaliser un compteur binaire asynchrone sur 4 bits avec des

bascules JK
Réaliser un compteur synchrone modulo 10 avec des

bascules JK
Mêmes questions que précédemment.
Elec
NEL
7-08
E
Exercices
i sur lles C
Compteurs
LINEL 2007
LI
Réaliser un compteur/décompteur synchrone modulo 5 avec

des bascules D
C=1 comptage
C=0 décomptage
Rappeler la table de vérité et la table de transition de la bascule D.

Donner la table d’excitation de ce compteur.
Chercher les équations des entrées D.

Donner le diagramme d d’état
état.
Donner le logigramme de ce compteur/décompteur.
Elec
Compteur/Décompteur synchrone
NEL
7-08
modulo
d l 5 avec d
des b
bascules
l D
LINEL 2007
LI
C 1 Comptage
C=1 C 0 Décomptage
C=0
Elec
NEL
7-08
E
Exemple
l d’
d’application
li i d des compteurs
LINEL 2007
LI
¾ Signal Horloge
Clock
Oscillateur Quartz Diviseur de fréquence
1 Hz
Elec
NEL
7-08
E
Exercices
i sur lles R
Registres
i
LINEL 2007
LI
n compteur en anneau sur

Réalisation d’ un s 3bits (3 bascules
basc les D):
D)
- 1seule sortie à « 1 » parmi les 3.
Q0 Q1 Q2
D Q D Q D Q
H
Q Q Q
Problème d’initialisation : suivant l’état initial l’on aura 4 phases possibles
000 001 111 110 Seule la deuxième phase correspond au

010 101 cahier des charges
100 011
Elec
NEL
7-08
E
Exercices
i sur lles R
Registres
i
LINEL 2007
LI
D
Donner lles chronogrammes
h d
des sorties
ti dud compteur
t en anneau suivant:
i t
>1
NOR
Q0 Q1 Q2
D Q D Q D Q
H Q Q Q
Elec
NEL
7-08
E
Exercices
i sur lles R
Registres
i
LINEL 2007
LI
n compteur de Johnson sur

Réalisation d’ un s 3bits (3 bascules).
basc les)
- Registre à décalage bouclé par inversion
Q0 Q1 Q2
D Q D Q D Q
H
Q Q Q
000 101
Donner les chronogrammes des sorties du compteur 100 010
de Johnson et montrer que l’on retrouve bien la 110
première séquence de comptage si on prend comme
initialisation la combinaison 000. 111
011
001
Elec
NEL
7-08
E
Exemple
l d’
d’application
li i d des registres
i
LINEL 2007
LI
¾ Réalisation d’une séquence pseudo-aléatoire

pseudo aléatoire
Problème : si Q1=Q2=Q3=0 le GSPA 3 ne démarre pas.

Solution : il faut interdire cette combinaison
Elec
NEL
7-08
E
Exemple
l d’
d’application
li i d des registres
i
LINEL 2007
LI
Si Q1
Q1=Q2=Q3=0
Q2 Q3 0
alors D1=1
Donner le chronogramme des sorties et montrer que la longueur de

la séquence est de 7.
Elec

Chap5 Syst Sequentiel

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chap5 Syst Sequentiel

Transféré par

Droits d'auteur :

Formats disponibles

LINEL

1 0 1 Appui sur « M »: lampe s’allume

0 0 1 Relâche « M »: lampe reste allumée

0 1 0 Appui sur « A »: lampe s’éteint

0 0 0 Relâche « A »: lampe reste éteinte

Non réalisable en combinatoire

Etat init Marche Arrêt Etat fin X init M A X fin Karnaugh MA

X fin = M . A + X init . A = A.( M + X init )

On définit enfin la relation liant l’état A

Donner le logigramme en utilisant A

Système séquentiel asynchrone : le système évolue

appelé HORLOGE (Clock).

Remarque : Asynchrones : sensibles tout le temps.

Opérateur séquentiel de base

Bascule RS synchrone (RSH) :

Bascule D asynchrone D-latch

d q Si ena = 0, la sortie q est figée.

Opérateur séquentiel de base

Bascule T synchrone (T pour Toggle est à dire bascule ):

Þ - Si T = "actif" changer d’état à la prochaine transition de l’horloge,

Entrée série / Sortie //

Entrée // / Sortie série

Exemple : Registre entrée série / sortie série

Historique 1er compteur =1932

Définition : N sorties qui parcourent un code au

Deux techniques : Mise en cascade de diviseurs par deux

Cascade de diviseurs de fréquence par deux sur fronts montants

Cascade de diviseurs de fréquence sur fronts descendants

Accumulation des temps de propagation

Q1 Tmin > n.t

Synchrone : même horloge pour toutes les bascules

Report Série : Tmin > Tp(bascule) + (n-2) * Tp(porte ET)

Compteur synchrone à report //

Report parallèle : Tmin > Tp(bascule) + Tp(porte ET)

Diagramme des états

On choisit des bascules JK!

QN QN+1 J K t00 t01 t10 t11

0 t01 t11 t10 t00

1 t00 t10 t11 t01

Réaliser un compteur binaire synchrone sur 4 bits avec des

Réaliser un compteur binaire asynchrone sur 4 bits avec des

Réaliser un compteur synchrone modulo 10 avec des

Réaliser un compteur/décompteur synchrone modulo 5 avec

Rappeler la table de vérité et la table de transition de la bascule D.

Chercher les équations des entrées D.

n compteur en anneau sur

Problème d’initialisation : suivant l’état initial l’on aura 4 phases possibles

000 001 111 110 Seule la deuxième phase correspond au

n compteur de Johnson sur

¾ Réalisation d’une séquence pseudo-aléatoire

Problème : si Q1=Q2=Q3=0 le GSPA 3 ne démarre pas.

Donner le chronogramme des sorties et montrer que la longueur de

Vous aimerez peut-être aussi