Logique squentielle

Logique squentielle
Dfinition

En logique combinatoire, le niveau de la sortie

dpend directement du niveau logique des
entres :
S = f(e1,e2,,en)

En logique squentielle, le niveau de la

sortie est certes li aux niveaux des
entres, mais il dpend aussi des tats
antrieurs (mmoire) :
 3.Systme synchrone( Notion de
lhorloge)
Une horloge est une variable logique qui passe
successivement de 0 1 et de 1 0 dune faon priodique.
Cette variable est utilise souvent comme une entre des
circuits squentiels le circuit est dit synchrone.
Lhorloge est note par h ou ck ( clock).

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

E0
Circuit squentiel S1
E1
synchrone S2
H

3
 Lhorloge
Niveau Haut: 1

1
0 0

Niveau Bas : 0
Front
Front
descendant La priode T
montant
La priode T est en
seconde
Frquence F f 1
T

La frquence est en hertz

4
 Synchronisation sur niveau Haut

Synchronisation sur front montant

Synchronisation sur front descendant

E
5
 4. Les systmes Asynchrones

Lorsque un circuit squentiel na pas dhorloge

comme variable dentre ou si le circuit
fonctionne indpendamment de cette horloge
alors ce circuit est asynchrone.

E0
Circuit squentiel S1
E1
asynchrone S2
E2

6
5.Les bascules ( flip-flops)

Les bascules sont les circuits de bases de la logique

squentiel .
Une bascule peut possder une horloge (synchrone ) ou non
(asynchrone) . Q Q
Chaque bascule possde des entres et deux sorties et
.
Une bascule possde la fonction de mmoration et de
E0
basculement.
E1 Q

Une bascule Q F ( Ei, Q )
E2 Q

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

7
 Fonctions mmoires
Bascule RS porte NAND
 Fonctions mmoires
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 mmoires
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 mmoires
Bascule RS porte NAND

/S 1
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 mmoires
Bascule RS porte NAND

/S 1
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 mmoires
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 mmoires
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 mmoires
Bascule RS porte NOR

1
R 0 R S Q /Q
> Q
1 0
1 0 1
1 0 0
0
1 0 1
S
0 > /Q
0 0
1 1 0
1 1
 Fonctions mmoires
Bascule RS porte NOR

1
0
R 0 R S Q /Q
> Q
1 0
1 0 1
1 0 0 0 1
0
1 0 1
S
0 > /Q
0 0
1 1 0
1 1
 Fonctions mmoires
Bascule RS porte NOR

R 0
0
1 R S Q /Q
> Q
1 0
1
0 0 1
1 0 0 0 1
0
1 0
1
0 0 1 1
S
1
0 > /Q
0 0
1 1 0
1 1
 Fonctions mmoires
Bascule RS porte NOR

R 0
1 R S Q /Q
> Q
1 0
0 0 1
1 0 0 0 1
1 0
0 1 1
S
0
1 > 0
/Q
0 0 1 0
1 1 0
1 1
 Fonctions mmoires
Bascule RS porte NOR

0
1
R 1
0 R S Q /Q
> Q
1 0
1
0 0 1
1 0 0 0 1
0
1 0
0
1 0 1 1
S
0 > /Q
0 0 1 0
1 1 0 0 1
1 1
 Fonctions mmoires
Bascule RS porte NOR

1
R 0 R S Q /Q
> Q
1 0
1
0 0 1
1 0 0 0 1
0 0
0
1 0 1 1
S
1
0 > /Q
0 0 1 0
1 1 0 0 1
1 1 0 0
 Fonctions mmoires
Bascule RS Symbole gnral :

R Q

S /Q

S Q

R /Q
 Fonctions mmoires
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 mmoires
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 mmoires
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 mmoires
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 mmoires
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 mmoires
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 mmoires
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 complter H
0 0 1
Q
/Q 0 1 1
 Fonctions mmoires
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 complter H
0 0 1
Q
/Q 0 1 1
 Fonctions mmoires
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
Rflchissons un peuH
0 0 1 0 1
Q
/Q 0 1 1 1 0
 Fonctions mmoires
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 0 1 0 1 0
Hrecopie les entres S
et R sur les sorties Q 0 0 0 1 0
et /Qla bascule
Si H=0, R 1 0 0 1 0
garde en mmoire le S
1 0 1 0 1
Symbole
dernier tatgnral
des H
sorties Q et /Q et ce 0 0 1 0 1
Q
lorsque R et S ne sont /Q 0 1 1 1 0
pas gales
 Fonctions mmoires
Bascule RS-H Matre esclave
S
& &
& & Q

R & & & & /Q

H 1
 Fonctions mmoires
Bascule RS-H Matre esclave
S
& &
& & Q

R & & & & /Q

H 1
R
S S
A S
vous de jouerQ!!!
H
R R /Q Q
H Symbole gnral /Q
 Fonctions mmoires
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 complter H 1 1
1 0
Q
/Q 0 0
 Fonctions mmoires
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
Qn+1
D Ck n+1
0 1 /D D
D
0 0 1 1 1 D /D
H
1 1 0 1 0 D /D
Q
X 0 Qn n 0 0 D /D
/Q
quation de la bascule : Qn + 1 = D
 Fonctions mmoires
Bascule D Synchrone (flip flop)
D
& &
& & Q

& & & & /Q

1
H 1
D D
D Q
Complter le chronogramme H
/Q Q
H Symbole gnral /Q
 Fonctions mmoires
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 dfinir le Qc
chronogramme des sorties
Qd
Qa..Qd en fonction de H
 Fonctions mmoires
Bascule D Synchrone - Application 2
Qa Qb Qc Qd

D Q D Q D Q D Q

/Q /Q /Q /Q

H
Dfinir le Qa
chronogramm Qb
e des sorties
Qc
Qa..Qd en
fonction de H Qd
 Fonctions mmoires
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
Dfinir les tats des sorties Qa et Qb
en fonction de E1 et E2 aprs un Toggle 1 1 Qa Qb
cycle dhorloge
 Fonctions mmoires
Bascule RSH - Application 3

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

Dfinir les tats des sorties Qa et Qb

en fonction de E1 et E2 aprs un
cycle dhorloge
Les tats de J et K qui entranent un
changement de la sortie Q :
K = 1, J = 0 : mise zro de Q
K = 0, J = 1 : mise un de Q
K = J = 0 : mmorisation de Q
K = J = 1 : diviseur par 2 " tat
bascule "
 Fonctions mmoires
BasculeRSH
Bascule
JK - Application 3
Q*=Q(n+1)
Qa*=Qa (n+1)

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

Toggle 1 1 Qa
Q Qb
Q

DfinirJ les tats

J
des sorties
Q
Qa et QbLa bascule ne peut changer dtat qu
en fonction de E1 et E2 aprs un pendant une impulsion sur H.
cycle K
dhorloge
K /Q Si J=K=0 ltat reste inchang.
Si J=1 K=0 ltat devient 1.
H Symbole gnral Si J=0 et K=1 ltat devient 0.
Si J=K=1 ltat sinverse.
 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
Dfinir le Qb
chronogramm Qc
e des sorties
Qd
Qa..Qd en
Qr
fonction de H