UNIVERSIDAD TECNOLGICA EQUINOCCIAL

CAMPUS SANTO DOMINGO ELECTRNICA APLICADA Y LABORATORIO

TEMA: MAQUINAS SECUENCIALES DE ESTADO FINITO INTEGRANTES: LARA FABRICIO SANCHEZ CRISTIAN CONDOY DARWIN CATEDRTICO: ING. CHRISTIAN MACAS FACULTAD: CIENCIAS DE INGENIERA CARRERA: INGENIERA ELECTROMECNICA Y AUTOMATIZACIN AO: 2010

PRCTICA FINAL TEMA: MAQUINAS SECUENCIALES DE ESTADO FINITO OBJETIVOS: Relacionarse con el diseo de mquinas secuenciales de estado finito. Determinar el mejor modelo segn las especificaciones del problema. Implementar un circuito secuencial, segn el modelo seleccionado.

MARCO TERICO MAQUINAS SECUENCIALES DE ESTADO FINITO Las funciones que desempaa una maquina de estado finito es un factor importante debido a que tienen un campo muy amplio de aplicacin, cada uno de los elementos que se requieren para que estas maquinas desempeen funciones necesarias e importantes. Caractersticas principales Debe tener una seal de sincronizacin (seal del reloj). Debe tener un elemento de memoria. Debe tener por lo menos un camino de realimentacin de la salida hacia la entrada Diagrama de bloques de una maquina secuencial

Estado de una maquina secuencial o estado actual.- Es un cdigo que la maquina presenta directamente a la salida del elemento de memoria. Este cdigo se denomina cdigo actual o variables de estados. Decodificador de prximo estado.- Decodifica las variables de estado actual con las variables de entradas para determinar el prximo estado de la maquina el cual al pasar a las salidas del elemento de memoria se convierten en el cdigo actual o estado actual. Decodificador de salida.- Decodifica el estado actual con las entradas para obtener la o las seales de salidas. Restricciones para el diseo de maquinas secuenciales de estado finito Mximo 2 entradas externas. Mximo 16 estados.

Aplicaciones de las maquinas secuenciales Detectores de secuencia de un cdigo. Registros de contadores estndar. Generadores de cdigos secuenciales. Sistemas controladores de multientrada.

Tipos de maquinas secuenciales Maquina de Mealy (clase A). Maquina de Moore (clase B). Maquina de Moore (clase C).

Clase A.- Es aquella en que las salidas estn en funcin de las variables de estado y de las variables de entradas. (Maquina completa).

Clase B.- Es aquella en que las salidas estn en funcin solo de las variables de estado. (No existen entradas externas o cdigo de entradas).

Clase C.- Es aquella en que las salidas son las mismas variables de estado. (No existen entradas externas y decodificador de salida).

Diagrama de estado Es una ayuda y es lo ms importante para el anlisis y diseo de maquinas secuenciales. Se emplean para describir las transiciones de estado a estados de una maquina secuencial. En si determinan el funcionamiento de la maquina secuencial.

Pasos a seguir para el diseo de M. S. de estado finito 1.- Estudiar las especificaciones para tener una idea real de la operacin del circuito. 2.- Realizar el diagrama de bloques identificando todas las entradas y salidas. 3.- Realizar un diagrama de estados primitivos. 4.- Desarrollar una tabla de estados primitivos a partir del diagrama primitivo con 2 fines: Eliminar estados redundantes. Hacer la asignacin de estados (cdigo o variables de estados, cdigo actual).

5.- Si es necesario realizar un diagrama o tabla de estados simplificados. 6.- Desarrollar una tabla de presente y prximo estado empleando las asignaciones hechas en el diagrama simplificado. 7.- Desarrollar los mapas K de prximo estado tomando en cuenta la tabla del paso 6 con la asignacin de estados y el tipo de flip-flop escogido. 8.- Desarrollar la lgica para el decodificador de salida. 9.-Implementar el circuito.

TEMPORIZADOR 555 El LM555 es un circuito integrado que incorpora dentro de s dos comparadores de voltaje, un flip flop, una etapa de salida de corriente, divisor de voltaje resistor y un transistor de descarga. Dependiendo de cmo se interconecten estas funciones utilizando componentes externos es posible conseguir que dicho circuito realice un gran nmero de funciones tales como la del multivibrador estable y la multivibrador monoestable.

MATERIALES Y EQUIPOS: 2 temporizadoresLM555 (1) 2 integrados 7476 4 integrados 7432 1 integrado 7404 3 integrados 7411 2 integrados 7408 1 integrado 7421 1 dip-switch 2 pulsadores 1 Protoboard Selector de dos posiciones(1) Fuente de alimentacin Conductores Capacitores: 10uF(1), 0.01uF(1) 7 resistencias 220 ohmios 1 display ctodo comn.

PROBLEMA: Disear una maquina secuencial de estado finito (circuito secuencial), que cuente de 0 a 6 con las siguientes condiciones de funcionamiento:
X 0 0 1 1 Y OPERACIN 0 Impares descendente 1 Descendente 0 Ascendente 1 Pares ascendente

De manera que el conteo sea automtico y manual, y la salida que sea visualizada mediante un display. SOLUCIN:

DIAGRAMA DE ESTADO

DESARROLLO DE UNA TABLA DE ESTADOS

Estado actual. A B C 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1

Entradas. X Y 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1

Prximo estado. Verdadero prximo estado. An+1 Bn+1 Cn+1 JA KA JB KB JC KC 1 1 0 1 X 1 X 0 X 1 0 0 1 X 0 X 0 X 0 0 1 0 X 0 X 1 X 0 0 1 0 X 0 X 1 X 0 0 0 0 X 0 X X 1 0 0 0 0 X 0 X X 1 1 0 1 1 X 0 X X 0 1 1 1 1 X 1 X X 0 1 0 1 1 X X 1 1 X 1 1 1 1 X X 0 1 X 1 1 0 1 X X 0 0 X 1 0 0 1 X X 1 0 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X 1 1 0 X 0 1 X 0 X 1 1 0 X 0 1 X 0 X 0 0 0 X 1 0 X 0 X 0 0 1 X 1 0 X 1 X 0 0 0 X 1 0 X X 1 0 0 1 X 1 0 X X 0 1 1 1 X 0 1 X X 0 1 1 1 X 0 1 X X 0 1 0 1 X 0 X 1 1 X 0 1 0 X 1 X 0 0 X 1 0 0 X 0 X 1 0 X 1 0 0 X 0 X 1 0 X 1 0 1 X 0 X 1 X 0 1 0 1 X 0 X 1 X 0 0 1 0 X 1 X 0 X 1 0 1 0 X 1 X 0 X 1

U 0 0 0 0 1 1 1 1 0 0 0 0 X X X X 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

Salidas. V W 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 X X X X X X X X 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0

DESARROLLO DE LOS MAPAS K (Decodificador de prximo estado)

(Decodificador de salida)

ESQUEMA:

PROCEDIMIENTO: Investigar las caractersticas de cada dispositivo para poder realizar nuestro diagrama Disear un diagrama de acuerdo a nuestras necesidades Verificamos que nuestro diagrama cumple lo requerido para su funcionamiento Analizamos todos los dispositivos que conforman nuestro circuito Procedemos a armar nuestro circuito en el Protoboard Verificar todas las conexiones antes de energizar el circuito

CONCLUSIONES: Concluimos que dentro de las maquinas secuenciales es importante la funcin que realiza el reloj de pulsos, porque de este depende el funcionamiento del circuito, que se establece mediante pulsos. Aprendimos mas a cerca de la funcin que cumplen estos tipos de maquinas secuenciales, lo mas primordial es que esta funcin se establece en forma de secuencia, por lo que se debe cumplir con todas las caractersticas de los circuitos secuenciales. Determinamos que el diseo de la maquina secuencial es de tipo B ya que las variables de entrada no intervienen en el decodificador de salida solo dependen de las variables de estado. Establecimos que siempre es importante acoplar tanto un circuito en donde el conteo es automtico acoplado a un circuito integrado LM555, y un circuito en donde el conteo es manual (antirrebotes), la funcin de este es primordial porque al dar pulsos de toda la secuencia establecida, nos damos cuenta que su conteo es el establecido en la prctica o si no es normal podemos verificar su falla al dar el pulso en la falla. Mediante la aplicacin del integrado LM555, este nos permite automatizar la seal del reloj (conteo automtico de los pulsos). Se concluyo que un circuito anti rebotes, este nos permite realizar el conteo de los pulsos pero manualmente.

RECOMENDACIONES: Es importante al momento del diseo de cualquier maquina secuencial seguir con los pasos establecidos y con lo aprendido en todo el trascurso de la materia. Verificar que todas las conexiones de nuestro diagrama antes de proceder a energizar nuestro circuito por cualquier dao o cortocircuito que se pudiera realizar y no poner en riesgo nuestro trabajo. Es importante recomendar que para estos tipos de circuitos tenemos que analizar, comprender las condiciones del problema, plantear, disear y observar que es lo que se verifica en sus salidas lo que depende de una excelente conexin de todos los elementos que conforman el circuito. Es recomendable conocer el funcionamiento de los diferentes dispositivos utilizados y sus componentes para poder aplicarlos al diseo de cualquier circuito que se plantee.

BIBLIOGRAFA: www.electronicafacil.net/tuturiales/maquinas secuenciales.php www.quiwinet.com Usuarios.multimanca.es/bnunez/digitales/m.s.pdf Apuntes de clases