Logique séquentielle

Logique séquentielle
 Définition

• En logique combinatoire, le niveau de la sortie dépend

directement du niveau logique des entrées :
S = f(e1,e2,…,en)

• En logique séquentielle, le niveau de la sortie est

certes lié aux niveaux des entrées, mais il
dépend aussi des états antérieurs (mémoire) :
 3.Système synchrone( Notion de l’horloge)
 Une horloge est une variable logique qui passe successivement de 0 à 1 et
de 1 à 0 d’une façon périodique.
 Cette variable est utilisée souvent comme une entrée des circuits séquentiels
 le circuit est dit synchrone.
 L’horloge est notée par h ou ck ( clock).

1 1 1 1 1 1 1
h 0 0 0 0 0 0 0

E0
Circuit séquentiel S1
E1
synchrone S2
H

3
 L’horloge
Niveau Haut: 1

1
0 0

Niveau Bas : 0
Front
Front
descendant La période T
montant
La période T est en
seconde
Fréquence F f 1
T

La fréquence est en hertz

4
 Synchronisation sur niveau Haut

Synchronisation sur front montant

Synchronisation sur front descendant

E
5
 4. Les systèmes Asynchrones

Lorsque un circuit séquentiel n’a pas d’horloge comme

variable d’entrée ou si le circuit fonctionne indépendamment
de cette horloge alors ce circuit est asynchrone.

E0
Circuit séquentiel S1
E1
asynchrone S2
E2

6
5.Les bascules ( flip-flops)
 Les bascules sont les circuits de bases de la logique séquentiel .
 Une bascule peut posséder une horloge (synchrone ) ou non (asynchrone) .
 Chaque bascule possède des entrées et deux sorties et .
Q
 Une bascule possède la fonction de mémoration et de basculement. Q

E0
E1 Q

…… Une bascule Q  F ( Ei, Q )
E2 Q

Il existe plusieurs types de bascules :T ,RS, RST ,D ,JK

7
 Fonctions mémoires
 Bascule RS à porte NAND
 Fonctions mémoires
 Bascule RS à porte NAND

/S 1 0 /R /S Q /Q
1
& Q
0 1 0 1
1 1
0
1 1 0
/R 0 & /Q
1 1
0 1
0 0
 Fonctions mémoires
 Bascule RS à porte NAND

/S 1 0 /R /S Q /Q
1
& Q
0 1 0 1
1 1 0 1
0
1 1 0
/R 0
1 & /Q
1 1
0 1
0 0
 Fonctions mémoires
 Bascule RS à porte NAND

1
/S 0 1
0 /R /S Q /Q
0
1
& Q
0 1 0 1
1 1 0 1
0
1 1 0
1
0 1 0
/R 1 & /Q
1 1
0 1
0 0
 Fonctions mémoires
 Bascule RS à porte NAND

1
/S 0 1 /R /S Q /Q
0
& Q
0 1 0 1
1 1 0 1
1 1 0 1 0
0
/R 1 & /Q
1 1 1 0
0 1
0 0
 Fonctions mémoires
 Bascule RS à porte NAND

1
/S 1
0 /R /S Q /Q
0
1
& Q
0 1 0 1
1 1 0 1
0
1 1 0
1
0 1 0
/R
1
0 & /Q
1 1 1 0
0 1 0 1
0 0
 Fonctions mémoires
 Bascule RS à porte NAND

1
/S 0 1
0 /R /S Q /Q
1
& Q
0 1 0 1
1 1 0 1
0
1 1 0
1 1 0
/R
0 & /Q
1 1 1 0
0 1 0 1
0 0 1 1
 Fonctions mémoires
 Bascule RS à porte NOR

1
R 0 R S Q /Q
>1 Q
1 0
1 0 1
0 0
0
1 0 1
S
0 >1 /Q
0 0
1 0
1 1
 Fonctions mémoires
 Bascule RS à porte NOR

1
0
R 0 R S Q /Q
>1 Q
1 0
1 0 1
0 0 0 1
0
1 0 1
S
0 >1 /Q
0 0
1 0
1 1
 Fonctions mémoires
 Bascule RS à porte NOR

R 0
0
1 R S Q /Q
>1 Q
1 0
1
0 0 1
0 0 0 1
0
1 0
1
0 0 1 1
S
1
0 >1 /Q
0 0
1 0
1 1
 Fonctions mémoires
 Bascule RS à porte NOR

R 0
1 R S Q /Q
>1 Q
1 0
0 0 1
0 0 0 1
1 0
0 1 1
S
0
1 >1 0
/Q
0 0 1 0
1 0
1 1
 Fonctions mémoires
 Bascule RS à porte NOR

0
1
R 1
0 R S Q /Q
>1 Q
1 0
1
0 0 1
0 0 0 1
0
1 0
0
1 0 1 1
S
0 >1 /Q
0 0 1 0
1 0 0 1
1 1
 Fonctions mémoires
 Bascule RS à porte NOR

1
R 0 R S Q /Q
>1 Q
1 0
1
0 0 1
0 0 0 1
0 0
0
1 0 1 1
S
1
0 >1 /Q
0 0 1 0
1 0 0 1
1 1 0 0
 Fonctions mémoires
 Bascule RS Symbole général :

R Q

S /Q

S Q

R /Q
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
/S
0
S 1 1 0 0
& 0

1
& Q 0 0 0
1 0 1 0
H

0 0 1 1
1
R
1 & 0 & /Q 0 1 0

/R
R
S
H
Q
/Q
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
/S
0
S 1 1 0 0 0 1
& 0

1
& Q 0 0 0
1
0 0 1 0
H

0 0 1 1
1
R
1 & 1
0 & /Q 0 1 0

/R
R
S
H
Q
/Q
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
/S
0
S 1 1 0 0 0 1
& 0

1
& Q 0 0 0 0 1
0 0 1 0
H

0 0 1 1
1
R
0
1 & 1 & /Q 0 1 0

/R
R
S
H
Q
/Q
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
/S
1
0
S 1 1 0 0 0 1
& 0

1
& Q 0 0 0 0 1
0 0 1 0 0 1
H

0 0 1 1
1
R
0 & 1 & /Q 0 1 0

/R
R
S
H
Q
/Q
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
/S
1
S 0
1 1 0 0 0 1
& 1
0

0
1
& Q 0 0 0 0 1
0
1 0 1 0 0 1
H
0 1 1 1 0
1
0
0
1
R
0 & 1 & /Q 0 1 0

/R
R
S
H
Q
/Q
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
/S
1
S 1 1 0 0 0 1
& 1

0
& Q 0 0 0 0 1
0
1 0 1 0 0 1
H

1 0 1 1 1 0
0
R
0 & 1 & /Q 0 1 0 1 0

/R
R
S
H
Q
/Q
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
/S
1
S 1 1 0 0 0 1
& 1

0
& Q 0 0 0 0 1
0 0 1 0 0 1
H

1 0 1 1 1 0
0
R
0 & 1 & /Q 0 1 0 1 0

/R 0 0 0
R 1 0 0
S
1 0 1
A compléter H
0 0 1
Q
/Q 0 1 1
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
/S
1
S 1 1 0 0 0 1
& 1

0
& Q 0 0 0 0 1
0 0 1 0 0 1
H

1 0 1 1 1 0
0
R
0 & 1 & /Q 0 1 0 1 0

/R 0 0 0
R 1 0 0
S
1 0 1
A compléter H
0 0 1
Q
/Q 0 1 1
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
S 1 0 0 0 1
&
& Q 0 0 0 0 1

H 0 1 0 0 1
0 1 1 1 0

R & & /Q 0 1 0 1 0
0 0 0 1 0
R 1 0 0 1 0
S
1 0 1 0 1
Réfléchissons un peu H
0 0 1 0 1
Q
/Q 0 1 1 1 0
 Fonctions mémoires
 Bascule RS-H à porte NAND R S H Q /Q
1 0 1 0 1
1 0 0 0 1
S S Q
0 0 0 0 1
0 1 0 0 1
R R /Q
0 1 1 1 0
Si H=1, la bascule recopie 0 1 0 1 0
H
les entrées S et R sur les
sorties Q et /Q 0 0 0 1 0

Si H=0, la bascule garde R 1 0 0 1 0

en mémoire le dernier S
1 0 1 0 1
Symbole
état général
des sorties Q et /Q et H
ce lorsque R et S ne sont Q 0 0 1 0 1
pas égales /Q 0 1 1 1 0
 Fonctions mémoires
 Bascule RS-H Maître esclave
S
& &
& & Q

R & & & & /Q

H 1
 Fonctions mémoires
 Bascule RS-H Maître esclave
S
& &
& & Q

R & & & & /Q

H 1
R
S S
A Svous de jouer Q!!!
H
R R /Q Q
H Symbole général /Q
 Fonctions mémoires
 Bascule D « verrou » D H Q /Q
1 1
1 0
D S Q Q
0 0
H
0 1
1 R /Q /Q
0 0
1 0
Bascule RS-H
1 1
0 1
D
A compléter… H 1 1
1 0
Q
/Q 0 0
 Fonctions mémoires
 Bascule D « verrou » D H Q /Q
1 1 1 0
 : 1 0 1 0
D S Q Q
0 0 D /D
H /D D
0 1
1 R /Q /Q
0 0 /D D
1 0 /D D
Bascule RS-H
1 1 D /D
Ck Qn+1   n+1
D 0 1 /D D
D
0  
  0 1 1
H 1 D /D
1  
  1 0
1 0 D /D
X 0 Qn    n Q
/Q 0 0 D /D
Équation de la bascule : Qn + 1 = D
 Fonctions mémoires
 Bascule D Synchrone (flip flop)
D
& &
& & Q

& & & & /Q

1
H 1
D D
D Q
Compléter le chronogramme H
/Q Q
H Symbole général /Q
 Fonctions mémoires
 Bascule D Synchrone - Application 1

Qa Qb Qc Qd

D Q D Q D Q D Q

/Q /Q /Q /Q

H H
Qa
Qb
A vous de définir le chronogramme Qc
des sorties Qa..Qd en fonction de H
Qd
 Fonctions mémoires
 Bascule D Synchrone - Application 2
Qa Qb Qc Qd

D Q D Q D Q D Q

/Q /Q /Q /Q

H
Définir le Qa
chronogramme Qb
des sorties
Qc
Qa..Qd en
fonction de H Qd
 Fonctions mémoires
 Bascule RSH - Application 3

E1 & Qa*=Qa(n+1)
S Q Qa
H
R /Q Qb
E2
& E1 E2 Qa* Qb*
0 0 Qa Qb
0 1 0 1
1 0 1 0
Définir les états des sorties Qa et Qb en
fonction de E1 et E2 après un cycle Toggle 1 1 Qa Qb
d’horloge
 Fonctions mémoires
 Bascule RSH - Application 3

E1 &
S Q Qa*=Qn+1
H
R /Q Qb*=/Qn+1
E2
&

Définir les états des sorties Qa et Qb en

fonction de E1 et E2 après un cycle
d’horloge
Les états de J et K qui entraînent un
changement de la sortie Q  :
• K = 1,  J = 0  :   mise à zéro de Q
• K = 0,  J = 1  :   mise à un de Q
• K = J = 0       :   mémorisation de Q
• K = J = 1       :   diviseur par 2 " état bascule "
 Fonctions mémoires
 Bascule
 Bascule JK
RSH - Application 3
Q*=Q(n+1)
Qa*=Qa (n+1)

E1
J &
S Q Q
Qa E1
J E2
K Qa* Qb*
Q* /Q*
H 0 0 Qa
R /Q /Q
Qb Q Qb
Q
E2
K
& 0 1 0 1
1 0 1 0

Toggle 1 1 Qa
Q Qb
Q

DéfinirJles états
J
des sorties QQa et Qb en La bascule ne peut changer d’état que
fonction de E1 et E2 après un cycle pendant une impulsion sur H.
d’horloge
K K /Q •Si J=K=0 l’état reste inchangé.
•Si J=1 K=0 l’état devient 1.
H Symbole général •Si J=0 et K=1 l’état devient 0.
•Si J=K=1 l’état s’inverse.
  Bascule JK : Application 4
Qa Qb Qc Qd

e & & & &

J Q J Q J Q J Q
Qr
K /Q K /Q K /Q K /Q

H
Qa
Définir le Qb
chronogramme Qc
des sorties
Qd
Qa..Qd en
Qr
fonction de H