Tecnolgico Nacional de

Mxico
Instituto Tecnolgico de Tijuana
Ingeniera Electrnica
Diseo digital con VHDL
Dra. Yazmin Maldonado Robles
Maquinas de estados finitos

18 de Octubre de
2016
Tijuana, Baja
California.

Diseo lgico secuencial

La mayora de los sistemas que se encuentran en la
practica cuentan con elementos de memoria, los cuales
requieren que el sistema se describa de manera
secuencial.
Un sistema secuencial esta formado por un elemento de
memoria encargado de almacenar de forma temporal la
historia del sistema.

Flip-flops
El elemento de memoria utilizado indistintamente en el diseo de los sistemas
sncronos y asncronos se conoce como flip-flop o celda binaria.
La caracterstica principal de un flip-flop es mantener o almacenar un bit de
manera indefinida hasta que a travs de un pulso o una seal cambie de
estado.

Flip-flop tipo D.
Cuando el valor de la entrada es igual a 1, la salida adopta el
valor de 1 siempre y cuando se genere un pulso de reloj. Es
importante resaltar que el valor actual en la entrada es
transferido a la salida sin importar el valor previo que haya tenido
la salida en el estado presente.

Nota: en el diseo secuencial las declaraciones if-then-else son las

mas utilizadas.
4

Sistemas secuenciales sncronos

Los sistemas secuenciales sncronos basan su funcionamiento en
los elementos de memoria conocidos como flip-flops. La palabra
sincrona se refiere a que cada uno de estos elementos de
memoria interactan en un sistema que se encuentran
conectados a la misma seal de reloj.
Existe una divisin en el diseo de sistemas secuenciales que se
refiere al momento en que se producir la salida.
Estructura de Mealy.
Estructura de Moore.

Maquina de Moore.
Una maquina de estados finitos es conocida como una maquina
de Moore si la salida es solo en funcin de su estado actual.

Maquina de Mealy.
Una maquina de estados finitos es conocida como una maquina de
Mealy si la salida es solo en funcin de su estado actual y una
entrada externa.

Las salidas son similares para ambas maquinas, pero no iguales.

7

Representacin de FSM
Una maquina de estados finita se puede representar
por un diagrama de estados o una maquina de estados
algortmica (ASM).
Las
dos
representaciones
informacin.

proveen

la

misma

Ambos tienen entrada, salida, estados y transiciones

representadas de manera grafica.

Diagrama de estados
Esta compuesto por nodos, que representan estados y
se representan como crculos. Y se utilizan flechas para
representar el flujo.

Maquina de estados algortmica

Esta
compuesto
por una red de
bloques.
Cada
bloque consiste en
un caja de estado
y una red opcional
dependiente
de
una decisin y una
salida condicional.
10

Ejemplo de representacin de
FSM

11

Rising-edge detector. Moore.

El diagrama ASM de la mquina basada
Moore detector de flanco
El estado cero y uno indican que la
entrada seal ha sido '0' y '1' por un
tiempo. El flanco ascendente se produce
cuando la entrada cambia a '1' en el
estado cero.
El FSM se mueve al estado de edge y la
salida, tick, permanece en este estado.

12

Rising-edge detector. Moore.

13

Rising-edge detector. Mealy.

14

Circuito anti-rebotes
Presionando el interruptor de reset, este puede rebotar de ida y
vuelta un par de veces antes de establecerse. Los rebotes
conducen a fallos en la seal. El propsito de un circuito de
eliminacin de rebotes es para filtrar los fallos.

15

Circuito anti-rebotes
Un diseo basado en MEF utiliza
un temporizador de 10 ms de
funcionamiento libre y una MEF. El
temporizador genera un ciclo de
un reloj habilitar seal cada 10 ms
y el FSM utiliza esta informacin
para realizar un seguimiento de si
se estabiliza el valor de entrada.
En el primer esquema de diseo,
la FSM hace caso omiso de los
rebotes cortos y cambia el valor de
la salida nica antirrebote una vez
estabilizada la entrada de 20 ms.

16

Circuito secuencial de Moore.

Cuando se recibe la
secuencia de entrada
011, la salida pasa a
1 y permanece con
ese valor hasta que
vuelve a recibirse la
secuencia 011, en
cuyo caso la salida
vuelve a 0.

17

Circuito secuencial de Moore.

18

Circuito secuencial de Moore.

19