$C4 Sequentielle

Logiquesquentielle
F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle1
Introduction
circuitsdelogiquesquentielle:circuitsdanslesquelsle
tempsintervientdansladfinitiondessorties
pourunsystmedontl'tatestnotQ,lesentresnotes
XetlessortiesY,onadefaongnrale
Q=f(Q,X)
Y=g(X,Q)
logiquesquentielleasynchrone:leschangementsd'tat
descomposantsnedpendentquedutempsderaction
descomposantsetdutempsdepropagationdessignaux
logiquesquentiellesynchrone:lessignauxpriodiques
d'unehorlogeserventsynchronisertousleschangements
d'tat
unsystmesquentiel"gardelammoire"dupasspour
dterminersontatprsent
Planducours
lesbascules
lesregistres
lescompteurs
Lesbascules
bascule(flipflop):systmepermettantdemmoriserune
informationlmentaire
mmoire1bitayant2tats:Qet Q
utiliseunmcanismedeverrou(latch)
onpeutvrifierquelestatssontcohrents
Q=1B=1Q=0 A=0Q=1
Q=0 B=0Q=1A=1Q=0
Q=0, Q=1
Q=1, Q=0
2tatsseulement:"0"et"1":bistable
Lesbascules
BasculesRS
ralisesavecdesportesNORouNAND
portesNOR
sortiesinchanges
Set:remise1
Reset:remise0
proscrire
Lesbascules
portesNAND
sortiesinchanges
Set:remise1
Reset:remise0
proscrire
Lesbascules
reprsentationgnrique
sortiesinchanges
Set:remise1
Reset:remise0
proscrire
Lesbascules
BasculeRST:
basculeRSdanslaquellelesentresRetSnesontprises
encomptesquesiellessontenconcidenceavecunsignal
decommande
basculebloquequandlesignaldecommandeest0
silesignaldecommandeestfourniparunehorloge:
basculesynchrone
Clk
R
Clk
R
Lesbascules
signaldecommandedonnparunehorlogedepriodeT
fournissantdesimpulsions
Lalargeurtpdesimpulsionsestsupposepetitedevantla
priode
Qn:valeurdelasortieQpendantlenimeintervalleprcdant
lanimeimpulsion
Qn+1:valeurdelasortiedansl'intervallesuivantlanime
impulsion
Lesbascules
t=nT+ , quand Clk = 1
siR=S=0,lasortiedechangepas
siS=1etR=0,alorsQestforce1
siS=0etR=1,alorsQestforce0
siS=1etR=1,alorssituationindtermine
Sn
Rn
Qn+1
Qn
Lesbascules
basculeJK
permetdeleverl'ambigutdesbasculesRST
S = J.Q
R = K .Q
Jn
Kn
Qn
Qn
Qn+1
Lesbascules
tabledevritrsultante
Jn
Kn
Qn+1
Qn
Qn
diagrammelogique
Lesbascules
tabledetransition
Qn
Qn+1
Jn
Kn
Lesbascules
tabledetransition
Qn
Qn+1
Jn
Kn
pourobtenirlatransition0 0
J=K=0maintientl'tatdelabascule0
J=0,K=1charge0danslabascule(quitaitdj0)
onauralatransition00siJ=0,quelquesoitK
Lesbascules
tabledetransition
Qn
Qn+1
Jn
Kn
pourobtenirlatransition0 0
J=K=0maintientl'tatdelabascule0
J=0,K=1charge0danslabascule(quitaitdj0)
onauralatransition00siJ=0,quelquesoitK
Lesbascules
tabledetransition
Qn
Qn+1
Jn
Kn
Lesbascules
expressiondeQn+1enfonctiondeQn,JetK
partirdelatabledevritdelabasculeJK
Jn
Kn
Qn
Qn+1
onconstruitletableaudeKarnaugh
JK
Q
00
0
1
01
11
10
1
1
Qn1 =Jn QnKn Qn
Lesbascules
rledesentresPretCr
Pr
Cr
proscrire
entresasynchrones(lorsqueClk=0),pourassignerl'tat
initialdelabascule
enfonctionnementnormal,ellesdoiventtremaintenues1
S
Clk
R
Pr
Cr
Q
Q
Lesbascules
basculesJKMatreEsclave
onaconstruitlestablesdevritpartirdelalogique
combinatoire
maisilyamaintenantdesconditionsd'asservissement
entrelesentresetlessorties
supposonsJ=K=1etQ=0
Lesbascules
combinatoire
n
n
n+1
supposonsJ=K=1etQ=0
Qn
0
0
quandlesignald'horloge
0
1
0
passe1,Qvapasser1
1
0
1
lechangementseproduit
1
1
Qn
aprsunintervalledetempst
onaalorsJ=K=Q=1etlesignald'horlogeesttoujours1
Qdoitrevenir0!
Lesbascules
combinatoire
supposonsJ=K=1etQ=0
quandlesignald'horloge
passe1,Qvapasser1
lechangementseproduit
aprsunintervalledetempst
onaalorsJ=K=Q=1etlesignald'horlogeesttoujours1
Qdoitrevenir0!
d'odesoscillationspendantladuredusignald'horloge
Lesbascules
solutionauproblme:aulieud'unsimpleasservissement
(basculeJK)onmonteencascadedeuxbasculesRSen
asservissantlesentresdelapremire(Matre)auxsorties
delaseconde(Esclave)
Horloges inverses pour le matre et l'esclave
pendantlanimeimpulsion,lesignald'horlogeesthautpourle
matre,baspourl'esclave.ParconsquentQnestinvariant
pendantladuredetpetleproblmeprcdentestrsolu
Lesbascules
l'tatdelasortiedelabasculematreQMestdonnpar
Jn
Kn
QM
Qn
Qn
quandlesignald'horlogerevient0pourlematrequi
devientbloqu,l'esclaveestlibretonaalors
QM=1, QM=0 S=1, R=0Qn1 =1, Qn1 =0

QM=0, QM =1 S=0, R=1Qn1 =0, Qn1=1
onatransfrl'tatdelabasculematrelabasculeesclave
Lesbascules
l'tatdelamachineesttransfrlamachineesclavelorsde
latransition10(frontdescendantdusignald'horloge)
lesentresJetKquidfinissentlenouveltatdessorties
sontpriseencomptependantquelesignald'horlogeest1
cessignauxJetKdoiventdonttrestablespendantquele
signalClkesthaut
ilsdoiventtrestabilissun
peuavantlefrontmontant
etleresterunpeuaprsle
frontdescendant
Lesbascules
dclenchementsurlefrontmontantoudescendantd'une
horloge
autremaniredersoudreleproblmed'oscillationdela
basculeJK
circuitdtectantlefrontd'unetransition
produitenconcidenceaveclefrontmontantoudescendant
deClkuneimpulsiondelargeurjustesuffisantepour
permettreunbasculementd'tat
utiliseleretardinduitparlefranchissementd'uncircuit
Lesbascules
impulsionfournieparlesmontages
Lesbascules
enintroduisantundtecteurdefrontentrel'horlogeetla
basculeJK,onchoisitlefrontsurlequelondclenche
lesbasculesdclenches
parunfrontmontantou
descendantsont
reprsentespar
Lesbascules
basculeD
permettentdegnrerun"retard"(delay)oudestockerde
l'information(latch)
enenvoyantunedonneDsurl'entreJetsoninversesur
l'entreK
Lesbascules
partirdelatabledevritdelabasculeJK
Jn
Kn
Qn+1
Qn
Qn
ona
Dn=1 (Jn = 1, Kn = 0) Qn+1 = 1
Dn = 0 (Jn = 0, Kn = 1) Qn+1 = 0
soit : Qn+1 = Dn
Lesbascules
basculeT
obtenueenappliquantlesmmesvaleursauxdeuxentres
d'unebasculeJK
Jn
Kn
Qn+1
Qn
Qn
siJ=K=0alorsQn+1=Qn
siJ=K=1alorsQn+1=Qn
Tn
Qn+1
Qn
Qn
Lesregistres
registredemmorisation
associationdenbasculesDpourmmorisernbits
lesentresprsentessurE0,E1,E2,E3sontmmorisesen
synchronisationaveclesignalW
ellespeuventtreluessurlessortiesQ0,Q1,Q2,Q3en
concidenceaveclesignaldevalidationR
silessortiessefontsurunbus,portes3tatsaulieudesET
Lesregistres
registredcalage
basculesDinterconnectesdefaoncequel'tatdela
basculederangisoittransmislabasculederangi+1(ou
i1)quandunsignald'horlogeestappliqul'ensembledes
bascules
2typesd'entres
parallle,commedansunregistredemmorisation
srie
l'informationestprsente
squentiellementbitaprsbit
la1rebascule
chaquecoupd'horloge,un
nouveaubitestprsentetceux
djchargssontdcalsd'unrang
Lesregistres
l'informationstockedansunregistredcalagepeuttre
luedelammemanire,ensrieouenparallle
certainsregistressontcapablesdedcalerdroiteou
gauche(registresdcalageuniversels)
gnralementralissavecdesbasculesdutypematre
esclaveDouRS
Lesregistres
entresriesortieparallle
pourtransformeruncodagetemporel(successiondesbits
dansletempsencodagespatial(informationstockedans
unemmoirestatique
onpeututiliseraussilasortiesrie,avecventuellement
desfrquencesd'horlogediffrentesenentreetensortie
leregistresertalorsdemmoiretampon(buffer)
Lesregistres
entreparalllesortiesrie
'
exempled'uneentreparallle+srieetsortiesrie
Lesregistres
'
siX=0,l'entresrieestinhibeetl'entreparallleest
valide
Lesregistres
'
siX=1,l'entreparallleestinhibeetl'entresrieest
valide
permetdetransformeruncodagespatialencodage
temporel
Lesregistres
entreparalllesortieparallle
lacommandeXpermet
deslectionnerlemode
dechargement
X=0 Pr=Cr=1 fonctionnement normal des bascules

inhibition des entres parallles
Lesregistres
lacommandeXpermet
deslectionnerlemode
dechargement

X=1
Ei=1
(Pr=0, Cr=1) Qi =1
Lesregistres
lacommandeXpermet
deslectionnerlemode
dechargement

X=1
Ei=1
Ei=0
(Pr=0, Cr=1) Qi =1
(Pr=1, Cr=0) Qi =0
Qi = Ei
Lesregistres
registredcalagedroiteetgauche
Bascules RS
Rn
Sn
Qn+1
Qn
interdit
modedefonctionnementcommandparlesentresS0etS1
Lesregistres
Clk = HS0S1 = HS0S1
Lesregistres
Clk = HS0S1 = HS0S1
signald'horlogeinhibsiS0=S1=0
Lesregistres
slectionduchargementparalllesi
S0S1 = S0S1 S0=S1 =1

lignes d'entres A, B, C, D valides
Lesregistres
slectionduchargementparalllesi
S0S1 = S0S1 S0=S1 =1

entres E0 et E1bloques, liens Q-RS bloqus
Lesregistres
slectiondudcalagedroite(entreE1,sortieQD)si
S0 = 1 et S1 = 0
entre E0 bloque, lien Q RS vers la droite
Lesregistres
slectiondudcalagegauchesi
S0 = 0 et S1 = 1
entre E1 bloque, lien Q RS vers la gauche
Lesregistres
enrsum:
S0
S1
registre bloqu
dcalage gauche
dcalage droite
chargement parallle
fonction
lesregistresdcalagepermettentd'effectuerdes
multiplicationspar2(dcalaged'unrangverslagauche)ou
desdivisionspar2(dcalaged'unrangversladroite)
Lescompteurs
compteur:ensembledenbasculesconnectespardes
porteslogiques
dcriventunesquencedtermine(c'estdireoccuper
unesuited'tatsbinaires)aurythmed'unehorloge
2ncombinaisonspossibles
lestatssontstablesetaccessiblesentredeux
impulsionsdel'horloge
Nnombretotaldecombinaisonssuccessivesutilises N
2n : modulo du compteur
compteur asynchrones ou synchrones
rversibles ou compteurs-dcompteurs
Lescompteurs
compteursasynchrones
constitudenbasculesJKfonctionnantenmodeT
lesignald'horlogen'estreuqueparle1ertage(LSB)
lesignald'horlogedesautresbasculesestfourniparune
sortiedel'tageprcdent
Lescompteurs
exemple
compteurmodulo8avec3basculesJKmatreesclave
onsupposequeinitialementtouteslesbasculessont0
chaquefoisqueQ0vapasserde10,Q1vachanger
chaquefoisqueQ1vapasserde10,Q2vachanger
Lescompteurs
listedestatssuccessifs:
Impulsion
Q2
Q1
Q0
tat initial
onaralisuncompteurs'incrmentantde1chaquetop
d'horloge
lessortiesQ0,Q1,Q2fournissentdeshorlogesdepriodeT/2,
T/4etT/8(diviseursdefrquence)
Lescompteurs
dansunebasculematreesclave,l'entreestvalidesurle
frontmontantdel'horloge(stockedanslabasculematre)et
l'tatfinaldelabasculeestvalidsurlefrontdescendantde
l'horloge(transfertdel'tatdelabasculematreversla
basculeesclave)
Lescompteurs
compteurdcompteurasynchrone
compteur:dclenchechaquebasculequandcellederang
infrieurpassede10
dcompteur:ilfautdclencherquandlabasculederang
infrieurpassede01
enutilisantlasortieQ
Lescompteurs
infrieurpassede10
infrieurpassede01
lalignedecommandeXpermetdeslectionnerlemode:
Lescompteurs
infrieurpassede10
infrieurpassede01
Qi
Qi
X=1compteur
Lescompteurs
infrieurpassede10
infrieurpassede01
1
Qi
Qi
X=0 dcompteur
Lescompteurs
remisezroetchargementd'uncompteur
enfonctionnementnormal
DS=R=1
J = K = Pr = Cr =1 sur chaque bascule
Lescompteurs
RAZ :
R = 0 J = K = 0 (interdit tout basculement sur Clk)
(Pr = 1, Cr = 0) Q = 0
Lescompteurs
Chargement : (DS = 0, R = 1)
J = K = 0 (interdit tout basculement sur Clk)
D = 0 (Pr = 1, Cr = 0) Q = 0
Lescompteurs
Chargement : (DS = 0, R = 1)
J = K = 0 (interdit tout basculement sur Clk)
D = 1 (Pr = 0, Cr = 1) Q = 1
dans les deux cas la bascule prend la valeur de D
Lescompteurs
compteurcycleincomplet
pourcompterjusqu'unnombreNquinesoitpasforcment
unepuissancede2(10parexemple)
compteurdenbasculesavec2n>N
etasservissementduCrpourremettrelecompteur0tous
lesNcoups
exemple:compteurmodulo10
Lescompteurs
exemple:compteurmodulo10
entreCr0quandlecompteuratteint1010,soit10102
Cr = Q 3 .Q 2 . Q1 .Q0
Cr = Q3 . Q1 (si Q2 ou Q0 taient 1 alors que Q3 et Q1 le sont,
alors le nombre correspondant serait > 10)
Lescompteurs
inconvnientdescompteursasynchrones
causedutempsderponsenonnuldesbascules,lesignal
d'horlogeneparvientpassimultanmenttoutesles
bascules
exemple:passagede01111000suruncompteurmodulo
16,avecuntempsderponsetTpourtouteslesbascules
tT
on passe par les tats

transitoires 0110, 0100,
et 0000 qui sont faux
Lescompteurs
compteurssynchrones
touteslesbasculesreoiventenparalllelemmesignal
d'horloge
pourfairedcrireaucompteurunesquencedtermine,il
fautdfinirlesentresJetKdechaquebasculechaque
topd'horloge,enutilisantlatabledetransitiondes
basculesJK
Qn
Qn+1
Jn
Kn
onpeutchoisirJ=K
Lescompteurs
exempled'uncompteur3bitsselonlecodebinairepur
#top
Q2
Q1
Q0
J2=K2
J1=K1
J0==K0
chaquelignecorrespondunemmetranchedetemps
Lescompteurs
tabledonnantlacombinaisonJKquipermetdepasserd'une
lignelasuivante
#top
Q2
Q1
Q0
J2=K2
J1=K1
J0==K0
Lescompteurs
lignelasuivante
#top
Q2
Q1
Q0
J2=K2
J1=K1
J0==K0
Lescompteurs
lignelasuivante
#top
Q2
Q1
Q0
J2=K2
J1=K1
J0==K0
Lescompteurs
lignelasuivante
#top
Q2
Q1
Q0
J2=K2
J1=K1
J0==K0
Lescompteurs
onpeutvrifierJ0=K0=1
J1=K1=Q0
J =K2=Q0 Q1
2
et plus gnralement :
J0 = K0 = 1
Ji = Q0Q1 ... Qi-1 = Ji-1 Qi-1
on peut procder de mme pour un dcompteur

#top
Q2
Q1
Q0
J2=K2
J1=K1
J0==K0
J0 =K 0 =1
J1=K 1=Q0
J 2=K 2 =Q0Q1
Ji=Ji1Qi1
Lescompteurs
implmentation"reportparallle"
Lescompteurs
implmentation"reportsrie"
onutiliselafonctionJi1quipermetd'viterdesportes
entresmultiples
maisilfauttenircompteduretarddansl'tablissementdeJi1
impulsionsd'horlogeassezlarges pluslent
Gnrateursdesquence
but:afficherunesuiteprdterminedenombres
principe:
crirelasuitedestransitionsraliser
dterminerlesentresdesbasculesquivontraliserces
transitions
exprimercesentresenfonctiondessortiesattendues
Gnrateursdesquence
exemple:raliserlasquence
0
avecdesbasculesT
Gnrateursdesquence
exemple:raliserlasquence
0
avecdesbasculesT
tabled'volution
Sn
Sn+1
tats
Q2
Q1
Q0
Q'2
Q'1
Q'0
T2
T1
T0
Gnrateursdesquence
relationsentrelesentresTdesbasculesetlessorties
avecdestablesdeKarnaugh
Q 0Q 1
T0
00
01
11
10
00
01
11
10
00
01
11
10
Q2
Q 0Q 1
T1
Q2
Q 0Q 1
T2
Q2
T 0=Q 2
T 1=Q 0Q 1
T 2 =Q0 Q1Q0 Q1 Q2
=Q0 Q1Q 2
Gnrateursdesquence
implmentation
Q0
T
Clk
Q1
T
Clk
Q2
Clk

$C4 Sequentielle

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

$C4 Sequentielle

Încărcat de

Drepturi de autor:

Formate disponibile

Logiquesquentielle

t=nT+ , quand Clk = 1

Qn1 =Jn QnKn Qn

Horloges inverses pour le matre et l'esclave

QM=1, QM=0 S=1, R=0Qn1 =1, Qn1 =0

X=0 Pr=Cr=1 fonctionnement normal des bascules

X=0 Pr=Cr=1 fonctionnement normal des bascules

X=0 Pr=Cr=1 fonctionnement normal des bascules

Clk = HS0S1 = HS0S1

Clk = HS0S1 = HS0S1

S0S1 = S0S1 S0=S1 =1

S0S1 = S0S1 S0=S1 =1

on passe par les tats

on peut procder de mme pour un dcompteur

S-ar putea să vă placă și