Académique Documents
Professionnel Documents
Culture Documents
séquentiels 1.Introduction
Un circuit combinatoire est un circuit numérique
•Introduction dont les sorties dépendent uniquement des
•Notion d’horloge (système synchrone et système entrées: S = f (E )
asynchrone)
•Les bascules
–T L’état du système ne dépend pas de l’état interne
– RS du système.
– RST Pas de mémoration de l’état du système.
– D et D latch
– JK
•Les registres
•Les compteurs/decompteurs
1 2
St +1 = f ( E, St ) C L L+
0 X L Mémoire
Circuit 1 0 1 basculement
E séquentiel S
S + = f (E, S )
1 1 0 basculement
3 4
3.Systè
3.Système synchrone( Notion de l’
l’horloge) L’horloge
Une horloge est une variable logique qui passe successivement de 0 Niveau Haut: 1
à 1 et de 1 à 0 d’une façon périodique.
Cette variable est utilisée souvent comme une entrée des circuits 1
séquentiels le circuit est dit synchrone.
L’horloge est notée par h ou ck ( clock). 0 0
Niveau Bas : 0
1 1 1 1 1 1 1 Front
Front
h 0 0 0 0 0 0 0 descendant La période T
montant
La période T est en
seconde
E0 Fréquence F f =1
S1 T
E1 Circuit séquentiel
synchrone S2
H La fréquence est en hertz
5 6
1
Synchronisation sur niveau Haut
h 4. Les systè
systèmes Asynchrones
E
E0
Synchronisation sur front descendant
Circuit séquentiel S1
E1
asynchrone S2
h E2
E
7 8
R S Q- Q+
E0
0 0 0 0
E1 Q R S Q+ Etat mémoire
+
…… Une bascule
Q = F ( Ei , Q ) 0 0 Q-
0
0
0
1
1
0
1
1
E2 Q Remise à 1
0 1 1 0 1 1 1
1 0 0 1 0 0 0
Remise à 0
1 0 1 0
1 1 X
1 1 0 X
Il existe plusieurs types de bascules :T ,RS, RST ,D ,JK État interdite
9 1 1 1 X 10
Structure interne d’
d’une bascule RS
Chronogramme d’
d’une bascule RS
Q + = S + R.Q
R Q + = R + S .Q
Q + = S + R.Q = S + R.Q = S ↑ ( R ↑ Q) = ( S ↑ S ) ↑ (( R ↑ R ) ↑ Q )
S Q + = R + S .Q = R + S .Q = R ↑ ( S ↑ Q) = ( R ↑ R ) ↑ (( S ↑ S ) ↑ Q )
Q Q
S Q
Q
mémoire R
11 12
2
5.3 Les bascules RST 5.3 Les bascules T
T R S Q+ Q T Q+
Une bascule
T T
0 X X Q Q 0 Q
R Q 1 0 0 Q
1
Une bascule Q
S RST
Q 1 0 1 1
T
1 1 0 0
1 1 1 X
13 14
D
Q h D Q+
Une bascule
D latch D
Q 0 0 Q-
h
0 1 Q-
Sur niveau Haut Q
1 0 0
D
Q 1 1 1
Une bascule
D latch Q
h Q
Si h=1 Q+=D
Sur niveau bas 15 16
3
Chronogramme d’
d’une bascule D 5.7 Les bascules J.K en mode synchrone
1
D 0
h J K Q+
1 0/1 x x Q-
0 J Q
Q 0 0 Q-
h Bascule JK
0 1 0 Q
K
1 0 1
Q
1 1 Q
19 20
Chronogramme d’
d’une bascule J.K Les bascules J.K en mode asynchrone
Deux entrées Pr ( preset ) et cl ( clear) asynchrone
Plus prioritaire que l’horloge
h Pr et Cl fonctionne avec la logique negative.
J Pr Q
0 1 0 Sur front montant
J h Bascule JK
Q
K Cl
K 0 0 0
Q J Pr
Q
Sur front descendant h Bascule JK
Q Q
K Cl
21 22
Table de vé
vérité
rité d’une bascule J.K Exercice
Pr Cl h J K Q+
Transformer une bascule JK en une bascule D ?
Mode 0 0 X X X X État interdit
Asynchrone
0 1 X X X 1 Remise à 1
1 0 X X X 0 Remise à 0
Mode 1 1 0/1 x x Q- Etat mémoire h J K Q+
Synchrone
1 1 0 0 Q- Etat mémoire 0/1 x x Q-
J = D
1 1 0 1 0 Remise à 0
0 0 Q-
1 1 1 0 1 Remise à 1 K = D
0 1 0
1 1 1 1 Q Basculement
h = h1
1 0 1
1 1 Q
23 24
4
Table de transition d’
d’une bascule JK Exercice
On connait les valeurs des sorties , comment determiner Réaliser le circuit qui permet de réaliser le cycle suivant
les valeurs des entrées JK ? 0,1,2,3 à l’aide de bascules JK?
0
1
Q Q+ J K
1 0 X 1 Remise à 0 ou basculement
25 26
Solution
Solution (sché
(schéma)
5V 5V
Q1 Q0 J1 K1 J0 K0 Q1+ Q0+
0 0 0 X 1 X 0 1 J0=K0=1 J1 Pr Q1 J0 pr Q0
J1=K1=Q0
h Bascule JK Bascule JK
0 1 1 X X 1 1 0 K1
Q1 Q0
cl K0
cl
1 0 X 0 1 X 1 1
5V
1 1 X 1 X 1 0 0
5V 5V
Q1 Q0
27 28
1. Dé
Définition
• Une bascule est l’élément de base de la logique
séquentielle.
• Une bascule permet de mémoriser un seul bit.
Les registres • Un registre est ensemble un ordonné de n bascules.
• Un registre permet de mémoriser ( sauvegarder) une
information sur n bits.
• Exemple :
29 30
5
2.1 Registre à entrées parallèles et sorties parallèles
2. Type de registres (Registre à chargement parallèle ).
• Il existe plusieurs types de registres : • Il peut charger une information sur N bits en même temps.
– Registre à entrées parallèles et sorties parallèles (Registre à • Les n bascules changement d’états en même temps.
chargement parallèle ). • Chaque bascule Bi prend la valeur de l’information i.
• Il possède une entrée de chargement chg ( chg=0 état mémoire,
– Registre à entrée série et sortie série chg=1 chargement )
– Registre à entrée série et sortie parallèle.
– Registre à entrée parallèle et sortie série.
– Registre à décalage circulaire.
31 32
33 34
35 36
6
2.6 Registre à décalage circulaire Exercice
37 38
Exercice 2
Questions
39 40
0 1 Eg QA QB QC Décalage à droite
1 0 QB QC QD Ed Décalage à gauche
1 1 A B C D Chargement Synchrone
41 42
7
Solution
Exercice les entrées asynchrones
Raz Chg Dg Dd h Q3 Q2 Q1 Q0 Pri Cli
1 X X X X 0 0 0 0 1 0
0 1 X X X E3 E2 E1 E0 Ei
Ei
Pr i = Raz.Chg.Ei
Pr i = Raz.Chg.Ei
Raz Chg Dg Dd h Q3 Q2 Q1 Q0 D3 D2 D1 D0
• Un bus est un ensemble de lignes utilisées pour
0 0 1 X Q2 Q1 Q0 SL Q2 Q1 Q0 SL interconnecter des éléments d'un ordinateur (registres,
0 0 0 1 SR Q3 Q2 Q1 SR Q3 Q2 Q1
mémoires, ...).
• Son rôle est d'assurer le transport de l'information d'un
0 0 0 0 x Q3 Q2 Q1 Q0 Q3 Q2 Q1 Q0
élément à l'autre.
D 3 = Dg .Q 2 + Dg . Dd . SR + Dg . Dd .Q 3 Un bus
Additionneur
D 2 = Dg .Q 1 + Dg . Dd .Q 3 + Dg . Dd .Q 2
D 1 = Dg .Q 0 + Dg . Dd .Q 2 + Dg . Dd .Q 1
D 0 = Dg . SL + Dg . Dd .Q 1 + Dg . Dd .Q 0 registre Comparateur
45 46
Repré
Représentation simplifié
simplifié d’un bus
3.1 Bus Unidirectionnel et Bidirectionnel
exemple : sur 8 bits
• Bus Unidirectionnel : Ce type de bus assurent un transport de
l'information dans un seul sens.
• Le bus bidirectionnel : Le bus bidirectionnel assure le transfert de
l'information dans les deux sens.
Bus Unidirectionnel
Le bus bidirectionnel
47 48
8
Application des Bus : interconnections 3.2 Le tampon trois états( Tristate )
des registres
• C’est un circuit qui possède trois états : Haut (H : 1), Bas
(B : 0) et Haute Impédance (Z).
49 50
Les compteurs
9
2.Types de compteurs 3.1. Étude des compteurs modulo 2n
exemple Modulo 8 ( bascules JK)
• Les compteurs modulo 2n ( cycle complet):
Q2 Q1 Q0 Q2 + Q1+ Q0+ On remarque que Q0 passe à
– n=2 : 0 ,1,2,3,0 modulo 4 chaque fois de 0 à 1 et de 1 à 0 : un
– n=3 : 0,1,2,3,4,5,6,7,0 modulo 8 0 0 0 0 0 1 basculement J0=K0=1.
– n=4 : 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0 0 0 1 0 1 0
modulo 16
On remarque que Q1 passe de 1 à
0 1 0 0 1 1 0 et passe de 1 à 0 à chaque fois
• Les compteurs modulo N ( cycle incomplet ) 0 1 1 1 0 0
que Q0 passe de 1 à 0 Q0 est
utilisée comme une horloge pour
– Pour N=5 : 0,1,2,3,4,0 modulo 5 Q1 avec J1=K1=1 pour avoir un
– Pour N= 10 : 0,1,2,3,4,5,6,7,8,9,0 modulo 10 1 0 0 1 0 1 basculement.
1 0 1 1 1 0
On remarque que Q2 passe de 1 à
• Les compteurs à cycle quelconque : 0 et passe de 1 à 0 à chaque fois
1 1 0 1 1 1
– 0,2,5,6,7,8,10,0 que Q1 passe de 1 à 0 Q1 est
utilisée comme une horloge pour
1 1 1 0 0 0 Q2 avec J2=K2=1 pour avoir un
basculement.
55 Ce compteur est appelé un compteur ASYNCHRONE : chaque bascule 56
possède sa propre horloge.
Q1 Q2
Q0
J0 J1 J2
Q0 0 1 0 1 1 0 pr pr pr
0 1 0
cl cl cl
K0 K1 K2
0 0 1 1 1 0
Q1 0 0 1 5V 5V 5V
5V 5V 5V
Q2 0 0 0 0 1 0
1 1 1 Q1
Q2
Q0
0 1 2 3 4 5 6 7 0
57 58
1 0 1 1 1 0 1 1 Cli = Q 2 .Q1 .Q 0
Q2 0 0 0 0 0
1 1 1
1 1 0 0 0 0 1 0 Cli = Q 2 .Q1 .Q 0
1 1 1 0 0 0 1 1
État inaccessible Cli
Détection de l’état 110 et
59 60
Détection de l’état 110 et remise à zero asynchrone : Cli=0 et Pri=1 remise à zero des bascules
10
Schéma d’un compteur modulo 6 asynchrone Exercice
5V 5V 5V Réaliser un compteur asynchrone décimale ( modulo
5V 5V 5V 10) ?
Q1 Q2
Q0 0
J0 pr J1 pr J2 pr 9 1
h
cl cl cl
K0 K1 K2
8
2
7 3
6
4
5
61 62
0 0 1 0 1 0 0 X 1 X X 1
5V
0 1 0 0 1 1 0 X X 0 1 X Q2
Q0 Q1
J0 J1 J2
0 1 1 1 0 0 1 X X 1 X 1
K0 K1
1 0 0 1 0 1 X 0 0 X 1 X K2
1 0 1 1 1 0 X 0 1 X X 1
1 1 0 1 1 1 X 0 X 0 1 X
1 1 1 0 0 0 X 1 X 1 X 1 h
63 64
4.1.2.Étude des compteurs synchrones modulo 2n 4.1.3.Étude des compteurs synchrones modulo 2n
exemple Modulo 8 (bascule T) exemple Modulo 8 ( bascule D)
Une bascule T possède deux états : mémoire si T=0 et basculement si
T=1. Q2 Q1 Q0 Q2+ Q1+ Q0+ D2 D1 D0
Q2 Q1 Q0 Q2+ Q1+ Q0+ T2 T1 T0 0 0 0 0 0 1 0 0 1
0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0
D0 = Q0
0 0 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1
T0=1
D1 = Q1 ⊕ Q 0
0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 1 0 0
T1=Q0 D 2 = Q 2 ⊕ ( Q 1 .Q 0 )
0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 1 0 1
T2=Q0.Q1
1 0 0 1 0 1 0 0 1 1 0 1 1 1 0 1 1 0
1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1
1 1 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0
1 1 1 0 0 0 1 1 1 65 66
11
Schéma d’un compteur modulo 8 synchrone 4.2.Étude des compteurs synchrones modulo N
exemple Modulo 6 (bascule JK)
avec des bascules D
Q2 Q1 Q0 Q2+ Q1+ Q0+ J2 K2 J1 K1 J0 K0
0 0 0 0 0 1 0 X 0 X 1 X
0 0 1 0 1 0 0 X 1 X X 1
0 1 0 0 1 1 0 X X 0 1 X
0 1 1 1 0 0 1 X X 1 X 1
1 0 0 1 0 1 X 0 0 X 1 X
1 0 1 0 0 0 X 1 0 X X 1
1 1 0 X X X X X X X X X
1 1 1 X X X X X X X X X
67
Détecter l’état 101 et mise à zéro synchrone ( agir sur Ji et Ki) 68
Q0 0 1 0 1 0 8
0 1 2
7 3
0 0 1 1 0
Q1 0 0
6
5 4
2
6 2 7
H
3 3
V Compteur décimale 6
4
Détecter le 7
et forcer à 0
Détecter le 4
et forcer à 6
Q3 Q2 Q1 Q0
C Pour forcer le compteur d’un état à un autre il faut agir
sur les entrées asynchrone Cli et Pri des bascules.
71 72
12
Chronogramme d’un compteur asynchrone à cycle Les compteurs asynchrones à cycle
quelconque quelconque
Q2 Q1 Q0 Q2+ Q1+ Q0+ Pr2 Cl2 Pr1 Cl1 Pr0 Cl0
h 0 0 0 0 0 1 1 1 1 1 1 1
0 0 1 0 1 0 1 1 0 1 1 0
0 0 1 0 0 1 1 1 1 1 1 1 1
Q0 1 0 1 1 0 1 0 1
0 1 1 1 0 0 1 1 1 1 1 1
1 0 0 1 1 0 1 1 0 1 1 1
0 1 1 1 0
Q1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1
1 1 1 0 0 0 1 0 1 0 1 0
Q2 0 0 0 1 0
0 1 1 0
Pr 0 = 1
Pr 2 = 1 Pr 1 = Q 2.Q1.Q 0 + Q 2 .Q1.Q 0
0 2 3 6 0 Cl 0 = Q2.Q1.Q0 + Q2.Q1.Q0
Cl 2 = Q 2 .Q 1 .Q 0 Cl 1 = Q 2 .Q1 .Q 0 .
73 74
5.2 Les compteurs synchrones à cycle Chronogramme d’un compteur synchrone à cycle
quelconque quelconque
6 2
Q0 0 1 0
0 0 1
3
0 1 0
Q1 1 1 0
•Pour forcer le compteur d’un état à un autre il faut agir sur les entrées
synchrones Ji et Ki
Q2 0 0 0
•Pour les états qui n’appartiennent pas au cycle du compteur il faut les 0 1 0
considérer comme étant des états indéterminés ( Ji=X et Ki=X)
0 2 3 6 0
75 76
0 0 1 X X X X X X X X X 1 1 0 0 0 0 1 1 0 T 1 = Q0.(Q 2 ⊕ Q1)
1 0 0 X X X X X X X X X 0 0 1 X X X X X X T 0 = Q 2.Q1
1 0 1 X X X X X X X X X 1 0 0 X X X X X X
1 1 1 X X X X X X X X X 1 0 1 X X X X X X
1 1 1 X X X X X X
J 2 = K 2 = Q1.(Q 2 ⊕ Q0)
J 1 = K1 = Q0.(Q 2 ⊕ Q1)
J 0 = K 0 = Q 2.Q1 77 78
13
Exercice 1 6. Les décompteurs
1 0 0 0 1 1 1
4
0 1 1 0 1 0
2 3
0 1 0 0 0 1
0 0 1 0 0 0
l’études des decompteurs se fait
0 0 0 1 1 1 exactement de la même
manière que l’étude des
compteurs.
79 80
1 0 1 0 0 1 T1 = J1 = K1 = Q 0
T 2 = J 2 = K 2 = Q 0 .Q 1
1 0 0 1 1 1
H
0 1 1 0 0 1
C Compteur/decompteur
0 1 0 0 1 1
0 0 1 0 0 1
Q3 Q2 Q1 Q0
0 0 0 1 1 1
81 82
C Q2 Q1 Q0 T2 T1 T0
Exemple d’un
0 0 0 0 0 0 1
compteur/décompteur Exercice
0 0 0 1 0 1 1
0 0 1 0 0 0 1
0 0 1 1 1 1 1 • Réaliser un compteur/decompteur décimale définit par la
0 1 0 0 0 0 1 table de fonctionnement suivante.
0 1 0 1 0 1 1
0 1 1 0 0 0 1 V C état
0 1 1 1 1 1 1 T 0 = J 0 = K0 = 1 H
0 X État mémoire
1 1 1 1 0 0 1
T1 = J1 = K1 = C.Q0 + C.Q0 V
Compteur/décompteur
1 1 1 0 0 1 1 1 0 comptage C
1 1 0 1 0 0 1 T 2 = J 2 = K 2 = C.Q0.Q1 + C.Q0.Q1
1 1 décomptage
1 1 0 0 1 1 1 Q3 Q2 Q1 Q0
1 0 1 1 0 0 1
1 0 1 0 0 1 1 Si le circuit a atteint la valeur Min Min Max
1 0 0 1 0 0 1 alors la sortie Min=1
1 0 0 0 1 1 1 Si le circuit atteint la valeur Max
83 alors la sortie Max=1 84
14