Como' vimQs e~ 1:0:3dcs lilt/moB cap/tulas, poilem()~

;r#ilizarl~ dispayit.wo$ de' memoriaju''TtQ eonta logica comlHnatoria: para consll'ulr mucnas /Im'Cio'nesaig ftales'

inleresan.les.. Ai pas-a,. deluliciones sencillas ,a ot'r,a~

mw

cQmplejca~ utflizamas una mezclade. i1'lgenio y expet'i'em;i(J para t;ambinarm,(;duiof) ,pequenos en 01.703 mayo,res.P'()." ,ej,emplo, :r~li(iz('Jmo$los latche,~'parcJ con:s.tr-:uirjlitrfiops, ,losjlipllop8 para

const'ruil' reg'lsi.t'os tie cOl'rimiento, ,. los l'egiti'tros' de corrimienl,o
paf:CJconstruirctOn.fador;es

Supo.cnglJque: "II! .rJis'efiador digit'fJl ~ibe 'Una ia'bla de esta:da$ arbitraria ,. Be Ie pide CtJ.nslFuirun diagrama esquematic(J' P(JI'Q una im'piantacionen ha:rtiware. Su i'1igen,fO!l el COl'lQCimiento .del JUp-jlopJK IZO r;esolv.erimt,(Jn'/acilmenle es'eprof;lema. Llamamos: a ,e..stoel pr-o/Jlerm:) g,eneT-a1 de si1~'t:~,j3 de un c,jrau,;/o s,ecflenciaJ stncrono. En este capitulo eXClminarem'('}s los met(N:ios y
h~rfa;1lli;ewtas, pararJ(!,s·o/v.er lalflJ8 prQb.{em'tl$.

Tambii1\ (:('11Stf~/mos un cQ.ntadoT binario (Jp.(1J1ir de /liP-flops JK. aprovecha;~d(J nuestro c'Onocin,itemto del juncionamle1'lU)' ,deljJ'ip,:fl:op JK en su modo ik €II ternancia.
de (£~iilo tr:emadQ,

" Analisis y s(nte,sis de circuitas slec,uenCla lessmcronos
I"

8.'1 ModelDs de cilrcuitos secuenlciaies; sfn,crono,s,
Antes de pasar a~ anlilisis y dise:i'!.ode los circuitos seeueneiales, es re(;ome,ndable I'epasar ,ei medelo 'basieo de circl!i~o, secuencial y dena termmologla relacion,a<.ila eon tisre. El f~uwlcionamientode un cir,euito secueacial s{ncrono" modelade como en la figura 8..1, es contr,o,~ado por una sd'ial de pulso, de sincreaizaeien llamada reloj" que se aplic,a, g, la parte de mCIiD'oriaJ del cWchdto,. Un circuho eomrelado por relo] es un circuito s-(!,cuel'l'CiaJdnCl'O'II'O. Si no existe una sella'i de rele], teaemos un circuilO secuencia/ asinc'/'iollo. Tudes los cilrcuitoo seeuenci ales enean

en ,algu!Il31 e estas dos 'ca~eg,od~.En este lcapitulo solo eOllsidemremos los d
tin: ~itos slneronas; anal izaremos 100s(:i.r-euUos asincr,Q:fiiJIS 'en el 'cap:~'rn.l()' ~O.

La memerla en. sl diiTIgl'am.a e bl.oq~es de Lafiglmll ,8..I. se realiza par ,10' d general mediante flip ..l'op.s disparados por tr31lsici6n 0 por pulse. ,En las f aplicaci'ones de <Ci1J'ClIitos secuenciales smcl"QnQS, el c4mportamiento de estos dos disposidvOiS 'escasi tde:ntico;. S'U5 saHdas 561'0'se rolodifi~M ~n 131 transiclen posiidv3 o negativa de una seilal de relo] .. Por tanto, til fSsiado de un eireuito secuencial smcllonol s6.fQpuede cambiar en una transieien dada de seiJa~de fe'loj. PU-aJ los ejemplos: de este lcapitulo, supondsemes que: tedns los, flip-flops se disparnn por uarJI'Isi.ci611..

y!

•••

r:-

LOgiclI CQJlllIiI,inal.O~ia.

.......-..;;..'.,

....

~

MCfl'Io:na

$Q4

Capi'tu'lo 8

Analisis ys{ntesis, de circuitos seousnclales sfrcronos
R,eoordemos de~ eapitalo 6 que La n-ad<'l!. (x~•...•,;~J de la figura, 8.1 es la entrada de ,cir'Cttit:Q,a In-aida (tl •...,zm) es la sa/kia de circmlo, y las r-adas (YI"... ~y) l ~ _ .r y(rl•...•) son e~(Mi(fcio actual y ei estaciQ siguie:l1te de Ic lreu itc, respecdvamenre, r Pcdemes e:xpliesarlas relaciones entire estas variables en fotml~matemt\tica como
Zt ?"

g j\IX '1'

.•.• X Il'"

y"

I'" .•.,)'". ,I
).

yI - I,It (. ~ x~:.".,." xll', 8. ~ )j :8.2 en noti'lic1111l vectorial
COI1ilO

)'11' •.

., I "., Y,J, I, = ..... r

= 1,...."r

(8.1)

(8.2)
~3iS, eeuacjones

Guode gf Y 11, sen funeieaes de conmutacien.
z = g(x. y)

Podemos escliiblr

(8.3)
(Sill)

donde

y=tIJ(x.

y)

(8.5)

actual:
A l!:l

n
BII
BiO

I

'Tambien podemos expresar estas relacieaes en forma de tablas y dlegramas de
I.

C/O
Al1 CIO

C AiO, Btado' siguiell'l:CIsa1itida
(b)

estados con des fOiima'l.os baS[CO~S, segnnla rela,ci:&n entre las :!'icfia~~s e salida. d y las sef1:a~es ~Hltradaxr de

ZI

FigUf,a, 8.:2 Clrcuil!o, s,ecllJencial sincroflo: Modele de Mealy. ~fI:lIDI,81grr,ama de estados. ~b) Ta.b!!a de' astades,

En un mode/ode Mealy (Ie un circuito secllenciaJl [1], las selidas son, fumciones de laseatradas y del, estade acnial, LaJS figll~a.s8.2a y b mUeSt'faiil el diagrams de
estados'Y latabla de estades, r;espec:ti'il~lel1te. deun cin::uitQ seeueneial CO lJ1i e] rnodeto de Me<ruly .. EI Modell) de Me'!]y es Lin circuilo ,asignaeio.Q transiciones, pues la salida d.el circuito estaasociada a las transh~·io:nes de ,estado, es decir, a los areos del diagrarna de estados. En otfallspliilabras. las salidas del circulta SOD funeiones del essado actual y de las entradas, como muestran ~asecua.ci(}r:les 8.1 y ;S;.3.EI. siguienbe '~jemp!o muestra esta relaeien,
i

EJlEMPlO

8.1

dell circuilto secuencial d:efillnid'oen 131 f,igura. ,1.2
IDele:rmlnar Iia res:pue'sta, de .sallda
001111 sSlcuencia Is

de entrada

.:\7:;

1),1 IUI. U

Supo.[lgamosque

el circuito ,esta irnici<ll~m€:nt'e el estado A. En. el instante 0; se eu

aplica Ul'la,ellltrnd:a. x ""O. Podemes partir del diagr~ma. de estados 0 de la tabla de estadns y leer quela salidaes z "'"'I Yqueel siguleme estaclo sera. It Cent i11uam os con los demas valeres de 121.seC:UJencia de el1trada, y vemes que el eireuire se comportaceme sigue:
Tiempo: EstadQ<lctu illI ; E~~rada:

0
A

2
B I. I. A A .l.
I)

0
~ B

Salida: Estado siguien.te:

3 C 0 0
A

4+

.5

A
.1

C'

0 C

C 0 0 A.

A

a del rele].cmollaE de salida dada en lias ecuaclones 8.gura. Este formam es el tllOdel'o' de Mo()rrt para un eireuite secueneial [2]1y se distmngue del modale de Mealy en que idclltU'ica las salidas s610 enterminos del estado actual del dispoeitivo ..: 0 ~ y X X Y Salidns 0 I 0 sigaie:llte siempse tendra el mismodatc desalida. En el lnstante To> .esa a 1 euando ~a encrada...) Dlagr..g(y) Esto se debe a que las sallidas.Q da lugar ados cambio!! de salida inespesados. los cuales s'e muestran en el di~gf. x w (b) Podemos modlficar Ia Jiielaci61f1 fUirl. . debemos lIen. y fuego 'r.1 Modelos de circlilitos secuencial!es smcronos 505 Por tanto.10.l ... sote estail1 determill....e eambie la . esta secuencia de entrada apllcada a la maquina en eJ estado A origiea la seeueneia de salida ll' "'" 110000 To .estado actual Y no al siguiente..05 circuitos de tipe Moore como sigue: lJ lModelo F..-~.eliminar la sa. IEnlnda Si:l/ld{1 N Z -~_.lida de las entradas de estado sigQ!lileifl'te de '131 tabla de estados..···" Y.de un circulto en el modele de Mealy SO~Q euando el circulto se haya estabilizado despues de un cambio de entrada" 8. La ~abllade estades ~a.3 ilustra la distribucinn l"e!!11 de tiempos para la secuencia de entrada dada .egr.1 baja a 0 cuando el estado 'cambia a B..7) sec usnclal slncrone: .ill'·cu~~IJ..de Moore.igura 8.... . x cambia a L Ocurre twill eveato simil...--:-. (b~ T.6)1 (8.a.. se muesna una nueva cQlumna de salidas. I La figura 8.diO$.4 Circui10 = C"(YI..-""'!""'.. pues z es funcion de ambos.'11. . To! I T~ j Reloj Estudo .mbien tiene otro formate. .804 muestra una segunda disjposidon para un diagrama de estados. [st.1 y 83 pMa 1. i = 1.2!Modelo de Moore La fi.ada 0 el estaee..• fI'l' (8.entr.~=--i--. =:.ESlado aC1Ua~' W X r EIII!ralia. T.a'b!la de esla..--:-.). . (. supenemos que el estado 'cam b ia ell latran sic i6n aha~baj.Por [81111..ercui:dadode muesrreerla saljd a.(una de t'empos. Observe que ~asalidazpuede cambiar en cuslqutermomento en qlJl.. Bn este d iagrama..'!l==t-: . Z .. P"H~!S eada estado (a) .. Bs lmpcrtante recerdar que estes salldas pertenecen ~I.Se-cci6:n8".amaJ de eslados.Rr en el instante T~.adas par el estado actual. La! salida se lneluye eeronees dentro de lesclrculos que representanlos estados del c.j. Pedemos ..

a la diferencia de las. alta-bela de! reloj. es dec.a:dor tiene l1li. los .ta.e'l disd. 4 X m 5 y' X 0 W 0 X I X Y 0 0 X La s alida siempre se ldent i fica medi an te e I estado actual.o de las fimciolles de salida.0s eambios de estado ocurren en la rrnnsidol1.siguienlle seeuenela de ·enlra. saUdas de un circuhe ea elmodelo de Moore: exhi.bjos de 'mtmdia DO origm.de oilf'cuitos secuenoales SincFO-l1PS EJEMPlO 8. Per esta ramo. tcdos 1.. .I o I I 0 .as.a: Estado slguientc: de 0 W Ilafii:gura 1. La 'principa] ventaja del use de un modele die Mealy en vez de un modele de:Moore para el disefto de' un circuito secuencialea que. :secciomesp:resentlUernO'. 8. La figlilra 8. I r. s~Uopuede cambiCliI' uando el es. .2 COliiIslderemos 118 . 0 r FEgura 8.es mo' de~os en lass.3.ly )'8 ~h!lstradas en la tigwa 1. cin:uito con modele de Mu.5 Diagrama de tlempos del modele de Moor'S.cla'II.0. salidas de an mod. p1Jesto que: 1<11 sallda s solo es fl!mciomdel es:tad. como las.que senio necesatios menos estades que en un circuito en el modele de Moor.can1.srdid. Como ell el ejemplo anterior. y.on el eSlado Inl'.e equiva.da al mlodelo del Moa.gule'Dtes..'1: 1'! Tl I TJ. En.dose modlflea.ir.po·r tanto. modelos de Mealy y de Moore.l:dlJl . distribucion real de tiempos para la secuencia de entrada dads. las. TI .oon por 1.W: 'll'icmpo: ESla:do' ac1U81~ Emrada: Sa1id.los.ntdl.!'fIIex:ihilidad en . perlo . le~diseil.II II I) Z.elo de Mealy SOJil funcione!i de las entradas y del estado.!i ejrempEos de cirelliites en .• dDDdla:: las. c En togsecCy:encia~ nUda permanece estable dllllrante ~oscambios de entrada.ayo.flJlDciones de las variables de. To Reiq] _ Estado 'EnLl. 0 0 Salidl) W ~ 0 .observemes que todos los cambios de salida de un circulto en el modele de Moore se sililcronizan con el relcj. del. de estados.alidas.4 ] r '~ 2 W ..s610 SOlD.leDte . la figurtl. .o. saUda:s.5 ilusna 1<1.estado.. ya sea del d iagra:m a de estadcs 0 de la tabla. y de transicion de estado.re c. generel un mejor comportamlento que las de uo cir. En hw Si.506 Capitulo 8 Analisis y sfintesis .m g.n 0 0 y 3 X 0 I.cuilo en el lIIIlodlelo de Mealy. .5..

emos .ansiicion negal.oj.7 Diag.iIlor en 003 transicion I_.O de 1.croniz:ada com el r.rama de tiempos para IIJf'I Citcui10 secuenolal SifiCrorli<:l'.esta sh}.6n cOrnlbina!toria de ma entn!.1estado 00.v:z solo eambian de v.antili.no . de un clrculto secuencial Cc:mlsiael'.6.10110. COimo hemes SU.~cJlInn. pl!IIedecambiQf .egl. Es decir. 13 'labia de estados 0 el di!lJgr!l!m~de estados.~Qlul'a 8. Ccmstnlyamo:s un diiiligrantade ttempos q~e lI.seftal'Q'e fe.e. 5 y.euaodo cWiJqui.endQ que el dfCUUO' s inlei.res de las vw-iables de estade d.3. tl'ansici6n del re·.lz om 1ft) Fi:gllJra 8. .1 Ana'lisj's de I'c.11 die rel~j qusdaa d'ete:m:liinados pOI" el valor de x y los veleres de las vU'iab.sis esel proceso de determinar Ia respuesta de salida de un dn:uilO o modele de circujto dado a una. secuencia de entrada dada. E~ .c.era de estes tres se1'li3i!'es cambie. fllp f1O.tados de un circuito secue'n.iv. En primer I. POIr ejemplo.2'.PUes~OI que los elementos de Dl!emoliia sonfl~~flops disparados pOI trans. 10 mas cenveniente es detet"mmna:r primero e~modele.pongamos'que ell diaglrama modefa un cill'c:uito se'cuencialsincrono que tiene ceme elemento.fes.s de memoda.7.5{)I'O. de estadoy( Y)/1 en el insmnte en que eeurre Is.usb'e el eomportamiento del . per taato. de una Imnsi~j6:.estado Y1 Y>'2.a.ciaComenzames COil . variables de .espues.AnaUsis de un circuilto secuenciat 5'01 8. En csmbio..a. del circuito dade. etuencia de enb'a. en .2 .. un circllao secuenciall sinero. F.~j.dax 'I de las.1 diagrmna de ltempos que ap. 13 salida. se neceslta ~na serial de reioj para S!lncro!1!izar las sei'1ales de entrada y los cambtos de estade.S. Prlmero ilussraremoseste preceso mediante una serie de ejemplos y despues 10' resumirernos proeedlm iento paso pOI!" 1)(150.ps disparados IPOIi' tr.da om ..iircuito en respuesta a 118. en erma de un 8.1analisis del furrcionamieam sinerono descrito por un diagrama de estados.ugar.eloj.Secci6n 8. supondremos que tenemos un diagrama esquematico de un circulto secueneial slncrone 'j que nos piden describir SUI fundonam iento.el diagrams de estadlo's dado en la ·'i'!]IUI'38. slLIpolli.ama de ss·lados de.arece en la figufSJ 8:. lnvertiremos el prcib~enla. Para esto..tivaJ~ las variables de estado Y1 Y.lo. Los : v3. ExpHcaxemos e.s diagiramas de es. z no .6 Modelo de diagr. Su.2Analliisiis de un circuito secuencial Antes de abocarnos 311 problema de la slnresis.. . esuna fu:nci.e.

podr~mos entollilces.circuito secuenclal. S6 dispw-e la siguiente C'ompo'rt:ami.I . que se muesea enla fig. Este ciKuit:o seeuemd2l1 8610 tiene unJli'p-jlop y..gmnla de Hempospara elflip-fl()[) D. COIll. (. "i un es'tado inicial fijo. 2: {b) 3 4 rUlI describimos el fimcio:nammen'IO del flip-flop 0'" y en el cap(tulo2 mostramos las can!...amad.est. La.e ial.Elegimos el periodo del relo]. cil'l:uito expres.:: I Estados': Salidlas. essa red Entmdas: E.dic~o .ia. COllr esta informacion.8a.b) Olagrllma de iiiempos.dos que defme de funcio~amiellto. AI'.]EU'fil~Q introollJcw'l'lo (I) IOIlagrama l6gieQ. OR'Y NOT.gm-aJIIlllll esta._' I de: un. plli1S0 de relej.para una secaenda de entrada dada.agrama. podemos.. COonfmes de ilustraci6r1. Dr rdiSpiUado porb"ansicion pa:sidv'iII.lb. de 'las.D.or:ia es un flip-flop. - como sigue: x =0 x:.--------------------~~~-. Observe que: la senal de salida.: y =0 y='[ z == 01 z=1 .o 'cjemplo.o rell wllll!tral1sici.TCUitoseeuencial esta construldo mediante compuenas AND:. eomo el el.8a.s.ad.•deremos rei cireuito secueacial de la figum 8. I deflnido medi:.tmll:sicione. el 'tipo de elemento de m. detielDpos.. secueneia de entrada. neeesieamos determillM la tabla de estados rO di. de sefial de enaada no se coneeen con precisiOn. de ti..2.:S:Ibr.'o S1. el rcapfltU~O6 o Figura B.lI. :pm tanto. Q es precisamente el valor del dam de entrada D delfljp~ jlopen el ..emcnto demern. de I diagrams. trazamJos.a.Iustra el sigaiente PIUlltO fuDportan~. el Cificuho en la fOmt8 del medele 'presentado en :13 figura :9.I.on 00-4>.2 Anansis de' . est~ dada en forma. d dete:_rminaifla:respuesta del circuite a. Este d. bajo el cOliltro'l de un reloj e::demOr.IISO.cn:m. podemos co:ostruir ua diagram. s610 dos .do eOIDOr 'i. 16 gico. Para .momento de la b'ans.os dliaglramas logicos de un clrcuilo secu:encial aheea elproblerna Coasideremos de analizar un c::ll'icui. FodelmO:s resumir la en.em pes.slcQnlipormmiento r de) clrcuite de la flgura 8. Ahera eXUlinaremos . construir un diagrams die tiempos :pa:ra el circ~:ito secueneiel del e}emplo..ttaJda~salida. :8. lEn.6n 0 .ellto de U. OR Y NOT" lsi como unfliP7j10P D. deestades. logremos una mejof eemprenslen si prlmere anali. para los camblos de estado 'Y para aplicar las [!!uevas enb"adas utes de que translcion de estado.emor.rente.ulo 8 Antlilisis y stntests de circUlit:os.)I condiciones de estado piU111. En teste C:.la Memoria la) memO'ri~ sOlo cambia.fosecaenciel r sm. 1 del. de est. dlistrlb~(:i6ndleliempos.za:moos un dia. a menos que lapmpia.o anterior . Tal vel.mu.S .8.508 Capit. OJ illlgmna. 1Ina seeuenc is de entrada y un (lstado Ini. secuenotates sfnerenos EI ejeD:lp. de tiempos que represeme el oomportamiento del circuitoOl raedelado mediante un dliagr.(o una tabla de esmdos) dJado el tipo de Circll~CO. Supenemos que et c~reutto o:pera de manera sfncrona.da dada.ados~ OJ y 1. de :modo que e:1cireulte tenga el ti'empo sufici. Com.e es[ados.uilte un diagra. A partirde es:ta talbla.eualquier secueneia de entr-a.'C~eristica:s de las compuen:as AND.ici. teliOJ.uta B.

2 Ana~!isis de un eiflcui'to secuanolal 609 flgara Las ecuacienes logicas para el ejempkr. Durante el intervale de t = 0 a ("" l .6 ''l oIl I 8: .o secuencial 2. de tiempos de manera 3!IHiloga._ 0 el est. O..e'I.11:lJ Glin:.S) de tiempos de Podemos uUHzar Ins ecuaclones (8.del diagrnma.entla'S:: y= Xl +. En cada uno de estes casos.Y= D 01I I I I I I I I Z . dedi .= 2. :son las.. observe que los eambios de r'que ocurren en t 3 y l = 5 no afectan el estado del ctrcutro.oi..adlQosigUlwen~e Y Y=Xffiy.R) para con truir el diagrama . 0 . a l . cambia.. . POf'tanto. 0: m I I 1(1 l 0 . los camblos momemaneos en .f = J Y 1=' son Ignorados . Z= xy == 0 ..8.-euito de Is figura S. la entrada es x:::: el estado actual es.t)' = x ey {8.e el pulse de reloj en t ::: el estado del dESpositiv.Sec-cion . icidas del diagrama legice de' la 8. Determmamos el fiesta.9 Dlagrama de 'Iiempos Dall!l .9'" La: secuencia de entrada es x = O~101000 I) y Y el estado inicial es y:. etcetera. el valor de Y eambio antes de 181 slgujente tmnswciol1 die reIOj .8 = translcion de fe~lojdetermhta elestado siguiente de y. )' i I . sigllli..b F'lgura 8.8:a.4(a)... el estado actual es y cambm3i a s = :1..y = O.. EEdiagrama de tiempos nos permite observer que Iia secueneta de sattda es l = 00100000 En fd diagrama de tiempns. Iii figl!lra8.:0E90=O En~oil'lces. Durante ell periodo de t':1 a t.. Solo el valor de Y durante 1.. em pulse de reloj en I flop' O. (:=xy = 1· 0 =0 Y=xEl)'=hSO=1 = 'I prograrna = I) Y la entrada = 0 en eljlip- Cuando ocur . Por tanto.

Clomo SigI.:if) ~ r =yI+J. aplicar estas serlales ell la Figura 8. A I.\J..omCi'llio .. DeterminamD.IitOde IliiI 'fflgyr.::: ~I este pulse en z depefllde del m.10 Tabl" 'I t!liagrama de 19stad'0$ para ell CilfC!I.e'sta~$" (d.8 a.lisls.e:~ iagrama y d lalahla de estados Podemes definir (:ompletamente el mnciotl.) rlib~ de .dos" .--____.l EstaJdo Brntl'uda IEstlido o EnUiada Il .e supeliior izquierde es y""! Ii' .es de estadcacteal to. en 'elinsm1'illte t= 5.8'amedlaate una.uiemk:/salidr! !dz ~ ~ II (til F(gu:rl. = () Y quela salida es t = O.10b lliJiuestTa.egwimos estas Siel'liaIes a tlta'lles deI ei reuito de lafigura . la entrada en . y medial1lte s:fmbol'os para simplUicar Ia rnotadol'l. slIpell'io'f w:zquierda. Ad.03.amienlio del circulto :s:ecuelilci3J] la de figUiraS:.lazamloslos vect:ar.: "r-~-.----.riodQ entre Los. dehemos s!!lpoll'er un estado micialy~' to ria en.s es~a. DeduecioD d. tabla de E:s$a.iol1es inicmales para el bloque superIoli' del'Elch. Las condi!c. ~'I) Tab!a 'an b'1~!).H~:: )'= = I:.. 8. la ernJtradaen este Moqu.ern:mes .Qp:taremos lallotaci6n . glrl:C}.ariabb~ de estade J~en el timlStante t=.d.lJie1'll mlJlesD Lin cambio moraentaneo. !lI1l .1. de tiempostam.a.:::: I{)IO.•. (b il"l!i:b!~de 'Iransttiioo de<estadQ$.elreS!lJhado de~ aJlla.r!= 1. Diagmma de l ' ft1:a. Per ~.a. .EI diagrama. y despu6s e1cam bi opoote'lii('!f ell fa entrada x haec que zregrese a su va!:or deseado.e'fique cambia la entrada..e: es y*Vt= 1/0. Palm Ilel1al laesQjiilina..Qs enumere tedas las eendielenes que operaeivas p'Qsibles.0. I{).pulsos dell'.e:IOj.OiS las dns entsadss inferiores de menera anAloga .(c.o son 0 y..5 hace que Z' =1 en ese j nstante..~Obpodem!os representar Aveces reemp. Como z. 3. per ej'emplo.4(a) •.8.d1llls.t" 8 e tufo.tra:da xl =: It S~$.:ls3 ~ida (b) EsJtado sig.en Ia figulia. POI' don de Ii es un eneere y AI' es el pe. vemesq ueel est:ado s lgu i. = [yll = tOI = A y-Lyj=[IJ=B ". la 'Figura 8.t pararepresensar y(k . el eambioea ~i!!I v. Qb~eneln os ~ = 0 y fI" 1"'1 I. x.anto. rmllestnl! la tab~:a de estadas en blartco. Observe que el anebo de ~as.elbloqll!l..lida. 8. A AiD o Oilll' 110 lJ/O All liD> 011 B I.~~ (c) 810 Estado s igLlicll'l. EI. 8. L:a:flgllnl.

IOb dtrectamente de las eeuactones de circuito mediante mapas K. Las fi.. continu:e.~:my AI. . Prolc.~ '}'t y.ecUiacion8s logicas del paso t. En la figura 8.(I.as.11 cinmito secuencia~slneronn IPaso t Si Sal da una tabla 0 diagrama de es!aoos.8. come se muestre en la figural 8.de estados.11 a y b muestran los mapas K para estas ecuacicnes. lOb.11 slmbollco COlli ILIn \I.. .osmapas K.ignaci6n de estado. . respectivamenle. = )'~+J asfiguras 8. S. Vaya al paso 7 si sOlQineoesita LIn diagrama de Uempos..a y la tabla de estados obtenlidos de la informacion centenida en lafigura.l. lOb.lis'is de un eirculto secuanclal Bstaasociaclrm de 1111 eseado 5. r ".Et2 Ana.aIQ'f binario es !!Ioa.1.. (a) Mapa. Esla tabla es idennca 8 h1 que apareeeen hi figlJl a 8.enrlradade los Rip·flops y las eClJaiciones de salida del clrcuito.nalisIs logico combilnall)riio para delermimu las ecuaoonas de .. y. I< _ •• _' . En caso contrario. para j'bll Mapa parS! z. Construlmos la tabla de esrados eombinando los . Dedue.8<1 observamos que z == xy Y=. (c:) Tab~'a.1 Oc y d rnuestran eJ diagram.Uisis resume los :procesos ilustrados en los.: xl< ffi yl.an~e t"" Ie tit obtenemos . Cons1ruva los mapas K lpara: todlas ~as. evaluar ell e! ins[. ejemplos anteriores.doll de la tabla de estados a partir de los map 8s de Karnaugh l Es interesante e informative deducir 13 tabla de estados de la figura 8. .810 All yt 1 tIl I ct :L (a) (b) (c) IfIg YlraEt" 11 Mapas K pa rB 01 eheu i'to de Is ligura. I I c. IJaya a los pasos 1607.guras8.Secoi6n . :IJ) Entr:!l!(i!l 0 0 )' (0 tEstacil'o actual 0 A B 0 Alia 8to . r '" .edimieoto de amiUsis de 0. IPaso 2. Utilioe las tecnicas de 8.' Esto concluye nuestro eje mp 1(1' iliitroclllc~ol"iQ de clrcuito secuenclal SITilcrono_EI siguiente p'I"'ocedimiento de al1.4{a}.r k (II 00 10 .

cfesal!"oII ando! [WIndlagral1lo de' tiemlllDs~ 1:.ar ell [eomportamlenlo del ell'c:ullo de Is fig'lua . tI:illaria.clonamiento del! flip-flop T y las eamcteriS'licas de: las compnertas AND. y de salida. 'Y NOT. lEn caso [oonhrawio.cuen[cia de entrada el C:lfClIIlto iml~cla el e5ta. de donde p~d.debe mostlr.p en llJin lunioo mapa.l1.:::: I.·. un diagr..stadosi' E~I ilagramal de 111:ernpos d .s este procedim iento en los. OR.1.citac~6f1. Es~e (:ircuito seeuenclal COlli.2. dOll1de Diagm.amal de e.ra. a Is figum S.~aIClJ tooos IOsvalores res1ante. y el esmoo in-Ieia!. dada. 'race LlIl rdi. clrculte secuencia! COil relojl que oOfltruell'e un EJEM'LOB .. de aalisis de jlip-flop T. 4 Expllo.das y est-adOSi de .o e] paso I de[1procoo:imiento. Yahemos moser-ado antes el flll.s [om'. '9 del pl1ocedmniellto.. Paso I. :pattitdeld:i~a~6gico.entrada de Gircu~to.estreellr€~'aj. de 'Iilstaaos silo d.. rOombilne rei mapa de '!l1stados S'lgui®liIltes ~ I'os map-as de saHdla en Ull unioo mapa.sig!iJientes ejempios. el proble-ma.r.CcmbililEllos rnapas K IPa. Utmoo lias eotlBci0fl8S cara:clerl:sticas de los. aRcilisis.8.d!e '--~~~~-'~ ~ Q TI-------.s.da de fJip~flo.llrl Paso :5.f1ip-lfop. entrade.Paso 3. en IOnO'lO@o[. mediante J08 pasos 78. . respuesta X= [de~GI"loullol. flip·flops para oonslfUlir mapa de 'sstados sig'Uientes. Paso Il ConslrUYia UlI1 diagrama. 1i. binsrio de' €stados a.do}.3. Coni EstEl paso sa QbtienellJna tabla binarlB de' €'stados. Comenzaremos LID.Ernel dia. Paso Si. de..d. Paso 7.emos generar Ll11 diagrama de U'empo:s.grali'a de Usmpos" dedu~ca I~ fOml~$ de ol'lda para las e'ntra.gramade tiempo:s que mll. la talels.11'11111 tabla de estados.12.a de tiemp[os Comenzamos ta ded!.u:cdol1 de las ecuaciones de ex.a la se. Q C <D~~~-- b1~j .a:plicaifl.de enltra. vayl8! al paso 7.COB Ilustmremo. Wdas las eouaoioJ1les. Paso 4.esea.ar' 1. En el diagrama de tiempoS'1 deduzca las formas de ondla de las saJidas ta seCllIenci:a de d!e~(:~rcuito.partlr de.

que la salida delflip~j1(Jp 1'11'0 arl. de tiempos de una.e.0 )1. Determinamos todo em di. entrada T deljlipllop" !!IS.iiciQlI1 descendents del.IQj.16.1' ~.lloj.do ell la. y "".seli'ia~T'pennite al pulse de relo] dlsparar elJlipllop amestado ~ comose rnuestra p'ara y eD el intervale de r/tJ.2' Anallisis de un cli'rculo sscuencial .eloj se eneuentra en e~estade 116gico 0.as para el ejemplo son: z=xy T =xy+ij =X 0Y Con estas ecuaciones podemes construir el di.on .a. .para eenstrul« e~diagrama de tiempes. la entrada. Pcrtanto.enttadaesx'=O yel estado a:cWlal. 0 y I.. forma simllar. J. con .agrama de tiempes de la figura 8.ecuaclones 16gicas durante el pulso de reloj y al final del periedo..entrada ocurre despues del tiempo lIar = 7 (el pulso pnnteadu 'en Jill.8. \l'ar.13).des estados.lgurall.esumimos.e. z = xy = 0 ' 0. Durante el lapso de riempo Ifill = 0 a .1 .o del eircuito secuencial es valido solo para una secueneia de entrada dada y un estado inicial fijo..ei clrouito secuEHlc~iallsincu:.. Un diagrama detiempos seeueneia de' earrada es especfficn pam el ejempl.A eontimmaci6n. Observe que todas las transw(:iones de entrada no est'" sineronizadas con et pulse de r.agrama.glDlu~do. x= 0) lOWOO Y el estado ~nicial es y """" .Tambien utillzamos las caracterlsticss deljlip-jl'op T con renoj desorltas en el c~p[mlol 6.o:no' fJlp-.UopT. s6~o. la s'alida ylas condiciones de 'estado para esta red: Bntradas: x =0 )(=1 Bstadcs. flgura 8.m-alls.t = 2. i.pues oeurre mientras el r. v m 1 F. la O = . die modo. W. La.j! Salidas: =0 z""l Las eeuaclones h)gic.elflip-flop :r.si esaminamos las.esy=O..13 DJiagrama de ~iempos lP~ra .3.= 0 T=x0y=000=] La..iilb~e r controla .. fuacionemient» del /lIp-flop T' garantiza que el valor m6gico en la tinea de entrada x s6Wosera eXaInID8!. pU~ISiO de r. La.aunq Iille este pulse aslncrono deennada cambia la.5113 tiene sicHo wjlip-fiop )" plr mwm. DIJIHmte la tra:llsicion rn -ilo 0 del putSIO de reloj. Suponga q]lie un pulse asmcreno de.Seoci.t = 1 a tltJ.

.. si ! O=A 1=13 . La tabla de estadcs en blanco apa!!'er.entepor su tabi~ de estados.tahl:a de estados 1811>181.imilaJ.. Bstas condiciones impUcan que t'= 0 y 'P = 0 )" por ~anto. }.ejemplo del c[roUito '~e<:uenclial (lOn tilp~tlop'1i.!e.elegir en forma ade>euada el.d~ estados. Las sernale!i se examii!1atm5610 durante el pcriodo' E.cia. en blanco. par.s 'f d d~agrnma de estados del circ!. es decir.Diagra.r.obterllle'li Ia tabla de estades a I.a 8. Segubn.1 mismo.dto cambia de estado..I.:) Ta1bli<l.~amad'e Dstadoo.e.1' la posibles de operaeion. ~.j.c..ondiciollc:s fodem(!ls. ~ :""0.t ~ >O.o secueneial de la. Dia:g.d:os. se1cl!Jen.. UelTlali la esquina s!ilper'i:ori2Jql. elflip-fl'op experimen'ta 1m cambio de estado pOl" 10 que !aJ eneada del blaque ..ma: de Ie:stad:os y deduetilm.bolos para.e estados.14'0. de modo. dillt.agrama . el dlXl.ell c1. a veses reempl azam os loscedigos de las variables de .JJIO AIO All 1(1/. cuando el'cii'cuito. Pans. simplificar 121..aJ e:ntmda del bloque e:sy.:e: n 1ali.l/i' ~.abla d. obtellida. e .114 Tabj'a y dl..'f 'P "". el fli{J'lIopno cambia de esrado y l. q!lJe Y"'~=1 'i tlalsalida.1 r.m~e d pulse de relo]. ESi. deduci.: .figum S.~da de I. podemo:s.] ejemplo 83.4a.eatrada esxt= s 0.!!I.1 J' :l 0 0 ~!adu >01(1 1!I. lotacion.I).iiie.1e encuentra ell el estado.u81 CO'liItie:fl>Seodaslas .glllra :S 1. l3:(.do esla. (b)ITa'bla de transici61'l1. mientras el pulse de reloj es .'lc. ~.i6nes y'+ll/z1! :: 110. de la.!o s iigui cnte/S:flli dla (iI) (h) (el Frg 1. suponernes que t el estado actual es cere. El fuQcionamiel:l.conl11utaci6n por sim. En etras palabms.e:I.2'estAdefinido compl:etam.lto OJ.!!tlliz!lJldo el paso IS d.st. Las cendiclones lniciales para el bloque superlordesecho . (8) labia. Tam b iI!ril. Invitamos allectora que mb~'!liJte este prooedimiento'.diel bloque lnferice de. ~d. codiiflcMloS los estados del cil"'Cllito seeueneial clorno Como muestra e.Uill 0 UD lIO .y = ij y la. 'I.1. es #·=0. ~1 paso I del procedilmien~o de !aI!I1<!iHsis.s.0/0. Yasi.. y la entrada ~ .Iito a partir de las eeuackmes ~e ex:cltacion y de salida generadas en.SiOftY' ~ I) y ~ .os estas seaales porel c~rcuito de la figura 8. rn2 ':I vemos que. maneea :!j.~ 11 810 .CI. drnagrama de Hempos. 'II. Dedueimes las dos .t:o del cwc~it.3.enb:adas.oomo se muestra en lafigura 8. de estado.

I.:lI e esrados de la flgura 8.oou..11.A 1 n B 0. () 0< It 0 1 B A 0 . para T== 0..cu6!'l de la ta b1a de estados a pad r del los ma.. Las ecuaeiones logicas son l := x!. x~ 0 Q )Ji l.del preaedimieato de Bl1alffisis..1 [I £ 0 0 l ] l* t 0* U z.! ~ la entrada T del flip-flop cuando l1ay lin pulse de relo] para. E! mapa para 1'" define la sella..cutacilofl.yk es el es tado actual y 1~ determ in a e I estad :sigtl iente.Itiiiz. (a).pas K. Los m a.:yW: xii Tk. r == I hace qu:e el fljp~flop eambie de esrade euando se presenta un pulse de relo]. ) y el final es B (y . 0 8 0 B " '"' "" 0 o B j\ 0 BI estade rnlilici3l1 es A (y ::. ~14.15a y b.. Observe que este 0 cernportemieato es ~identico:el!i diagrama de tiempes de la flgura 8.oque era t de esperar. .! (a) I y'''' (c ~ to 110 110 010 M ~d) F ilg 1II BII.ll.ar el diagrama de estados para determtnar la . dlversas eandicicnes de x 'j y..: 0 I II) 0 (I 0 ).v . ('d} Tabla binan:a de estadoa.de estadns a parUr de los mapas K Tambien podsmos ueilizar los mapas K para determi'mu la tabla deestados..1401.respuesta del eirculroa una secuencia de entrada... :.'14c ':I ell diagrama deestados de I!:' d figUl'tiJ :8.5 D. mediante los pesos 2 a 6. sa:llidial d~1 r mapa K (b) Mapa K Oiee'.. x .pas K de estas ecuaciones aiparecen en las figuras :B.Ji x..l 0' don de. Dedueekin de ~a~abla.).Aqui podemos I.= D. ~c'" Mapa ('Ie estado $iguialite. no hay eamblo de estado.c. obtenemes Ia taJM.

La seeuencia de entrada y el estado tnklal son x = OOIUlO Y°'l"Il_ I-II . el ejemplo.14b.Hlda. 13:. euatro estados. UM tabla donde combinamos K par. EI circuito tiene dosflip·flofJ$ JKdisp.Con base en el mapa para 1'de hlifiguru8.5b.18 muestra los mapas K. que es identi. combinamos 100mapas K.17.S.Jy K.1'6. por tantn. Utilizamos las sefta.icio[l negetivaeen rele] y. CO~I un analisis similar al aJnt-eriof... que describen el fuacionamiento del circuito Jl = X)'2' K1=. K SOil la . para esras ecuaelones. 1. Obtenemos este mapa en la figura .srados por tram..t:Y I:!·Iest ado actual v". . die la ngura 9. Los aste6scosim~icru1 ios eambios de esrado eausedos par los minrerm inos T.c.. Po rulrimo. obtenemos el diagrama de tiempos y la tabla de estados de la flgura 8.r ..1 El Clrcui10 sec !.. del estado siguiense y de la salida de las fi:gur8S 8.flip-flops . .Iencrails'~nCI'.1£.a.o:no COI1l .lSc. Eseo concluye . Z = XY~Yl La figura 8. l Sd. K para determinar los eamblcs de estadc y obtener 1<'1 tabla de la Q C KJ YI r - lz C K2 IFlglura JK.b1ade estados de (a figura 8.JesJy 8.5 AnaUzar el cill'icuito.=i+Yt· 10·5 mapas = .~:mfll'./2 son K.]'9a muestra figU!i3 La fig!llra g. Obtenemos la eatrada del estado siguienre a~ examiner las. debemos enconrrar ahore el mapa para elestado siguiente 1'+1. entradas ecerespondientes en el mapa para P.-'2 - Las ecU!)JCiO'IiIC\S.a a fa de la figura8. - EJEMPlO 8.Las variabEes de~ mapa.1.19'b..15a 'Y c para obtener latta.

de ejemplQ.) .e.3Resumen 2 En esta seceton exarninamos los metodes para analizardi. 8.f )' 1)'2 0 I 00 01 II 00:10 DIMlI 0010 0110 lOJ.lito . aplk:ar las reenicas de analisis de este capitulo y deducir una descripd6n de! eircuito mediante una tabla de estados <0 lin dfageama de tiempos. sstados.alicerlluna labia 0 diagrama de estados especiflco. ~.liI lUI I I I 10 0010 HIO (b) FI:glJra .e.coo que F. a lcombinar la ~abIa de'h"~!I1S ion y la ~ab la para la sa Iida z obtenemos lc Iii tabla binaria de estados de ~a·figura :8. (a) Di:agrama de 1iempos. En hI!slguiente seed invertiremes este precedlmlers» y determlnasemos los diagramas die cir'ellitos on ~()gi.l'2 ~~------~~----~----~ o (l o u o (I. 'tb) Ta'bTa de.•11' Diagrama.. die Ide:mpos 'i tabla oa eSI~dos para 81circl.2 Analisis. de un cilrouito secuellcial 517 c )" z = Xl'l.versos tipos de cireuites seeuenciales smcronos. Ahora. .S'Bccion 8. 19c. Por ultim o.el lector debe poder constreir el diagrama logicio para cualquter red secuencial dada (si eSfa no es delluasiado compleja). (a.

ia MaJPllS K psra las acuactonas logicas qlue descr.{ YIY2 0 )'1.S18 Capitulo B Analis.1[ r YI J" 0 .is y s. 01 01 J2 "2 (aJ 00 10 HI< 1)0 JIK.: til h Figura .1[ 1:. hK::. a.e~empIQ.r .\' .t 01 UI 01 0 00 '.lben el cjreulto de .'1'1 )'2 (I {)I un 01 1'1 10 0 0 00 1 00 0 . JI II leil x Yin . . .1'2 00 I) 00 01 ~1 10 0 (I 1 I 00 01 II I ~ 00 01 I!J! 0 n 0 0 .~ 0 1 1 KJ I{) II 10 0 1 'to CII 0 .I 0\ U 10 I 0 00 .j Y' 01 00 01 ]I n 1I)0I0 00 11 10 (U IUIO UNO 00 00 00 YIY~ In 11 11 "'~fO OU/U UOlO II lO 1m U10 10 10 JIK. YI Yi.ln~.1 00 I 0 J.fiYi 001 01 IH 0 01 01.: "~) (b> .\-"1)'2 .esiscle circuitos secuencialas sfncrnnos .

rI ilt'Complel'a.aciO. Ell esta seccien estudiaremes el proeedimienso inversQ.l1 . Los eiecultes tales que csda pareja estade s.• 8.8 Bm c/O BI() Dm 0/0 C [)lO 1)10 D fill A. La stntesis decireuites seeuenciales slncrenes comienza con la especi:fica:cioD de la tabla (0 diagrama) de estades deseada. con varios estados slguientes J _ 1 en las dos termlaales Sy R de unjUp-j1op SR)." d!e·.En cada easo. ~!IiI' .te·sis de un elreulto seeuenclal si'ncrono mediante dlversos 'i!!jemplos.dent'e: 'p!BI:ra circulto el secuenclal en euesnoa.!ito oOIl'Bs..ir:C!Jita:s .o.!j secuenda]e.. ua .lo de' cada tipo de clrculto.EI.leto (por ejemplo.. teIlllamos. A lJ BI810 A/-II ct. Eo nuestrottabajQ mlterior.tcl.20 i1p.elre~itos S6CliI8I'icialas. resuUante produc~a una tabla deestados. La figura :8. la sfntesis [3-9 Para Lin a tablao d'agll'amJ3I de estados dado.con e. 1 ]. an diagrama de esrados 0 un dii3igmmaJ. Todos los drcuico'..loo y el anal isis.rJllterior presentamos el anallsls de los circuitos secuenclales elm . tas bien defm'idas para gen~r..de tlempos.. per tanto.ig~~en~es seeeiones estudiaremes JJl 0 ~~ DiD . un eircuitu que causa una entrada.1 f1f- C (b) IPlgu ra 1.compieta.t 0.sl)&o"lcadoo complet.3 Slin. (b) Ci. Bn ~a:ss. Sin embars.specijicacU)n .Jiagra_ma log..s de este capStu!o tienen elementos d~memoria con reloj y. utilizaremos bel:l'IDTIietl-.iguierueJsalida.eslA definida!por comp'h~IO son c.pecifl(ad6n Im:ompletel. - En la secdon a. son cireuitos secuencleles sincronos. eada vez:que aaallzamcs un circuito seeuencial vimosque la tabla de estados obtentda quedaba determinada pOI: complete.20 muestra lin ejemp. Oir·cLlilo. 0 salldas arbitrasios son circuitos con especiJic. un diagrama 16g~~o eqLli. en o(:asiomes: se .e.conecti!l un c~rcuito de modo que no pademos d'efinif Ja tabla de estades por Clomp. Los circuitos.

c~6n.d6n Jlilfal los estades simb61. Los 'euc.&. sec<:i6n p~ster.l c~lrcll.fB 8. 0..1 PiroeecUmi:ento de sinlesi:s - Presenwemos el ploced ilmiento pam.am. Elegimos ell. Esta tabbi eOlltie.!! M 16gleo. Este preceso es taasJ'gnac.dietranslci6n.p's D com reloJ para e.l( tabla bmar~a de estadlos. 8.lito Hcuenel. del.a. 0 00 01 -- o O! 00 0 00 0.. de (c) iab!a .a.uitos een es. ('I) Dlagr.ic(!ls.O.cu[~O!l con especi'fil!::lci:on c:ompleta.0.tJn de esiados..(I J QI .apas K d~ las ItrrtradM.a K de :salida!!'f los m. '0 ..I..!. :arbitrari. ebtenemos U!1I.op 0 'como en las . Il' l (d) I) II 10 I I II 10 II to tJ 11j Flglu'ra 8:.t/o.lei c6digo dela 'figm-I S. 5i reemplazamos I!OSestados simliKdicos pot sus' cl()digos equi.• E\JEMPLO 86 Ireallzacl6n Icol1llllp·. .ior del capituio. len etras 'pa~2ibr8S.ersqtl.lOn de l:illfI.r~ (I o 00 01 II tIW 100/0 x QIlO 11/1 1M:! 1MJi .21c. separamos la tabla de ttan~siciofie.mc(JJ11pletase vtru en una.3.1 I) 0 0 0 0 G' r . JJ C D 0 o I L I (I «nil) ·j(1 li 01 DlO I .'2l b.B C AJO AiO 8/0 ll/O ('/J DIO A. forma. ]1 labia de lr:amic'.eci:fica. del Jlip1f.~ 0 Estado )'1 .21. 'CiflCU[.valentes.los c.de la flIU..e~diseifto de cirC-I!l~~OS 'SGcumcia. .21 EJ:emp*o inlrool!Jct. smcmnos mediante: un ejemplo sencilliO l . I(d) Mapai< de sall(l. (i!J) nb'la die !€!staoos.les. (b) As~i!:lnSlicl:6:n eSlados.ir.ema de: codifica.a'i deflliddo .S em W1 map.~tI!I'.{ (Il) :r M 'In I )'1 )i. .[!Ietoo. tal .a la infofml:!!ici6n aecesariepera gel:1VefBiIl' fUficlofies deCOIilM~ta'c ion de: ~a pane ~o'gitlll! las combinatoria. Despu6s.a:8.orio.'.medlamtela 'labIa de es'ados ...10 U/l :Yt. 'Detsnn'lmarllma lPritru:rlQI adoptarel1ll'oS Illn. I~e) ap!l$ K de: E!lXcilaci6:n.

=xEBy~ ~= xY'Y2 + '''Y.21. Pa.a Sfntesis: de un eiFCuitQ'seouenoia~ sfncIDino 521 6guras .eremo5 que un buen disei'lador udUza BI. . asl OOmG los PalO 5.1I'una asigma:ci'6n de esJtados w:bitrnriaJ 0 bien apUcar algan algoritmo parala seleQci6n de la asi~ac:~i6n de estado<s Iq.so ~t dHoe 1'~Ul:tecnicss de reduroiOni de es. m.jse.2Ifmuesb'a el diagrama. En el eapltumo 19 esamlaaremos estlos a~gorib:nos y n~:glas'l' despues de ..l!!Js. Demrm ine eI dl5pOS!litivo ds' memoria mapas o!e Elxcilaci(in del mp·tIop.e loptimdce la eantidad de logica comibilatoria l!J:e'cesaria :pma rea~iz:M'Lllil eiitcu.o' sabemos que I~ labIa de e.flo de un drcuito seeuenclal smcrcne. Paso -t.91l1e~elas tablas dettansici6n eslaoos y salidas. 1 EI pr:'untl' paso requiere cierta intuici.4 f.requiere otre tip<) miento completo de:sfntesis para I~oscir.staaos dada es 13 mejor1' Mu. 131 pMO .ol5 y re.mem:oria necesa- rios p~ construir un circuito.elementos de .asignac. ElcllIpfmlo.oonmLlmciOn.185 ~abilidades :Ilecesarias para e~ pas'Ol S:.es de compuertas NAND.. EI pasJO 6 es la ~onc.a el diseit(il ccmpleto. de esmOOs a par1r de UIRa deSQiipci6n verlbal del problem B. ":1.8.C6m. Uti~ic-etos map as de B.u-e ci6n sea.a lUna.i!mos POOl} la exposi . 1" OedlJ1C8 ulna tabla. pam deducir los map~ de: excitacfolill rJelflip~fto.ntmda delfl:ip-flop son los mQ]1(18de excilacllm. ReaJiDm. Cilete~mtlile l!as lecualoones: 16gicas del salida.]6gico. COIl En el ejemplo anterior dejrunos vanes pre.zado con ellas..l'oce:dim:ie:nto de sm1esis. I) dl' tfip.g:untas .dye. iC6mo de/Up-flop"! l. mueszra . Paso i.!lI~odSi dos nivel.10 mel. Utilizrunos el paso 2 P!:lTam inim ~ el 'filiumero de . +. forme los mapas de sa~ida. estas preguntas.s y las dlsposifutos de meMoria. De los mapas. de excitacion ':I de salida..Seoo'ion a. q.iol1 de estados? l.xditacl'oflilpara obtener las ecuaciones 1. eliminando los e-stados lnneeesanos de lambla de estados.tesis de uB£. Los mapas.3.u.chas tables de estados tlenen estados .lgo. Ademas.Qu..i6Dobvi:a delp... aslgn1aciOndil Elslados. D2 = Y. dee..g:las'emplricas pasa Uev:u 3i cabo los pases 2 y 3. desc.equier>e lei .~) 6. y g.gura:g. elegid05. EI1j.dremO's que el lector ya esca fiuDiliari.6 sueede sl el disedo .ir.6gk:as de .adqldrir elena exper~encia con lOiS fundiame:ntos del d.Yz LSI fi:.ffop POf l:IUlizar.as cmnpJem . J .par.OOS.sin re.c'roDio f"aso.£:uito :seeueneialsio. Antes Ide [mliterotar responder a. En el paso· 3 pedemos elegi.o.nados preseatadas en el capitul.it'Iil. V. Paso S.a:ruilisis de b~scar-acterlstica:s de los tipes d~Jl'ipllops seleoci..spondel'. tenemes que D. qulen debe des!mitl'~tarsu experiencla mediante IlIIn proCI(:'SO de pruebQl "j ertor.euilOs 16gi!cos secueneiales SfnCfitlDOs.I6g1oodel cirowoo secuenciaJ mediante las «Uadones ~lca.I[)'.o:r ~oque supon.6n per parte del disdador 16gico. Procedimiento de siD.2+xh =xY.os la I6gica combin.Trace 81 dla:grama..taoos para deterlilllil'laJr Ii tab~a Ide U estados die un cirouikl eqlulvallsnte eonun minima de ItS.ribiremoo el proced ielegimes ]a .adidomdes que podemos eliminsr.ritm.p·.

tabla detransiclon define las transicienes die estado necesarias para cadaj1ttr.p despues de quela sella. (iii) Fl(p~ffop D. de Qt•. Despues enfrenraremos d problema de la creaelea de tablas "j diagramas de estados a p@!"tlrde la deslCripcion veebal de los 'Problemas.l. por tanto.d'u DIef.2 9' Y 3.. caJTacteristi cas de Iflip--flop D pam generar los mepas de exc itaci6 n a.d 0 (e) (d) 0011~~IQI. obtenemos los mapas de excitation de manera dlreeta.e.d . La. ~d~ .io.2 ~ utiliZl21lm05 IHIjlip-jlop Ddispi!_rado per'transicion para realizar el clrcuito.2T.R(j) SCI) 10 d 0< o o o o d (bl 0 T:rlll!jldoag· de-rstld'o Q(I'} Q(t+tl 1E1IItr. ya que su estado siguiente es tall d solo SIl entrada.l} .1 de reloj h side 8ictiivacla.do IIcttu:I\in Q(t) IQ:(r 'I-:E.a partir de lambla! de transicicn.~ estado siguiente deljlij:Jllo. partir de Ia tabla d:sl:t'ansiciofi. de e:ntrada de un flip-flop En el ejempl10 de slntesis irntroductor.eUinll T!:f) 'fran. Para obtener los matpas.ljs ara cada twpo p de elemento de rn€lmoriaji'ip:fi. 'II!:) ..s de j'l''ip-j1op an allzados en 61 capitulo 6. Ell particular.dlil n:ttill:·HIIl'J.Dddl)m~ de: .Flip.ail' lias emradas de exe itac~6nlY!~cesaJ"i~.522 Capr-tulo a: Analisis y sintesis de cirClIi·tos seclleilil:cial~es sfncronos Ahera qae hemos defirnido los problemas.g icos q!!1 real i~Il un a tabla 0 d ia~r8Jm:m e deestados dado.a nctacion de esta labia es la siguiente: t es elinstante en que se ilIctivalaseital de reloj.:O¥I I"ElklJ. Podemos utllizar una l'C'lblade'cNitrada de j1ip~fl()p para d eterm in.8..'22: Tabl!as d~ entrad'a de los f1Jp-flqps. l.135 cuales representan las caractenstlcas de los cuano tipos principa.22. Es conveneme lnHi~<1If flip-flop D. Ell el capltilJ.l. examinasemos ell primer lugar las:tccl1 leas p:ara el disel'i 0 decircu itoslO.fio}J de memoria. ~b)1 Flip~flOp SA (. flop .tUili. .QP" Considere las tabtas de ennada de la 'fig!.5iti(lb:ef!iIEI!!~f\lida!. Q(/) es el estade clelflipl10p cuandc se aetlvala sefial de reloj: Q(T+E) es e.o estudiereeros los n1N!toClos de minimizacicn utillzades en 10'$p~GS .ll'11lI :8.ablas.p debemos aplJcar la ta:bla de entrada correspcndiense l':l'lmlda:nu de ellido Q (I) QO + :El Entrll. de lafigllfa S.l'ill.0 d d o 0 0 .3.flop JKoorn rel.FtI.p. utilizamos las..ol.l.) I l{.K{l) o 0 I) .'IO Q(t) I En1rlid:ll! D(i) mIt-€. K de exclracloa de cualqaier atro fl'ip"'flo. Figural 8. . .1I 1'i1'. actual.) I I} :neeHII.

r ~ Iil I )'! }. SupOililga utilizamos ta misma Sisignacion deestados.10 dO ld 12/(2 dO 11KI to (h) <ii 0tJ (a) x ).cio'lil de Y2 emlla.figuFa 8.)'l (I . 0 o 0 d III II d '01 II 10 lO d to 0 . x 0 )'I.8.1.citacion en mapas K de e-xciimci6n y minimlzamcs las. C.. __ .tJ.contbluad6n. Se dest-a.cJMi!!Jlas de ex:cltac£6riI.igurB.ell1cisll de la f.23.f1Ib'adade~flip~op de' 'a figlll!1'3 8.23 'illansraci6nr d!o' los mapa!!.&. l' .~ d·ella figunl . =X 0y..iiiSde 'excit3JCi6. w~quiere.8.1iI. 18 figura.238.1(.eni. .2: I.3:Sin~esisde un elroulto set:uencilal s. II d.iJ!repf1odu.. . I.. 0' so h (e)· I K2 'Ig.n )'lYl o O~ Od tl'm 0 00 'OOfO 'lIillO 00 OJ itl dIl' tMiI 00 01 Ir"I 'Od dJ Id d(J' OJ oom un Oil II .tJi3flSicion y en la enb'ada eerrespondlentede la tabla de exd~d6n asaber.23 de caracterlstieas capftulo 6.[ ffI YI x. ·(b) Tablas ·de (ll(citacion.23b. dem I 0.ca una tr-Ins..8:.incrotno 5._ UtinzamOlS la tabla de €.23.. = 12 'till KI =iy.ara obtener lastli:.ici\6n de: estado 'en laltabla de.c'ulto secu.ur.b. La tabla de transieien que no vat[a~ pOI conv.JK COin rellol. 1. transfonnamos las tablas de (S}(.21 m'edlalilr1te It~p-ltops. ]31tnrnsi.12d p.l2 ::: d '11<.Secci6n 8. d:e e!ll~iitKi6fi.eim(!!s ern :Ia figum 8. 0 0 d d 00 d d 00 III d' 01 t1. '(I~Tabla de IilW'iS]cIOl'l. como muesn la figura g.2 0 00 (}I. c:illl'.ca boo lema COD1'O siigue! J J2 _f 11 ~ XY2 :::::.22_ Las taMas de entradllJ demjUpllap se deducen de las ecuaeienes delflip·-flop y de lills talblas de excitac:i6n que se presentarea en el Imp'~antar'e. eeuaelones de. A .. 16gi.encip.

SpaS K de excitaeion del jUp-jl'op JK.oojlip'1lops JK. Para eada v.524 Capnulo 9.iseHM los:circultos seeuenciales slncronos f.le ~ dJeIestado siguiente. 3.ttlp-. gernerar ~atabla binaria de estades ~Ii abla de 'tl'i:msici.vm.J'K ED el capttl!i!IQ (i.2. .c.. .3 Met.OS la eeuacion caracteelstica dell estado slguiente para un flip·flop JK: Pndemos secarprevecho de esta eeuacicnal d. obhl. f.mab. dela ecuacii6n Ide apliicacii6n para.esi:$ de eircultos secuenc¥ales sincr:onos La flgura 8. los. La logica de salida es id. La t~cni.6n. En vez de geaerarlas Eablas Y'1l1. obtel1ga Ins mapas K de ex.~n!ic3Ja la que aparece en Ia figurn 8.ion para una ilnpmantaci6nj1ip-jlop D.. . t 0 1.24 muestra .___--~ yz rQ J1C )'2 Q Kl Reffio:j 8.cita..~ K en das mitades una aso(.. -.flops . Anansis y slnt.odo.ca es la siiguiente: ).iada con Y1OJ on asociada con JI.3:.' ltealice el process de sintesis hasta.el diagram a 16gicol.cJlviGa su map.

:1 ]I (1) Q) III' 0.))i2. 4. y K. 8 3. .! y'Z = (xy] + xy. + '(xy.25 Mapas K.ci6n Yi.0 I I 0 CII . }n l'G I'"~ ruo 1=1'11111'8.y K. sepammos. Minimic~ 181 fun. como se muestra en ht figura &.Seoci6n 8. 2. Y.25 .en el mapa K. fB}l1 J~= XY2 J2 = x . -"j 8.f1 eo dos partes".x: J' 1l'1 n 00 01 U . de: excitad61l llIe .)/ + (K)Yi podemos eseriblrlas expresiones J. de (ilxcitaci6n.or COlli el me1:odo de la ecuaci:oil1 de apUcacion. el :map'3. . Ultj~izmdo en Forma dlreeta + (K • ) .. Agnlpamos Eostennmno. Deducir Realizamos los pesos del meta-do de' la ecuacion de ~pHcadbn como sEgue: t La tabla de :transid611 .t (I l' ~ 1. QO''!i!"espondien't'es ~ Yl )' Yl.de ex. 1l2lrtir de latabla de trmlsic:ion.Dividimos mediante una linea el mapa. EJEMPLO J.n idas ell el paso 41SOli de la forma ~= (/.aJpareceen la figura8.eim. E-sto da lugal" lit las sigruentes expres iones 16'gicas: Y1 = (XY2)Y. Pedem os escribie abo:rn las expresiones 10'1 funci6n del paso 4.+ (x + Y = (x ED YI)Y.oo_. 4. + iY.. arnlerl..cltacEo'l1 para el ej.)Y ll))'.. Bsto genua una fund6n de laforma. y_ = (J)y-' Ii. Deigual manera. Como las ex preSil!lllIleS obte. Ded~cimos.8 lasec1II8ciones . de excitaci6n de'Y. tes mapes de excimci6n a. + (x EB )'1)Y2 ll 5.s mediante oCin:ulQs en los mapas de excitaci. 5.23a. de la figJUftl 8. ecrrespondientesaj-.3 Sintesis de un c:irclJito secuencral sfncrono 525. dmrectamente de ellas..Y.plo.25 en dos partes. sin cruzar 11<1 freatera que divide el mapa a la mitad. . sin cruzar las fton~eras que divide:n moo mapas. .

0 I si u ecurrela secuencla de.e 811 habilidad para fonnular el diagrama 0 tabla de. losr. Primere SUPO!1·~mQS C que el circuho se ensuenrra en algun estado ~:rlici9.3.lida descrlto . En eada uno. Podemo. entrada). La figura 8.110 cioon. deja!" que el [ector practiqu. suponemos que el circuito es controlado por UJ1 pulse de reioj ~ef~6di!co y que las transiciones ell los cireuites solo ocurren inicladas por este relej..que se muestra <!If! es 0. el . eomoesta entrada es el primer simbelo de la eadenspor r. en vez de elio. el est:a:doA y devuelve una salida z "" 0. de modo que les valores sueesives de una secuend3illegarru durante periodes eensecutlvos del relo].itllll0 bemos presenrado el procedimiente de smtesis pam circultos secuenciales smcronns como un proceso de seis pasos.4 E.11 Q!:u~It"Uicci6!1de este diagnuna:.j:e'mplo'.52' Capi'tu:lo 8 Al1alisis y smtests de circllJitos secuenciales sincronos . P'or~ltimo. elcireuise debe origin!l!1I' na secuencia de salid~ z .. proporcionae una base para p!rese1ii~arlos problemas dela reduccion de [a ~aMa de estsdos y de 13.econocer. 8.ec. P.asignacien de estaaQ\S.amece en el pur reconocer. estados y generoJ' el mapa de excnaclcn Y. Pospondeemos el desarrollo de Ia reerla para estes temas y.26d. Como este m.l!rada una s.topenn. Ahara. Como I. EI leceer ya debe ser capaz de completar todes los PBSOS" excepte los pasos 2 y 3.es practicas de los otros cuatro PMOS.9..8. si el cireuito se encuentra ell el est ado inicial A y 1. En otras palahras.Il'cmgamos que el cireuitn se eneuentra elliel estado [.prirnera entrada es A 1.onQcec/ores de secuencia son circuites secuenciales slncrenos que producen urns respuesta dada en SlJIS salidas al dereetar secuencias de valores de entrada espeeiflcas. Mostraremos el p'l'ol>edlimiento de diseilo mediante varies ejernplos.By devuelve una salidOliZ = O. sarlsface la secnencia de . Obse.Ot ejeropl.rve :secLiellcia By que el slmbolo de emrada es (]I..26a.. el es el segundo snnbolo ell la 'qlle este diagrama final.ap. Disenar un cirlcuJrlo seeueaetal SiIMlC:II'O.l( = 010]000001 !. nos dediceremos a eierras ~plicacion. estado B 'i el slgulente simbolo de enU'ada res I. q·ue recono.26 ~nUJ¢stra1.''''' 01 .estad!(lI.26b.II"IIO een IiJIlnaE!1'1.iciOfiIJ acrlva del relo]. no es e1 primer elemenro dela cadena deentrsda circui. rranslelon de (}a 1en la entrada x.Ul diagrama de estados que' representc el cemportemieruo ttlltll1ldalsa. sl. comoen 13 flgura 8. que apaf!ece en 121 flgara 8. 110 i Z''''' 010 ~00000110000 I Elprimer paso det procedieniento de disene es la CQnsurucdoV! de I.1 yque If!. el la figura. Porotro lado.allida.citcur~o pass.~ca xy 18seouenol. sl ~!a secuencta de entrada es . 10. segundo. Bste eamblo de rltrno tlene dos pll'opositos: primerc.l ide entrada 1)1. Id el circuito se encuensra ei:lel. entrada c1H:UitO pasa a !J1i:11 nuevo estado By devuelve 0 come salida. al estade A 'j dev~elve una salida 2: "" i. la reduccien de estados 'i :Iaas.Jiul!pentliaJnece en e~I.s ut~lizar este circulto para reeonocer lima.sde diseilo Ern esse c.o.ignac~6n de estados . Suponemos que eada crmjunto de valores de una seeuencia de entrada llega antes que la 'Lrans.

::: O.x ~ 0 Y y+1 = L Para efecruar un eambEo de: estado de y = 0 ay·r = 1. La tabla de estades .cio!'Ol de estados. podem.jlipflop despues de ocurrir una ttanski6n.eremos realizar el circuito .!lJlida pot separado.oonjllpl1op3 s-et-Ii€'S€. EI simbol0' .9) ej.emp.fro de flip-flops neeesarios y la asignaci6Q de estados.oj.JI'tp~()p.gura . un cireuitn decuatro estades neces. come A1:. Por tanlto.sda. If:n.0 derl!'cha.2la.iu:ililrlas :si&ftales 3idlecuadas ell.ie:rte s.8.aJ.lI. procelCilirmellto de sfntes is es determ el Bum. ddaUad:91 de la Ilsiglla.21a eemo La tabla de transici.esitldo.En esta. ua circl!lito de diez estados necesita custro j1iplIops. La reiaci6n entre elnu:m"ero de estados (N) y el 'l1umero dejlfp-jlops (N~) esta: dads por la expresi6n mar (8. Ja .entrada. Y B = I.i61l: ~ dlebe: locull'ir 'lin ca:mbio de estaJdo.a K para la POI smmplifi(:aJ" el diagrama. qJl!!Ieqjl!l.27a. la salida del.6n de liltfigura g.. cilia = O~x .)1+1 denota elestade siguienl.Secci6n B.ifi3i sUiperio!r 1'1. y denota el eseado actual del circuito. . de enb"ilidJaset y reset pMR efectuar las b'-an.ISi 1tt9msiciou de .Ahora.1. reeonece [a seeuencia de entrada. En el IC9!pitJulo 9'" diarel'lllos una e-xplica.~ OlO _ (a) (0) ~ III (d) E1 sigu Lel'll~e p. 5610 aecesitamos 1. Supoodrernos la que estatabla deestado.27h: ~= O.1c . set d'ebe ser S.lr:l 8. UtiJi!zamIOIS 1<11 tabla de .27b. dela tabla del1'rulsic.3 S~ln~es.oo~espondiente 811 diagrnma de estades final Ilipuece e<1iiII flgura 8..siciones de 1afieW"a. Como O. que es la . Hemes esquematlzade el map. estas Slenates eparecen en las posieiones ccrrespondientes en los mapas de exeltaelon de lafigl. Una vez elegida III :asignaci6.ea.n de eseados.ita dos.H1I flip-flop.a de de®enn. portanto.os reescribir la tabla de estades de la figuraS.3S0 de'..upoug. las sellales que deben aparecer en las. etcetera. es decir. Elegimos la asignaci6n de estades damanera mbrtJra:ria.salida.::. Pur e}emp)oJ eonsideremes I~ transtdon en la esqulna superior izquierda de la mbla de transici6n d~ la figu:m :B. aunque 0 poddamo<!l elegirla de manera opuesta (A =: ~.e del ciEicuito.2'ic.s.22b para ded!Jcir los mapas de e:xeitad6n de la figura8. 0 ~. Ide estados de la figura S. dlr'Jjlip-Ji:op SR ICOIiI reloj de la fi. anterioddad "1. s. lJ := Oi). Para el cm::uito descrito po'r III 'tabla.roblernSi. Q_ ..21b. s6:lo para entonoes en el problem.s ·!Nntiene el [fumer-o mfll~'m0 deestadcs pos~bl~5 psra e:ste circUl1to..::.is un cillCuito :secuencial sinerono de 527 entradas y salidas dada 00111. "it"'l .. S. x".:. se cOJllv. las nlileas. IIDeas sel'y reset son S= I y R'= O..)o. £1 p.teon re.2. conslderemos .ci6n :mas. aemal del jllPllop'.de Iii! 1 esq.

2._." lab'!a d:e 'Ira:nsicl6n V i1tl8ipa(i{! salida..rutir de estas ecuacloaes 1.' n.11.'.1d1 musstra 111.l '_' mtenb'ais 131 .528 Capitulo 8 Ana.sel'la~en 11i1!. C'R no" camb~3i allHad.cuitQS secue!fl. E"'ll. es dedr" R: es una oo:ndiciron ilmfl~i"_. I) set .11 cln:uitoreal obtemde a ..lecrer debe vedfiear cmrue el cifcuit.pos.lisis If srli1tes~s ldh.o i'ea...~o loglce de eonm.5" can S·=:i·Oy R·=O QS~O yR·. recoro. aSI un 1l000. x x I Ni) 0 I' 0 0 J'~ ~ J (b) 1)1 0 -0 0 1 II) 0 .a8. -~ Cj" .l!.c:iales sfnoronos de impol13.>:1"1. EI. i) 0 0 1 0' (I.0111 I 1 ra) X "1: I0.lm.-ese.."}!QP.: :1" Los del1llMb~oque. ~e) M8iP:a:s de exc!tacioA (e) iDle.grMnaJ de tlem.'lie.r del.27 Sirntesh.. de maera similar.nooedtlr die siOCu&ru:iia: 01. S M R (d) Flgur.1!. _ '" .:I]·'b' prescHilull_. d'e eslamM. C..efi~ereeenoce laJsecli:'H~ncia c .J. ue "II' _ "~..f:em1mml.I c.-.6gic as.. Ahora pcdemcs utlllsar ]OB mapas de excitacio!f!l para dedncir las eeuaeiones S-j R =. __ "rp .cir<rl!li.' c . JInea .ll'tac:ioll1: z::::: xyil La fignm'.::.ar ' eClIIl_ Uor.. . 11. <ill' nbla. se de.-.s de losmapas de excitaGi:oo q]U(l DOl '" . Cd)llDragJamllll~6glco.

(c) tMapas deexci'laci6n JIK eon ii'el'Qj. con x como 'sei'lal de ·eLl1Ih'adade ni'V<e. Si u.9 een tJlp-ilopsT con rel.d J (e) d 1. hemos detectado ~~Stres ~rol1siciones de I) a I en x como rnIrIluestrran 10. e! jlip~jlo'P cambte de 0 al.ol1o 5:29 de entrada OL ttl! figura 8. .28 Reali'zsciQl'I(lS: m!i1d~ante:.osesta tabla. Despues. realitetMOis ellcilr'l.a partir de la tablade us:rllsicion de lafig1!..o .ara completar. i·IiI') MapS! de exclta~iM del fllJrflop1i COO r~lol. La figura d~ I (I x {It I) _\" .28a.da CQ~ el relo]. [)ed~c~m.8.f'JJp-ft. elmspa de excitacien para e..3 Sfllltesis de un cir:cu]tosoou:encial' sInc. .Secci6n 8.. Sf: essablezca (set) en la slguiente permanece en I.lr.illlilpl.R trarIDsici.ops JK y T COli! r. Observe ql..~ \' c 0 T (Ill) m Ch)t. x es aha y la salida atambien .31li~:r el reeonocedor die secuencia. 0 . 2. Recuerde que T= 1 5i oeurre una ~rru1s:ici61il.eloj. es~ado y T= 0 en easo contrarto.l:e el circulte oper-a como sigue: L U11I 0 16gicOthaee qjue eljJipllop S.2"7b.K I flgura8. 16gico esperando que la entrada 3.:k (bJ yl . Asf. re!oj para. (b)' Implantacl6n meC:lalll~ tTlp-tfop i COI'I reloJi.tiUzamos uf]jlip-flop T <:'01'1..tjlip-jlop es come se muestra enla figura S. P'OI'"~''imOt.oji y despllJu!s CO:1r'I1 flipBflops J'K.6ndescendente delrelo].~lI.. Despues.27e mnesea un diegrama de tlernpos. el Jllp"fiop se restableee (reset) el::lla siguiente transieion deseendente delreloj.. P. ·4. 0 0 x I .5 tres ~lDJS!QS en s.t 'T d I .IIiIO sinctOniza.i:ulto d"€!~ ej:eltJ1pll.a.

lr. lEI Iclreullolam bl:elll .s1lltisf:I!Jceel'crite. de estadolS Y 131 tabla. Observeque las ecuacieees l6gicas parll!J yK son h:h~n~i~a.22(: muestra in tabla de entrada para.28b muestra la implantaclon de la ecuacion l6gica. de estados redueida conesp0rlldiente para el cil1Cuito secueneialque r.8.d1a x: .rescnta una entrada x::::.:]I 10 La figura 8. etoeterD •• un Elegimos de manera .30muesira los m<1l~aseexcitacie« d liguras g.21d. 1(=)[ re~!lIiJiZ!li. e] 'circuito ca::mbia de estado !Cada v'ez Q.as.ia. que apsreee en la figtliil'i 8. La figura R28c muestra los maoas de ex. 'Ci("mo sa ve en 18cadena Ide sallleSs..!l!C se p.rio de la secueneia de entradaJtraslapada. ~a feaJUzac.l.secuen.29a y b muestraa el diagrams. la qu~nta.29c muestra Inrablade tra.o al estad!o AI.cepc~r61l de la cuarta vez ylas pos.gUfa.as eeuaeiones . R'2 = ~T' . Pam el mapa de 'ex.".:O.lapadss.x:::: IIOUUUl.nsici61ll re5lb~ltante.deibe reC'Dlil'OCell' Iss .:l I U L Observe que si el es'l~doiDi:cjal es A. r~empla:l!!'l1d@ eljlipllop SR por elj1lp-jlop' ]1(.30 son para la realizacicn dl~1 eircuito con urnflip-flop SR eon reloj.c:i:as.de % l enlli'. por tanto.lgulenle cadena .~..lrada N ..x. 51 = j.ada X. regresand.citacioin para. una realizaclon con flip-flops JK~01:1reloj.li'to. la ecuaci61l16g:ic:a de TeMa: dada PQ:r I:~ expresiOn T=~ry+x}'=x0y La ec.cOI1.l.eCOIlOC'B ta cadena de en.n UIIl:S linea de s'flitrada''1 un!B: [lllnea de sanda Ique reconOZCB lis cadena de 8'n.allac110n de satida es identicaJ ala obtenida con anterioridad.r :. que reslulle dela s.r. 'I.logic3S obrenldas de las 5j == )'2).teriores. asignadJ6n de estados paraJ e~ .cita:cio~ de l2l. 1 ene~ lestad@ D .I.arb~t!rar.K .V1Y2 +- . La figura8.UUIJI' z"" 1000001 n uma Las figuras B:.reloj es Ide:r.:jlop T. p'rodLiciendo 1.ejl~mplo la A= 00 13:::: OJ c= D::.fi.29d y 8. s a 121.EI ei clocol) . las ecaacieneslegicas cerrespondlentes SOI'1: J=. La FIgura 8·. se :restabl:eoe. L~l'iglJraS:..litica.s las de S y R: ern la :!. un flip-flop T COril relo]. la seJ(~a.inorolUJI Ico. 10011181 ex.29d muestra elm apa de sRI idOli.28a.r.' Ilj =i..ion ddfl'ip-flop· J.l! DI:senar un circuitoseoue'neilal s.c:i6inet-reset 'I.1[1 1 ~Iilla selldaja caarta vez que se precse:l'Jlta I I6gic>o I€:nla entrada. con uflj!ip. 1111.8... Cada vez que . lei drC'I:.

podemos dedudr I.I" RJ(I} CIO {1m (a) B D C AID AI0 mm Dm AIO (hI yh'i' 00 OJ II IQI I x 0 OJ[! I@U _I[ y{l.31b muestra los m.apas'de exeltacion para la realizacion delclrculto con Ullf! flip-flop JKcol:Ji reloj.cas cbtenidas de estes mapas K.1op JK j mediante el metodode la.lra. detranslcion.31 c. = XYI)'2 Tarnblen podemos dedUicir las ecuecienes de exeitaclcn del jlip . De elles.ransicii6n..29 RecorlOc(!dorde Is..r. la fiigl. 8. (dJ) Mapa de sallida.yl 00 01 111 110. A c01i~inllacj6n dames lss ecuaciones ~6gi."J'J}'2 La.iJ I 0 A A/~ .lop T con :reloj.. las eeaaeiones del circuito ~6gk:o eorrespondienre j T.eclulci6n de all'l~caci()l1. como se muestra en la figura 8.I'8i. 1. Y2X.:!: = (l'.. 832.: . Y.(ios.. ld) FIlgura 8..Prlmeeo deduclmos 100mapas K.e) Tab!Ja de t.1 (c) . < )1= K. de excitacien a p!!lJI'tirde :180. (. figut".Y2 = x + Y2)'" + }~Y2 + 5t~J2x. 'i8) Diagralma de eSfa. z = . muestra el hardware uti!izado pera ~ea lizar estas eeuaciones .~seeuaeiones de estadosigniente. sec'IJe'l1Icja 1111. .31 muestra los mapas de exci~a:ci6i1par~ Jill realizacien del cireuito cOP UJnjlip . )'Ji 1. (b) labIa de €stadoo.v2)j'1 + (x)y! = (X)Y2 + (xY!)Y2 . 0 D 0 m III Ott 00 00 1(1' u U iii III 1) '.1\= K'I =x.a8. n )11~"~)'l . tabla... La..:l! = }-. .+ r I· . y. figlli.

lern::ta de entf!ada dada.dos :PO'I' tllIill 111. que las ecuacienes die exeltacjon tienenla Yi ~ (Ji')Y' fOmla.) I I a 'Ill I O! 1. x ~ OOIOOU~OOIi)UO]O z::: OOOUI:01100001l]l01 .cs.JyK directam.0 I). J1' kyl 00 01 II 10 .l1cialcon re~oj qjue recolllllo:z.d:ebem:DSi Cllbtener 10sl:guienle secuelillci:1 de saUda a Ipal1lr de 10 secl.1 10 V 'III 0 ill' 0 d ld 52 .r s >'i~Y/ 00 I) 0 I) (II d Ot 11 10 0 I) 0 d $) I 01 II d' 0 II) 10 0 R.miwas e~:pm.ente a partir de I8ISeCllaciones de estado !l\ipie:mte. I.:o!Td~MlOs. Dlsenar un clmculto sec'LiI:e. I!n otraspalabras. + (Kih'l pode:mos.nronos .Ret!.io~e5 ya deducidas de los ma.. esccrllbiT las etmaciones. CJOD loqIiH::J obte:rnemos las.liaseoiueno!ia de ent!l'ilJda que consta Ipreclsiamenle Cledos oerossegilill.pas de eX!ciltlc:iioI!! J"lK.532 Gaprtulo 13 Ana!1isis Y slr:liesis de cill'c!lJitos secuencitales sIrn(.

3'1 RI1lEllizao[ones COIii f/~p-llopsJK 'I T 001'1 reloj.8 Sintesis de un Ic..os eJ d~a'grama .'4':ll 00 0 0 III! en 11 10 0 0 0 1. (b) Mapas del &xcitac:ion JK 00111 IreloJ. Examinem.alde estades de Ie figura 8.K'II 10 (b 10 J2 !d- d )( j'~ Y:l a 01 II) 00 10 01 11 0] JI D to 0 Y.33a. s: J'1~Yl X )11J. Ie) iMapas II<de' e'X!citacion. Si el . forma de eafeear el disei10 die un reconceeder de secuen:chu es estlblecer una cadena de transidones de estado correspondienre a ~asecuencia de ent:rada ""correcta·'.Paroi.t 0 td 1 d d x 0 I 'I 00 01 0 d 00 d 1 d 1 10 m 11 0 d d 11 OJ H ~ (} Hi 10 II (i '£I I to -l .h'iCuitosec1l9:flcial smncrono 833 :r . (8) Mapas d:e G!!(oitaoion T CiOll l1eloj. } (c) 0 01 0 I!'~ 10 c }" 10 FtgUII'88.Y2~' (011) Tz 0 00 101 10 0 oo OJ a rl 1 yhrl' d d 10 0' . Una.Secci:on 8.

KI circuito comienza en el estado .Db ilustra alglJl'!ootranslctcnes obvias a.1 circuitoa estes estados si la secuencia de entrada: 110 ceineide corn el pa.~Iosestados de' error. Observeque hemos agregadootl"os dos estados que UI. Registramosla transicicn correeta en laflgura 8. debernos tener dos arcus que salgan de cada estado.33 f 'i g muestran el circuito reduddo. Para el estado F.. si se presenta una erumdax= .-=~--.33"e.equivalenl.~IIiC'O X ~ 0 que sale del esl:·a~QE.. reduceion de m:aJ tabla de estados..... C .•POl" ].33c.0 que podemos elimmar lias filas . :Estu completa el diagra~ de estadcs.E y . por 1.examinar la labIa de estadcs para. I<lIS figures 8.B = E.. per 10 qee enviamos eJ eircujto al estado B 'en la fila horizOfUa!1 de estados del diagrama de estados.es y 131. As].mHUlf'!.os secusnclales slncronos Reloj )---. Despues debernos completer las transiciones que' salen de losestados de error F y G. como vemos en la fJgura B.4. Este arco debe regresar .l)sesrados equivalentes en nuesno diseno. En el capitulo 9' ~ablaremos mas aeerea de los estados ...534 Capftulo 8 AAalisis y slntesls de eiricUlit.. La f1g~m 8.0 que no debe lr al estado G. pues tienen filas identi.al estado C para permiUr el reccnocimienro de las secuencias traslepadas. secueneia de entrada 0010 devuelve una salida z "'"I que coincide con el ~1ti!lllox:. Las demas entradas x al circuito en los estados F y G causan translclones dentro de estes estados de error. Observe que no hemcs defhrido el . 0 de 13secuencia. Al.P.observamos que A = Fy.."lm..\ )Q---t--IF----t------t~_. .33d.oS come condlctones deerror..0. entonees existe uri pa~r6n de secuencia to. que puede ser el tnlcie deuna secueneia de enrsada valida. uno para cada condicion de entrada.. es dec:er. e~v~aremos e.cas .croncorrecro. Ahora debemos buscar 1. em circuiso de la figura 8 .r---1 J. una. Para completar el diagrama de estados.

Seoci:6n 8.3

Sfntesis de' un

Cilll1CUitO

secuencial sincrono535

OIU

(I/O

IJO

!III

(a)

(b)

1m
(,e
(I,l)

x
Q

II

oro

FlO FlO
0 A 810

,1'"

8
C D F. f' G

cs:
G/O
Ell

mo
Am Am DJO llifi
.410

DlO
FlU

s'
C

C/O BIO

FlO flO FlO

cm am
BI'I

o
C

em
(.:)

oro
1(1'1

1m
(gl

Flgl!.lIr3,8.33 RecOP1Qced:OIrde Is secuencla 0010. la~ IOiagrama pa~cial de estaeos. (,bfTransicioJ1es de eslado Ill, los eslados de smmr. (c) Retroaliman'1:acl6n para lias, MCU~rilt::ia:sfraslapadas, (d) Oiagm,ma cle estados eornplste, (e) Tabla d'e es1adQs, ,If) Tab'I'a de esta(los redl..lcida:, (gill Diag,rama. del €Is~ados.

La. reelizaclen de esse chx;~iID en hardware reqlUi,ere '1resflipl..flops. Para ,compl,etar la solueten, 5610 debemos segulr el precedimiento mostrado en los

ejemplos anteriores.
M"uchos problemas pueden resolverse demalllller~al.laloglll al case de los

recenocederes de seeueeetas. Mostmmos, este en el siguiente ejemplo, do:nde' disefiamos un circllito Ilritm6de:oque opera: sebee secuencias de dtgitos binerlos,

'DI:seiia.r un sumeCil'Qrbln&r:lo seria:II'que, calcu:~e la ,sum]. dB dos, n!JimerOB bin.ri'oiS de' n' bits" _:"'l",lIl!l!'~ y b""I •••h'lbe' 1 bU alia vez, eo:menzando' een e~bit m•.Im'OSi slgnlf,fcat:lv,o. Utiiizamos el sumador serial
A 1macenemosJoasumandos
OOJm(l,en

1:<€s:pectlv!W<erllle.La, SWI!.a,ree.mp,.laza al Slummdo del r'e;gistro' A. Los bits se prese.nta_nal sumader serhruldesde los re:gisbiOS deoonriim.iento,En e~ (;,io;;;l0 de reloj i; las ,en~l"3das d1e:1um,ad,OIJ SOli los bits ,ar y b. de los sum;anCllos" Y Ia satlda s es el bit.Sl dela ,!luma, ealculade eomo 131 suma de las des en.tradas Y td bit de: acarreo. ,CH" abte-midoal gerner,at el bi.t 51-I de la suma, E~eireuko debereeordar
el aearreo del eicln anterior del relojl~ per tanto, elestado del sum:ador en tlD ciclo de, reioj ,f debe: reflejw" el valor' decl-~' En eenseeueneia, necesitamos dos e-stados !!IHa,e.1 clreuito, lEIestadc 0 repif!esenta la ,cendici.6n ,C~I ~ I) y el esta.dol

el dia:gIl'3m:a de bloques de ]21,figUi'il 8.J4iB.. en ~osre;g isn,o's de eorrien iente A y B"

cH "'" I .. AI final de cada cIcio de 1I£:.loj,rei blm 8, de la su.ma se li',eeo:rr,e' al.llegisb",o, A 1P~ reempl~ al bit a/ del ,sumalJldo~n1I.ientras que' h, regresa al
'r'egjstro IJ.

represema

~gi~!;fQ.
~r:rjmi~1c!A'

S·I'UllB.oor

Regis!rI;l dt
~itilto,B

mi'"

~!

(Ill
Q~-

bj
!?I /;1

_II
I

--

-

" .. I,

c~ 0
II)

,'I

I I
I

0
[I

0
(I

0

0 I
I I I

I, I
I) I)

0 I 0
I)

0

I

0

I
.1 0<

.I

I

I 0< :1

0, I 1

I

1

,0,
]

0<

1

rQ'

CIo.1
.!

(d)

Ftlgura ,1.:34\ CUsano .aElI su-ma.,d:ot Ibinarile< ser1IsI', (a') Dragn<amB! de I)loques. O~)lDial~·
mill de 8!stadllS, I(C) T~b~ade i1jstadbs.(dl)1 Oiagr,Ellaa 16g]00.

La fi~Ur,a8,.34Jcmnestra el d iagrama de estados de i sum ador seria I, miel1lb"atS que 131 tabla de estados cenespcndiente aparece enla figural 8.34c. Con ufijlipflop D como' elemento de memoria podemos mestrar que las ecuaciones de excitacion y de salida son simplemente las eeuaeiones del sumador cempleto (ecuaciones 4.19) deducides en el caplrulo 4,
Si ,

= a. EB b. EB' c
I I ....

D = cj

all" + ,a,lci_1 + b.ci_1

1·_1 '

dOltde C~l liepr1eSenm estado ac'tl!ud y,c1 el estado ,sigu'ient(l del ,cO'nb'olador. La tlgu.ra g,.34d muestra el di3Jgmm.a~6gi(io ,oofllilp!elo,

el

En el capitulo, 1 preaentames el dis.ei'l:o, fundona:mJell~o de dlversosmedutos 'f contaderes, Smn embargo" utillzamos procedimientos ad hac ell el dise:f\o de aquellos mOdulos. En los sigui,entesejemplos, consideramos el disef!io de elreuites contaderescen los meoodos presentados e.11 este eapltalo. En essos ejemplos, suponemos la exi:stencia de modelos Moore. donde ell estado y ~asellda refl,ejan el 'valor actual del ccntador,
EJEiMPLO

8,.~ 4

D;~senarU iii ,cointadGr' arriibala'bajo 1:,131111 cualllO es,tados (,0:,,1,2,,3) empleando' fllp-fl'Dps',JK con Irleloj,. Se ulilliza una senal die conllro,1 x como si:gue,:: Cuanlcio x = 0, ell cin::::uliIO cu:e:nrta haclla, adella'nb! ,(arrlba)'j cU811ldo x =.1" euenta hacia au,as; (ab.a,jo). La Ilgura 8.3$a muestra un diagrama de estados que describe a este eoatader. De este diagrama se deduce la tabl~ de estades de la figura 8,+J5b Observe que .. la salida del eontador es preelsamente ,soestado acrual. Si eleglmes unaasignadon de esrados
0--+00
1~
0]

2 -;. II)

3 -)0 It que es es.tlndar para, ]05 ,corntadores:, pedemos obtenel' IliIItabla de trmJsicion de]a :figum K3,5c., Utilizamos la tabla de entradas delfl,~p-fl(Jp' Jl'Kcon relo] (ver 181 6,gum 8.22), para obtener los mapas de excitacilm para losfl,ip-j1()ps ". YY:z 181 de figura 8J5d. Con estes mepas K. e~con1n'mos las siglliemtes lieladones: J1 = Kj """ X,Y2 +.:iY2= J2 = K2 = 1 x

e Y2

Por tanto, ebtenemos el dmagrama.16gico para e! eornador de cuatro estades arriba! abajo que se rnuestra en la figura 8:.36, Si la senal x es oOl1tmla.da por un .. cc;,nmutador altemante y el periode del, relQj es muy lento (di.gamos, 1 segl[lldo), podemos observall" la accion de este disposithro colo can do, diodes emisores de luz (LED<)en las sa~jdas de ~Ioisflip5fl()ps.

AhoraveJ1eIDOS un dtseno de contador mas ,complejo.

j OIN. de' estados" (c) Tabla da ldia.co'nt:ador tiene la forma d. 213 00 11 }II 1:+1 013 (b) 10[ :=~ (a) ..ira . de estados de inmediato. A fin de satlsfacer el requwsito de ..cOIA·lad·oll' cuentaj de otro !I1I.as(que podemos obtener la salida vigilando las salidlas de ]31 I. 9.cue:lilrte en ellcoc:Ug. es deeir.el salida asignames los estados de nJodo que' sean una il1dicaeilofll dtrecta de centeo. .lor de'J..e· mlll:estill'8 elvs. C'uando.I 11 0 01 . (b) Tabia .(a) Diagrama de estados.l )'1)'2 0 )'Ij'~ I) 00 0 d 00 01 . podemos eonstruir 11.1'a.e cuatlro luc.dor tlene una senal de eentrol. Ignorames 1. d d m 11 10 d 0 0 KI 1l 11 10 d II I d K~ d 1 • d K~ J1 JI KI h h. ~LI:cese'Sla.a IBCD.35 Sfntesis de! contador BirrH)Sila. '(d) Mapas de . . enilonces las.:=2 (c} . Cd) Ftg...estado actual.8salida por el memento y mestramos la ta'Ma de . Yl t +1 0 Z J - 110 211 312 01 111 In. 1:.l1llcilrcult.1 el cDntador es 3.biajo.es.ura 8.x ~=I 0 }1y-l 3JlO WI {)ifI' x 0 01 1.ontSi.I.o que' . EJE PlO 8.ectum de ejemp'[o en la figU:~1lI8J.'1 tabla.estados p.a qu.od:o. ON.0 lJ (10 10 01. Debide a SIJ sencillez. d d I. X' -= 1. eada uno recilbe: Sm:! repr. x.ar 1J.esen'acion BCD. retielille el.exdtaci6n.sl. La sand.15 UiUUzar 1l1p-tlops JK con Irelo'l PiiU'SI dlse. POII' 'sjemplo.rian O:FIF" O'FF.1 c.i'ii$!icion.

Sinte. = )lox x 1(0:= Observe de las ecuaciones logieas que la entrada x acnia como una. Por 0---+ 0000 1 ~ 0001 2 -)-·0010 5.como.! .semues.. K2=Y~YOX Jo = . 8..K.nc.trapanIe.~ OJW 7 '9 -+ on 1 lOOI 3 ~.12de1afigll. deduclmos 10<8 apas de excimtion pMa mas cuatmJlip-Jlops mediante m lafigu". LaJSleuas d en las tablillSrepresemen estados pr:escindibles.. La figuea . 0011 4 ---+ 8. a. Las le(:~aj.tes SOIII i) = Y2YIYOx. la aslgnaclon de estados es los jlip-.flop'S Y 'UtUizando estas senales pam encender 'J apagar las luees..msicidn pam esta aslgnac:i6n ·apaIf.8.PJI1esentamos las tablas resultantes 'en la figlm!:. H)OO ---+ 0100 La tabla deb'. flQPs JK eon !'doj..ll.37d. Podemes recrganlzar estes tibIas.ecc h~ figunl 8J..sis de un ctrcuito sacueneial sfncrono 539 \' Qt----'-__' \' Q I Ja C Q ..\~l ""1 Q tanto.J2=YI~oX' )1 = _v YoK.37e muestrala impla:ntacio. en Despliles.cas bceleanas reslilitan.joille.. selal de ccmpuerta para aetlvar 0 desactivar rodas las ensradas del jJ'ip·jlop demanera simulranes. K] 1(1 = Yo.-. 'en forma demallril.Seoci6n 8..7b.entrada. 0101 6.ai 8!.3 .22d. .n real del circuuo medlame flip·..s 16gi.

di.7(J. 1.aparec. Elmapa K de f¥cilaci:6mpara elflip-flop. 0101 I D'U)! OU!. ..5.8S7b.eclUlac.n"I Y'I' i 4. I'a.540 Ca.. del cOliltall~or BCD del eJe:mlplo 8:. UUI.cI6n paN decl!ucilli"~a8 'KIIJ8Jcl:Q:mtes de .. Lamlida de ttansici6:u.blla diellran'S~ci:6n.B"S. 2 2 :3 3 4 5 (1. (all Tabla de 'E!staoos.D J'18:paR>ce . :1. 1000 WOI ~OLO WOII m 1001)1: 1001 1001 dddd (JOOI 6 7 6 '7 B 9 .aplll'cs.fI. La .. .zar el!l1iMStodo de.e:xclltaci6m.. 7 8 d'ddd ::I '9 9' 0 dddd: I dildd dddd ddd" Jddd dMd dddd ddad dddJ ddda 100 ~ 101 (a) 1110 ll11 (b) Figura .ecuac:16n de .838.iolil del estade sigui:ecnce es YI =: (xYJy.lib} Ta.op ':1.hseii'io (j~elcontador IBCD.))ij + (x + YO)}I .1.en ISifigoca .e en 13if!iguraJ. [para lei t'Jlp. (:().pi~lIb B Aniillisis y sfntesis decilTcuitos secuencialss slncronos I) 00000 I 0001 0001 0 I tmOl (WHO 00'11 0100' 0010 (!M}n I I I 01)10 (1)11 0100 01 0 II 2 0101..de: " en mimdesasociad.O 3 4 5 OIHl 0111 ono 'Ont OUJ 1000 <1 I5 I. 3. La ~mea gnesa eJi1I el mapa 'K.

1m 110 I d 0 1 d 0 III 10 d d . C. Tales . y K. K.al smerone 54'11 x 0 I o it d 1 . son J. Las ecuacienes pam ~.r o d d d o iIJ' I o000 000 I 0 1)1 (I (I °1 ..15.3 Sintesis de un ci'l'cluito secuenci.d 01 d d om ott Iii d d tJ d d dl d d d 1 d d d d ell d Id d d d d d d d 100 101 d d d I Ii d d d €II d d I d d d rJ d d Id d did d d d d d d d d 1 UO Id 1I1 d d d d Id d . 0 4) o 100 o.Sscci6n B.3111. ciones en respuesta a. d d 1 00 o ~ d I! x d I . = j = x)'o.t) 1l'ablas de (!!(CiUici6n parael c0lr11a:dlOr BCD'. prcduetene cruzan Ja Un~ gruese que divide el mapa.C/ d 'd !!II j I o III 000 J d 0 1 d t1 d d' (I 1 d 1 d d d 1 ] ttl II d d d d 0 001 0 d 01 d d °1 d d d d d d 1 (1 'm '0 . == )I-lYo .11 I) i(J1 d d d 0 d rl 0 I(]I d d d .d I" €II did £II d d d d dl d .!iitadQlfimito Mucba.oonlinuaC!~6n)1Dlse:rno del contador BCD.s aplicaeiones requieren cireuisos de controlque realleen secueneiasdadas de 8.J[J "I d d I( --1 FI'gura B. Observe que estas son las mismas eeuaeienes obtenidas mediante el metoda de la tab~8Jde excitaci6n en el ejemplo 8. como un acarree generado en una operac~on de suma 0 lUI contadQr que alcanza un valor terminal.seflales aplicadas en forma externa 0 como un resulc tado de condlcienes . Con b'olad ores de' e. Observe que los gmpos de~emmos. S. K.d (I 1(11 81 (II _10 00 00 11 °1 01 dj (Ii d 0 d (I 11 1 d d d 0 I .Ii ti' I d 0 I I I - If 00 0 4) d J d tl 1 d d d d 0 (J til d' I0 n lUi I d d d d '0 d it d Id 0 0 d d d d I I) o (J 0 d 0 d d d III d I d I d 1 d 00 d d 0' I' Ii d 10 (II 0 0 d d d . + Yo.fiodllJcidas dentro del circuire.(.0 .

eriXWl .tos les dates. (e" Re<llili·· cm. Una de:las aplicacio l1!es:mas: OQimUliI'CS delos.igitales.iaaores de estad. La ruta de datos..B 8. .lama cfl)nrr()..coomputadofas Y etros sistemas d. (dI)1 Ma:pa.nefi dos ~artes:!lma: rota de dai~oS y una llI.l ylrl . como de operaciomes . lasrutas die datos compr.uitos d.IK para)" l.31' .como las. 'fales sistemas. '1ICOIn fifecuenc:ia tie'.05 eie:m'elil.aritml!ticas y otras tr.or ~ener un. .1 d d d ..ossecuanciaf.1cI6n) ICUsef'io de1'cOrnlador &ICC'.el'iO :fii!'!il:()' de estados. 0 d d rI d d' I I 0 d) Ii I) I 10 I a d il J d 1) d ill.54.~maoenai mi.Q II d 10 00 1. Ulli. ~ogic31 aribneticl! 'i losmudtiplexores.s.ll(lldiem m6dulo8 h)gicos combinato!l'ios.e les !.ne:m registros pan!!el a.aJ':ias operacienes sobre 1. realizav. conlr-o]ladores de es.s.!cornllnu.es sflilcroli1os y )'r.pflud't) 8 Arna11sis sfn~esis de circu1t.e 'contro:1sec:aract.midad de .Q'jiniiQ.2: Ca. P'Or liD'general.ell'l!lo odiC! dalto.I) 0 (I 0 0 (J1 I. . (d) d I .dades. nlim.~= 1 Rcloj Fllwr.Ue.ans:forrlladones. per ello.aeioo del.com~ unidades de ci.00 01 II I I 00 (J I OJ d .conUiol.tado tinitQ es .1Imtfol para .oomador BCD.

edii. Iia del"eoh8! Estado D' :::::. nespues rea]iza:mos los pesos restantes del pl'o(edlmi.antc' el pro(. pafs.eclUel1ciaJ s. J] } I tI d I 0 0 .uadas en respuesta a las diversas emradas y condiclones . di. m...ento de sln~e!iis.. qlue encuenlll'e la sanda d:ellaberi'ldo de la mIsma fliguli'. Estas iII snucc lo truesdeben teller una se cuenc i a cnrreeta para gar£llnfizar 'que se ~Ievan a cabalas opeeaciones adec.un 'o~b5tacu~o. especlficemos el algorinno ell fomits.. 0 en case conlr. EI robettiene dos lfneas de control: XI.gital identificarndo sus entradas y sus salidas 'j desarrollando despru. elrobet debe girar ha.e' a. Mostr"3imos: este en los si:glderwte.es lei ah~:Qrilmo decontrol en fOI11l1i.. d I.Caandoencuemra unobst4cUilo.____ (/ I <.CtO con Will obstiiclJll. de diagrama de estadl)s.i}'.lo alguno.d_el'echahasta 1'10 deteetar obstltc!J.~ncrono 543 I 0 I I) tl 0 <0 0 I} '0 t 01 1 1 d d .es x.dalaizquiel'da. el robot debera gir.de ISl'iiglJra 8.. Con frecueneia.!..Secci6n 8·.o. el liliUmogirQ fu. Comeneemos deflaiendo laseJlltradas y salidas del conl1'ol<lldor ') d.edimien~o de sineesisde un eircujto seeuenclal slncrone yaJ definido. . hacis la .3 Sintesis de un circuit:o s. de eatados.1dad de cantrol para un sistema.l. a . "~f ---0 I) d d .. yz~ = I. ina.3:9. el'ulti mo gilrQ lue a la i:zquierda EsladoB .. !"obot bac.\a Ia izquieeda..o.lo."" 1. na1iiz del robot tlene un sensor cuyasalidaes x "" rn slempre que se enceentraen coetaete con Illln0bshicullo. de diagratma.quierda Sill' . Disei1amos los conrreladares de estade tiniilo. deUecta.Diseitamos una 1I1:l.an. y :asl sueesivamente.a" E] robo! debe maniobrar girande cU'3:ruGO entre ernCOFlt3. III seilia!' un oontro!lad'or de IBS'la. 50 de1oota.L 0 "I U ~. La.s ejeml'los.cle~~cteun . que giro el rebot nacla la de~echaJ. urn oibstacWQ" gira a la iz..e5pul~s e:1algoritmo por mpla:rntar. ala derecha g E!i1ado C = no 00 dewcta obsta. hasta que no luly.do tinilo para el' Irobot . La siguisnte vez que .obs:tacul. d d) II/ I La un idad de centrolallmenta il1stru:c:c~ones a lal'll~a de dalQspara ~ abi Iltar ciertas opereclones.culo.a . qJ!le grura!l:J. El cnntrntadoe del robot requiere los slgulentes custro estados: I!st:ado A = no S9' cietecla ()'ostaculo.obslAcl.

8. que se.'Bntm en el estado Cy d. podle:mos formar ~8!Stabl8!s de :salida pua . (x~'l)jl J.I + Y2»'1 x.a enel estadJo By gEts. podemas deducir las s£gtdemtes.. Oespl11~sentr. (.\liMa :inferlor del ~OO! 1:1diagrams.hasta que 1110 deteeea IDaS obst~c'uilos.'c(l[[u()ladoF permaneee en el es. de estadns de la. Elegimos I~ asignaci6m de estades A = tOO" = OLe""' 11 y D:::: 10.figum8 . ZI ::::::xy~ ~ -.xy\ Para las variables de . 181.la no el1'Collmv mas ObSt!1>ClUlos.rDe estas tab.entt.estado.CDOS las ecuaelones de 'excitac~6n eemo sigue. el diagrama terminado pam. Entom. eeaaeiones de salida.tado.40e tiene lasl:ablas.fig!JIra.el.lI. De la tabla detnms~(:i6n.ed:a d. unidad die eontrel aJp<W'. hoo. tabla. 40c..muestr'airolen la figure 8.H~2 XYI + (i + jil)}'2 = i + 11 ~'XYI La fiig~ra ·8.. en ese mom. tObstacullll.400.ecero. La fig"U1Ca:.e girar.cllilio.40f maestra contTiJlado:r delrebot.itQ I~ogicode] .ces .l)llabitlUlria de 'ttaiDskiofl apareee B e~l9i . .2::1 y 12.a.y'2 == xY:z =: x+ "2::::: '2 = [(2 1"2 ~(XY~.es~e momemo..40bmllesh'. +. regresoJJ.. iilI Iii derecha . K. de 10 cusl..a en el'!3smd{'l D y gba a: la izquierda.. 'el cir'CI. Chasta que d!etectlli ctro O'bSd.40iiJ" Observe e que el contrelader perrnanece en el estade A sln girar basta CIIt:!Iil: el1JC!l:!e:ntJr3 Ullii. de 'efxdtaci6rn pam Y1 II 8 Y.lafigura 8. en. La. de estados . La ta.~.smo .entonces a~ estado A. utilizamos J'Up-f/ops JK "Y el metedo de ~a e:eudon de aplicaci6m. fl . a su vez.lag d!edl!l.

e lz J... . (~) Tab:~ade trelnsie!6n. (~)I Ola)gIama de estados...nt2 (c) A J( x )I'D )'1>'2 0 l':r Y:i 1) (1(11 () Y2 001 0 ] IIJI eo m II I() 0 (II " (II 0 0' (11 ~ 0 I)] G) Cl G! 0 1 I II 0 0 II) II II) H 10 l' ~ tr • (d) :W 0' .Secc.8 C D 1.iII)~ 00 . Y1 (e) ]0 I IJi Yl (Ii :c ~ .1ItItOO 'IIIVO][ 01 1'1100 I{lU~U C/OOI CfOO AIOOI DlIO D/IO II 111001 10110 10 00I'IlID IOI~" 0/00 NS'kltl (b) Y1Y2l. (I'a .i6n8.41) I)lse.fflo del oOl'llhol'adot' dellrobol... (!e) Map.as. Mapas de'salida. Q.z (i(2 (I) IFlg. 'QI I J:I r----- QII KI I Q':! }z '_ ""..8.gra!m~.Y2 () A .../10 (a} IAfOO moJl B.. (I) ICia...unli ... I K-J - {>:: - . (bl Tabla ' de 'est:a~>os.3 Srn~esisde un cirouilto :secuencial s~n:crono 545 lmoo 1/0'1 x >':IJla QI J!I.91)(ci1acloo.del ci~cllito16g~oo. (eI).

llIiS salidas del detector derelo]..ed_as. par tanto. No Be puedea Ide'po8itar mas de 29. en case m1 ec:esari.ndremos 'que es impo.lIpo. d.. nQ podenuls Ceoer N.I1l!'Cjll illc dukes .. Este detector gerner. de I'll ynldadl de' control.sible fisicamen~e.o. m'q!l!ina de dulces operada con monedas. eentavos. mn En ]81 figura 8:. . Cuando una moneda.perada 'OG. 8. una! monteda de cinco centavos y un l en la seilaEde salida D si se dleposita una moneda de diee ceatavos.centavOiS y 1'1 miquina Bcepla Imonedas de' erne. .entepuIs!) de reloj.Bj per lanlo. 5.ques para [a m~quma.le de [a ma.4 'Ia . ~b' La ualdad de' control ti~me des si!IIlidas.. 81 maximo cambi.o e ' una D10neda d Icllll1CO centavos. EI dl!llce sa. (a) Diagrama de Ibl'()qlLles.grama de e·stadQ*.ce!jlul]~o conel 1 de dinero {o.s.o'. centavos 'en unlS sola oOmpr.. que SOI1.e monedas.cambmo. de dulees. unidad de contr. de blo. Las tineas Ny D regreSmil enforma aU:loauiHca iii O. msenar des mOfIJ. l . I En~gldt C (a) c-Mllbio flgura. la ccmpra a(:tlllal fJ cornjunto de est~do!Ses entonces IS}.o tiempo y.igui.d'eposUan de' 2D'cenlav·os. Los .4110iseoo de lSi.ntavo·. :ism.n monedas .a !!In I en la seRal N si se depoiSita.1 p. am.resfll ill estade 0 y entrega el dul.R I I Br.ara. Ulna m6qullila dell d'ullces D.depositada incrementa Ja cantidad a 200 25 10 unided d~ c:onb'olreg. Hay 'qu. IElldulce CUB9ta .Diseflall" una. IDia.qU!in~ si hay lin 1 en la s'oftiUR. R y C. 'W.enel . S!.estados. gresa una moneda de einee si existe UD I en la e sefliSiI C.D = I en el mismo perlodc m Ny D.a y dllez c .aparece un diagraraa La u~idad de control tiene dos entradas.20 .e regiNa· 11" cambia 81ee . de Ia unidad de .coflitfolliepres-elltan I'a cantided total depositade para. y se .

.. ya que 'GO se 'P"~eden dep~$it:ar des monedes en Forma simulttnea" Se deja al lecrer como . ca. como se mlJtstta en la 'ngum .sntr. CaJ_ .8JmaASM.OOol1es.algorilmos q~e serb realizados por cinzumlos J6. com 10 moos1ra i~a figura 8.!lim~enta convepiente paraexpresar los . Una caja de estad()o siemprs.Seoci6.) aj~ de C decisl6n. . as' cemo s podemos utUi:zarun diagrama de fla]» para describir un algoriuno de software que s:eni program. POlf' tanlto. tiene ul1lul1ico.uaJ!lidolseftamos d que produce una.de dedsi6'11. 0.omplitador. como la illJS1rada en la 'Iigura 13. es 'el diagrama de: la mdquil1a de estado . condll::tonal:: 'Flgura 8.n .combinacion de entrada ND '= 'I 'I. '(iI) Calia d'a' (lstaiilo.ejei'cicio terminar el diseno del cireuitc legieo sec\!IIencEal sincrono a partir del diagrama de estadcs de 18 ngura" 8.de estados finites. 8. por tanto.de decision: Rep-Isenta UI'Ia. circuitos Moore.4Ib describe el fuil1ic:. y C dependen de la monede illsertada. en II case Clelos. pen reaUzar miell1tr. En fa caJa se escribern .ada par Y'8'rificar.eloombre del estado y'.3Sintesis de un circuito seeuBnciaJ sfnerono 547 181.la .n h'eS elementes: tala de'lestada: IRepr'Boo. Construimos los dlagramas ASM co.ado.de salida. entrada dalila en wn cirCUlilo' Meialiy.as se' em:uentre en ese es1ado. Observe que no hemos especifleado la .5. seeueneia deseada de aeciones en respuesta a !lin-a secuencia dada de entradas.uun1C1 ~e saUda.co unidades de coetrol y atlas O)'q~.Un .420.c. diagrama de estsdos de la figul'a :S. a Especffica ~as saUdas asociadas a Imnsicionis de estado parI una. Una caja. eolooomolS una ~a de salida oondroional en ~a Ma. unidlad de control de la rnaquina de dulces.~b.n.aigoritmir:o (ASM) . Uel'1l8l1lJ1lollioo punto de fJinlra11a y urn onicolf.punlo de .iofiamten~o de la.. Para un estado dado.3. ell1'Llmeiffi!Is .4J1b. 6qllivale 81un nodo 'del urn Cliagrama de estados. utH.. El diagram31 ASM es unllu:l'f. ~c·)'Cala d'e' salUda o:ondiclonat .8. muy DIU.izamQs un medele de Mealy.a. las salidas.42 Il:feumentos de I!:IIl diil1l.~J. Utmzamos una caja de d80isiOn par OO.A.da. IU 00 si IIa emtrada as il-gual B. . Diagll'iamas de miqu'irlla de est ado algoritmi.gr. deds~6rn dEi'transiiciOn de estado con base In una pa:ueba d'e LUna 'entrada Otl'OlreWlo.caja.entrada 'I dos !Juntos de salida. de declsi6n "I una caja de estado. las salidas por producir: '6:5 deeir" las a.sstado del cir<:ujlo y. enlJlsl una .algorUmo es una secuencia de pasos bien definida Una vanante del dlagrama de estades.pmeba de entrada.inas.2c.~.ta un .to una .gi:oos eeuenclales.snlrada y un plJnto de salida. R. If otro Ii la entrada es igu~m 1.42a. Hene una 'unica .

.a) IDiagl'8lma. (.548. y slntesls de elrcuitos s'6cuenciales stncronos l=O A o o o Figura 8. Cap.a Anlliisis. ASM. (b) IlIagrama de .cLleMlail en mod'eJ'ode Meally.eslados equi\lalents.43 Repres8'nlaciQriil ASM ds' un cin::Llito se.itulo.

44 RepresEtnmci6n ASM de UI1II circult. lIespectivam.dienle para un circuito Mool1c:aparecen em. 8.slen el diagnma A.las fll}uras.que hemes espec..Podem. Eo las figuras 8. una para: cada estado y (:Qmbinacien de . eo:ndic.das de un dreuit:o Moore s610 depende:n de las variables deestade y. estados eq.438) y b presentamos eE dia.respectivamente. Ell el djagram:1 ASM. (a' Diagra:ma ASM .ificado la sa.caji8:Sde estado en eJ diagram a ASM y denu:o de los Dodos del diagrama de estades .o secuancla.s. .lJiv81'ente. Observe' que no' hay ~ajatSde salida.ente. observe .e.grama ASM y el dlagrama de estadcs cQI'fe.44a y b. EI d'la:grama ASM y el di~grama de estados com:spom:a. d'e Moore. se espeeiflcan denb'o' de ~as.tidalz·en cajas de: salida eendicional.pondle'n(. (b) Diaglfama de. per tanto.oo con modeles Mealy y Moore.1 en moo·elo. Esto cOfli'esponde a asoci.ar 13 saNda eonlos aeeos de] dlagrama de estados. .os Qtilimr los diagramas ASM para desarooUa:r lOB circLlIit.SM.enrtndas.ioJl. LM sali.0 IFlgura 8.

.Y line unidad de COmltrol.45. hay que complemeotar los bitsrestantea EI diagra:ma ASM del aigoriuno de comp.enumto .do. com.4 nos pide examin.enZ31lidoCOl! el bit menossig. 121algorltme 1. En el 'eslado B hemes detectado el primer ba l.. ASMI de un 'com. per tanto.cio.45. Z == x.ademante. Flg.se'fiial" de . que ilmplalllll:e ell alg.. La salida del elreulto z es e~bit:de datos c-'tuTegmdo. de der. POt ello. En el estado A! estamos buscando el :prim'er bit I '1.8 bits.eMealy. espe'cificamos tedas las salidas.o:rlRmo l 1.mli. de aid en . en cajas de sa~jda 'condi. que lmpllca una ruea de dEil~m. por 10 que: z =:r: Observe 'que hemes '!. ya que z es una funGi6n dex y del estado. . Los bits de datos €intran enel cireuito seeueneisl per laenll'ald21X.ra ILIlnCO:l'lI1plleme'nlador a dos.gr.550 Caprtulo 8 Analisis ysfnlesis de cmrouitossecuenciales smeronos EJEMPLO 8.3 des serial aparece en la lfig. 8.echa a izquierda" cop.S8nla.iando los bits hasta copbr el primer bit I. . serial.nmficati'll'o.zado un modele d.!tili.a:r les bits del :ll1imero. Aepresentacl6n a dOs. len el capitulo 1.19 Itnseliar un dlag:rama ASM lpa.4 pre.um 8'.pileme'liitador Ahora veremes un problema de' dise:i'tomas interesaate.

izquierda.i\s de estes cQmpcmentes. r.operaclone:s.le:meote 10000. nuevo productD parcial se r'OCOITe naposicioD de bit a ]8. 'Un regisb'. suma.ruta de dai-tos del mU[iipUcador btlla.Secci6n 8. para c.r sa In'jc:ia . Considere el produeto de {O'I: 11)2 Y (l01O)2· 0 x 0 L I I 1 0 1 I Ml. 'qual reti. bits: m. reem. bit: de':! mllJltipHc:adoE es 0.ICI!f\e~m. la posicion del prod.o liZQlUiel'd<lljXlf un bit ldel prodlJClo.3 Sirrtesis de un circuito secuenci'al smerono 5511 Diisena..como lIIemos ·e-m 111 fi.ci.1 PlJOdIJJ.6n examinando prirnero el algoritme de "Iapiz 'j pape]". Utnizamos este illtirno' m.. Desarrollamos el algoritmo de mullip.enrol de4 bits. A~ Un ~eglstrode oorriml9ntode 5 bits que re~el1i9'bslcuatm ImaS. UtnizaJlilOSuna eompuerta logK:8! para iadicarla condie-i6n.vez de: SIJDUlf l ('. de modo que aJ final de Ia GperaciOlll Q tonteoora 1bs 41blts infelfim'as.operaeion. CNT. 00..::aell flEn de 181 .(l 'paroiOliI 1 ProdU(l(O 0 1 0 u 1 parcial 2: PllFOdlJc~opare hili 3 0 o 1 1 0 0 PlroduCl'QPoT.1111 total.!c!!l. 'que el est! en el regiS1l'o A. Lo iOli.ciaJllilos con el vat~r 00 y 10 incrementamos despll~s de .o.all pulsullI' una senal Reset y SiS detiene Icon el p:roducto en su sanda!. Q 'Una posld6n a 11&1 derecha. izquierda. En cada itf.lJiCIO par.cada openu::i. Tambien u po-demos r~. EIl. Una sen:alAlto iindih. s.lS caleule 1. Los regisb'oS cumplen las s. Si el bit del Rluldplicador es I. 8.r Iia ulliidiad die control paJa Uln multl'p'libtlsdo.~todopara nuestrs unldad de oonbiot LSi. el producto parclal es simp.iguientes fuft..8 00 desputs de la cuarta ilernci6n. rotal siel emitimos el paso' de hi suma. Ca. regresando .o para~e~oe 4 bits.r:io lI'equie:re lIes regi:sttos y un sumadJor ·binlU'io. slgnifi.ial 4 Plrodlle~o Exwninamos los MISdel Itlultiplicador en forma secuencial.lltipliCflfldo 0 0 0 0 ~ I 0 0 0 MIJ I'L1ifli icador Produc~. de slUma y corrimifenlo~ EI mulllipUcadlo.dJo:r verifleado es 1.1pradlJlcto' (18bIts) de dos II1.s pl1odl!lcto snmando e.6n de c:orrimEento.i el bit del lnuitiplica.edllante una serle de . de carla.gura. ~tmzamos un con·t:adol' bin:U'io de 2 bits.uaciOl1I. simplemente . d Adem.al y reeorrer e~ total i3 Is derecha despu'cs.. AI p:rindpIo..io. Q~U'111r9Qllsb1ode oorrimr.al es el multiplicando." el prodlJJct()pittci.B.oellProduao y .. y sl es 0.ontar el nomero de ~ter-aclo'Des. dlBl prodLloio.como deseribimos en el c!tpituJo 1.plazanckl SlI loll: del 8'Xilrem.cativos bUs . de den~cha. multiplicand!) al ~otal actual.licaci.ec(lIJ. Cada.emoo. MI.umeros bill1'all'iosslnsigno de 4. .C·E(!I p~rual OI)(lO 81.mes.e'l a:carreo del sUrlador.sne Ellmultipli:csndo.46a.r binario 'q'I. antes: de samarle . Q oontiens 81 mLl'ltlpUcaoor.c.

552 Capftulo a Anceli'sis y slntesls de ciilrCuitos secuenelales smcronos Registro Q . el oonla..dar ac:livando SUI IIrsa de control de iinCfiemij 1110 . dejando Ell pmdu:cto final en los r'&glistr.. paro dete. .1e. carganoo las salh~as de' la.del . fb') Oiagrama ASM..isJ!li:l.liwnoo las Iineas de .. suma 'f el acarreo.8. La salida Inicio a:ctiva las linens decontrol de carga de los.nario..llltiplicador en esda iteraeien del algoritmo..-+. &lma:: Burna el mur~phcand()1 (Ad) al producto parcial actual (AI..nnimar si entr. Corrimiell'to: Rooorre .inar 8i se debe parar ose realiza otci il:eraci. registros My Q' Y las. EI dia. i!idicando el fin de~euarte cieWo de siUmay ccrrimlenro. I norementa.am:los ern tes r'Q·g!strolS IM'V Q: limplia '13. uaa correspoliildiente a eada estado.....nla. La salida SUlna activa la Ilne.a enel eSUldQSuma 0 bien si se omhe el estado Sumo y se pasa dlrectameare .Ademas.1 de l'ql. del :$'urnador b:fl1l'ano' en 91 regriSIm A..m.46 M!..gi.gis1ros A 'J Q.oontro!1 de commfento d'e los re.stro If Y' ell r oonltador CNT. Altoc Dtl~iene 13:1 prooeso.5 de oont(1).os A y Q'. (a) Diagrams de bl:oqu&s. Se verlfica la salida del contador despues del estado Corrimieflto pam: del. la .dQr bl.d estado Corrimie.46b. EI cootrol.ma Commi~l[to Seb'1!aI¢..ador tiene cuatro salidas. UtUmzamos un modele de Moore 'con los cuatro estados siguientes: I€licla: Carga ~(I$oper.!Iltiplica..81 produc~o parcital yel mu'llipUcador un Ibit alia derechi31 ac. Ve.salida Corrimiento activa las Uneas de control de .a ASM del centrolador aparece en la figUira S.iardel regjstre A.gram. El conQ1oladorti:e'Re des entradas: Qo es el bit del multiplieadar que se esta veeificande y C:aes I euande el centadcrcentiene 00.4 Mtil!ipl!cad'olf Sumo Sumador Inieio u..a de carga del regish'O A. ltneas para :Iim'p.erl1lil..riflCi!lnlO'sun b~. y del eontador.On.) (a) (b) Fllgura ..

8.iendo que 1."'ot pam redl. circuito son simp[emenl:e las sa~idasdel flip-flop. I.ilant.5M como ell la :figum . la salida. algui:l SiSimp lanu.. UtilizamolS flip-flop D :para codio. el estado hot p-S:SIIIde uDjlipllop al siglJienle.47 mllestra. ] es el estadc hal.loj si Q~ DB. ueceslta I1va:riables de estade en vez de nog.BiIMetodo de disen:ol de una.gtan I..iel'll~e pHlso de re...encia oojlip-jlop) para cada estado._.ne mas flipl1'ops." ..mplantamos 1. oombinatorias. igual a. mientras que Q.. como se . asignacMn de.ircuito" 18 sill~id. I CD el sigl!.()p'como D8. El drcuito resu.oo!1eetm:!:do las saHdas deleireuite (.initDs .._.1l el di.as eajas de dec.ush'a en la fig.urn 8A.c.e tte.r de las diversas construcci.DDS PARA UN CJRCIIJ".__:.'CUEIN'CIIAL PE CUATAO' ESTAIOOS AllIIll'liICt6n 'fI~h'pt )'1)'..47b" En este c.I"c_ ya 'que estas !I..cJ!seadajfi'p-flops. O~'O'I 0010 I A B C 00 om D 10 U 0]00 woo .Si..: = I 0' Qc= las l!..en la ta:bl'a $" I.6n.41at ya que s61O'dependen del estadu.lmplantamo.deIJll~j1op Q.t= I y la entrada x = O~las compuenas.commien:to de iO. son igual es 311)en uninstant'c dado...ip-Jl'cp Q8 aSUlma el valor 1 en e! s'igl:flienlf:' ywlso de '~eloji. e&taaos one-ho: utUilzaW'la vm-iabie de estado (y en .eJjlip41op Q8 sent '1 en el siguien~e pulso de reloj.o simpJifi.l!lcfr el Hempa de .AllO ind.(I.dales dependen die'I'estadlo y de I ill entrada. TABLA 8. salida deIJl.i' Ittsalida d...:.c.. de] contador.consecu. Una ..il.aUd. del flip-flop cumple Q~'~ I..I regresa a O. Item.':a:j3!S de decision A.feos .."" It entoneee D s'= (\I y Dc = '1.ci6n de estades simple al COl'ilectar en .: O.11.ASM . De esta mao.8.esmdo.mo Q. que utmza el metodo de asignaciofi de estades on« . Pa:m ~os. como se m1ll~s1lra.= 1 y Dc.ciones de 'CiriCU:itos :t6g..:.CifClioos Moore" ~as saUd.ica el fm. un cireuito secll:encia~ dti' n estados.ip-jloppor cads caja de . AND establecen las e[U:radas deljl. las rutas de eontrel CIltlee unen e.s los el!imentos de memoria.:...z 111.. Todas ~~. CO.J. En el'eslado. 8.5M1egistros A y Q y EtaJmea de oontrol de incmmento La salida.?'a.47.::t. sera.'\IW"iabJ~s de lestado" exeepte Ulna." {I. salida. ba.1 ASIIIGNA!CIIDNIIDE ES'iA. pere es mh faci1 de diselar Y COB freeuencla requtere menos compuertas 16gi. como se mueS.tJia eJIJ la figura S.era.a. ltiondieional de ulll dia~a. 'como se mueg.l. La '(mica 'variable de estad!o.c.ftos ... POl tanto. 'compllIertas AND' que impi.ones ASM.cado.s l una seda. ciJando la salida del flip-flop Q..3".A.as del.i:d6n. Realimmos las cajas de.tra en 181 flgura 8.Q SE.iIrcuitode control.agrn:ma ASM se lUllenD'ltdianle s una Icompuena OR en el. de la o'peraci. part.100 ~:IliSs.i. miquina de eslados f..j}Sde las.one-hat en forma dlwecta de ~05 diagramas ASM" La f'iglilm 8.'pejl. En este ease. omno muestra la 'flpa S.eas. de circuitos seeuencjales descrri£cs mediaate diagrama:s ASM emp~emnos. Ilnjl. con freeuencia un mdtodo de diseH.iseflo. Podem'os deducir lOIS dise.one-hol En e[ d1i~do.~ __ t..

cn de esladbs simple..~~~ .IOO - e..41 Controlatio:r.554 Capftulo S...&....8C1II8l1'1cllllc:l.. [b) IFuslein de nnas da oorntml. a I D. I C .(b' (e) '...ine. Analislis Y Slrnt'esis de drcllitos secU'enci.cloj ...sIS disei'iado. ~ 121' 11 I · · 8' · EstadoC I II--__ ..laura.. .. I B i----+.8.ales ..s.. ('oJ S..odlD OIle~lIi'Dr. Ile:)1 Oecls!611 do oon'llroi.ronos R.s '001! el m'~...A I I _EsladQA DA v II C I EsJ'.

tespec:tiv. lEn este caso. EJEMPLO' 8. . de'e<Stadlo~~iaI d yilli tabl'a.ta el primer x= 1" e'~disposi!ti.megimo<s ~aasignacio.iininterrupcion basta .4!J8I. 'i sa:lIdas. 1) par. la salida z es funci6n de las variab].lItamlrento . las figuras: 8.es deestado y de Eaentrada z.ivo.Es~o' surg. EJ siguiente: ejemp:lo illls.e~.e"pues cd !!.4.del dl:ag~ma de 8atadosi de' J'.ilo s eeuencia 11iene una especijicac ion il'i'comple'la si sL.siglUiente analisis rea:U2QJ'.apli:car eieno co])jun~o de entradas. Todeel cir. Il..8 •• 48b "I' el. de estados eompl.MI lis unida.quepo&-Ioo presentarae como entmdas prohibida:s nuo.Como este es un :mode~o de Moore.eulto detonador como el que sa muest'rD en lal «Iglur.S~ind]bl.lr.ez que se tiene x= :m.1!l • 8..I. Observe de fiU'~O que. Ell este case util izamo5 un modelo de Mealy .tado. no oCUf'liie x = 0 UD8Jv..amen'te..i. pant! deducir les circuitos de los modelos Moore y Mealy a partir de l(IIs diagrMli1.d de de cDnt'fol dell mull~liplf.m!b1 de estades a eentiene condiciones presciadihles .cachSn incompleta Un circu.s CY~:I)eeme .it "" O.2:1 UIUlzslI' 01 melodo d'e 'ciUsefio Qne-..los..Por tanto.plos.modo que una vez que: se presen. ~a estmetuea del clreuho 50 deduce directame:-J:lite del diiagt'imtla ASM.eta para el deool1adot. POt las cuatre salidas de /l'ip-flop.que' exh'lbe' 81 compO'.Secci6n 8. es deeir. Observ1e. En . sardas.1l y pede1105 asignsrlas eemo prescindibles. La secuenclade detonaci6n se inJ!cia haciendo' x = 1.4Samuestra e) diagram a ~6gEc:oe Ii!! nidad de control del ml1llli~ d u plicador. de~pui!s C y por ulthnQ D'! donde emitic 1110 puLso (z:. mediaJlit:efli~flops r con relo]. .a OCUI"fie. . S.cador de. diseftado de . que el primr:rjlip-j1op asuma eEvalor 1 en un ciclo de relo] y despues pase a ()'en elsiguieate ciclo de rele]. 2 2 Disenar u.s.enre ejemplo ilustra el mCfOdo de diseno aMi-hoI.cU'ito antes del de~onador esta. La figlllm"a .Uf.e.lgo'fmtm'Q' pooporc:io11lando I!ln pulse en I'aImea de control Comien~.a esta idea. mmiciamos el a. ASM. C = 10 D=lJ. .CWCUilO estj.que Is estnn::tum del circuiro se dedtmte d.4=00 8':.vo DO :Jl'llledle regresar Pi su es. solo son cODb'o]adas.dada Laseeuencia del dekmadoE. e. ~ = I sl em. anterior.esta COgtblUB s.I iagram a.haf Ipara Ilmplantar 'B" diagrams .n ..R de 'estado. por t!mto~.emo..s el circuito detonador .epof 1'0genera] en circuitos ern los que s610 se puede ..r<plosi'fo se hat eneendlde.48b muestta el c[l'icui~o com:plr:meliltador ados serial.0].a aetom:i!Jf mi.4 Circuitos con espeeificacf6n incomplQta SSS £1 s:igur.stado final.ex.49b~ Cuando el dispo:sitivo estdJ:activo y x = O.4:9'b y c mlleSUM €:'. en el estado 0 'i x = 1 (II bien si el circuito se eIliC1I1e'!'IItt'ai el estado I y. La figcra .8.. unavez in.8. - EJEMPLO' 8•. E~ e.dlagrama AIM dell comlplementador ..~MI)iIl.c..A:S.. E'~dispositivo pasa del estadio A aJ B.cs pR.c. las.49..aJcioD.o'para. De nuevo. e~tado5. 18IIg.genem' el pulse de d.8 do.C'iircuitos een eS'lpeciifi.irectmnenm del diagra·IDaJ ASM . pennanece en 'lim estado mactivo A. :8.gura 8. 1. serial de 18 flglum .

. Como nuestro analisis s.1:= >'1 Y)'2 La figura..l:lWI II c (b) (a) Flgurs 8. .: .dos COif!el me1odoM8-hot. . C ReIo] Com'il.circui~os secuenoia:les sincrcnos de Cemlenzo D.treaUzad'6n del elreulro. Co:ntrolado]'\J.la.ilIe~Yialr la sill!id3i pcn" una compaerta.()loes v!iHdo durante el j)lillso dierelej.:50 muestra todas lastablas eecesanas :par~.sEN::uacloilies soe una censeeuencla dire-cta de las tabjas: Ti . 8:.48.ls dissi'la._ x T2:. la fig!il:rn8.lib) Ulilida~ de control del romp~emeliltadoi' senala.51muestrael crurc:llito real par. !.!. (a) Unidad de contlml d'el ImIwltiplic:ador. d'Os.Hsis y siii1tes~:s .. Las siguien~e.r.a el detonader.tm~mos el pliliso derdoj pa.556 Carpitul'o 8 Ana.

taI.tacion dlel detonador.49 O1rcuito c!etoolo.:a . de·sa"ilidai 'I de excf.8.t .~ I -'IV'I 00 0 00 tin UI y iJ'l 00 0 '0 0 00 01 ]I YzYl 00 01 0 0 d II '0 I..b~es el'l la tabla de esrados. (b) Diag~ama p.4 Cirouit.. Ell 011"0$ palabras. La ventaja surge de Ia presencia de condiclenes prescindi. d 01 '0 J d d 'f 01 11 10 tid det .t x 1 0 (I )'.ion del hardlwme.1 'Ii Fiigura.. 0 1 -/- .pas de translclcn.a.compte. T/ J2!+ly.dhcion a nil de cbteaer an ciirc~wro SI~JlCmO que el 11las.apas de que tendrfarnos !iti . pooemos a. de los m.. X Q )'1 T~ Q' ReloJ--_ c flg.50 Mo....urs 8.. de estados.dor.arcial . las Ciond:iciOIl~ ex..08 circuitO'soon espeeiflcacion completa desde el punta de vista de 1<11 rea~izac. lie).antaci6i1 del delonacto:r.810 B em DfO -II c D -1~- (cc) Frg.r. Tabla de sstados.dll 01 II III d dd 11 rJ d I) 0 . tienen una ventsja sobre ].grup\!iT estaS: condlelones presciadibles COI'I. El lector debe observer que los clrcuhos con espeejficacion in.Secci6n 8.511 hllmpl.-'.k.os con especi:ficaciOn inoompl'eta 55:7 OlIO :r 0 A .'1 . M Diagmma de bloques.!1 d II 10 d ro J.

onr de ciir. Sin embargo. Una vel determinada una tabla de estados reduclda.cativa con el nCimeTO' de estado.558 Oapltulo 8 Anillisis y sfntes.23 Par.ta. een r.e'~o'. En general.isde cireuitos secusnciales sincronos tcdos los tenllilllOS nrvieran una especificacien completa.52a. EJEMPLO 8. En esta secclon examina- . y realj'zaei.1'la.11 . de heche.i.5 del.. La FIgura 8. 8.il eontinaaeidn: J2 = . ya que tiene mas control enteadas a bls compuertas.s reglas del case con cspeci ficacion completa.Asignacion de estados. una neeesided para el desarr.atabla de eslados blnarlos de ta 'Iigura .iYg Ki.lo..s I. elrculea. Deducimos los mapas K para eada realizacion a partir de la tabla ibinaJria de estados de las figures 8. podemos obtener la asig~. como eiertas entradas de 1<1 tabla de esrados no estan especlfleadas. y des la de JK con relo]. los metodos de dise~o aslstido per compuradora (CAD) sen. e.IY in::.50 ilustnli este caso. T C'I:UlIl re.ejidad aumentade manera signifi.cuito.9.gloo del proplo dispositivo .Bsta cQmpl.4.o.aci611 de estedos y las ecuacienes logicas del cireuiro utlllzandc las mlsrnas 10 que implica una mejnr mirnim~zaci6nl06gica. existe por 10 general LUI gran numero de eendiciones prescindibles en los mapas K generados. Ell conseeuencia. elflipllop JK una mejor reducclen interno I.52b a. dames las ecuaciones legicas correspondiemes . verincacil:m construccion 't prueba de circuites 16gicos seeeeneiales es macho mas comple]« que en el caso de los circultos 16gicos cornbtnaterioe.5 Dise'no aslsndo por cemputadora de elreultes seeueneleles Et procese de diseno. = 5'1 II =)'2 [(1 =I Observe que' las realizacinnes can reloj proporciona con Pz'p-jlops D y T eon reloj requieren echo IOgica. • ' 8. compi~e. realllzac:lon mediante fllp""Op$ D.ollo de' cualqaier cireuito secueaelal con mas de unos euantos estados.

.Secd6n B.i.ci6n de I cin:~ ito.i.ol:li del disei'1.5.1 Captura y sini.1. (b) Mapa K para· z.secuencial:es 5. J'2 K1 1~ K2 (e) )1 1\.01 0 00 OJ! ~ I 1(1 10 d (I 0 .h (al (b). 8.seno aslsado por compurtadora de circuirtos . n 10.o Iniciamos el diseno de un c:irell:iliO seeuencial expresando el compol1am.591 J: ~ )'2)'1 .z 10 f. y facU iw la veritlcac.1 cUseii. podemos utilizar las. 0 d tI I)i d 01 d d' d d 0 II ]Q T. remos algunas herramientas de CAD mlllzadas en la sintesis y analisls de cjl1cuitos sec uencia les s mCTOrnos.52 IReiilHz8cioiles 16gI08:s. IQi m d 1 . .01 0 . Ern diferentes etapas del proceso de diseno.1 00 01 iii 1 d I) 0 1:1 n 00 >OJ ]I OJ OOIli OOJQ 0 I) adJI 11110 ddJO ddJd ~ I 10 d Dl DI (e) D~ 1011 011.6gico' que ejecute el comp.ortarrt. A Igu nes de estas 11 erram ientas r. ~e) Flip-flops JK ICon relol.(d) Flip-flops 'Ii con reloj.iento deseado del cireuito en forma de diagram a de estados. (.'i.PaJII'2l s wmular la operB. diagrama ASM. tabla de esrados 0 alguna otra descr. J1 KI Figura 8.Il) T.6giiCOo analizar su comportamiento rsspeceo de!1tiempe.ipci6n Ioemal.f..ento deseado. ..5 Di. 11 rram ientas de e sim ulacicn U:ig. 0 0 00 x hYI 11 0 0 .ca. de los c ircu ~to<ssecu en cia I es.1'13'. Existen muchas herrsmientas de CAD para procesar dlversas representae mon'es.2 (d) 71 7'2 T.abla de estados binarios. A 'collil:imua:ciolll prccesamos esta descripcion para sinteaizar un drcuitQ 1.eal~za[l en forma automatica uno 0 mas pasos del proceso de sirntesis.(o) Fli{Hlops D.sis de.o ~.

~as fisicas.~ inici.!!:suales son los tiempos de acti'Vilci6.d. 10 quereduce el tiempo de disetno.litelll. tinitns eentienen buicame:f1te . tahlas de estad.omport.enguajle die: D descripciofl de .as be~s dendepueda opHmizar el disei'lo.mbmaciones 'Posi.a y emplearlos: CI:!lranrela si:mul.smi. en Los circuitos secuenciales 'que 110 se apUcMI. ECUiacilgn~sl~g:icas de eJ(c.s.uchossis~ema5 CAD :lpoyan. queplll. estados de loojJip..~s(ll'ipciones. identificar l.peciflc.a. 101creacion )' la caprtm'a de de~rIpc.1I de!) esquema Ell.i.pcioDles de la maquiAa de estades fiDi~os Los diagn:mas: de 'esmdos.(. de ese cODlponente.s. lastabla:s die'Il'lstados y las descl'ipcionesHDL s610 expresan el comportaro1~ento dJeseado deull~ mdqulna de ..as~ncroDas .lmlIdolosdiseaes see ap"tufan en :forma de dlawa:IJIa esquematiCO e de eC!Jaciones Mgk:as.ejecutai:ll (. hi. de m6iquin.l p.especiticSlI' las s.las desc:npciornes de comport. Los diagramas de:estados. de CAD pllede :a_nalizar el esquema y las eICuacionesl6gicas p!lm. ademi:s de las eompuertas 16g~cas.ida . :informaci6n: destrli.b~es die '~b::adas y lestados. su eval.a~odaslas. lo:sjli..tes.• .i6n 16gica.ciafes por ombiona e~eme:.m.el dlsdadorya habra realizade el PCQce!i(!lde s:mtesisde diseflio.s y las entradss de lJ11res m6rlulos secuen.a)"que d:eflnill"sef1.D. a:lgllliJi(ls slstemas de' diselto perm. tmninos de 'Il'amicioml.:ecue'Ji}ciales.rj1op.ckcl!l~to. el tCO. que realizan a~glUIIQS0< todes los pasos del procese de sflltesis de dise'.nll. esenpcienes demoiquil1!1.sseeueneiales en .squemat~cos 2. para el control: de LIS trnns]cione!S de estado Of .. de! eua] puedle sintetizarse W1 cifcuI[~). Dia:gmmas le.eiadfl.'COll :ffeouemocda.M. E~ desanollode diagrnmas de eircuites .Iallllisma.reSJ:TlIesta.el':l ale~ preset 'i clear . los d:iagnmas ASM. C'aptur.s Slecuen.imul:!llc.saUda.asl.uacion ll1Ied:ia:l!!l~e l. las espf:ci:fi. de r:efiejar las cSlI'acte-ristieasreales de la te~nol()gfa.e.spara c ~ui'l'o.flO[pa.gnar estades ini..aJ cap't\lra del eS'IIuJl!!m(. Ademts de: las caracterlsti. At(lle~'s~a meaudo se J'ieahza la simul:ac.. Con fr~('.1'J y deretenei 6n para los latches.i.respectivamen~e ..intip:allmentepara.~ pwmmieDto desea.l[l I. TaimbieiA hay que es.i'liO. Ademas.ue:ncia.5tados 0 A SM :51.o del circuito en. los disenos se intreducen ~r. exeepte 'IIU~ deijjenl!05 utilizar flip-flops :y o:ll'osm6duloss.lilard:wlU"e(HDL) Cl!.srnt:iv.. semnduyen en uaa IlJ!mu b[b~io<tecas cilecl)mpol'llen.itac~6n y sal.mponente en uaabiblleteea dedisefto.M10s formatos.S!toslpw:am. en :alg~IiI.16glco.a.ciales es .o.aoes de Rloj y ~(!IS tetudos por.edel:1l incll!:llr los siigt:!ien~es: I.ben.!t(.Msic8Js "I. de estados fi~jjtt(}se.~.md!~ica.gacion de entrada!.es de estadl) y cambitQs die. .do.. Sin e:rnbm'ge.jlopS'.s de e.etrosse especificWl p:!!!rncarla oo..aruna seriede par.6. 1(lf$ capitulos 2 '1 4 deseribimos ~.Gs cases el sistema.aUzar ~0S.de un modelo de comportamiente antes de slntetizarun ICI~rcmitopara 'verifli<:ar que el modele .. ne~H::ri. pOT tanto. .ametros de dispo.os y otras d. s.aci.similar.altes de rete.os.• Tablas de eslado5 4.c.3.ento dJese:a. En estes eases.amleillto se pl'oces:an median~el\ermmientasdesfnresis auto.ls.en. a los cifcllitos (::omblnatm'ii.6n iogica .iagmm.jones de . oo._nt:os de memoli.as de estados. Los pammetr~s!.lncronas y as Incronas a las salidla:s.estadoslinitos. a fm.-a los cifiCUj'(OS 16gicos co:mbj:na~orioo y 1:0'8di:seftos digitalesmodulares" .

crul'a VH]l'L se describe el oompona:m:iento de un dreu~to seeueneial mediante una.por- ar un HUL especffloo 'para. . como en 191 figura.~ infoirniIJlc~6n que .itecwra. liecueDcia".l.O 8.2. (el c ~A ~ €ista_:.bioaewn de enmdas. dereloj.mponamiento seeuenelal E!m). ~afiigwra 8. (I B'.cen reI:\! IIl sistema deU CAD ell fomla d.rooes(II c.filfi.respectivrunlen~e" de lU'W maq-Uima. . que defme el !l.11 A. (1)1 DJllg. el .eestados .e:rUo._ tr. :sa~idas pam.•como VHDL de de V. [I C A.g.1. C-omoexpUcamos len el eepf1Ulo. este PfQPOsi~o" En UlmIie-nto e~el~e'n~o de memoria!Y elpooc~oo..am defile las 'b'mlSiciones d dei estado ylas.l"la deestaOios. Tambi6n .t.irc!IJit:o oompre:ncile!:lM.n. 8.gram.d. del m6dll10." A 0> 0 0 0 I) " .lcil!i1l'l d&~ . de .sl'(Jte.En el ejemplo de II..uras 8.%' y una.una descripclon de _qJlllit:e.. VHOL.S3.~jzamos el use de VHDL para describir los eU:'cloilitos 16gicos eembinsterles.r:: si:gu ien'le . 0> .8.im~o' 0 :~aimplcmtactOn estrucmr:al del m6du.B S 0 .Jl'odemos ellipl'eSar f6cilmente .olfil.ee[circu f~oNeqc. Este t'lltimo ti!ene la mism. P'OT.a.'estlrUctums de {H'ooftso.e rablas de 1IIef'Qa.54 presemta WI.ladQs (lI talbla. <cada esradol 'Y 'com. UR Mll'lctl(lls sjs~emas de CAD pemd~emel(pre!iaJl' el compomamieooto del 'c~reIilUo seeuenelal en Uti} ~em..look' de. (0) FClII!mo. enddad. lastablas de estades se mttoou.S3!!:.0 B.d Q Sallidllils. d. de Tabila de esta:006:.!( figu. A A 11 .(b) .lo. Por ejemplo. Por ejemplo.a descII'ipci6n en.I: ESla~() 0 A . Wlsldescripci6n emVHDL de '1m m6dulo de c. elk. ::lJ~'llJ1l1jll ".e las efiuadas y sillidas. La dledarndon de entidad de la figura 8.0genera]" ern.tUQ !!ilICll!!enc·~BJI.B C .todo tabla deverdad.Flgtill.diagram. l!ul:aemndia de seflia'. VRDt del di!!lgrama de es:ta:dosde 18 fJgma 8.kJ con una entrada.guaj~ d~sc:rwpci6t1 hudwaflll! estandar .:I:.33a "J b pr>ese'mtan.~a g.a.B C 0 . 0 m!i:s..s~. deestadoo €luiia." . . las fig. y 001. etros pued!el:1l prop ore ion 0- le..54.O C.l'jbe el COIll.yla corre"spondieI1lte ta.5:310esorlj. salida .a die (::s. I NSh (a) (tI) Elital)J'@I En trllda!l:: E~Iii.carp~wlol 2 ana.omportam. Mqu.apareoeria en un d~a.raffll'l.54 de. Ique: defm..:.ei co.t)" CO.

5!62 Capitulo 8 Amilisis y sintesi. IO'.xt_s·t ate z (....8)Mllnr in'[~i<da) :::!J a.00': z <.~ ELSE D..1!l bit. ~~ oSei'laldcrcloi e. <. 2: <::iiIi '0'.I.P:ROCI!:S S( at at.s de .I ..iu't_state <'"' b. SIGNAL tIliut't_$tat. '1' THEN c!lmbio!.st.salidatlclloil'CuilO ARCHITECTURE me~lr DF seqckt IS TYPE states IS (a..o estado (inic'ialrm:tilj:.b.r... ~ END mel'lly.. 'EVENT a:n. x... ELSE Pro IF: transitiun!:'s de esfado y salidils x ~ ~O" THEN' z <.'mdadclcjrcl!ito -. c.SS(clk) renCC\Ul1il II 13lrnnsicion sabre hi sci\al till<' BEGIN IF d J:i.kt.sta:t:e <= MIX _stat.atei ". 2: ~ out bit).b.l .c:il"clJi'to$. PROCESS statG_trans. In bit. '0' nmN next_state <. END CAS:E. ~ <= .ecuenciales sincronos s ENTtTI seqc.'1'. Sigllil!l1lc BEGIN c'ock:: PRQCF.. -- r~3.ll: Cl!tad!.cillna I.II:lliz311eX[jhUc WHEN b s> IF x • '0' THEN next_state <. de lin circuilo s9cuencia'l. £ND seq_c:kt. ~ <:00 '0'.B. IS PORT(c:lk: 1. D.e: statas __ Ires ':$ladus UCLlJI~1 cstud.ate.ura 1.d elk .e· • x) END IF. ENiD IF~ WHEN c -> IT :x: . END IF.U. (I entrada x 8EGIN n9:(t_st. .k .5·4 DescIlpct6n @In VHDI.![) :PRltJCES s c 1 Qc.'0'.. a: EL-SE . F'lg. CASE state IS WHEN a -> IF --- acn.li cambio-s 1:11 ~l c-~~ad!l' en 1:1. state. e"t a tl8_ trWis .~)i SlGNl!. states := a. ..

iremos algun. y. modela la patte lO.e C{iI'CUli~os·seCl. c).QiS eambies en state Q e[!! hl! entrada x Y! POl' tanIO. EI enunciado st(.!ll. Seieccioll'ar ~n metoda de' osignac.a1itumos p·rogramas.8tizad. comp:ubdora pa~a realmzar algunos 0 die slntesls eutcmatisades por tedos los ¥U1SOB dlel preeeso de disen" de un . Ellecror in!leresa~o debe cOFlsultar [10. 1.entor Graphics A UIQlog. generar Ull. de: las.ue:_trans PROCESS .8por' eomputadl1)r.ara ~a asignaeioll de estadcs.as..estsdes.llc.eS . Algunas herrsmientas necesitan queel disenldQT propereioae tina .p.s. de1 cifClLlt~ol6gico 0 una lista de red.c:u-cuitOtseeueaeial. . cambi.peclf:i!capar.DOS 'PAJR" UNA MAQIINA DIE.JI. eon valores (a. decscrilile.STADO.elk. herramienras de sinlesi5 Ullgica: miis a. dpa especial..la. UlSO de VHDL en ell modele d. el diseJtador tiene varias opciones pam dirigir I.oce:"!JOt"..Estas 0PCi[iOfi.e la s[nr. de estes algodtmos e~.1' y pueden mchdr 10 s.aslgnacioll de estados.esis I) bien que designe lmO de ". poc€dmooo. partielJ:do de 'Ulna d.c16n as!cenden~e de .[eacc:iona 3. de.cos.Tambien. el capiwlo 9.intesis de urn disefto. Seleccionar ~jpQS de jJipllop .CUATFlIO E.'Q~ TABLA 8. Algllna.e :sllio ICLiiSimldo elk h!ilce una 'lr'ansi.viBI:nzadas inc]uyen.os de estado acumen ea la mmsi. j Sintesislogica aUlOm.basta de~el1l1lmar la .~.8.estadios. algor~tmos para. I.. Desc:rl.adIOs pan-ones .: sfntesi:s es nereesario des~gnar lost ip os de jllP'1lop e:speclfi.cion y elk:~ 1. states. de estados dada.iOn de estados.benril11!ienta de sintesis M.os.13 proposi<:i6n [f pennite c-amhiar 9J ~/c:lt. B C Dr 00 CH ~O U 00 0'1 II 10 0001 ocno 0100 LOOO . :2.asi. !os.IJ.cllldaJ.gnaci61l de estades es.!ieespeciflcan utes de: lniciar d s sintetizado.a IltiEiZHse ditml:nt. Em .ic [11]1. se utiliZIUl hefiiami'entas. En 131 m.estado y el estado siguienle del >CircLlito de maneea s:i:mM.mencia~es.E~ enunelado clack PiROCESS se lejecul:a en eada 'tr. 01[.05 el igem In tlpo . de datos.ca: lUll va.ellUificiado CASE espgcifi. d!edru.cir 'Illi asignadolil de estades 6ptima a parttrr de una tabla. exis~en ob"as opcloll€:s de asipillci6n. POI' .escrjpcion del comportamlente de~ cireuite en fUirQla de diagra:ma de .2'e~umera tres opc:i(l~es de .gica ICOmib Lm!l!ta1ima del cwcuito secuencia1.h. Observe que defillimos UIlI. cion HOt. diagramSi.1 ~] para obk:ner mayor mformad6m acerea del..sel1ial elk s Denh'o de~ pr. POl' tanto.a:yOiF parte de los cases. ~Si tabla .estlndaiC .a!ll ic i61rri de' l:a.a COli ffe{(. .igna:cion de estados. EI.. fOli ejemplo.pF'olPorciQl'Jadlas.iguien1!e·.un modele de Mea I)'.2: OPCIO:NES DE AS~IGNA1ClgN DE E:SiI'A.S A.le y una salida p:i!ifSeada estado y valor de entrada. y portanto. talda de estados 0 deseri!.lor de e:stado siguien. Es~o permiteespeciflear e:l.

pllop para detel'1ltnill1arel qu..yoll' iiiform ac j·6n acerea del os algorittnos.a herramiensa de sintesis .2] sl desea om a.entarn determinar e] tipo optima para el cireuito dado. e~1 iselladof d isp one de 'lam' los . circuito secuencial sintetizado en forme un auromatica a partir de la descrlpclen VHlDt de Ie figura g. il1l~.564 Capitulo 8 Analis~s y s~nr~esisde cil'cu:itos .lar s610 1:.secu€H'lIcia.cireuito logk:o generade sin optimizaci61l. Podemos.6g~tCasYenUl~l.toria:s.6gicas de dos entradas y maltiplexores 2 Si 1 para implam:Jt'ar ~asecci6n 16gica.r que u~ili. reduelendo ]."..asignacion secuencial de estades die la tabla 8. El Ih. E] c~l'Cui. ' Indieamos al sintedza:do.itB. mediante ~. eqiUili" . 11me~odo.op.c~ordebe consultar [~. E.5 ml:u~s~rill.a utomatizacion por compuradora a rnuchas veceses posible sin~etizarUIfl d~se:i'iode varias forlil'b~a:s. En e! prlmero convertimos la deseripcion en VHDL en eeuaciones l.AutoLogic V'HDL de Mentol" Graphrucs [II]..cas:combi...Itiliz:a. paso opl:illl'l iz6 e Id isei"io al de la figura 8. Cen freeuencia.s de J!a sfr:1Jtte.de salida: Estas ecuaciones se dedueen de las mblas de 'exeit'aci6m y de salidla de :Iosjlip-jl.I..a.i4aciori! y el tlempo! de dis:e'lle.54. Con :~.zar-aJflipllops D y Iii.c1ompuettas ].5. Especijical' a/gorltmasde flIJ"imitClCion 16gicCl combil1Clloria para las ecuaciones de excit(u'::l~d'n.lrilizando diferentes opeiones dejJ'i.~o resultante tiene! 7 eempuertas logicas 2 peimitivas y seis !111!lltiplex'Qres.aado ern grado de tQPt~m...si'sogica a utom arica. .lg!)iritrlru as y d debe dec-idir eual de ellos I!1tiUza. Q eLi' I .SI2I herram lerna en pan:icu.egumllo.ie$ sfncrono.aplicar muehos de los metodos descrites en el c-apiwlllo3 para mirnimizar estas eeuacienes.s por omlslen olen sistemas masavanzados.ademru. Hemns pmducido este c:irc1!l~to des pasos.e requiere un mfnimo de eornpaertas 16g~.a'parle logica comblnatorla acuatrc cempuerras 'Y un mu[tiplexor. EI . lafigufa 8.c()m bi natoria. 3.. l MIJX21. de do'Sj/ip-j1ops D.55.

3i alto. valor de eSf. denenninar el estado sig.SlIm. 'bros aslgnana 'c~dafl. An liliisis.Spor om~si61J]cemo '\la~or-es il1li. f Por 10 lene:raJl..adlOirespermlten asignarestadol.idasen latabla de €stad. Asl. pa:l'<i!garantmz. aunque existen vsrias cmuriderae. Porejemp. D-eI:J~m. etllto1l. capitulo 2 deseriblmes 13 ~rimlillaci6n logica. I."lo" si defin:imos.eriflca.pecia:1~. La 'persisten:tcia. Uti l'\tllojcon.on d1€~ !ie~(i!j e modo que todas las d ell.e i~icia. ii!licial.n~e un .X. tiene un val'ot es:pecl'f!c(.coo:rdmaJi el tlempe de cads eambio de: entrada cOlllos~iempos d.ogLoD smt.eiOn de un dlseHio de .adaen. ntraw e del.sel'll!l~.pci.uede indi.lleS adi. pamr del instanee 0.tizm ~ue el . v..e·stado descon.os.lBs~e 'fOC~~O es sfmiJa:r pata loscitellitoss.(1I. de un disefio de cilrcllitQ seeaeneial sirve par.uiente delm~smo.to. 'Q' I! 10 q~e p. 'pm-a ind:tcar que e'ljlip-jlop ann DO asume unvaler duratllte el fuwu.5. es declr"lapute d.dores de valeres de enb'.mpolitamiento definid!o en. par.esel (I aJgilim .'l}s deci:r. Hay 'que.e'.ncsc.os U etra dJesGr:i.osinites.io.tradas de exe ~taci6:f1deft iplIop' sean est:abh:s oote.lJ~.iliisis 'liul1.dal.o X.ar que e~ circui:to realiza e:1OO'.e .I'onl del diiseno Conmuchill 'frecuencia.c3i.c:at un enJor en <€ldiSlello.. 0.eriflcu qu.ll'IIu18!ci61l.s de desem.tado inlclal delcifcuitc.ceslos cambies de eanada no deben oCI:lr:rir el!'lnmgjll momenta qll:e sea.a de estades U otras descripdones de mal1llllma de estados fl1l1i.o~tapml. porlo gel1Jefa~.l. clilemciilIl puede inclu U"I!lf!. de 16gioo!S pemiben especificar lal:iseclilenc~3is AISIJIlrnos sim.fllp-fl()pn.hl'll'e.da 'cot'! e] OOll1lportamielilte 16gico descrito en el oo:mponamie:nto.Q. del cIl1cuito .eno . forma.qu. .i!Slefta:dorque debe prop o:rciol1ar una .ecil.Wcwto seeuench'!!Ise reeliza medhmte: una simula~i6n 16gi. .etizadopara.ciales.c.i61l delcircnhe se. 1liI.tos" '! Uinamilisig de tie. lBmI.OO us. Observe 'q. 'i entenees e.lrantela cual el r<eloj es '2. l.e transl!ci.11i~'I'i:plo 100 as. es deck.cioffial.ooas para. de:tenni:lflat SlIIS.Cac.ll 'IIerifiicar que la ftmci6n .otro medio.caract~n!it:Lea. delista.s resultados dela: si:m:lill~ei6ID1del cwcu'ito l.cional.osl tiene el (.si1!llid:as de los elemeates de mem'oria deb~.mdales sfn~ronos.ip-flopLln. EstQ advime al d.a 1M.ina de e-s~ad... esreoomerndable simLllla:r la opera:c:i6n de una m~qu~na de resl:ados fioifOS aJ [partir de SIU descf~pcil61il de co. La venf!.s de e ada ~s~ci6I!! die re~oJ.a in ic:j!al i:mr el estado del j1IP-:!lop' .mpo para.uces pr'elciso . la ~bl. defm.9idiOi deseeaecide O es.mdeIllto se puede c:ompMM eneonces [. n.eiar el proceso de sintesispara verificar que el .ula.Et5 DEsenaasistido po:roomputado:ra de oiOOlJ~tos secuencialss Hi 1.ciomaJles.onda de las.on dema. rarlalisis fim. t~ner valores irniciales especftiQ()s../lip--fiop manoollidri el valor X durante la si.O' U. uan:sici.las saltdas som correCiaS 'Y que OOllHTen ~as kiWSlCiol1es de estado adec"-!. Hay qu.d an!~isis y ~av.l-estado del.00111 I!o. EI resultado de esta simulac~on dell comporta.:omportamiento deseade.l.algo:riitmo sea correcto. sei1a~esporap1icar.2:Anansiis y ver.. de los cil"<!~uitos16gico8 el c~JJJbini91tor~os.ilicac. eada lComibinacioB 'es~do-ennda.. todas las .iQIla:mirefl~o..Seccjrjn .mportamieD~O antes de: ini. rna altemanda del.e:lpe'riodo del r.cirolJli~o Ilogie.garan..de:llnir las fOn1las die. los va~0r'es se aplican en f()nn~ lIullomaticaa las eatradas W'ltes de cads trmiuiici6n de reloj.collc!J!Ier. P(IIF ejempto" 8i un jlip-:/1QP T .loj d. circuj. de un val'or X en la salida de un jlfpllap inliicl qill'e~s~eaun no.eespedficar el es. Algunos simul.Dcimnal El a:1lI.ocid. dermir una :serial de Rlaj ell tcrmmos de supeelndo y eielo de InlIbajo.a.Io'g'jc-areaUzad:a: por el eircUlilo .

lo l.oonog)ene:nd d!e La figum :S..l.Q de.El s.6du]o del..a COil .610 seanvisibles lae sa:l.i:das extemas.g!Jl~ ~lci6n de'ljlip-:jlop. ~os~amJiliQS:de: salida sepueden lnlciMmediant:e c~IiJ[QS o dee. prueba de .•no deben verse afectadas por trooslciom.&Stado deatre del pedodo de f1e:loJ..cualquier memenso Anilisis de tie:mpos Elmalisiis de tiempos impU<iala ~rimac:i{)n de los ret31d. SiS verlflca que: el c:irc1.adasec!Jeflci~ de estadc diet de mode 10 de .e 1'liSvariables. (l! .Ias varia'Mes de e. pO:l'tan~o.oj m. ~ Ir-II ---~ l. dada.por . eambise cuancfo c.esempefto de ua circuito secueaeial o :sil1lCroJl. y ql.Bnul1I cucuito (ilea.O crud siempre se: especi"fica e'l'iI~e'milinQS de ~a frl0Ci!H\:f:l:cia.l!cirealte.)omU[l es que s.por bm.iplIofJ' se pueden ca~turm y eKammar y..e'wdes por poopagaci6n a 1:r. I it! iii Ii! Y1 ". sepueden p. 'I los 'OJ.e operar e I eirc~jtil).En un eireuite s de Mes]y.emas de 16gica combinat(llria dell cill\Cuit'o.o secaencial sI[J. r. como formas de enda 'en el diagrama de' 'tiempos..1 . hay q~e dedllJcir el COmp(n1Bl~ento del cireulroa p. as:1eomo PO'!Jos requisitos deUempo para. r:run' 1'mID est4~'Ibn.Jlip-flt)ps ylas . I .tado )" per tanto .2IM!S de ~os. todns ~iOSvalores de sellda del.mir de las seeueneias de sal ida pfioducidas pot' . de rel.Ii.tm. "':'" Uigica combi nlitoria i-----=+_ -Y.ambiel1 .s: lOiS.dae:i6n._ .imul!ador 'cap:rura l~tnlnsiciones d~' estados y secueneias de ~p:lid3 y las desplie~<lIen fOl11lla tabular. Alooal~m' 100 resultados de la siml.s. 13..os por propBlgaciOfl •.108 que de'~etllnlnan e~desempel1.(.comjr~. :sepuedelillvemifi.como ambascosas.fl. de estade sean ijnacces.que pued.. hi oo:nfi.cireu:ilto..es en las sel'liales dee>Jlbrada.~~_.(.itilldopot"'los.E~ los cireuitO!l de modelo de Moore.ia al modelo die circult.entrada.ibles desde los piNes en el m. Enestes cases. 'Conl'efe:r:enc.:!.car tooas las transicioaes de estados . .ps. Por mo ~e!!leral.V!'.resenmrelil.56"pod1em!osagrupar los diverscs retardos porpl'Opa~aci6n del circui~o en des parame~riQ..t:a. y la verificaci6n de violaeidn delas resmccio:nes de tiempoJ durante el WnciOIliSifilltemto de Ui1l circuito.ellnverso del peiiQdo rnJnimo de rele].ib::im.lirtoea correcto despues de eada transici6n de re~()j.d!ay. retardos poe pfiopagaci6n porlos j1ipllo. las salldas s610 deben .

e]tiempo de salida no sea fan critlco.e]rceloj y las secueneias de en1rada dadas. pa:rtmeb"1J3 tPHLy tl'Ul delJUp-Jlop irild~v:iduala fin de reflej!:!f el retardo en el pear de los eases.6n ~ncomo el rewd!o. Como.. Per eno"..mlim. 'en el tiempo de configu'fSl. trnnsicion actlYili de.. se proopagan nuevas vslores aUa\l~S de los jliP410p a las variables seeundarias. como 1:0 cstam las entradas de ex.es de un s Ell.'w 0 de In cambio en lavaria- Ole de:estado.. EW tiempo de r. En Willi. un esmbio em la sllilida puede ser resaltado de un canl. las s.6. t. Como tedns los flip-flop.i. estoo sincroniuldos con el m:ismo reloj. Debido alas restrlcelones . es filnci:6n de les pammeb"OS tPm. maquina Mealy.n delfl ip·J}:op' deSiCdcol5 el cap. Poe 10 !enc~al.a. iFF se elige como el maximo de los. es cOlman que .(tulo en 6.Seci:~6n 8 .. YI •..Por tanto.combinawria.1lI. COR freeaencia se realiza una verification de restriecienes durante 11'11 sinml'a~i6n 16gica para garantizar que no seviol. Y OR tiempo de reten:cion. las . En 'coRseeuenda.ididlasdel flip-flop son esmb.. .lJiIilI tfru)sici. ..aeioN. El reterdo POI'propagacilm in: se mide desde la ocurrenela de 1I. para . el tiempo' minimo enroe' tnmsiciones de relq] sucesivas estil dado por TmiD :! IFF + tCL + t iI de modo· que Tmin representa el periedo de reloj mlnimo. dermooos en el capfihdo 6" cada jUp-j1optiene untlempo m.bio en la entrada.etardo' por propagacion tn es funci.!lalidas 86£0 dependen de: las var. antes de ta sigaien' 1£ ttmlsici6n de relo]. et bloque logico combinaterie. per tall to.deUempo nul... ·todas las ·entradas de elll:citaci61l deflip-flop deben ser estables dW'iante Ulil p!ermolio' . HI DJi. sec'Uenoial'es 567 retardes debwdos ala 16gicaJ. una mliqu.11'"" dl .stante de la 'U'.como vem 0 s e~ la f1. ill. todos los cambios de saUdia se pr-esentmian deS:p'uts deurnrre:tmdo l'n + teL medidlo desde el.. de los jliPlIops. en cuyo ease e~c:runbio se pll'opagma basta 1<1alida despl. t~.les..gura $. ~assalidas son funciones delas entradas ex'temas y de ~as ·'1W"iables de estado .mnellOde compumas enue cada . n:Eoj.on de re·~ojbasta el tiempo en quetodas..e esta d ·0' slgUtemte. que seprepagarlaa Is. lei: Desptles de una..y.msici'cn de relq~..bl.citacioll. de naa en el pear de los cases entre las entradas y WillS ··.erio aslsndo per computadora 5 de cjn:uitos. • sa 1t~ •.entrada y salida del bloque mogico combinatorio PllJedevariar..57.an las resmeclcaes de tiempos. Pua Unlili transici6n de· Iie~oj 'en el.•.es de estu:fo" p·O[ Wlila.ma Moore.saEidaelil d tiempo..I.Y01' 01 igual (jJmle.6n de los p1i!!Jametros tPJiL Y 'PlU'Il de las coOJDpueli1asindividuah~s que confon:nan.ea~eulamos el tiempo de rewdo par propagaci. Por lan·w. r~Yr.. Dis.es es'tOs valores se propagoos: ttav'~s dt lSi logica cmnblf:uitoifia a:las variablea de esttaJdosigu iente.Q de conligW'.ci. retarde de 'w'" I~. y tl't. "j despu. las sal ldas extemas de un circuito secueneial :IiIO estan sujew it resmcclones.

ic!ml(!lsen Ia fig. 251. lip.eracioll de . H.m1:.e l.r -< . dado su d:iagrama. !(If SYI1llJii:. pp. 41.s de . debidea la 'Violaci6n de las r·estriceiones.. J. as. de cualquier leambllo de . especificaci6n comJ).I. E.[.cil la eJtisten. 'l6gic.Bnl'eb(.o~ta:bla.lllm 8..~como lcs pn)C!edimiie:llit. 21S~303. verifi.129-1.tli.a:m.P..i.e~e'mlmSido.E.laci6n . Synthesis of Sequentiall SW~k.w~:Hil1Book 'O:.~s. MCCU.eollfiguraciol1.emciales sm:CfOnos. A.entrada debe .. lOIS.e 1. od.hay q!il6 espedficar los pmam.57.c:irewitossceucncletes slncreaos.ll y deretefl!ci6'1]I.lo mY~lMlos iI.(l..'" J.bios e:n .}. NJ: ~fI~tQI]. que oOfi!>u. de ~ostiempos de configumci6..6n..c(!Is.c's]' las restrieeioees durante .to seeueneial sIner. pp.las entradas para no vielar las :1i~SlriiCCiIOI1. Ttc. .es seDalada por el s:imJlda:dorcomlo.Y1". seeuenciales sincronos con. :rea1izar d.~es'I)' 12.ojenlos m. Dur:a:n.leta.I6gi.5:68 Caprtulo B Anallisis y sJMI~esisde c~reuitos SoouEl'Il'ciales s. U145~u):?9.1ede dar Ull vallor md.'udie:s.R.ell~e en las varta:bles de est. para las transicioll.J6:n con la tig!um 8. Mareh wtd April 19.sal. l~"fi'Oducricfl tD' 'he Theory(}ISlWitchin~g' Ci~~U.Y.s~~is'facerlas Nstricciones: 11 II + th - teL <: t. X al est:adiod.i2- 1j. REF:EIRENCIAS BIIBLIOGRAFICA:S I.. N'Ci!1 34·.leca.pl'f:senta:mcs. detallada aeerea de .cI6n de.eia: de 'W1 peslble estado desceneeide en eljl~ }lop.e(Xammaxemos ~0S. un .spondi. ve. D.e 'I<' no de-ben presl1ln~arse (.s..'m' 'iii. el s~mnUrnadOfpli.etro. l~ 'Y ':b para cada jlJp-j1:op. V61. ""fh.de sstadusa pa.rob~...l~e refereeeias quepresentamos las a: o0I1t. e~ lmlt:erv.d..lOn deljlip-jlop que cawJ!bie deml1.dos '! tabl. +. FrotIklln lns..erxiste 1.I9M. el momenta t. En al~unoo cases.esde I.ljllfJlIop :solo estanpermitidlosell1l. Uni.capitulo .sizi:llg Seql.de reI oj.. de-spliJcs de la tnmIsici6n de reloji •.cil:a:ciion de~flip-Jl()p dentto del peli'ru.t~cmicas de sintes~s.rsity PJIc.rn!lial achilThes. B. En el capitulo 9.rllcilildel problema.57. &.Septt'mOOr' 1955. Moo. "·A MeQlod J. G.IlI retardo de ti:empo i€.~e. as.fntesis de .'hi1JgCiro~i~.l~tDS se~u.JsKEY. de esmdos.e:l'nljnadiO ~ndi.r entrada de eXCi~a!l. Nos.rnlaJpasde excitacion.iilI descJipci6111.amblos en.on!. "Ged~~E:l:perimenl:S on..acioll. H. st el lector desea obtener inf)omil~d61l mis.[\I!:. Como . .J) - tel. 'elfl'comp:.(!s de .]'~~90.t antes de la transici. 34.ex." A~lo~~I!lI' M Srudies •.em~sde slm!!tesis.imiel'1ltns: para el alll:aUlsi s de un dreui.s.lpllops Y ala gern..struJ.ad0 si:gu~eI1lte . :I las n tablas de elltlTada de losjl.esta.tl .alode tiempo 1[1 +.sc.131 siltliulaciJ6n logica. ] and!4.error en 10.~ eomo a~ desmoUo de diaJg~ama:s de . iPre:s!mmosa~encM. ell1itre u!1cambio de emltradSiy el eamblo cOl1'e.oopa:ra.53. New York: .rttr de ].te la simulaei6n~ cualqlllie.q. Circuits. El leeter tendri amorawna idea del problema de rua s.t. Est~ I!IISI)del valor lmd€!~.. Princeton.!I1I JUpllop pMa prev'lmir 301 disei'bu:ior de urnp!'oblema potencial. Vol.. Awwls ojM(JIi!'trn4ticaJ SI..ida de simul.c.54. loIS valores de e~trada de .camb~os em las entradas die ex!C~ta. oomo irnd. MEALy.a:s .~zar CITCl.a de estados.]..rcui~os.).Jizar I.rodel peri'odo de tiempo.~~].odo de tie:mpo ll~ . Debemos sincro.e. metodo!) pam opt1m. McGm. 'Y t1ete:llc~6Jll..r. plioced.l 2. H~. hasta lh. Complel:amoiS mucbos 'ejemplos de diisefrlopara i1ustrru-I:as.le~lja!l.iag~. H Bell' Sy..inorol1os imstamt. Pam. Em este ..m tiempo. 've. 19!56.

i la eatrada del. v.j. R.I.oNG. p. "0 '9. PROIBLEMAS 8. .~liIJeem diiagrama de estados.De-termineIil! laJbta de (b) (e) 1..2 Figural PI. B= I). EDWARDS. NJ: PtellticeHaiU. Djg. H:A'lES.$ P'¥. (b) (~) :EI dJIlI. F.(gital Logic ihri:g.. Apii 1992. O Del. Automatic .htri.I!. !Englewood Cliffs. Para 1:1 ci!f1~uito seeuencial de I. Immduction . GA..:VE" Swirc-hitig Book:.97L BOOiH. cireuito es~1\ ern..eSI.D. 5191 ZVI Kow.lQr D.la de ~rl!ld!os {A-O. s«1!lIencia1 slli1lCIiOlillO de la.8005 S.wood CliJIs:.l de tiempCis para una secl. W. fig. :1'989. 8:.e~cil"<:lJitol (I) La (alOia. de eslados mediante mapas K 'J A (b) (:C)I EI d.gf8m!il de CSladios" Un diBgmmil: de 'li.emp(J5" si el estado inieiel es jl' = 0 y x Este ci!'cui~oes sinicrODO de nivel.Principt'er and Pnu:-".l]esi.1'== 000101011 Y 'jI . 1994.l D:ersi'gn. J.3 Rel. CD.i. = 0(10) 1000. . ta[b.amblllCummilliS' . K..urn PIU. dleteil'miliiiiilr': La.n..i~(I ecuencial sim:lloJ:lo de 1:1 figlJta! P.e. NeW'York: 'Wiley.rm. I :I. Engle.empO..encia de crltil':ada . B I. 'lad Bdl. Co(m$'Oitp{jmry logic .logic . Mentor Graphics OO.fI.I'p. WJlsonvile" OR.g.Mcq](J Part.!)S..PIilibljsbing Co".3 . T.00 II 0 'I el eSladcn inicia:1 j!J '" I. lBoeckmu .Secci6n 8. Chip·'~eHI Moddi'!l. TAYLORL antlFitUte Alll'OnuJi19 77leo'Ji)'.I" dee:rmine: I! O.S. 1994. J. KATZ.3 (il) es~.igifal Syjt~ms" New' York. New York:: McGraw-run J. 10.rIrs and Compurtl' Systems. ARMsTiR.: Benj.2 eon eJI1il:radasde nive]: s (. x - 1----- .RdI.S..circu.oj . de i.itm MelWo.a. ]'992. P:rt:rntic.. Dad!o el .. 7.. It H. forma.1 Para . 6. '9110'0.J.III) = 'fmoe Yn diagrama de ti.SyIt.lI(i.6 Resumen 5..8 with VHDL. . Reading" MA: Add'jls(J~· We-sLey~ ~99..ctS.. Chapter 2.e HaU. NJr: 12..ta. Re'loj Plg'uraP'8. REFERENCEMANlJ~.ados. EWdiagrama: de .: M~:Gtaw·HilI Book Co. fiigUf!lJ PS.if 0011. WAKEiU.iag:lf8'ma pulga.. AcnutOQlC' WiDL J. 1970. D. .. s.

)'1 J".m') e e:1 d ifllgmma.. . ilustrado en ~3ifigura P8.: ~J 1 Tl =. Anallce el clrculto secueneial sfncrono de la ligur.i.S Trace el di3gran:'la lo'gi.9. SI..I 0 J'I f'Z ! = x + Yo + >'i = X)'IYl Determine Ul'ilil tabla de estados binarios para este eirculto. Suponga que las entradas SOli niveles bi..6.8.el eirculto seeueneial de la flgura PH. A B' ..7 produce una.10 Deleolll j. 0 0 0 .. (b) E~ diagmma. d eoestados. Si el estadoinicial es Y'I = Y2= O. utillzando las ecuaciones legicas y~ = i E9:Va = . Clock D. Censldere un drcuito seeuencial que' consta de des eircuitns en cascada..clJal. i. PI:Ul1l €I l C lrcu ito secuen e iaJ I deJaJ figura PS.l 0 uti Iizand I) 131 asignacion de estados )'1 Y2 0 I I c: D' A: 8' .estadcs. U A B. 10 0 I I I 0 )' tl Q J Utmc'e maeas K para determiner: (a) C K I 8. x= OIIOU IOIO? :8. - .1: EEl Y )'1 Deserrnine un dlagrama de estados del cirouito )'2 COI"I Ia asignacion c: D: 8....- TI .llarios y que se utiliza I!asiguieate asignacion de estades. ()I a I 0 0 h'! implantacien de un circuiro seeueaeial mediante lJnjli'P11op OJ con relo].a pg.i' estades.8 8. C. de z=U011111 eeaode ~pli'camos la secuenclade entrada X= OllOWlO.cual es el estado inicial? 8.4 Trace el dliagra_ma logico para un circuito seeuencial stncrono q!(!e utilice flip~flop5 T con reloj y las funclones de conmutaclon .571D Capitul:0 8 Anedisis y srlll1tesiis Id~'circui~ossecuencleles sincronos 8.6. 8. secuencia de salida Latabla de .es la secuencia de salida genersda por la secueneia de entrada.co para..9 Determine la tabla de estados pan el circuito ecuencial de la figura PS....

PB.-_ __...- ~ 1 I """- ~+-L) .-I Q 'I C . Q L.".\11 II I I IQ fJ Q J1 C1 < po- YI I )'~ 1:1 J" I C2< Q 1(.. P-- Ffgur.S --- j'.

die estados.11 Determlne la implantaci6n. C Rcloj -~~---"_----__' Q c Q 8..11 Obtenga lIIna realizacion mediante lin flip-flop D del circuiro secueneial sfnerono especiflcado por lasiguiente tabl1a. Trace elidlagrama delelreulro 16gicOo.B :1 DIO 0 I C D E F Elf) FIt C/O All . mediante unflip-:flof) D. R/O A/I CIO E!O D/I 8.B72 Capitulo 8 AnaJllisis y slntssls de clrcultos secuenclales slncronos r-----~---~~- ~a Q IQ c Q ). Utllice la asignacien de esrados dada. Escr]ba lasecuaciones logicas combinatnrias. .'2 C Reloj Q )'1 T 'Q' z h. de estados.B/O FII.adlill de estados dada. X }'3 )'~ 00 '0 0 0 I 0 0 I o 00 )II 0 1 I 0 0 A . Ut'ilice IB asign.del circuitosecuenclal definido poria slgulente tabla.

o'g. reye-sa lili salida. ..cir Ulna S!lil:idaz:. :~r. x=OHOOI.!.i' sccuem.1. produdendo z = I cuandose prcscnt..0010 S.nufo l!lias~gmu:i61l1ide estados daday: 1(0) FMp-J1ops D_ {t) Fl.gteSa a 00euando eeurse Para los demis eases. Y Z': s61lo IlIe. .toseeuencial sb'icfonf.ito ~ie:l1Ie~na lunka Iine1l! de entmda x Y lIInJiJunica ]fllea de' ~Iida z.a de estados min'imo de mlll eircuito seeuencial (In rdoj que teeonozcala seeuenela de entr:ada.ejemplo.~dlJs por par Ins siguientes requlsltos. -~ 0 0 I I _1: ~\' d 0 A I 0 0 i 0 I 0 D If. 11euando i!iCUl1'3I1Idos en'lL'adas x consecuuvas con valor 1 loSito.R 'con: reloj.ll1liosI6gicm.101. Por ejemplu: x = OlOlOOmOOOllOOlOOIO 1 = 000000 ~. secuencia hace qjue seeueneia de entr. .) :EI segundo CLf1cu.ia. de: CU1!:tro ( 'e-Stados ~efi~ido. 10111. . las ecuat:iones I. x =:OHllm 101 0 I..e el ultimo I. por la slgu teme lab~1I1 e es1w:iJos.emplo.()OOOOOO 1.~3 Determine euaeo d1iagmmas: de esiades para ~()S circultes secueneiales slaercaos ei!pecifi.pita el problema 8_llb.)' que deteeie la secueneia de. COniiO siglite: . 0. de cliI!brada 100 I.. de entrada 10 I. :secfL'ie~das se PUCdCI'llII'.ada 00.z. (b). Por ejempmo.Flip-flops JK con relo].t!liada.z. = cl!JarL(i = x una = 010100100 z = OJlllIOUO 8.:un z =OOOIOloom (c) Re..ip"j1ops S.-' l' 0 0 0 00 ] .5 tmsl8iles . .. Des secuencias WIse Por ejlemplo.fJ 0.o para l1U1 circu:it!) secu.lcirc:ui.t"" OIOI01.Las seeuenelas se' pueden traslapar. Por.iL$liapaDi.¢1I.Seooi6111 e. lPost.t = OiOl 01{l{lUOiOU z. ~!i d l.i.. z: O.(It) EI primer cireuite debe proiJIb. lasll1]ilia: regresa 131 0 en <:1siguiente JllIlso de relo]. z ""1000 I 0000:1 ~d).een. a 0 16gic'O.1.:15 Determine ialabla die estados de mt cml'Cui..17 Dedu. Per ej.erlior llJ los des I.j.6 Rssumen 573. las. Cada .e!'!cial eon ndoj que: r«(IJ:1ozca la silit.itodebe deleciar la secueli1icia. .circu.uenciill.4 Deduscael diagrarn. c B BIO Alii £/0 ell B/O D/:I CliO EtO /1 AIO 8.l = 0010 100 un Ol 01 1 W = OooolQlooomowooo z 8.permi:liel!ldo JQ.llUO z = on M)OO 10 I 00 pueden lraslapllr.o sin pcrmiti'f uaslapes.. EI z eirculte dereeta ulna secueneia I. OOOWlOOOl}l)OOlO :8. en:ttad. Obtengaun diagrrunilide estados mlnim. Por ejemplo.6. La.casque implassen c.•. La sigu~ellt.

0 I 0 A I 8 AIO DIO l 0 c C/O B/O .DIO A/I DID A/O 0 c D fJ ell BIO 8:"H~' Jrnplante el circujto del problema 8. siguientes tabla de estades reducida y asignaeion: . . (c] FUp-jlops T cen relo~i.2J Dadas las sigu ientes tabla! de estados reduclda y aslgnacion.~ \.1 -0 ] A A/O C/O DIO Blf) B/O BIO BIO I I 0 c .810 0 Ell 8/00 AID 8. X )'1 v .l . impla:nt:aci(m m.18 Para el siguiente D/' 8/1 determine Ulna clrcutto con la asignacicn de estadcsdada.18 mediante jUp-jlOp.12 Determine el diagrama loglco pam I.'" ~ 0 -"2 "0 I. 8.edianle flip-flops JK con relo].D B All 8.cuiliO secuencial. Escriba las ecuaeiones lngicas y trace el dlagrama '16gico. dada la asigl'l!llcion de esrados y: (a) Fl'ip-jlops D.'[ T con rdoj...1. I 0 I A 0 I s BIO DIO A/I CIO A/I C D 0/0 11 8.. . (:3.~ 0 II ij I 0 0 A $/0 CIO ..! irnplantacien del siguiente cir.i D.T Y'I 0 o 1 y.) Usandojlip-jlops D.18 mediante jlip':fiop. 0 1 0 1. o(b) FUp·flops JK con relo].%0 lmplante el circuito del problerna 8. (b) Usandoflip-flops JK coa relo].' )"1 . 8:.13 Determine una reatlzeclen mediante flip-flops JK eon reloj para 'las. dererm ine las eeuaciones 16gicas y el diagrama logice..

Do 'I B'= Ia se apli. ASM d~S'ilil1a:J11O<s 13111 1:11 ej.c "2 0 0 )"} (I j 1 0 1 A B 0 0 0 I 0 0 c D E BIO AIO DIm 8/1 DIO Cjl CIO . r'egisUios If y Q Y ell. p 8.Em . CQomdor seg1i.lItilitMo. La salida de I. Uit.imo de 1 j1ifFjI..registro Q )' el residl..rouito pdebc ser 0 para la paridad p!'!i['~eli declr. Qperec.ts.575 'I 0 I I 0 0 ] . En caso' ooDtt.opS J:I{..1:8. ClIa.a de bi. .!que ej eo1li!Ie 1.rJljlip. of. :8.'1 1 pam ma. sil IIlL~l.2" DisciIe un cm:1Jitn li'igicl)'~8! Iii unldad de conlrol dlel mUlltiipUQ.B.. Al f] QaI de I. 8..5 1 2 6 3 4 5 6 5 (]. dende A = __ . I 0 'I] Modo Arriba Abajo 1 MMIllIlo3 M6dluio 3. secue'nlCi.dlad.L GelileradQf ~ MllaJCio hacia arriba :B:S"iado actua~ (I ~6mcms s~lldoatclIlDrios (I 1 I 2 2 4 .ar de 0005.O E/I "'/0 FIt .e:mplol 8.n..6. el Ci'l"c~itodebe opera:r como un IC-Oiiuador bi.r~1I'Iernd:or de I!lJUmefiOis se~d!I).JIl!Umems seudoaleatorias.11 Disefte un circuho.J 4 . el regi!lUro M.io~ de divi.Ienci:a OWltienie un nilmcro .CM al . debe O'perar como' = tlifll generader de . dulees disei'l:~da en .lo elill.I:icliai.dis:eAar un contad. dderm~fia si i~ sec~oocilli ootltie:ne ulIllIWrlero pifif iii impat de uno's. .!.El ci~ui.j1ops JK.ll.20.res:Ul:O!or seriam de mMerii seeuenele]. bibj)' 1. 1U:5 Utili.ol Pa:J:'III.1 .3 ESUlIdosigu icn~e' 8.f1.Secc:i6n IB.sioll1l biimlliliia.dorbin!!!riolcuyo diagm.1"e realioe ilJi1111i.narruo hiltta arriba.Z4 Diseii'l.Qide:1muhlplieador biJnouio de'llcjemplo IUD P'UQIi..18 Disefte un Ci.Ic.!lioperaci6a A .e en Eos.30 Modiflqu:e el disei'l.rn6dulo 3.oej1ip-fiop3' J!) ~arlll.:\I~lorios de) b~~s.F CIO E/.to' tieae uru:u:ntrnda de cOI'lt:rol. UtmoeJ1~-JlopS' II<..16 Disefte un r~tadof comenzando COg serif!!.o ulillasecueneia de operaelones de rata Y cOfTimillntO. el coeiente deb e esiar en el .G.e! ejempl10 8.m:iooX O.imndolllD'!l n'IJme'llo rnm.eun oon1ado:r arribala'bajo de 2 tiits ..iHoefl~flops JK. coli1lla s~gU'i'mtc tabla NI!I. eridad nen.IiISopermlldo!! los bits 'Y 00. een un liiv.idelldol deS liIits 'i .l.). maQluirll!l de: ~1lI. IU!Ilil. 1J'l/ilJ:uJ. :8.iilluito logioo Ique implanl'e l(!Jrutidad de conu. EI dividendo debe cafgatSC inicialmen. serial pam lageneracl6n de par.ln 1!IisigLliefi~e tabla fum::ioI'l. divisor en. 1 " 00 o 7 . una .~ 0 0 I.al:gOl'll'mo'.. b_I .I'.eI registt'(i! A. Resumen .cire~jlorecibe.ario.Om! div!'solli de ~ bits.