Professional Documents
Culture Documents
Copyright pgina 1 de 10
CIRCUITOSSECUENCIALESSNCRONOS
1. INTR0B0CCI0N
Los circuitos combinacionales nos permiten generan seales como respuesta a un conjunto de
seales de entrada determinadas,pero loquenonos permiten hacer es definir secuenciasde seales,
estoes,responderanecesidadesdeltipoquieroquecuandosedetecteunvalordeterminadoenlas
entradasdelcircuitoseinicieunaseriedeaccionesque(1)enciendanunaluzverde,(2)acontinuacin
abran la puerta de acceso al garaje, (3) y luego, si pasados 2 min no he recibido una cierta seal de
entrada,seactiveunaalarmasonora.Loscircuitossecuencialesnosvanapermitirgenerarsecuencias
de seales de salida (de ah el nombre de secuenciales) que producirn las secuencias de acciones
deseadas.
En el mundo de los computadores estos circuitos son fundamentales: No es posible construir un
computador,pormuysencilloquesea,quenocontengacircuitossecuenciales.
Unejemplo:Elprocesadordeuncomputadorrepiteconstantementeunciclomuysimple:(1)Vaa
buscarlasiguienteinstruccinaejecutar(aestoselellamaciclodebsquedaociclodefetch),(2)
laejecutay(3)dejapreparadaslascosasparairabuscarlainstruccinsiguiente.Cmovaabuscarel
procesador la instruccin siguiente?... las instrucciones se guardan en memoria, de manera que para
buscarlainstruccinelprocesadordebe
1) generar una seal de lectura de memoria (se supone que la direccin en la que se guarda la
instruccinsiguienteyasehavolcadoenelbusdedireccindelamemoriaenelsubciclo3dela
instruccinanterior),
2) abrirelpasoparaquedichainstruccinllegueasudestino(tpicamenteelllamadoregistrode
instruccin).Estoimplicagenerarunaomssealesquedeterminenelcaminoquevaseguirla
instruccinatravsdelosbusesdelprocesador.Y
3) generarunasealquecarguelainstruccinenelregistrodeinstruccin.
Loimportantedeesteejemploesquemuestracmolaaccinobtenerlasiguienteinstruccinde
memoria consiste, ni ms ni menos, en generar una secuencia de seales de control. Y eso es
precisamenteloquehacenlossistemassecuenciales.
Parasercapacesdedisearcircuitossecuencialesytrabajarconelloshemosdeconocerprimerolos
elementos bsicos que los conforman. Igual que las puertas lgicas son los bloques bsicos a partir de
los cuales seconstruyen loscircuitoscombinacionales, los circuitos secuenciales se construyen a partir
delosllamadosbiestablesoelementosdememoria.
Paraestudiarlossistemasdigitalesvamosaseguirlossiguientespasos:
1) Estudiaremoslosbiestablesdeusomscomn:loslatchesylosflipflops,
2) Veremoscmosepuederepresentarelcomportamientodeunsistemasecuencialutilizandolas
llamadascartasASM,
3) Aprenderemoscmodisearcualquiercircuitosecuencialapartirdebiestables,
4) Estudiaremos los llamados mdulos secuenciales (registros y contadores), que juegan un rol
importantsimoenloscomputadoresy,finalmente,
5) Veremoslosdiferentestiposdememoriasqueseutilizanenuncomputador.
Los puntos 2, 3 y 4 los estudiaremos tomando como base un ejemplo: Disearemos el sistema de
control de un semforo de carretera, en el que los peatones, poco frecuentes, deben pulsar un botn
paraqueelsemforolesdepaso.(Si,yalos,noesunejemplomuyapasionante,peroesunejemplo
sencilloyfcildeentender)
Fonaments de Computadors
Copyright pgina 2 de 10
2. BIESTABLES
Un biestable es un circuito electrnico que tiene dos estados estables a los que llamaremos 0 y
1.Dichodeotramanera,unbiestableesundispositivocapazdealmacenarunbitdeinformacin.
Esta funcin de almacenamiento de informacin se consigue conectando elementos lgicos muy
simplesformandounbucle.Enlafigura1podemosverlamaneramssencilladeobtenerestafuncin
de memoria: Dos inversores en los que la salida de cada uno de ellos est conectada a la entrada del
otro. Este dispositivo tan sencillo recibe el nombre de punto de memoria. Si la entrada del inversor 1
estconectadaatierra(entrada0),lasalidadedichoinversorseponeaVdd(salida1).Comolasalida
delinversor1esasuvezlaentradaalinversor2,steltimorecibeun1ensuentradaygeneraun0a
la salida, de modo que el conjunto de los dos inversores permanece indefinidamente en esta
configuracin.Si,porelcontrario,laentradaalinversor1hubiesesidoun1,lasalidadestehabrasido
0ylasalidadelinversor2sera1.
Comopuedeverse,elconjuntodelosdosinversorestienedosestadosestablesque,porconvenio,
llamaremosrespectivamente1y0.
Figura1:(a)Puntodememoria,(b)estado0,(c)estado1
El problema del punto de memoria tal como lo muestra la figura 1 es que no sabemos cmo
modificaravoluntadelestadodelcircuito,estoes,cmoforzarun0oun1alaentradadelinversor1.
La forma mssencilla dehacerlo consiste en aadir dos puertas de paso
1
que rompan el bucle cuando
queramos introducir un valor 0 o 1 a la entrada del inversor 1; algo as como el circuito ampliado que
muestralafigura2.
Figura2:BiestabledetipoD
CuandolasealLoadesta0lapuertadepasob1estenaltaimpedanciaylapuertadepasob2
deja pasar la seal, con lo que los dos inversores 1 y 2 los tenemos conectados en bucle como en la
figura 1.a. Por el contrario, cuando la seal Load es 1 la puerta de paso b2 est en alta impedancia,
rompiendoelbucle,mientrasquelapuertadepasob1dejapasarlasealqueintroduzcamosporDala
entradadelinversor1.SiponernosD=0yacontinuacincerramoselbucleponiendolasealLoada0,
tenemoslamismaconfiguracinqueenlafigura1.b(esdecir,tenemoselbiestableenelestado0).Si
ponemosD=1yLoad=0,tenemoselbiestableenelestado1.
1
A efectos de estos apuntes, una puerta de paso es lo mismo que un buffer tri-state. Estrictamente hablando se trata
de dispositivos diferentes puesto que el buffer tri-state regenera la seal de salida, mientras que la puerta de paso no
es capaz de hacerlo.
0
0 1
1
1
2
(a)(b)(c)
1
2
b1
b2
D
Load
Q
Q
Fonaments de Computadors
Copyright pgina 3 de 10
Sehaaprovechadolafigura2paradarnombreala(s)salida(s)delbiestable:Porconveniolasalida
Qnosdaelestadodelbiestable(sielbiestableestenelestado0,Qtomaelvalor0;sielbiestableest
enelestado1,Qtomaelvalor1).Elhechodequelasalidadelinversor2seaelvalornegadodeQse
aprovecha para obtener la salida Q, muy til como veremos cuando diseemos circuitos con estos
elementos.
Enestosmomentosyaestamosencondicionesdeconoceralbiestablemssencillodelmundo:El
biestabledetipoD,queserepresentaasenlaprctica:
Figura3:RepresentacinesquemticadelbiestableD
Para describir el comportamiento del biestable vamos a introducir el concepto de estado
siguiente: Si el biestable est en el estado 0 y introducimos un 1 por D (esto es, ponernos D=1 y
Load=1),elbiestablepasaalestado1.Sielbiestableestenelestado0yintroducimosun0porD(D=0
y Load=1), el biestable se queda en el estado 0. En resumen, cuando ponemos Load=1, el valor que
introducimosporlaentradaDseconvierteenelnuevoestadodelbiestable.
Al estado siguiente se le conoce como Q
)apartirdelestadoactual
(Q) y de la entrada D. La funcin estado siguiente recibe el nombre de ecuacin caracterstica del
biestable.
D Q Q
0 0 0
Ecuocion coroctcristico:Q
=D
0 1 0
1 0 1
1 1 1
Figura4:TabladeverdaddelbiestableD(izquierda)yecuacincaracterstica(derecha)
Laecuacincaractersticanosdicecualserelestadosiguientedelbiestableenfuncindelestado
actual(Q)ydelaentrada(D)cuandolasealLoades1.Avecesnossertilsaberquvalorhemosde
ponerenleentradaDparaqueelbiestablepasedelestadoactualQalestadosiguienteQ
deseado.
Estainformacinnosladalaecuacindeexcitacindelbiestable.EselcasodelbiestableDlaecuacin
estrivial:
Ecuocion Jc cxcitocionD=Q
.Existenotrostiposdebiestables?Siiii,montonesdeellos.Vamosaverslodosejemplos:
BiestabletipoT
SetratadeunbiestablebastanteparecidoalD,conunaentrada(queahorasellamaT)ydossalidas
querepresentanelestadoyelestadonegadocomoenelcasoanterior,peroquefuncionadeunaforma
diferente: CuandoLoad=1, si T es0 se mantiene el estado actual y si Tes 1 el estadocambia(si era0
pasaa1ysiera1pasaa0).Lafigura5muestrasurepresentacin,sutabladeverdadysusecuaciones
caractersticaydeexcitacin.
D
Load
Q
Q
Fonaments de Computadors
Copyright pgina 4 de 10
T Q Q
0 0 0
Ecuocion coroctcristico:
= I.
+ I
. = IQ
0 1 1
1 0 1
Ecuocion Jc cxcitocion: I = .
+
1 1 0
Figura5:BiestableT
BiestabletipoJK
ElbiestableJKtienedosentradas(JyK)ydossalidasquerepresentanelestadoyelestadonegado.
Sufuncionamientoeselsiguiente:CuandoLoad=1,
siJ=0yK=0semantieneelestadoactual,
siJ=1yK=1elestadocambia(siera0pasaa1ysiera1pasaa0)
siJ=1yK=0elbiestablepasaalestado1,independientementedelestadoactual
siJ=0yK=1elbiestablepasaalestado0,independientementedelestadoactual
Como en el caso anterior, en la figura 6 podis ver su representacin, su tabla de verdad y sus
ecuacionescaractersticaydeexcitacin.
J K Q Q
0 0 0 0
Ecuocion coroctcristico:
= [.
+ K
.
0 0 1 1
0 1 0 0 Ecuocioncs Jc cxcitocion:
[ =
K = .
+
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Figura6:BiestableJK
T
Load
Q
Q
J
Load
Q
Q
K
Fonaments de Computadors
Copyright pgina 5 de 10
Pulsopositivo:partedelcicloenquelasealsemantienea1.
Pulsonegativo:partedelcicloenquelasealsemantienea0.
Es habitual nombrar a la seal de reloj como CK o Clk, de acuerdo con la terminologa
anglosajonadeClock.
2
1seg=10
6
seg;1nseg=10
9
seg;1fseg=10
12
seg
3
1KHz=10
3
Hz;1MHz=10
6
Hz;1GHz=10
9
Hz;1THz=10
12
Hz
tiempo
Voltage
(valorlgico)
0
1
Figura7.a:Seal dereloj
Periodo(T)
Frecuencia=1/T
Pulsos positivos
Pulsos negativos
Flanco desubida
Flanco debajada
Figura7.b:Seal dereloj
Ciclo
Fonaments de Computadors
Copyright pgina 6 de 10
D Q
Clk
Q
L
A
T
C
H
D Q
Clk
Q
F
F
Fonaments de Computadors
Copyright pgina 7 de 10
su funcin cuando toman el valor 1, es decir, cuando Reset=1 el flip flop se pone a 0 (se dice
coloquialmentequeelflipflopseresetea)ycuandoSet=1elflipflopseponea1.
LosflipflopssepuedendiseardeformaquelassealesdeSetyResetseactivena0.Enestecaso,
cuandoReset=0elflipsereseteaycuandoSet=0elflipflopseponea1.Enelesquemadelflipflopesto
seindicadibujandounpequeocrculoenlaentradacorrespondientecomomuestralafigura12.Enla
figurasecomparaelfuncionamientodedosflipsflops,eldeladerechaconsealesSetyResetactivasa
1,yeldelaizquierda,consealesdeSetyResetactivasa0:
Figura12:FlipflopDconSetyResetactivasa1(a)oactivasa0(b)
Sepuedentambierdisearlatchesquecambiendeestadocuandolasealderelojesta0envez
deloquehemosvistohastaahora,yflipflopsquecambiandeestadoconelflancodebajadadelreloj
en vez de con el flanco de subida. Ambas situaciones se indican de la misma manera en el esquema,
aadiendounpequeocrculoalaentradadereloj.
Figura13:Latchyflipconsealderelojactivaa0(latch)oenelflancodebajada(flipflop)
6.MODELOCLSICODESISTEMASECUENCIALSNCRONO
Ahora que ya conocemos los elementos que forman los circuitos secuenciales deberamos
preguntarnos cmo los vamos a combinar para lograr disear sistemas que hagan una funcin
determinada.Laideabsica,queiremosdetallandoymejorandomsadelante,eslasiguiente:Vamosa
construirsistemasqueutilizarnunciertonmerodebiestables.Cadabiestable,enunmomentodado,
estarenunestado0o1.Llamaremosestadodelsistemaalestadoformadoportodoslosestadosde
losdiferentesbiestablesqueloforman.Porejemplo,sinuestrosistemaconstade4biestablesque,en
unmomentodado,estnrespectivamenteenelestado0,1,1,0,diremosqueelestadodelsistemaes
el0110(oincluso,diremosqueelestadodelsistemaes6).Losbiestablescambiarndeestadoacada
ciclo de reloj (pulso o flanco segn se trate de latches o flipflops), de modo que nuestro sistema
tambincambiardeestadoencadaciclodereloj.
Unsistema(circuito)connbiestablessepuedeencontrarencomomximo2
n
estadosdiferentes.
D Q
CK
Q
Set
Reset
D Q
CK
Q
Set
Reset
(a) SiSet=1Q=1
SiReset=1Q=0
(b) SiSet=0Q=1
SiReset=0Q=0
D Q
CK
Q
Set
Reset
D Q
CK
Q
Reset
Set
(a) Latch quecambia deestado
cuando CK=0
(b) Flipflop quecambia deestado
enelflanco debajada deCK
Fonaments de Computadors
Copyright pgina 9 de 10
Lasentradasalosbiestablesdependerndelasentradasexternasalsistemaydelosestadosdelos
biestables. De una manera muy simplificada, podemos representar un sistema secuencial por un
conjunto de biestables cuyas entradas provienen de un circuito combinacional que genera una cierta
funcinapartirdelassalidasQdelosbiestablesydelasentradasexternas,comomuestralafigura14.
Figura14:Modelodesistemasecuencial
4
Paramayorsimplicidaddelesquemasehadibujadounasolaentradaparacadaunodeellospero,evidentemente,
sisetrataradelatchesoflipflopsJKtendrandosentradascadaunodeellos.
5
Las funciones de salida se pueden definir tambin como los valores que tomarn las salidas del sistema cuando,
estandoenunciertoestadolelleguenunasentradasdeterminadas.Enestecaso,
:Q x
Si un sistema se disea con esta definicin de las funciones de salida (salidas dependientes del estado y de las
entradas)sedicequeelsistemasecuencialesunamquinadeMealy.Si,porelcontrario,lasfuncionesdesalida
sedefinentancomoapareceneneltexto(salidasdependientesnicamentedelestadodelsistema),sediceque
ensistemasecuencialenunamquinadeMoore.Cualquierproblemasusceptibledeserresueltoporunsistema
secuencialadmitecualquieradelosdosdiseos.
Circuito
combinacional
B1
B2
Bn
.....
..... .....
E
n
t
r
a
d
a
s
S
a
l
i
d
a
s
Fonaments de Computadors
Copyright pgina 10 de 10
RESUMENDELFUNCIONAMIENTOLGICODELOSPRINCIPALESLATCHESY
FLIPFLOPS
BIBLIOGRAFA
El texto que habis ledo probablemente no es suficiente para que entendis todos los conceptos.
Es conveniente que completis vuestros conocimientos consultando alguna de las referencias
siguientes. Si segus teniendo dudas, consultadme (har lo que pueda para que avancis en el
conocimientodelossistemassecuencialessncronos).
Tocci,RJ;WidmerNS.SistemasDigitales:PrincipiosyAplicaciones.PearsonEd2003(8edicin)
Explica bastante bien los biestables en el captulo 5, apartados 5.4, 5.5, 5.7, 5.8, 5.9 y 5.11. El
nico"inconveniente"esqueelautoresunprofesordeMjico,demodoquelanomenclatura
noesexactamentelaqueutilizamosenclase(p.e.,llama"disparoporborde"aunatransicin
porflanco...).EstenlabibliotecadeCinciaiTecnologia.
FloydTL.FundamentosdeSistemasDigitales.PrenticeHall1997.
Esunclsico,aunquelapartedebiestablesnoeslaquemejorseadecaalaasignaturapuesto
que le dedica demasiado espacio al diseo de los propios biestables con puertas lgicas. En
todo caso, puede consultarse en la biblioteca de Cincia i Tecnologia o, todava mejor, podis
consultaronlineunresumenen:
http://serdis.dis.ulpgc.es/~itigfc1/Teoria/Tema%205/Floyd.pdf
GarcaZuba,Javier.ProblemasresueltosdeElectrnicaDigital.Thompson2003.
Libro de problemas con sus soluciones. Podis encontrar problemas sobre biestables y sobe
diagramasdetiempoenelcaptulo6..EstenlabibliotecadeCinciaiTecnologia.