You are on page 1of 18

CIRCUITOS LÓGICOS SECUENCIALES

Maquinas de Estados Finitos I

Las razones pueden variar de acuerdo a la aplicación pero frecuentemente hacen referencia a una capacidad de procesamiento que NO PUEDE obtenerse con microprocesadores .MAQUINA DE ESTADOS FINITOS (FSM)  La gran mayoría de algoritmos son implementados en software. esto se debe principalmente a la flexibilidad y facilidad de programación de los microprocesadores.  Algunos algoritmos no pueden implementarse solo en software.

. las maquinas de estado se emplean para acompañar la tarea (control).  Cuando un algoritmo se implementa en hardware.  Una maquina de estados puede ser de la complejidad que se quiera y funciona de forma similar al software.MAQUINA DE ESTADOS FINITOS (FSM)  La solución para implementar estos algoritmos es utilizar hardware.  La forma más simple de maquina de estados es un contador.

.  Las transiciones entre estado pueden depender de una condición o evento.MAQUINA DE ESTADOS FINITOS (FSM)  Una FSM descompone un algoritmo en pasos (estados).  Las condiciones y eventos están asociados a las entradas del circuito.  Las maquinas de estado se representan por medio de Diagramas de Estados y Tablas de Transición de Estados. o pueden producirse en forma incondicional.

EJERCICIO 1  Especificar en lenguaje natural el funcionamiento de de maquina una maquina expendedora de tiquetes por medio de estados … Sencillo Par Multiviaje .

 Paso 4 – Regresar a estado de Espera .  Paso 1 – El sistema despliega valor de tiquete seleccionado y queda en un estado de espera a que usuario ingrese el dinero. Si la tiene entrega el tiquete seleccionado  Paso 3 – Finalmente el sistema entrega la devuelta y agradece la compra. permanece en este paso mientras el usuario no presione un botón de selección de tiquete. sino la tiene devuelve el dinero ingresado por el usuario y retorna al paso 0. el sistema verifica que tenga la devuelta para el valor ingresado.EJERCICIO 1 – SOLUCIÓN  Paso 0 – Sistema en espera.  Paso 2 – Cuando el usuario termina de ingresar dinero.

 Las transiciones entre estados se representan con flechas.  Los Estados del circuito se simbolizan como círculos y se etiquetan con letras mayúsculas.  Las salidas pueden aparecer ya sea en las flechas o en los círculos. Estas se rotulan con las entradas y el valor de estas que produjo la transición.DIAGRAMA DE ESTADOS  El Diagrama de Estados describe el comportamiento de un circuito secuencial en forma gráfica. . Una FSM siempre tendrá un diagrama de estados asociado.

DIAGRAMA DE ESTADOS  Ejemplos de Diagramas de Estado entrada/salida 0 1 entrada 1 salida 5 estados A (0) 0/0 1 entrada 1 salida A 1/0 1/1 0 0/0 1/0 1 4 estados B (0) E (1) 0 1 1 B 1/1 C (1) 0/0 0 D D (0) C 0/1 1 .

00/0 xx/1 01/0 xx/0 A 10/1 11/0 01/0 10/1 D 11/0 00/0 C B .  Si fueran dos variables de entrada.DIAGRAMA DE ESTADOS  Es muy importante tener en cuenta que si se tiene una variable de entrada simple. cada estado en el diagrama debe tener dos flechas salientes. 10 y 11. 01. deben salir de cada estado cuatro flechas que corresponderían a todas las posibles combinaciones entre las entradas: 00. una que corresponde a la entrada en un valor ‘1’ y otra en un valor ‘0’.

0 A (0) 1 ESTADO ACTUAL ESTADO SIGUIENTE 0 1 B D D D A SALIDA B (0) E (1) A A C B E A 0 0 1 0 1 0 1 0 B C D E C (1) 0 1 D (0) 1 . Es utilizada principalmente en el algoritmo de diseño del sistema secuencial.TABLA DE TRANSICION DE ESTADOS  La tabla de transición de estados es otra forma de representar circuitos secuenciales y FSMs.

CIRCUITOS MOORE  Los circuitos cuyas salidas solamente son funciones del estado se denominan Circuitos Moore.  En los Circuitos Moore las salidas se introduce dentro del estado. ya que la salida depende solamente del estado. 0 A (0) 1 B (0) E (1) 0 1 0 C (1) 0 1 D (0) 1 .

0/0 A 1/0 1/1 1/0 0/0 B 1/1 0/0 D 0/1 C .CIRCUITOS MEALY  Si las salidas de un circuito dependen del estado actual y de las entradas se denominan Circuitos Mealy. podemos no tener respuesta hasta que no se especifique el valor de la entrada en el siguiente intervalo.  Estando en un estado si preguntamos por el valor de la salida.

0/0 A ESTADO ACTUAL ESTADO SIGUIENTE 0 1 B/0 1/0 1/1 1/0 A A/0 0/0 B B D/0 B/0 D/1 C/1 A/0 A/1 1/1 C D 0/0 D 0/1 C .CIRCUITOS MEALY  Tabla de transición de estados en un circuito mealy.

MOORE vs. . los circuitos Moore pueden presentar glitches. MEALY  En el sistema de Moore la independencia de las salidas de las entradas hace más fácil seguir la operación del sistema en pasos a través de sus estados y por tanto hace mucho más fácil la detección de errores.  Menos propenso a glitches en las salidas.  En forma general la versión de Mealy de un circuito secuencial será más económica en componentes físicos que la versión de Moore.  Debido a la dependencia de las salidas respecto a entradas.

 Incluso es posible hacer combinaciones de ambos tipos de circuitos en un solo diseño. MEALY  NOTA:  Cualquier Sistema secuencial se puede implementar con alguna de los dos tipos de circuitos moore ó mealy.MOORE vs. .

EJERCICIO 2  Dibuje el diagrama de estados y la tabla de transición de estados de un circuito secuencial el cual da una salida Z = 1 solamente cuando la entrada X es igual 1 durante 3 o más intervalos consecutivos de reloj.  Utilice un circuito tipo Moore  Utilice un circuito tipo Mealy .

EJERCICIO 2 – SOLUCIÓN MOORE 0 A (0) 1 0 0 ESTADO ACTUAL ESTADO SIGUIENTE 0 1 SALIDA B (0) A B A A A A B C D D 0 0 0 1 0 1 C D C (0) 1 D (1) 1 .

EJERCICIO 2 – SOLUCIÓN MEALY 0/0 A 1/0 0/0 ESTADO ACTUAL ESTADO SIGUIENTE 0 1 0/0 B 1/0 A B C A/0 A/0 A/0 B/0 C/0 C/1 C 1/1 .