Professional Documents
Culture Documents
LIMA SUR
CARRERA DE INGENIERIA ELECTRNICA Y
TELECOMUNICACIONES
CICLO: IV
TEMA IV
DOCENTE
FECHA
: 30-11-2016
MAQUINAS DE ESTADOS
CIRCUITOS DIGITALES II
INTRODUCION
Las Mquinas de estados Finitos, nos sirven para
realizar procesos bien definidos en un tiempo discreto.
Reciben una entrada, hacen un proceso y nos
entregan una salida. Notemos que estas mquinas
hacen una computacin
Por lo tanto una computacin es capaz de resolver un
problema, s y solo s tiene una solucin algortmica,
es decir, puede ser descrito mediante una secuencia
finita de pasos bien definidos.
CIRCUITOS DIGITALES II
CIRCUITOS DIGITALES II
TIPOS DE FSM
llamadas as
por el nombre
de sus
respectivos
autores.
q0
q1,x
q2
q1
q2,x
q1,z
q2
q0,z
q1,y
cada una de ellas tiene sus caractersticas, pero las dos representan lo mismo, no alteran
los resultados.
CIRCUITOS DIGITALES II
MAQUINA DE MEALY
Como puede observarse en el modelo adjunto, un circuito de Mealy consta de dos
circuitos combinacionales, el primero maneja las seales de memoria y el segundo
las seales de salida. Las seales de salida dependen, no solamente de los pulsos
de entrada, sino tambin de los estados presentes.
MAQUINA DE MEALY
En el ejemplo de abajo la luz se ve afectada por el
cambio de estado
CIRCUITOS DIGITALES II
EJEMPLO DE MEALY
En el ejemplo siguiente determinar la secuencia de salida para la siguiente
matriz de transiciones:
EJEMPLO DE MEALY.
MATRIZ DE TRANSICIONES
Entrada
Estado
Salida
Diagrama de Estados
CIRCUITOS DIGITALES II
q0
q1
q2
Entrada
1
Secuencia
q1/a
q2/b
Entrada
q1/a
q0/b
Estado actual
q0
q1
q1
q0
q2
q1/a
q0/b
Prximo estado
q1
q1
q0
q2
q2
Salida
CIRCUITOS DIGITALES II
MAQUINA DE MOORE
Un circuito de Moore es aquel cuyas entradas son pulsos y las
seales de salida son de nivel .
En un circuito de Moore, figura adjunta, las seales de salida
corresponden exclusivamente a los estados presentes .
El diagrama anterior, puede leerse: Estando en estado y1, con salida z1; cuando
ocurre la entrada x se pasa al estado y2, con salida z2.
La salida no cambia en la transicin; por esta razn, las salidas se asocian a los
estados.
CIRCUITOS DIGITALES II
MAQUINA DE MOORE
En el ejemplo de abajo los estados definen que hacer;
como por ejemplo encender la bombilla.
CIRCUITOS DIGITALES II
EJEMPLO DE MOORE
Determinar la secuencia de estados para la siguiente mquina de Moore
salida
Estado
Entrada
Diagrama de estados de Ejemplo
Con estado inicial C y secuencia de entrada: {0, 0, 0, 1, 1, 1,...} Se obtiene:
Las mquinas de Moore suelen
emplearse como reconocedores
de secuencias. Es decir, que
entreguan una salida cuando
ocurre
una
determinada
secuencia en la entrada.
EJEMPLO DE MOORE
Pueden obtenerse la tabla de transiciones y la tabla con la lgica de
salida, a partir del diagrama de estados
salida
Estado
Entrada
CIRCUITOS DIGITALES II
Secuencia
Entrada
Estado presente
q0
q1
q1
q0
q2
q1
Estado Prximo
q1
q1
q0
q2
q1
q1
Salida
Aplicaciones
En las funciones que realizamos cotidianamente hacemos uso frecuente de
varios dispositivos electrnicos y computacionales,
todos realizan
funciones que nosotros no estamos acostumbrados a analizar.
Las maquinas de estado finito tiene un campo muy amplio de aplicacin, en
repetidos momentos hemos hecho uso de ellas, pero como es algo que
usamos tan cotidianamente que nos damos cuenta de que estn ah. Cada
visita que realizamos al banco, al utilizar un despachador automtico o
cobrador automtico. Etc.
CIRCUITOS DIGITALES II
Muchas Gracias!
Ing. Orlando Ortega Galicio