Vous êtes sur la page 1sur 78

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle2

Planducours
lesbascules
lesregistres
lescompteurs

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle3

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle4

Lesbascules

BasculesRS

ralisesavecdesportesNORouNAND
portesNOR

sortiesinchanges

Set:remise1

Reset:remise0

proscrire

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle5

Lesbascules

portesNAND

sortiesinchanges

Set:remise1

Reset:remise0

proscrire

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle6

Lesbascules

reprsentationgnrique

sortiesinchanges

Set:remise1

Reset:remise0

proscrire

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle7

Lesbascules

BasculeRST:

basculeRSdanslaquellelesentresRetSnesontprises
encomptesquesiellessontenconcidenceavecunsignal
decommande

basculebloquequandlesignaldecommandeest0

silesignaldecommandeestfourniparunehorloge:
basculesynchrone

Clk
R

Clk
R

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle8

Lesbascules

signaldecommandedonnparunehorlogedepriodeT
fournissantdesimpulsions

Lalargeurtpdesimpulsionsestsupposepetitedevantla
priode
Qn:valeurdelasortieQpendantlenimeintervalleprcdant
lanimeimpulsion
Qn+1:valeurdelasortiedansl'intervallesuivantlanime
impulsion

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle9

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle10

Lesbascules

basculeJK

permetdeleverl'ambigutdesbasculesRST

S = J.Q
R = K .Q
Jn

Kn

Qn

Qn

Qn+1

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle11

Lesbascules

tabledevritrsultante
Jn

Kn

Qn+1

Qn

Qn

diagrammelogique

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle12

Lesbascules

tabledetransition
Qn

Qn+1

Jn

Kn

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle13

Lesbascules

tabledetransition
Qn

Qn+1

Jn

Kn

pourobtenirlatransition0 0

J=K=0maintientl'tatdelabascule0
J=0,K=1charge0danslabascule(quitaitdj0)

onauralatransition00siJ=0,quelquesoitK

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle14

Lesbascules

tabledetransition
Qn

Qn+1

Jn

Kn

pourobtenirlatransition0 0

J=K=0maintientl'tatdelabascule0
J=0,K=1charge0danslabascule(quitaitdj0)

onauralatransition00siJ=0,quelquesoitK

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle15

Lesbascules

tabledetransition
Qn

Qn+1

Jn

Kn

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle16

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle17

Lesbascules

rledesentresPretCr
Pr

Cr

proscrire

entresasynchrones(lorsqueClk=0),pourassignerl'tat
initialdelabascule
enfonctionnementnormal,ellesdoiventtremaintenues1
S
Clk
R

Pr

Cr

Q
Q

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle18

Lesbascules

basculesJKMatreEsclave

onaconstruitlestablesdevritpartirdelalogique
combinatoire
maisilyamaintenantdesconditionsd'asservissement
entrelesentresetlessorties

supposonsJ=K=1etQ=0

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle19

Lesbascules

basculesJKMatreEsclave

onaconstruitlestablesdevritpartirdelalogique
combinatoire
maisilyamaintenantdesconditionsd'asservissement
entrelesentresetlessorties

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!

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle20

Lesbascules

basculesJKMatreEsclave

onaconstruitlestablesdevritpartirdelalogique
combinatoire
maisilyamaintenantdesconditionsd'asservissement
entrelesentresetlessorties

supposonsJ=K=1etQ=0
quandlesignald'horloge
passe1,Qvapasser1
lechangementseproduit
aprsunintervalledetempst
onaalorsJ=K=Q=1etlesignald'horlogeesttoujours1
Qdoitrevenir0!
d'odesoscillationspendantladuredusignald'horloge

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle21

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle22

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle23

Lesbascules

l'tatdelamachineesttransfrlamachineesclavelorsde
latransition10(frontdescendantdusignald'horloge)
lesentresJetKquidfinissentlenouveltatdessorties
sontpriseencomptependantquelesignald'horlogeest1
cessignauxJetKdoiventdonttrestablespendantquele
signalClkesthaut

ilsdoiventtrestabilissun
peuavantlefrontmontant
etleresterunpeuaprsle
frontdescendant

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle24

Lesbascules

dclenchementsurlefrontmontantoudescendantd'une
horloge

autremaniredersoudreleproblmed'oscillationdela
basculeJK
circuitdtectantlefrontd'unetransition

produitenconcidenceaveclefrontmontantoudescendant
deClkuneimpulsiondelargeurjustesuffisantepour
permettreunbasculementd'tat
utiliseleretardinduitparlefranchissementd'uncircuit

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle25

Lesbascules

impulsionfournieparlesmontages

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle26

Lesbascules

enintroduisantundtecteurdefrontentrel'horlogeetla
basculeJK,onchoisitlefrontsurlequelondclenche

lesbasculesdclenches
parunfrontmontantou
descendantsont
reprsentespar

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle27

Lesbascules

basculeD

permettentdegnrerun"retard"(delay)oudestockerde
l'information(latch)
enenvoyantunedonneDsurl'entreJetsoninversesur
l'entreK

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle28

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle29

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle30

Lesregistres

registredemmorisation

associationdenbasculesDpourmmorisernbits

lesentresprsentessurE0,E1,E2,E3sontmmorisesen
synchronisationaveclesignalW
ellespeuventtreluessurlessortiesQ0,Q1,Q2,Q3en
concidenceaveclesignaldevalidationR

silessortiessefontsurunbus,portes3tatsaulieudesET

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle31

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle32

Lesregistres

l'informationstockedansunregistredcalagepeuttre
luedelammemanire,ensrieouenparallle
certainsregistressontcapablesdedcalerdroiteou
gauche(registresdcalageuniversels)

gnralementralissavecdesbasculesdutypematre
esclaveDouRS

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle33

Lesregistres

entresriesortieparallle

pourtransformeruncodagetemporel(successiondesbits
dansletempsencodagespatial(informationstockedans
unemmoirestatique
onpeututiliseraussilasortiesrie,avecventuellement
desfrquencesd'horlogediffrentesenentreetensortie

leregistresertalorsdemmoiretampon(buffer)

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle34

Lesregistres

entreparalllesortiesrie

'

exempled'uneentreparallle+srieetsortiesrie

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle35

Lesregistres

entreparalllesortiesrie

'

exempled'uneentreparallle+srieetsortiesrie

siX=0,l'entresrieestinhibeetl'entreparallleest
valide

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle36

Lesregistres

entreparalllesortiesrie

'

exempled'uneentreparallle+srieetsortiesrie

siX=1,l'entreparallleestinhibeetl'entresrieest
valide
permetdetransformeruncodagespatialencodage
temporel

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle37

Lesregistres

entreparalllesortieparallle

lacommandeXpermet
deslectionnerlemode
dechargement

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


inhibition des entres parallles

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle38

Lesregistres

entreparalllesortieparallle

lacommandeXpermet
deslectionnerlemode
dechargement

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


inhibition des entres parallles
X=1

Ei=1

(Pr=0, Cr=1) Qi =1

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle39

Lesregistres

entreparalllesortieparallle

lacommandeXpermet
deslectionnerlemode
dechargement

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


inhibition des entres parallles
X=1

Ei=1
Ei=0

(Pr=0, Cr=1) Qi =1
(Pr=1, Cr=0) Qi =0

Qi = Ei

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle40

Lesregistres

registredcalagedroiteetgauche

Bascules RS
Rn

Sn

Qn+1

Qn

interdit

modedefonctionnementcommandparlesentresS0etS1

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle41

Lesregistres

registredcalagedroiteetgauche

Clk = HS0S1 = HS0S1

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle42

Lesregistres

registredcalagedroiteetgauche

Clk = HS0S1 = HS0S1

signald'horlogeinhibsiS0=S1=0

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle43

Lesregistres

registredcalagedroiteetgauche

slectionduchargementparalllesi

S0S1 = S0S1 S0=S1 =1


lignes d'entres A, B, C, D valides

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle44

Lesregistres

registredcalagedroiteetgauche

slectionduchargementparalllesi

S0S1 = S0S1 S0=S1 =1


entres E0 et E1bloques, liens Q-RS bloqus

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle45

Lesregistres

registredcalagedroiteetgauche

slectiondudcalagedroite(entreE1,sortieQD)si

S0 = 1 et S1 = 0
entre E0 bloque, lien Q RS vers la droite

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle46

Lesregistres

registredcalagedroiteetgauche

slectiondudcalagegauchesi

S0 = 0 et S1 = 1
entre E1 bloque, lien Q RS vers la gauche

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle47

Lesregistres

enrsum:
S0

S1

registre bloqu

dcalage gauche

dcalage droite

chargement parallle

fonction

lesregistresdcalagepermettentd'effectuerdes
multiplicationspar2(dcalaged'unrangverslagauche)ou
desdivisionspar2(dcalaged'unrangversladroite)

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle48

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle49

Lescompteurs

compteursasynchrones

constitudenbasculesJKfonctionnantenmodeT
lesignald'horlogen'estreuqueparle1ertage(LSB)
lesignald'horlogedesautresbasculesestfourniparune
sortiedel'tageprcdent

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle50

Lescompteurs

exemple

compteurmodulo8avec3basculesJKmatreesclave

onsupposequeinitialementtouteslesbasculessont0
chaquefoisqueQ0vapasserde10,Q1vachanger
chaquefoisqueQ1vapasserde10,Q2vachanger

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle51

Lescompteurs

listedestatssuccessifs:
Impulsion

Q2

Q1

Q0

tat initial

onaralisuncompteurs'incrmentantde1chaquetop
d'horloge
lessortiesQ0,Q1,Q2fournissentdeshorlogesdepriodeT/2,
T/4etT/8(diviseursdefrquence)

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle52

Lescompteurs

dansunebasculematreesclave,l'entreestvalidesurle
frontmontantdel'horloge(stockedanslabasculematre)et
l'tatfinaldelabasculeestvalidsurlefrontdescendantde
l'horloge(transfertdel'tatdelabasculematreversla
basculeesclave)

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle53

Lescompteurs

compteurdcompteurasynchrone

compteur:dclenchechaquebasculequandcellederang
infrieurpassede10
dcompteur:ilfautdclencherquandlabasculederang
infrieurpassede01
enutilisantlasortieQ

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle54

Lescompteurs

compteurdcompteurasynchrone

compteur:dclenchechaquebasculequandcellederang
infrieurpassede10
dcompteur:ilfautdclencherquandlabasculederang
infrieurpassede01
enutilisantlasortieQ

lalignedecommandeXpermetdeslectionnerlemode:

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle55

Lescompteurs

compteurdcompteurasynchrone

compteur:dclenchechaquebasculequandcellederang
infrieurpassede10
dcompteur:ilfautdclencherquandlabasculederang
infrieurpassede01
enutilisantlasortieQ
Qi
Qi

lalignedecommandeXpermetdeslectionnerlemode:

X=1compteur

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle56

Lescompteurs

compteurdcompteurasynchrone

compteur:dclenchechaquebasculequandcellederang
infrieurpassede10
dcompteur:ilfautdclencherquandlabasculederang
infrieurpassede01
enutilisantlasortieQ
1

Qi

Qi

lalignedecommandeXpermetdeslectionnerlemode:

X=0 dcompteur

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle57

Lescompteurs

remisezroetchargementd'uncompteur

enfonctionnementnormal
DS=R=1
J = K = Pr = Cr =1 sur chaque bascule

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle58

Lescompteurs

remisezroetchargementd'uncompteur

RAZ :
R = 0 J = K = 0 (interdit tout basculement sur Clk)
(Pr = 1, Cr = 0) Q = 0

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle59

Lescompteurs

remisezroetchargementd'uncompteur

Chargement : (DS = 0, R = 1)
J = K = 0 (interdit tout basculement sur Clk)
D = 0 (Pr = 1, Cr = 0) Q = 0

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle60

Lescompteurs

remisezroetchargementd'uncompteur

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle61

Lescompteurs

compteurcycleincomplet

pourcompterjusqu'unnombreNquinesoitpasforcment
unepuissancede2(10parexemple)
compteurdenbasculesavec2n>N
etasservissementduCrpourremettrelecompteur0tous
lesNcoups
exemple:compteurmodulo10

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle62

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)

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle63

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle64

Lescompteurs

compteurssynchrones

touteslesbasculesreoiventenparalllelemmesignal
d'horloge
pourfairedcrireaucompteurunesquencedtermine,il
fautdfinirlesentresJetKdechaquebasculechaque
topd'horloge,enutilisantlatabledetransitiondes
basculesJK
Qn

Qn+1

Jn

Kn

onpeutchoisirJ=K

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle65

Lescompteurs

exempled'uncompteur3bitsselonlecodebinairepur

#top

Q2

Q1

Q0

J2=K2

J1=K1

J0==K0

chaquelignecorrespondunemmetranchedetemps

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle66

Lescompteurs

exempled'uncompteur3bitsselonlecodebinairepur

tabledonnantlacombinaisonJKquipermetdepasserd'une
lignelasuivante

#top

Q2

Q1

Q0

J2=K2

J1=K1

J0==K0

chaquelignecorrespondunemmetranchedetemps

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle67

Lescompteurs

exempled'uncompteur3bitsselonlecodebinairepur

tabledonnantlacombinaisonJKquipermetdepasserd'une
lignelasuivante

#top

Q2

Q1

Q0

J2=K2

J1=K1

J0==K0

chaquelignecorrespondunemmetranchedetemps

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle68

Lescompteurs

exempled'uncompteur3bitsselonlecodebinairepur

tabledonnantlacombinaisonJKquipermetdepasserd'une
lignelasuivante

#top

Q2

Q1

Q0

J2=K2

J1=K1

J0==K0

chaquelignecorrespondunemmetranchedetemps

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle69

Lescompteurs

exempled'uncompteur3bitsselonlecodebinairepur

tabledonnantlacombinaisonJKquipermetdepasserd'une
lignelasuivante

#top

Q2

Q1

Q0

J2=K2

J1=K1

J0==K0

chaquelignecorrespondunemmetranchedetemps

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle70

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle71

Lescompteurs

implmentation"reportparallle"

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle72

Lescompteurs

implmentation"reportsrie"

onutiliselafonctionJi1quipermetd'viterdesportes
entresmultiples
maisilfauttenircompteduretarddansl'tablissementdeJi1
impulsionsd'horlogeassezlarges pluslent

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle73

Gnrateursdesquence
but:afficherunesuiteprdterminedenombres
principe:

crirelasuitedestransitionsraliser
dterminerlesentresdesbasculesquivontraliserces
transitions
exprimercesentresenfonctiondessortiesattendues

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle74

Gnrateursdesquence

exemple:raliserlasquence
0

avecdesbasculesT

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle75

Gnrateursdesquence

exemple:raliserlasquence
0

avecdesbasculesT
tabled'volution
Sn

Sn+1

tats

Q2

Q1

Q0

Q'2

Q'1

Q'0

T2

T1

T0

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle76

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

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle77

Gnrateursdesquence

implmentation
Q0

T
Clk

Q1

T
Clk

Q2

Clk

F.TouchardESILDpartementIRM1reanne20102011Coursd'ArchitectureLogiquesquentielle78