La màquina de Moore és una màquina d'estats finits en la qual el següent estat es decideix per l'estat actual i el símbol d'entrada actual. El símbol de sortida en un moment determinat només depèn de l'estat actual de la màquina. La màquina de Moore es pot descriure per 6 tuples (Q, q0, ∑, O, δ, λ) on,

 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 

Exemple 1:

El diagrama d'estats de la màquina de Moore és

La taula de transicions per a Moore Machine és:

convertir cadena en char java

A la màquina de Moore anterior, la sortida es representa amb cada estat d'entrada separat per /. La longitud de sortida d'una màquina de Moore és més gran que l'entrada en 1.

Entrada: 010

Transició: δ (q0,0) => δ(q1,1) => δ(q1,0) => q2

Sortida: 1110(1 per q0, 1 per q1, de nou 1 per q1, 0 per q2)

Exemple 2:

Dissenyeu una màquina de Moore per generar el complement 1 d'un nombre binari donat.

Solució: Per generar el complement 1 d'un nombre binari donat, la lògica simple és que si l'entrada és 0, la sortida serà 1 i si l'entrada és 1, la sortida serà 0. Això vol dir que hi ha tres estats. Un estat és l'estat inicial. El segon estat és per prendre 0 com a entrada i produeix una sortida com 1. El tercer estat és per prendre 1 com a entrada i produir sortida com 0.

Per tant, la màquina de Moore serà,

Per exemple, agafeu un nombre binari 1011

funció estàtica en java

Així, obtenim 00100 com a complement d'1 de 1011, podem descuidar el 0 inicial i la sortida que obtenim és 0100, que és el complement d'1 de 1011. La taula de transaccions és la següent:

Així la màquina de Moore M = (Q, q0, ∑, O, δ, λ); on Q = {q0, q1, q2}, ∑ = {0, 1}, O = {0, 1}. la taula de transicions mostra les funcions δ i λ.

Exemple 3:

Dissenyeu una màquina de Moore per a una seqüència d'entrada binària de tal manera que si té una subcadena 101, la màquina de sortida A, si l'entrada té una subcadena 110, produeix B en cas contrari surt C.

Solució: Per dissenyar aquesta màquina, comprovarem dues condicions, i aquestes són 101 i 110. Si obtenim 101, la sortida serà A, i si reconeixem 110, la sortida serà B. Per a altres cadenes, la sortida serà C.

El diagrama parcial serà:

Ara inserirem les possibilitats de 0 i 1 per a cada estat. Així, la màquina de Moore es converteix en:

Exemple 4:

Construeix una màquina de Moore que determina si una cadena d'entrada conté un nombre parell o senar d'1. La màquina hauria de donar 1 com a sortida si hi ha un nombre parell d'1 a la cadena i 0 en cas contrari.

Solució:

La màquina de Moore serà:

Aquesta és la màquina Moore necessària. En aquesta màquina, l'estat q1 accepta un nombre imparell d'1 i l'estat q0 accepta un nombre parell d'1. No hi ha cap restricció sobre un nombre de zeros. Per tant, per a l'entrada 0, l'autobucle es pot aplicar als dos estats.

cadena i subcadena

Exemple 5:

Dissenyeu una màquina de Moore amb l'alfabet d'entrada {0, 1} i l'alfabet de sortida {Y, N} que produeix Y com a sortida si la seqüència d'entrada conté 1010 com a subcadena, en cas contrari, produeix N com a sortida.

Solució:

La màquina de Moore serà: