1. La Logique séquentielle
• Contrairement à la logique combinatoire elle
permet de mémoriser des états binaires.
●
Principe :
État binaire à
m oriser
ém État binaire m orisé
ém
Logique combinatoire
Logique
séquentielle
●
Pour déterminer l'état présent en sortie,il faut savoir :
−
L'état sur l'entrée
−
L'état passé de la sortie
2. Deux types de logique séquentielle
• Asynchrone :
−
Le système mémorise à tout moment l'état présent
sur son entrée :
État b in aire à É tat b in aire m ém o risé
m ém o riser M ém o ire b in aire asyn ch ro n e
●
Applications :
−
Mémoriser un état binaire isolé (bouton poussoir)
−
Utilisé dans les vieux automates câblés.
3. Deux types de logique séquentielle
• Synchrone :
−
Le système mémorise l'état présent sur son entrée
si et seulement si une horloge fournit un signal de
synchronisation :
État binaire à État binaire m orisé
ém
m oriser
ém M oire binaire synchrone
ém
Horloge
●
Applications :
−
Ordinateurs, consoles de jeux
−
Montres électroniques.
4. Notation des états
• Comment noter un état « E » dans le passé, le
présent ou le futur?
Temps
Passé Présent Futur
E(n-1) : état E(n+1) : état
E(n) : état de de E à
de E à
E à l'instant l'instant
l'instant
présent suivant
précédent
5. Mémoire élémentaire : bascule (I)
• Bascule assynchrone : bascule RS
Symbole Européen Explications
• Entrées :
➢ R : remise à zéro (Reset)
....................................................................
R Q .....
➢ S : mise à un (Set)
....................................................................
S /Q .....
• Sorties :
➢ Q : sortie principale
....................................................................
.....
➢ /Q : sortie complémentée
....................................................................
.....
Table de vérité Modes de fonctionnement
R S Q(n) /Q(n)
0 0 Q(n-1) /Q(n-1) État mémoire
0 1 1 0 Mise à 1 (mémorisation)
1 0 0 1 Mise à 0 (mémorisation)
1 1 ?? ?? INTERDIT !
6. Mémoire élémentaire : bascule (I)
Déterminer les
états sur R et S
• Bascule RS : un exemple
R
t
S
Déterminez l'état
des sorties t
Q
t
/
Q
t
7. Mémoire élémentaire : bascule (II)
• Bascule synchrone : bascule D
Symbole Européen Explications
• Entrées :
➢ .........................................................................
D : état à mémoriser (Data)
D Q
CLK : horloge de synchronisation
➢ .........................................................................
/Q • Sorties :
CLK
Q : sortie principale
➢ .........................................................................
/Q : sortie complémentée
➢ .........................................................................
Table de vérité Modes de fonctionnement
CLK D Q(n) /Q(n)
État mémoire
0 X Q(n-1) /Q(n-1)
1 X Q(n-1) /Q(n-1) État mémoire
↑ 0 0 1 Mémorisation d'un état 0
↑ 1 1 0 Mémorisation d'un état 1
8. Mémoire élémentaire : bascule (II) Déterminez
tous les fronts
• Bascule D : un exemple actifs de
l'horloge
Déterminer les états
sur D pour tous les
CLK fronts
t
D
t
Q
Déterminez l'état
des sorties
t
/
Q
t
9. Mémoire élémentaire : bascule (III)
• Bascule synchrone : bascule JK
Symbole Européen Explications
• Entrées :
➢ J : entrée n°1
.........................................................................
J Q
➢ K : entrée n°2
.........................................................................
K ➢ CLK : horloge de synchronisation
.........................................................................
CLK /Q • Sorties :
➢
Q : sortie principale
.........................................................................
➢ /Q : sortie complémentée
.........................................................................
Table de vérité Modes de fonctionnement
CLK J K Q(n) /Q(n)
X X X Q(n-1) /Q(n-1) État mémoire
↑ 0 0 Q(n-1) /Q(n-1) État mémoire
↑ 0 1 0 1 Mémorisation de l'état 0
↑ 1 0 1 0 Mémorisation de l'état 1
↑ 1 1 /Q(n-1) Q(n-1) État mémoire complémenté
10. Mémoire élémentaire : bascule (III)
Déterminer les
Déterminez
tous les fronts
• Bascule JK : un exemple
états sur J et K actifs de
l'horloge
pour tous les
CLK fronts
t
J
t
K
Déterminez l'état t
des sorties
Q
t
/Q
t