Ing Telecomunicaciones

Método de diseño de FSM empleando circuitos de bajo nivel de integración.
1- Construir un diagrama de estados. (opcional )
2- Construir una tabla de estados / salidas a partir de a la descripciónen palabras, con nombres (nemotécnicos) para los estados. (opcional)
3- Minimizar el número de estados en la tabla de estados / salidas (opcional).
4- Asignar combinaciones a las variables deestado.
5- Sustituir la combinación de las variables de estados en la tabla de estados / salidas, para obtener la Tabla de Transición / Salidas.
6- Seleccionar el tipo de flip flop.
7- Construir latabla de excitación.
8- Obtener las ecuaciones de excitación.
9- Obtener las ecuaciones de las salidas.
10- Dibujar el diagrama eléctrico.

Ejemplo # 1.
Diseñar un circuito secuencial sincrónicocon dos entradas, A y B y una sola salida Z. La salida debe ser 1 si A mantuvo el mismo valor durante los dos ticks de reloj anteriores o si B se mantiene en 1, después de que la primera condición fueverdadera. En cualquier otro caso la salida debe ser 0.

Tipo de máquina según su lógica de salida
Máquina tipo Moore, ya que las salidas dependen solo del estado actual o sea de lo que pasa encada tick de reloj anteriores.
Diagrama de tiempo


1. Diagrama de estado












2.Tablade Estados / Salidas
Observación Estado actual Estado futuro
AB
00 01 11 10 Z
Estado inicial INIT 0
Observación Estado actual Estado futuro
AB
00 01 11 10 ZEstado inicial Init A0 A0 A1 A1 0
Cero a A A0 0
Uno en A A1 0


Observación Estado actual Estado futuro
AB
00 01 11 10 Z
Estado inicial INIT A0 A0 A1A1 0
Cero a A A0 OK OK A1 A1 0
Uno en A A1 A0 A0 OK OK 0
Dos iguales en A OK ¿?
OK OK ¿?
1


Observación Estado actual Estado futuro
AB
00 01 11 10...