La máquina de Moore es una máquina de estados finitos en la que el siguiente estado se decide mediante el estado actual y el símbolo de entrada actual. El símbolo de salida en un momento dado depende únicamente del estado actual de la máquina. La máquina de Moore se puede describir mediante 6 tuplas (Q, q0, ∑, O, δ, λ) donde,
Q: finite set of states q0: initial state of machine ∑: finite set of input symbols O: output alphabet δ: transition function where Q × ∑ → Q λ: output function where Q → O
Ejemplo 1:
El diagrama de estados de la máquina de Moore es
La tabla de transición para Moore Machine es:
cambiar el nombre de un directorio
En la máquina de Moore anterior, la salida se representa con cada estado de entrada separado por /. La longitud de salida de una máquina Moore es mayor que la de entrada en 1.
Aporte: 010
Transición: δ (q0,0) => δ(q1,1) => δ(q1,0) => q2
Producción: 1110(1 para q0, 1 para q1, nuevamente 1 para q1, 0 para q2)
Ejemplo 2:
Diseñe una máquina de Moore para generar el complemento a 1 de un número binario determinado.
Solución: Para generar el complemento a 1 de un número binario dado, la lógica simple es que si la entrada es 0, entonces la salida será 1 y si la entrada es 1, entonces la salida será 0. Eso significa que hay tres estados. Un estado es el estado inicial. El segundo estado es para tomar ceros como entrada y producir salida como 1. El tercer estado es para tomar unos como entrada y producir salida como 0.
Por tanto, la máquina de Moore será,
Por ejemplo, tome un número binario 1011 y luego
Aporte | 1 | 0 | 1 | 1 | |
Estado | q0 | q2 | q1 | q2 | q2 |
Producción | 0 | 0 | 1 | 0 | 0 |
Por lo tanto, obtenemos 00100 como complemento a 1 de 1011, podemos descuidar el 0 inicial y el resultado que obtenemos es 0100, que es el complemento a 1 de 1011. La tabla de transacciones es la siguiente:
Así, la máquina de Moore M = (Q, q0, ∑, O, δ, λ); donde Q = {q0, q1, q2}, ∑ = {0, 1}, O = {0, 1}. la tabla de transición muestra las funciones δ y λ.
Ejemplo 3:
Diseñe una máquina Moore para una secuencia de entrada binaria de modo que si tiene una subcadena 101, la máquina genera A, si la entrada tiene una subcadena 110, genera B, de lo contrario genera C.
cuando se invento la escuela
Solución: Para diseñar una máquina de este tipo, verificaremos dos condiciones, y esas son 101 y 110. Si obtenemos 101, la salida será A, y si reconocemos 110, la salida será B. Para otras cadenas, la salida será C.
El diagrama parcial será:
Ahora insertaremos las posibilidades de 0 y 1 para cada estado. Así la máquina de Moore queda:
Ejemplo 4:
Construya una máquina de Moore que determine si una cadena de entrada contiene un número par o impar de unos. La máquina debería dar 1 como salida si hay un número par de unos en la cadena y 0 en caso contrario.
Solución:
patrones de programación java
La máquina de Moore será:
Esta es la máquina Moore requerida. En esta máquina, el estado q1 acepta un número impar de unos y el estado q0 acepta un número par de unos. No hay restricción en cuanto al número de ceros. Por lo tanto, para una entrada 0, se puede aplicar el bucle automático en ambos estados.
Ejemplo 5:
Diseñe una máquina Moore con el alfabeto de entrada {0, 1} y el alfabeto de salida {Y, N} que produzca Y como salida si la secuencia de entrada contiene 1010 como subcadena; de lo contrario, produce N como salida.
Solución:
La máquina de Moore será: