Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATEMATICAS
Guadalupe - 2022
ÍNDICE
INTRODUCCIÓN ........................................................................................................................ 3
CONCLUSIÓN .......................................................................................................................... 10
REFERENCIAS ........................................................................................................................ 11
2
INTRODUCCIÓN
Durante el presente trabajo se desarrolla los temas sobre las máquinas de Moore y
Mealy, donde Moore, un pionero de las máquinas de estados. La máquina de Moore cuenta
estados finitos que genera una salida basándose en su estado actual y una entrada. Esto
significa que el Diagrama de estados incluirá ambas señales de entrada y salida para cada
línea de transición.
Una Máquina de Moore es un autómata de estados finitos donde las salidas están
diagrama de estados para una máquina Moore incluirá una señal de salida para cada estado.
3
1. MÁQUINA DE MEALY
En la teoría de la computación, una Máquina de Mealy es un tipo de máquina de
estados finitos que genera una salida basándose en su estado actual y una entrada. Esto
significa que el Diagrama de estados incluirá ambas señales de entrada y salida para cada
línea de transición. En contraste, la salida de una máquina de Moore de estados finitos (el otro
tipo) depende solo del estado actual de la máquina, dado que las transiciones no tienen
entrada asociada. Sin embargo, para cada Máquina de Mealy hay una máquina de Moore
equivalente cuyos estados son la unión de los estados de la máquina de Mealy y el Producto
1.1 Diseño
para las máquinas de cifrado. Considerando el alfabeto de entrada y salida del alfabeto
Latino, por ejemplo, entonces una máquina de Mealy puede ser diseñada para darle una
cadena de letras (una secuencia de entradas), esto puede procesarlo en un string cifrado
(una secuencia de salidas). Sin embargo, aunque se podría probablemente usar un modelo
de Mealy para describir una Máquina Enigma, el diagrama de estados sería demasiado
4
1.2 Definición Formal
2. MÁQUINA DE MOORE
2.1 Definición:
153, Estudios de Autómatas, Anuales de los Estudios Matemáticos, no. 34, Princeton University
5
La mayoría de las máquinas electrónicas están diseñadas como sistemas secuenciales
síncronos. Los sistemas secuenciales síncronos son una forma restringida de máquinas de
Moore donde el estado cambia solo cuando la señal de reloj global cambia. Normalmente el
estado actual se almacena en Flip-flops, y la señal de reloj global está conectada a la entrada
"clock" de los flip-flops. Los sistemas secuenciales síncronos son una manera de resolver
Una máquina electrónica de Moore típica incluye una cadena de Lógica combinacional
para decodificar el estado actual en salidas (lambda). El instante en el cual el estado actual
cambia, aquellos cambios se propagan a través de la cadena. y casi instantáneamente las salidas
cambian (o no cambian). Hay técnicas de diseño para asegurar que no ocurran errores de corta
duración en las salidas durante el breve periodo mientras esos cambios se están propagando a
través de la cadena, pero la mayoría de los sistemas están diseñados para que los glitches
durante el breve tiempo de transición sean ignorados. Las salidas entonces permanecen igual
indefinidamente (por ejemplo, los LEDs permanecen brillantes, la batería permanece conectada
a los motores, etc.), hasta que la máquina de Moore cambia de estado otra vez.
6
2.2 Definición Formal:
Una máquina de Moore puede ser definida como una 6-tupla {S, S0, Σ, Λ, T, G}
consistente de
representación entre las máquinas radican fundamentalmente en las diferencias que tienen
notamos lo siguiente:
7
Con respecto a la notación explícita, vemos que lo que cambia es la definición de la
función g ya que en Moore la salida dependerá solamente del estado al que transitará la
máquina.
de la función g, dejará de ser una matriz como es en el caso de Mealy para convertirse en
un vector.
Con respecto al grafo, los cambios que se producirán son en la rotulación de las
transición de estado, y en la rotulación del estado ahora se deberá indicar también cuál es
Moore
g : Q
MEALY
x
g:
MOORE
Q
de la siguiente manera:
8
Si = Que la salida producida en el intervalo de tiempo
MEALY f( qi, ei) i estará en función del estado en que se encuentra y la
entrada que recibe en el mismo tiempo i
Que la salida producida en el intervalo de tiempo
i estará solo en función del estado en que se encuentra en
Si =
MOORE ese tiempo i, y la salida que se producirá será la
f( qi )
correspondiente al símbolo del estado que este después
de realizar la transición
pero para haber estado en el estado qi que produjo la salida si debió en un intervalo de tiempo
anterior haber recibido una entrada que lo llevo a este estado.
f ( qi-1 , ei-1 ) = q i
g ( qi ) = g (f ( qi-1 , ei-1 )) = si
9
CONCLUSIÓN
información para cada uno, llegando a la conclusión de que la máquina de Moore nos
sirve para poder utilizar estados, los cuales pueden ser contables, Las maquinas
secuenciales se pueden generar de dos maneras en donde variamos las tabla para los
modos de entrada y modos de salida, las otras máquinas se pueden variar entre sí pero
diferencia de la máquina de Mal esta puede generar muchas salidas que pueden ser
en contraste a la salida de una máquina de Moore de estados finitos (el otro tipo) depende
solo del estado actual de la máquina, dado que las transiciones no tienen entrada
asociada. Sin embargo, para cada Máquina de Mealy hay una máquina de Moore
10
REFERENCIAS
Cubero, E., Moreno, M. y Salomón, R. (2007). Teoría de autómatas y lenguajes
formales.
https://www.institucional.frc.utn.edu.ar/sistemas/ghd/T-M-MaqSec.htm
11