GRUPO 1

INTEGRANTES:
DANIEL RIVERA
EMANUEL ADONAY
SANDRA RUIZ
AUTÓMATAS
¿QUE ES UNA AUTOMATA?

es un término que se emplea en nuestro idioma para referir varias cuestiones, buena parte de ellas
asociadas a la noción de automático, que como sabemos implica a aquello que funciona, en casi todo o en
todo, por sus propios medios, y generalmente, como consecuencia que se le ha provisto de un mecanismo
especial que le permite realizar tareas y acciones de manera autosuficiente
¿MAQUINA DE ESTADO FINITO?

Una máquina de estados finitos (FSM) es una abstracción que permite codificar un diagrama de flujo o un diagrama
de estados. Para explicarlo de una forma simplificada imaginemos que tenemos que programar un dispositivo 
¿MAQUINA DE ESTADO FINITO?

La máquina de estados necesita de unas entradas y salidas para cada estado, y un conjunto de transiciones entre

estados. De un estado, podemos ir a otro estado o a varios estados. Para llegar por ejemplo, al estado 5, se puede
llegar directamente o pasando por los estados 1, 2, 3 y 4. En cualquier caso debe cumplir con unas funciones de
transición. Al cambio entre estados se le conocer por transición.
¿POR QUÉ EMPLEAR MAQUINAS DE ESTADO FINITO?

El empleo de una máquina de estados finitas permite conocer todas las condiciones de contorno del problema de
forma completa y mucho más sencilla. Esto asegurará cometer menos errores y un comportamiento menos indefinido
 Para entender el concepto de un autómata, es necesario conocer el concepto de maquinas de estado finito.
 Las maquinas de estado finito son modelos abstractos de maquinas con una memoria interna primitiva.
 Un autómata es un tipo especial de maquina de estado finito que tiene una relación estrecha con un tipo especifico
de lenguaje.
CONJUNTO DE SÍMBOLOS DE SALIDA DE UN AUTÓMATA DE
ESTADO FINITO

 El conjunto de símbolos de salida es {0,1}, pero el estado actual del autómata determina la ultima salida
DIAGRAMA DE TRANSICIÓN
 De otra forma, se puede definir un autómata de estado finito como:
 Un conjunto finito I de símbolos de entrada.
 Un conjunto finito S de estados.
 Una función f del siguiente estado de S × I en S.
 Un subconjunto A de S de estados aceptantes.
 Un estado inicial σ ∈ S.
QUE ES UNA AUTOMATA PROGRAMABLE

 Un autómata programable se puede considerar como un sistema basado en un microprocesador, siendo sus
partes fundamentales la Unidad Central de Proceso (CPU), la Memoria y el Sistema de Entradas y Salidas (E/S).
 La CPU realiza el control interno y externo del autómata y la interpretación de las instrucciones del programa. A
partir de las instrucciones almacenadas en la memoria y de los datos que recibe de las entradas, genera las
señales de las salidas. La memoria se divide en dos bloques, la memoria de solo lectura o ROM (Read Only
Memory) y la memoria de lectura y escritura o RAM (Random Access Memory).
QUE ES UNA AUTOMATA PROGRAMABLE

 En la memoria ROM se almacenan programas para el correcto funcionamiento del sistema, como el programa de
comprobación de la puesta en marcha y el programa de exploración de la memoria RAM.
 La memoria RAM a su vez puede dividirse en dos áreas: 

 Memoria de datos, en la que se almacena la información de los estados de las entradas y salidas y de variables
internas.
 Memoria de usuario, en la que se almacena el programa con el que trabajará el autómata.
SISTEMAS DE ENTRADA Y SALIDA

 El sistema de Entradas y Salidas recoge la información del proceso controlado (Entradas) y envía las acciones de
control del mismo (salidas). Los dispositivos de entrada pueden ser pulsadores, interruptores, finales de carrera,
termostatos, presostatos, detectores de nivel, detectores de proximidad, contactos auxiliares, etc.
 Por su parte, los dispositivos de salida son también muy variados: Pilotos indicadores, relés, contactores,
arrancadores de motores, válvulas, etc. En el siguiente punto se trata con más detalle este sistema para el
funcionamiento correcto del PLC.
SISTEMAS DE ENTRADA Y SALIDA SE DIVIDEN EN

 Autómata finito determinista

 Es un autómata finito que además es un sistema determinista; es decir, para cada estado en que se encuentre el
autómata, y con cualquier símbolo del alfabeto leído, existe siempre no más de una transición posible desde ese
estado y con ese símbolo.
 Autómata finito no determinista
 Es un autómata finito que, a diferencia de los autómatas finitos deterministas, posee al menos un estado, en el
que para un símbolo del alfabeto, existe más de una transición posible.
 Al dispositivo que presenta un mecanismo que le facilita la realización de determinados movimientos se lo
denomina autómata.
SISTEMAS DE ENTRADA Y SALIDA SE DIVIDEN EN

 También, llamamos autómata a aquella máquina que se ocupa de recrear e imitar tanto la figura como los movimientos de un ser
animado, uno de los ejemplos que mejor grafican a este tipo de máquina son los robots. Gracias a un sistema electromecánico
dirigido, el robot, puede realizar diferentes acciones por sí mismo, que claro, previamente le hayan programado en su memoria.
 En el ámbito de la informática, asimismo, nos encontramos con una referencia para la palabra, dado que la misma refiere ya sea a
un dispositivo o a la serie de disposiciones que proponen un enlazamiento automático y continuado de operaciones que
permiten el procesamiento de una información de entrada, que al mismo tiempo generará una contraparte de salida.
 Y en el lenguaje coloquial, la palabra autómata es usada cuando queremos expresar que tal o cual individuo se comporta, actúa,
tal como una máquina, dejándose conducir y dirigir de modo condicionado como si realmente fuese máquina. son una realidad
palpable con muchas de las cuales interactuamos diariamente y que por supuesto contribuyen en hacernos la vida mucho más
sencilla en algunas actividades.
 En la actualidad y a razón del fenomenal avance de las nuevas tecnologías y la ciencia, las máquinas autómatas