S4CLM

Notesdecours

D.Etiemble

BASCULES ET COMPTEURS
1. BASCULES
Les bascules sont les oprateurs lmentaires de mmorisation. Leur tat prsent,
dterminparl'tatdessorties,estfonctiondesentresetdel'tatprcdentdessorties.
Nousprsentonslesdiffrentesbasculesralisespartirdeporteslogiques.Cesbascules,
quioprentuniquementselondesprincipeslogiques,sontappelesstatiques.
1.1 BISTABLE
S1

S2

Figure1:Inverseursensrie
LecircuitprsentenFigure1estconstitude2inverseursensrie.LaFigure2donneles
caractristiquesstatiquesS1(E)etS2(E)dessortiesS1etS2desinverseursralissavecdes
circuits lectriques rels. Lorsqu'on reboucle la sortie S2 sur l'entre E1 du premier
inverseur,onobtient3pointsdefonctionnementquicorrespondentauxintersectionsdela
courbeS2(E)etdelapremirebissectrice(S2=E).
2tatsstablesquicorrespondentauxtatshautetbas
1tatinstable,quiconstituelafrontireentrel'tathautetl'tatbas.
Les2tatsstablessontreprsentsFigure3.
L'lmentobtenuestlebistable,reprsentd'uneautremanireenFigure4.tantdansun
tatparmilesdeuxpossibles,ilmmorise1bit.iln'yaaucunmoyendecontrlerl'tatdu
bistable.Ilrestedansuntatdonn,etiln'yaaucunmoyendelepositionnerdansl'autre
tat.

S2

S1

Figure2:Caractristiquephysiqued'inverseursensrie.

Figure3:tatsstablesdubistable

1/17

S4CLM
Notesdecours

D.Etiemble

Q
Q
Figure4:Reprsentationtraditionnelledubistable.
1.2 BASCULERS
LabasculeRSajoutelacapacitdemmorisationdubistablelapossibilitdelefixerdans
un tat donn, par l'opration d'criture. il y a deux types de bascule RS, selon la porte
lmentaireutilise:NANDouNOR
1.2.1 BasculeRSNAND
SoitlecircuitdelaFigure5constitude2NANDdontchaquesortieestrebouclesurune
entredel'autreNANDetquia2entresRetS.
S

Q
Q

Figure5:BasculeRSNAND
Lefonctionnementd'uneporteNANDestrsumeparlesexpressionsNAND(x,y)= x siy=
1etNAND(x,y)=1siy=0
LefonctionnementdelabasculeRSpeutdonctreexprimdelamaniresuivante:

1.2.1.1 CasR=S=1
NAND(S, Q )=QetNAND(R,Q)= Q :labasculeRSestquivalenteaubistabledelaFigure
4.C'estl'tatmmoire.

1.2.1.2 CasS=0etR=1.
LaFigure6dcritlesdiffrentestapesdel'critured'un1danslabasculeRS.
a)NAND(0, Q )=1critun1surlasortieQ
b)NAND(1,1)=0critun0surlasortie Q
c)Le0delasortie Q vientconfirmerle0del'entreSetverrouillelasortieQdansl'tat1.
L'entreS=0n'estplusncessaire.Letempsminimuml'tatbasdel'entreSestdoncde
2tp,otpestletempsdepropagationdanslaporteNAND.
d)Comptetenuduverrouillageeffectudanslaphaseprcdente,l'entreSpeutrepasser
1etlabasculerepassedansl'tatmmoire.

1.2.1.3 CasS=1etR=0
Cecas,symtriqueduprcdent,forceQ=0et Q =1

1.2.1.4 CasS=0etR=0
C'estuncasinterditcarQ= Q =1etles2sortiesnesontpluscomplmentaires.
LabasculeRS(ResetetSet)adonc2modesdefonctionnement:untatmmoirelorsqueR
=S=1etuntatcriturelorsqueR= S .OnaalorsQ=R= S .LabasculeRSnedistinguepas

2/17

S4CLM
Notesdecours

D.Etiemble

lesentresd'tatetlescommandes.Chacunedesentresestlafoisuneentred'tatet
decommande:lorsque(commande)Sest0(tat),lasortieQpasse1.Cecipeuttreun
inconvnientdansunsystmesynchrone,oilestimportantdedistinguerlessignauxd'tat
dessignauxdecommande.
1 0

0
0
1
1

1
1

1 1
0
0

b)

a)

1
0

c)

d)

Figure6:critured'un1dansunebasculeRSNAND
1.2.2 BasculeRSNOR
ElleestprsenteenFigure7

Figure7:BasculeRSNOR
C'estlabasculedualedelabasculeRSNAND.Elleadeuxmodesdefonctionnement:untat
mmoirelorsqueR=S=0etuntatcriturelorsque R =S.OnaalorsQ=S= R .L'tatR=S
=1estinterdit.
1.3 BASCULELATCH
La bascule latch distingue une entre d'tat (D) et une entre de commande (C). Sa
reprsentationsymboliqueestdonneenFigure8.
D

Bascule
latch

(Etat)

Q
(commande)
C

Figure8:Basculelatch
LaFigure9donneunschmapossibledebasculelatchdetypeNAND.

Q
Q
R

Figure9:BasculelatchNAND

3/17

S4CLM
Notesdecours

D.Etiemble

LorsqueC=0,onaS=R=1etlabasculeRSestdansl'tatmmoire(Figure10
D

S
Q
Q

C=0

Figure10:Basculelatchentatmmoire

LorsqueC=1,onaR= S =D,cequicorrespondl'tatcrituredelabasculeRSetQ=D
(Figure11).
L'critured'un1correspondS=0.L'critured'un0correspondR=0.Dansles2cas,la
redescentedel'horlogeCde1>0provoquelaremontedeS(resp.R)de0>1,cequiest
inefficacesurlabasculeRSdesortiecausedelaphasedeverrouillage.
Delammemanire,ondfinitlabasculelatchNORquiestdansl'tatmmoirelorsqueC=
1etdansl'tatcriturelorsqueC=0.
Lesbasculeslatchsontditestransparentesparcequ'ilyauneliaisondirecteQ=D(travers
2 inverseurs) lors de l'criture. Toute variation de l'entre est transmise directement la
sortie.

C=1

D R

Figure11:Basculelatchentatcriture
1.4 REGISTRES.
Onappelleregistreunensembledebasculesavecunemmecommanded'horloge(Figure
12).

Di

Dn-1
C

.........

Qn-1

D0
.........

Qi

Q0

Figure12:Registre
Les registres ont la proprit des bascules qui les composent : un registre constitu de
basculeslatchseraunregistretransparent.

4/17

S4CLM
Notesdecours

D.Etiemble

La transparence des registres et des bascules interdit un certain nombre d'utilisations que
nousexaminonsmaintenant.
1.4.1 Transparenceetregistredcalage
Un registre dcalage est constitu de bascules telles que la sortie de l'une est relie
l'entredelabasculesuivante.LaFigure13donneunexempled'untelregistre.
D0

Q0

D1

Q1

D2

Q2

Figure13:Exemplederegistredcalage

D'aprs la dfinition de la bascule latch NAND, on a Qi = Di lorsque C = 1 et d'aprs les

connexions,onaDi=Qi1.LorsqueC=1,onadoncQi=Qi1pourtouti.ilyadcalaged'un
boutl'autredelachanedebasculesdelavaleurD0.iln'estdoncpaspossiblededcaler
chaquebitd'unepositionversladroitechaquecoupd'horloge.
1.4.2 Connexiond'unesortiesuruneentre
La Figure 14 illustre le cas o l'on relie une sortie d'une bascule sur l'entre de la mme
bascule.

Bascule
latch

Q
Q

Figure14:Liaison Q Dsurunebasculelatch
D'aprslaconnexion,onaD= Q ,etlorsqueC=1(latchNAND),onaQ=D,cequiconduit
Q= Q .Cettesituationanormaleconduitsoitdesoscillations,soitdesproblmesautour
dupointd'quilibreinstabledelaFigure2.Lerebouclagedessortiesd'unregistreversles
entres d'un mme registre travers des tages de logique combinatoire est une
configurationinvitable.Unexempletypiqueestl'oprationd'incrmentationducompteur
deprogramme(CP)d'unprocesseur:CP:=CP+n.Desbasculesnontransparentessontdonc
indispensables.
1.5 BASCULED
LabasculeDestunebasculenontransparente(ouopaque)quipermetderecopierl'tatde
l'entreDverslasortieQsansqu'ilyaitjamaisdeliaisondirecteentreentreetsortie.La
reprsentation symbolique est donne par la Figure 15. L'opacit peut tre ralise de
diffrentesmanires.

5/17

S4CLM
Notesdecours

D.Etiemble

Bascule D

(Etat)

Q
(commande)
C

Figure15:BasculeD
1.5.1 LesbasculesDmatreesclave.
Elles fonctionnent selon le principe des cluses (Figure 16). On utilise 2 bascules
transparentes, dont l'une est en tat mmoire pendant que l'autre est en tat criture et
rciproquement.Decettemanire,iln'yajamaisdeliaisondirecteentreentreetsortie.

Qm

Bascule
latch

Qs

Bascule
latch

C2

C1

Figure16:Principedumatreesclave
Siles2signauxd'horlogeC1etC2sontsansrecouvrement,c'estdiretelsqu'ilssuiventla
squence suivante : C1C2 = 00 puis 10 puis 00 puis 01 puis 00 puis ..., alors il y a
fonctionnement correct. Il y a d'abord recopiede l'entreD dans Qm lorsque C1= 1, puis
recopiedumatredansl'esclavelorsqueC2=1
Sil'onveututiliseruneseulehorlogeCavecsoncomplment C ,ilyaproblmecausede
l'alaliauretardintroduitparl'inverseur,commelemontrelaFigure17.
C

C=C

C=C
C

Figure17:RecouvrementC C descommandesdebascule.
Sionutiliselessignauxavecrecouvrement,commeceuxdelaFigure17,pourcommanderle
matre et l'esclave, il y a obligatoirement le cas o les 2 latchs sont transparents
simultanment et le cas o les 2 sont en tat mmoire simultanment. Ce problme peut
trersoluenutilisantunmatreNANDetunesclaveNOR,cequicomptetenudeladualit
des bascules latch NAND et NOR supprime la ncessit de complmenter C. La bascule D
matreesclavecorrespondanteestprsenteenFigure18.

6/17

S4CLM
Notesdecours

D.Etiemble

Qm

Qs

Qs

Qm

Figure18:BasculeDmatreesclaveNANDNOR
Pouravoirunfonctionnementcorrectmmeencasdedispersiondesniveauxdeseuildes
portes, il faut que le niveau de seuil du matre (frontire entre 0 et 1) soit suprieur au
niveaudeseuildel'esclave,commelemontrelaFigure19.Danscecasdefigure,labascule
matreesclavefonctionnecorrectement,quellequesoitlafrquenced'horlogeC.

maitre transparent
esclave opaque
seuil maitre
seuil esclave

maitre et esclave opaques

maitre et esclave opaques

esclave transparent

esclave transparent
maitre opaque

Figure19:Seuilsdumatreetdel'esclave
1.5.2 LesbasculesDcommandeparflanc(edgetriggered)
Elles fonctionnent sur la transition montante (ou descendante) du signal d'horloge (Figure
20).LesignalDdoittrepositionnuncertaintemps(appeltempsd'tablissementouset
up time tsu) avant la transition du signal de commande C, et rester positionn un certain
temps (appel temps de maintien ou hold time th) aprs la transition du signal de
commande.C'estlavaleurdeDquiestfixelorsdelatransitiondusignaldecommandeCqui
estrecopielasortie.Horsdelapriodedterminpartsu+th,l'tatdeDestindiffrent
etpeutvarier.

7/17

S4CLM
Notesdecours

D quelconque

D.Etiemble

D quelconque

D est fixe

temps
tablissement
temps
maintien

Figure20:FonctionnementdelabasculeDcommandeparflanc
LabasculeDcommandeparflancestraliseavec6portesNANDou6portesNORselon
leschmaFigure21.
D
Q

Figure21:BasculeD6portesNAND
Lorsque C = 0, la bascule RS de sortie est en tat mmoire. La Figure 22 (gauche) illustre
l'critured'un0,etlaFigure22(droite)montreleverrouillagedessortiesaprsl'crituredu
0,lorsqueDvariealorsqueCesttoujoursl'tat1.LaFigure23(gauche)illustrel'criture
d'un 1, et la Figure 23 (droite) montre le verrouillage des sorties aprs l'criture du 1,
lorsqueDvariealorsqueCesttoujoursl'tat1.

Verrouillage
D=0

1
1

D varie
Q=1

Q=0
1

1
C=1
Figure22:critured'un0

Q=1

1
0

1
1

1
0

Q=0
1

C=1

8/17

VerrouillagelorsqueC=1

S4CLM
Notesdecours

D=1

D.Etiemble

D varie

Q=0

Q=0
0

D varie
1
0
0

Q=1

C=1

0
0

Q=1

1
0

C=1

VerrouillagelorsqueC=1aprscritured'un1

Figure23:critured'un1

LabasculeD6portesNORaunfonctionnementdualdecelle6portesNAND.L'criture
sefaitlorsdelatransitiondescendantedel'horloge.
1.5.3 BasculesDetopacit
Nousavonsvuen542et543quelesregistresdcalageetlaliaisondunesortiesurune
entre de la bascule D ne sont pas possibles avec les bascules latch. Nous montrons
maintenantquelesbasculesDrsolventleproblme.Laseulehypothseestcelleillustre
enFigure20,cestdirequelentreDestfixeuntempstsuavantlatransitiondhorloge,et
jusquuntempsthaprslatransitiondhorloge.LaFigure24donneleschmadunregistre
dcalage2bits,avecltatinitialsuivant:D0=1,Q0=0etQ1=0.Lorsdelapremire
transition01deC,D0=1estrecopienQ0,quipasse1avecunretardtpd.Commetpd
estsuprieurth(cequiesttoujourslecasdanslapratique),lepassagedeD1(=Q0)1
intervient trop tard pour tre pris en compte par la premire transition de C. Cest cette
situationquiassurelopacit.CenestquesurlatransitionsuivantedeCde01queD1=1
sera recopi la sortieQ1, avec un temps de retard tpd par rapport cette transition. Le
registredcalagefonctionnecorrectement.
Q0

D 0=1

Q1

D1
Bascule D

Bascule D

C
tsu
C

C
tsu

Tc
th
tpd

th
Q0 = D1
tpd
Q1

Figure24:Registredcalage2bitsetdiagrammetemporeldessignauxassocis.

9/17

S4CLM
Notesdecours

D.Etiemble

Le diagramme temporel de la Figure 24 permet de dterminer la condition de

fonctionnementduregistredcalage.LesignalD1devanttrestableuntempstsuavantla
deuximetransition01delhorloge,laconditionscrit:
tpdbascule+tsuTcotpbasculeestletempsderetardentrelatransitiondhorlogeetla
transition la sortie de la bascule, tsu est le temps dtablissement et Tc est la priode
dhorloge.Lafrquencemaximaledefonctionnementest Fmax

.
Tc min t pd ( bascule ) t su
Le rebouclage de la sortie Q dune bascule D sur lentre D (Figure 25) nest quun cas
particulier du registre dcalage. Le circuit correspondant est appel compteur par deux,
cariladeuxtatsetchangedtatchaquetransition01delhorloge.

Q
Bascule D

Figure25:Compteurpardeux
En fait, le registre dcalage ou le compteur par deux nest quun cas particulier des
oprateurs synchrones. Le cas gnral est illustr par la Figure 26. Entre la sortie dune
bascule D et lentre de la bascule suivante, on trouve des oprateurs combinatoires. La
conditiondefonctionnementcorrectestalorstpd(bascule)+tpd(combinatoire)+tsuTc.
Lafrquencemaximaledefonctionnementdusystmeestalors
Fmax

Tcmin

t pd ( bascule) t pd ( combinatoire) t su

Q0

D0
Bascule D

C tpdbasc

Logique
combinatoire

tpdcomb

Q1

D1
Bascule D

tsu

Tc

Figure26:Structuretypiquedelalogiquesynchrone
1.5.4 UtilisationdelabasculeD
DufonctionnementdelabasculeDsedduitaismentlamaniredel'utiliser.LasortieQde
labasculereprsentesontatprsent.Lorsdelaprochainetransitiond'horloge,l'entreD

10/17

S4CLM
Notesdecours

D.Etiemble

serarecopiesurlasortieQ.L'entreDreprsentedoncl'tatfuturdelabasculeD.Alors
quelasortiereprsentel'tatprsent,l'entrereprsentel'tatfutur(Figure27)
D
ETAT
FUTUR

Q
Bascule D

ETAT
PRESENT

Figure27:UtilisationdelabasculeD
Cettepropritserautilisepourlaralisationdescompteursetdesautomates.
1.6 BASCULESDRIVESDELABASCULED
UncertainnombredevariantesdelabasculeDonttintroduites,commelesbasculesTet
JK.
1.6.1 BasculeT
LeschmafonctionneldelabasculeTestdonnenFigure28.

Q
Bascule T

(Etat)

Q
(commande)
C

Figure28:BasculeT
LabasculeTchanged'tatsiT=1etnechangepasdtatsiT=0.La Table1rsumeson
fonctionnement. Elle peut tre ralise partir dune bascule D de deux manires
diffrentes.

T
Qprsent Qfutur
0
0
0
0
1
1
1
0
1
1
1
0
Table1:FonctionnementdelabasculeT.
La Table 2 montre lentre T de la bascule T pour obtenir les diffrentes transitions entre
ltatprsentetltatfutur.

11/17

S4CLM
Notesdecours

Qprsent
0
0
1
1

D.Etiemble

Qfutur
0
1
0
1

T
0
1
1
0

Table2:UtilisationdelabasculeT
1.6.1.1 BasculeTasynchrone
LapartiegauchedelaFigure29prsentelaversionasynchrone:labasculeD,monteen
compteur par 2, change dtat sur chaque coup dhorloge. La porte Et ne laisse passer
lhorlogedelabasculeTquesiT=1.LabasculeTnepeutdoncchangerdtatquesiT=1.
LorsqueT=0,labasculeDnevoitpaslatransitiondhorloge.
Cettemthodeprsentel'inconvnientd'utiliserdesporteslogiquespourtraiterdessignaux
decommande.Touteslesbasculesdunmontagenerecevrontpaslessignauxdecommande
aummemoment:desalastemporelsimportantspeuventenrsulter.
1.6.1.2 BasculeTsynchrone
LapartiedroitedelaFigure29prsentelaversionsynchrone.LaTable2donneltatfutur
delabascule(quiestl'entreDdelabasculeDutilise)enfonctiondelentreTetdela
sortieprsente(quiestlasortieQdelabasculeD).DaprslaTable2,onconstatequeD=T
Q.
LesdeuxralisationsmontrentquelabasculeTestralisepartirdunebasculeD.

Bascule D

C
(bascule D)

Q
T

Bascule D

Q
Q

Figure29:BasculeTasynchrone

BasculeTsynchrone

1.6.1.3 BasculeJK
LaFigure30donneleschmafonctionneldelabasculeJK.Sonfonctionnementestrsum
parlaTable3.

Q
Bascule JK
Q

K
C
Figure30:BasculeJK

12/17

S4CLM
Notesdecours

J
0
0
1
1

K
0
1
0
1

D.Etiemble
Qprsent
Qp
Qp
Qp
Qp

Qfutur
Q p
0
1
Qp

Table3:FonctionnementdelabasculeJK.

LorsqueJ=K,labasculeJKfonctionnecommeunebasculeT.Parcontre,lorsqueJK,lasor e
estpositionndansuntatdonn:Q=J.LabasculeJKestdoncunebasculeTinitialisable.
LaTable4montrelesentresJetKappliquersurlesentresdunebasculeJKpourobtenir
lesdiffrentestransitionsentreltatprsentetltatfutur.reprsenteltatindiffrent

Qprsent
Qfutur
J
K
0
0
0

0
1
1

1
0

1
1
1

0
Table4:UtilisationdelabasculeJK.

2. COMPTEURS
LescompteurssontdesoprateurssquentielsquicomportentNtatsetquipassentd'un
tatil'tati+1(moduloN)chaquecoupd'horloge.
2.1Exemple:lecompteurpar4
Cecompteura4tats,nots0,1,2et3.SongraphedestatsestdonnenFigure31.Ces
tatsdoiventtrecodsavecdeuxchiffresbinairesxety.Ilya12maniresdiffrentesde
coder4tats(3sontfondamentalesetlesautress'endduisentparpermutationsurlesxet
lesy).Surles3codesfondamentaux,seulslecodenatureletlecodedeGray,pourlequel
seul1bitchangelafois,sontintressants.
LaTable5donnelestroiscodesfondamentaux
LecompteurestimplantavecdesbasculesD,dontlafonctionnalitestrappeleenFigure
32. La sortie dune bascule D reprsente l'tat prsent. Sur le prochain coup d'horloge, la
valeurdel'entreDserarecopielasortie.Dreprsentedoncl'tatfuturdelabascule.
Pourimplanterlecompteur,ilfautdonccrirelatabledonnantl'tatprsent(sortiesQdes
bascules) et l'tat futur (entres D des bascules) et raliser la synthse combinatoire des
entresDenfonctiondessortiesQ.
LaTable6donnelatabledetransitionducompteurpar4enutilisantlecodenaturel.Les
entresD1etD0desbasculesDsontrespectivement

D1=Q1Q0

D0= Q 0
Leschmacorrespondantducompteurpar4estdonnenFigure33.

13/17

S4CLM
Notesdecours

D.Etiemble

0
11

3
2

Figure31:Graphesdestats
N
i
0
1
2
3

Naturel
y
x
0
0
0
1
1
0
1
1

Gray
y
0
0
1
1

x
0
1
1
0

3mecodage
y
x
0
0
1
1
0
1
1
0

Table5:Codagedestats
D

Q
Bascule D
Etat

Etat
Futur
C

Figure32:BasculeD

tatprsent
Q1
Q0
0
0
0
1
1
0
1
1

tatfutur
D1
D0
0
1
1
0
1
1
0
0

Table6:compteurpar4(codenaturel)
LaTable7donnelatabledetransitionducompteurpar4enutilisantlecodedeGray.Les
entresD1etD0desbasculesDsontalors

D1=Q0

D0= Q 1
Leschmacorrespondantducompteurpar4estdonnenFigure34.

14/17

S4CLM
Notesdecours

Bascule D

D.Etiemble

Q1

Q0

Bascule D

D1

Q1

Q0
C

Figure33:Compteurpar4(codenaturel)

tatprsent
Q1
Q0
0
0
0
1
1
1
1
0

tatfutur
D1
D0
0
1
1
1
1
0
0
0

Table7:Tabledetransitions

Q0

D0

D1

Bascule D

Q1
Bascule D
Q1

Figure34:Compteurpar4(CodedeGray)

Les deux implantations prcdentes correspondent lapproche synchrone, dans laquelle

touteslesbasculesreoiventlemmesignaldhorloge.Ilestgalementpossiblededfinir
un compteur par 4 asynchrone, qui est prsent en Figure 35. Il utilise deux bascules D
montes en compteur par 2 : chaque sortie Q est relie lentre D correspondante, et
chaquebasculechangedtatlorsquelentredhorlogeestactive(transitionde01).La
basculepourlebit0changedtatchaquetransition01delhorlogeC.Labasculepour
le bit 1 change dtat chaque transition 0 1 de la sortie Q 0 , cest dire chaque
transition10deQ0.DaprslaTable7,lasortieQ1changeeffectivementdtatchaque
fois que la sortie Q0 passe de 1 0. La ralisation asynchrone des compteurs prsente
linconvnient suivant : comme les sorties des bascules ne changent pas dtat en mme
temps, sur la transition 01 de lhorloge, mais successivement, les alas qui rsultent
doprations logiques sur les sorties de bascules asynchrones sont de dure variable et
peuvent avoir une largeur significative alors quils sont courts et de dure constante avec

15/17

S4CLM
Notesdecours

D.Etiemble

lapprochesynchrone.Lapprocheasynchrone,populaireilyaunequarantainedannes,est
trspeuutilisemaintenant.Cestlaraisonpourlaquellenousnetraiteronsdanslasuitedu
chapitre que les compteurs et automates synchrones, pour lesquels toutes les bascules
reoiventlammecommandedhorloge.

Q0

Q1

Bascule D

D1

Bascule D

Q1

Q0
C

Figure35:Compteurpar4asynchrone.

Le compteur par 4 synchrone peut galement tre implant avec des bascules T ou des
basculesJK.OnutilisealorslaTable2etlaTable4quidonnentlesentresTiouJietKi
appliquersurlesentresdesbasculesutilises.LaTable8donnelesentrescorrespondant
aux bascules T et la Table 9 celles correspondant aux bascules JK. Dans les deux cas, on
utiliselecodebinairenaturel.

tatprsent
tatfutur
Q1
Q0
Q1
Q0
T1
T0
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
Table8:Compteurpar4avecdesbasculesT
DelaTable8,ondduitT0=1etT1=Q0

tatprsent
tatfutur
Q1
Q0
Q1
Q0
0
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0

J1
0
1

K1

0
1

J0
1

K0

Table9:Compteurpar4avecdesbasculesJK

DelaTable9,ondduitJ0=K0=1etJ1=K1=Q0
2.2CompteuravecRAZ
Enajoutantdesentresdecontrle,ontransformelescompteurs(automatessansentres)
en vritables automates. A titre dexemple, nous ajoutons au compteur par 4 une rentre

16/17

S4CLM
Notesdecours

D.Etiemble

RAZ pour Remise Zro. La variable boolenne RAZ est 1 pour une remise zro du
compteur et 0 lors du fonctionnement normal du compteur. Le graphe des tats du
compteuravecRAZestprsentenFigure36.

RAZ

RAZ + RAZ

RAZ
11

RAZ

RAZ
2

RAZ

Figure36:Graphedestatsduncompteurpar4avecRAZ.
LaTable10donnelesentresD1etD0desbasculesDenfonctiondessortiesQ1etQ0etde
lentreRAZdelautomateobtenu.

RAZ
Q1
Q0
D1
D0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
Table10:Compteurpar4avecRAZ
D0= RAZ.Q 0
D1= RAZ.(Q1Q0)

17/17