Unidad 1 Automatas

UNIDAD 1
FUNDAMENTOS DE AUTOMATIZACIÓN
1.1.- AUTOMATIZACION
La automatización es un sistema donde se trasfieren tareas de producción, realizadas
habitualmente por operadores humanos a un conjunto de elementos tecnológicos.
Un sistema automatizado consta de dos partes principales:
Parte de Mando
Parte Operativa
La Parte Operativa es la parte que actúa directamente sobre la máquina. Son los elementos
que hacen que la máquina se mueva y realice la operación deseada. Los elementos que
forman la parte operativa son los accionadores de las máquinas como motores, cilindros,
compresores ..y los captadores como fotodiodos, finales de carrera ...
La Parte de Mando suele ser un autómata programable (tecnología programada), aunque

hasta hace bien poco se utilizaban relés electromagnéticos, tarjetas electrónicas o módulos
lógicos neumáticos (tecnología cableada) . En un sistema de fabricación automatizado el
autómata programable está en el centro del sistema. Este debe ser capaz de comunicarse
con todos los constituyentes de sistema automatizado.
Objetivos de la automatización
Mejorar la productividad de la empresa, reduciendo los costes de la producción y

mejorando la calidad de la misma.
Mejorar las condiciones de trabajo del personal, suprimiendo los trabajos penosos e
incrementando la seguridad.
Realizar las operaciones imposibles de controlar intelectual o manualmente.
Mejorar la disponibilidad de los productos, pudiendo proveer las cantidades necesarias
en el momento preciso.
Simplificar el mantenimiento de forma que el operario no requiera grandes
conocimientos para la manipulación del proceso productivo.
Integrar la gestión y producción
1.1.1.- EVOLUCION DE LA AUTOMATIZACIÓN
INTRODUCCION.-
1.1.2.-MAQUINAS DE REGULACION AUTOMATICA
1.1.3.- AUTOMATAS
Las máquinas de estado finito son una herramienta muy útil para especificar aspectos
relacionados con tiempo real, dominios reactivos o autónomos, computación reactiva,
protocolos, circuitos, arquitecturas de software, etc.
El modelo de FSM es un modelo que posee sintaxis y semántica formales y que sirve
para representar aspectos dinámicos que no se expresan en otros diagramas.
Una Maquina de estado Finito es una lógica matemática. Es esencialmente un

programa de computadora: representa una secuencia de instrucciones a ser
ejecutadas, donde cada instrucción depende del estado actual de la máquina y del
actual estimulo.
Las posibles entradas al sistema son una secuencia de símbolos seleccionadas desde
un conjunto finito l de símbolos de entrada, y las salidas resultantes son secuencias de
símbolos escogidas desde un conjunto finito Z de símbolos de salida.
Llamaremos una Máquina de Estados Finitos como Autómata Finito, el hecho es que un
Autómata y una Maquina de Estados Finitos son lo mismo, podemos utilizar ambos
términos de forma indistinta.
Los Autómatas se caracterizan por tener un Estado inicial, reciben una cadena de
símbolos, cambian de estado por cada elemento leído o pueden permanecer en el
mismo estado. También tienen un conjunto de Estados Finales o Aceptables que nos
indican si una cadena pertenece al lenguaje al final de una lectura.
Los Autómatas se clasifican en 2 tipos:
Autómata Finito Determinista.
Autómata Finito no Determinista.
Siempre llamamos un Autómata como Autómata Finito, esto nos puede llevar a pensar
que existe algún tipo de Autómata Infinito, lo cual no tiene mucho sentido pensar en
un tipo de Maquina que tiene un conjunto infinito de estados, pero aún se discute su
utilidad para propósitos prácticos. Un "Autómata Infinito" tiene cintas infinitas o
registros de almacenamiento de capacidad ¡limitada, esto le da el carácter de infinito.
Un autómata finito M consta de 5 elementos:
1.- un conjunto finito A de símbolos de entrada.
2.- un conjunto finito S de estados internos.
3.- un sub-conjunto T de S (cuyos elementos se llaman estados de aceptación).
4.- un estado inicial q0 en S
5.- una función de estado próximo F de S*A en S.
El autómata M se denota por M=<A,S,T,q0,F> cuando queremos designar sus 5

partes.
Ejemplo: lo siguiente define un autómata finito con dos símbolos de entrada y tres
estados.
Podemos describir concisamente un autómata finito M por su diagrama de estado como
se hizo con las máquinas de estado finito pero ahora usaremos círculos dobles para
estados de aceptación, los estados se denotaran por medio de círculos de los cueles
uno será el de inicio y los demás pueden o no ser estados finales, también saldrán de
los estados flechas el cual contendrá un símbolo para el próximo estado. El diagrama
es el siguiente:
Métodos.
Las máquinas de estado pueden ser:
SÍNCRONAS: Necesitan de la intervención de un pulso de reloj. Si la entrada participa

también en la salida se denomina Máquina de estado de Mealy, y si no participa se
denomina de Moore.
ASINCRONAS: No necesitan de la intervención de un pulso de reloj. Estos circuitos
evolucionan cuando cambian las entradas. (Wikipedia, s.f.,
pág. https://es.wikipedia.org/wiki/M%C3%A1quina_s%C3%ADncrona)
Ahora bien también mencionaremos las diferencias entre:
Un autómata finito o máquina de estado finito es un modelo matemático de un sistema

que recibe una cadena constituida por símbolos de un alfabeto y determina si esa
cadena pertenece al lenguaje que el autómata reconoce.
Un Autómata finito es similar a una máquina de estado finito sin embargo lo que
caracteriza a una de la otra es que los autómatas finitos solo tienen dos estados, un
estado interno y uno de rechazo.
Un autómata finito está formado por una quíntupla <A,S,T,q0, F> y la máquina de
estado finito está formado por una cuádrupla de la forma:
Como diseñar una máquina de estado finito:
Paso 1: Describir la maquina en palabras.- cuando describimos palabras es similar a

cuando realizamos el algoritmo de un programa, hay que escribir en detalle todo lo
que queremos que realice esta máquina sin obviar comandos o decisiones que tomar.
Paso 2: Dibujar el diagrama.- es una parte importante ya que nos ayudar a entender lo
que queremos construir, este debe contener todas las posibles entradas, salidas y
valores.
Paso 3: Seleccionar números para representar estados y valores.- es necesario

representar los valores en números binarios, después de puede cambiar por otros
símbolos y valores a los que representa.
Paso 4: Escribir una tabla de verdad.- esto nos ayudar a saber si el diagrama está bien
elaborado.
Paso 5: Dibujar para visualizar el circuito.- al dibujar podremos darnos cuenta si es

posible simplificarlo, además que un circuito puede tener sub-circuitos.
(SlideShare, 2010, págs. Diapositiva 8 al 14 http://es.slideshare.net/

junito86/presentacion-2-maquinas-de-estado-finito)
Resultados y discusión.
La aplicación de los autómatas de estados finitos nos da como resultado las funciones
de:
Adquirir datos del proceso por medio de las entradas digitales y análogas
Tomar decisiones en base a las reglas de programación

Almacenar datos en memoria
Generar ciclos de tiempo
Realizar cálculos matemáticos
Actuar sobre dispositivos externos mediante las salidas digitales y análogas.
Comunicarse con otros sistemas externos.
Las ventajas que podemos mencionar sobre los autómatas son:
La variedad de modelos existentes
El ahorro de tiempo en la elaboración de proyectos.
El bajo costo, tanto como de implementación, como en la modificación de acciones
El mantenimiento económico por tiempos de paro es reducido.
Los usos de los autómatas en la actualidad son:
■ En el control de ascensores.
■ En la industria automotriz.
■ También pueden realizar operaciones aritméticas.
■ Control de operaciones de semáforos.
■ Control de nivel de líquidos de un tanque.
■ Control de sistemas de envasado.
■ Control de una maquina taladora.
Algoritmos de los estados finitos:

Edward Forrest Moore (23 de noviembre de 1925, Baltimore, Maryland-14 de junio
de 2003, Madison, Wisconsin) fue un profesor estadounidense de matemáticas y
ciencias de la computación, inventor de las máquinas de estados finitos de Moore y
uno de los pioneros de la vida artificial.
DISEÑO DE SISTEMAS SECUENCIALES SINCRONOS.
AUTOMATAS DE MEALY AND MOORE
 Diferenciar perfectamente entre sistema combinacional y secuencial
 Modelar sistemas secuenciales mediante Autómatas de Estados

Finitos
 Analizar un sistema secuencial síncrono
 Realizar la implementación de un sistema secuencial síncrono
Máquina de estados: Modelo matemático que describe los circuitos

secuenciales síncronos
 E = { E1, ..., En} conjunto de entradas
 Z = { Z1, ..., Zm} conjunto de salidas
 Q = { Q1, ..., Qp} conjunto de estados
 l:QxEgZ función de salida
 d:QxEgQ función de transferencia
Con cada evento de reloj (flanco), el nuevo estado Q(t+1) es

recalculado y las salidas del sistema pueden variar. La Memoria es la
parte secuencial.
 La función de salida depende del estado anterior y de la entrada
 λ:QxE àZ
 δ:QxEàQ
EL CIRCUITO ES:

Unidad 1 Automatas

Cargado por

Copyright:

Formatos disponibles

Unidad 1 Automatas

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad 1 Automatas

Cargado por

Copyright:

Formatos disponibles

UNIDAD 1

Un sistema automatizado consta de dos partes principales:

La Parte de Mando suele ser un autómata programable (tecnología programada), aunque

Mejorar la productividad de la empresa, reduciendo los costes de la producción y

Una Maquina de estado Finito es una lógica matemática. Es esencialmente un

Los Autómatas se clasifican en 2 tipos:

 Autómata Finito Determinista.

 Autómata Finito no Determinista.

Un autómata finito M consta de 5 elementos:

1.- un conjunto finito A de símbolos de entrada.

2.- un conjunto finito S de estados internos.

3.- un sub-conjunto T de S (cuyos elementos se llaman estados de aceptación).

4.- un estado inicial q0 en S

5.- una función de estado próximo F de S*A en S.

El autómata M se denota por M=<A,S,T,q0,F> cuando queremos designar sus 5

Las máquinas de estado pueden ser:

SÍNCRONAS: Necesitan de la intervención de un pulso de reloj. Si la entrada participa

Ahora bien también mencionaremos las diferencias entre:

Un autómata finito o máquina de estado finito es un modelo matemático de un sistema

Como diseñar una máquina de estado finito:

Paso 1: Describir la maquina en palabras.- cuando describimos palabras es similar a

Paso 3: Seleccionar números para representar estados y valores.- es necesario

Paso 5: Dibujar para visualizar el circuito.- al dibujar podremos darnos cuenta si es

(SlideShare, 2010, págs. Diapositiva 8 al 14 http://es.slideshare.net/

 Tomar decisiones en base a las reglas de programación

 Generar ciclos de tiempo

 Realizar cálculos matemáticos

 Actuar sobre dispositivos externos mediante las salidas digitales y análogas.

 Comunicarse con otros sistemas externos.

Las ventajas que podemos mencionar sobre los autómatas son:

 La variedad de modelos existentes

 El ahorro de tiempo en la elaboración de proyectos.

 El bajo costo, tanto como de implementación, como en la modificación de acciones

 El mantenimiento económico por tiempos de paro es reducido.

Los usos de los autómatas en la actualidad son:

■ También pueden realizar operaciones aritméticas.

■ Control de operaciones de semáforos.

■ Control de nivel de líquidos de un tanque.

■ Control de sistemas de envasado.

■ Control de una maquina taladora.

Algoritmos de los estados finitos:

 Modelar sistemas secuenciales mediante Autómatas de Estados

 Analizar un sistema secuencial síncrono

 Realizar la implementación de un sistema secuencial síncrono

Máquina de estados: Modelo matemático que describe los circuitos

 E = { E1, ..., En} conjunto de entradas

 Z = { Z1, ..., Zm} conjunto de salidas

 Q = { Q1, ..., Qp} conjunto de estados

 l:QxEgZ función de salida

 d:QxEgQ función de transferencia

Con cada evento de reloj (flanco), el nuevo estado Q(t+1) es

También podría gustarte

Autómata Finito Determinista.

Autómata Finito no Determinista.

Tomar decisiones en base a las reglas de programación

Generar ciclos de tiempo

Realizar cálculos matemáticos

Actuar sobre dispositivos externos mediante las salidas digitales y análogas.

Comunicarse con otros sistemas externos.

La variedad de modelos existentes

El ahorro de tiempo en la elaboración de proyectos.

El bajo costo, tanto como de implementación, como en la modificación de acciones

El mantenimiento económico por tiempos de paro es reducido.