Maquinas de Estado

24
CIRCUITOS LOGICOS DIGITALES

description

Circuitos digitales

Transcript of Maquinas de Estado

CIRCUITOS LOGICOS DIGITALESMQUINAS DE ESTADO MOORE Y MEALYUnidad 8: Circuitos SecuencialesSistemas SecuencialesSISTEMA ASNCRONOSISTEMA ASNCRONOSISTEMA SNCRONOSISTEMA SNCRONOCLKSistema secuencial sncronoLossistemassecuencialessncronosse caracterizanporquelasealesalias!lo e"oluciona al aplicar una com#inaci!n e seales e entraa $ una seal e sincronismo CLK%Caaetapa&situaci!noe"entoi'erenteporla quepasaelcircuitosecuencialseenomina estao%Encaaestao&elcircuitoalmacenaun recuero (en sus "aria#les e estao internas) e su*istoriaparapoerrealizarelproceso si+uiente%Lossistemassecuencialessncronosse caracterizanporquelasealesalias!lo e"oluciona al aplicar una com#inaci!n e seales e entraa $ una seal e sincronismo CLK%Caaetapa&situaci!noe"entoi'erenteporla quepasaelcircuitosecuencialseenomina estao%Encaaestao&elcircuitoalmacenaun recuero (en sus "aria#les e estao internas) e su*istoriaparapoerrealizarelproceso si+uiente%Modelos de autmatas fnitosM,quina e MooreMuina de estado de MooreEn este tipo e m,quina e estao las salias s!lo epenen el estao actual%Salidas = f(estado actual)La representaci!n e una m,quina e Moore es-EstadoSalidaEntradasE!em"lo#.isearuncircuitosecuencialqueetectela secuencia 1101 en una trama e #its% La salia se pone a / solamente cuano etecte la secuencia%0asos a se+uir-.e'inici!n e los estaos%.ia+rama e estaos%Ta#la e transici!n e estaos%Ta#la e e1citaci!n e 2lip2lops%Ecuaciones caractersticas e los 2lip2lops%Simulaci!n e implementaci!n%Defnicin de estadosE3- No se tiene nin+4n #it%E/- Se tiene un #it%E5- Se tiene os #its%E6- Se tiene tres #its%E7- Se tiene la secuencia completa%Dia$rama de estadosTRA%SICI&% DE ESTADOSEstado actualEstado siguienteSalidaX=0 X=1 YE0 E0 E1 0E1 E0 E2 0E2 E3 E2 0E3 E0 E4 0E4 E0 E1 1EstadoEstado actualEstado siguienteSalidaX=0 X=1 YQA QB QCQA QB QCQA QB QCE0 000 000 001 0E1 001 000 010 0E2 010 011 010 0E3 011 000 100 0E4 100 000 001 1101 xxx xxx x110 xxx xxx x111 xxx xxx xCoi'icaci!n e los estaosTa'la de e(citacin de los )i")o"sEstadoEstado actualEstado siguiente Excitadores SalidaX=0 X=1 X=0 X=1QA QB QCQA QB QCQA QB QCDA DB DCDA DB DC YE0 0 0 0 0 0 0 0 0 1 000 001 0E1 0 0 1 0 0 0 0 1 0 000 010 0E2 0 1 0 0 1 1 0 1 0 011 010 0E3 0 1 1 0 0 0 1 0 0 000 100 0E4 1 0 0 0 0 0 0 0 1 000 001 11 0 1 X X X X X X XXX XXX X1 1 0 X X X X X X XXX XXX X1 1 1 X X X X X X XXX XXX XEcuaciones l$icas de los )i")o"s.A 8 9:%9C%; .: 8 9:% 9C