Академический Документы
Профессиональный Документы
Культура Документы
Estudiantes
301405_42
Presentado a
Ingeniería de Sistemas
Mayo 2019
Actividades Colaborativas:
El trabajo se desarrolla demostrando el procedimiento realizado paso a paso,
no se tendrá en cuenta las respuestas o simulaciones en JFlap o VAS.
º Actividad colaborativa
Actividad 2:
f Entrada G Entrada
Estado 0 1 Estado 0 1
q0 q1 q0 q0 1 0
q1 q3 q0 q1 1 1
q2 q1 q2 q2 0 1
q3 q2 q1 q3 0 1
𝑀𝑀 = (𝑄, ∑, 𝛤, 𝑞0 , 𝛿, 𝛼)
Dónde:
𝑄 = {𝑞0, 𝑞1, 𝑞2, 𝑞3}
∑ = {0,1} 𝑒𝑠 𝑒𝑙 𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑑𝑒 𝑒𝑛𝑡𝑟𝑎𝑑𝑎 𝑑𝑜𝑛𝑑𝑒 ц ∉ ∑
𝛤 = {0,1} 𝑒𝑠 𝑒𝑙 𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑑𝑒 𝑠𝑎𝑙𝑖𝑑𝑎
𝛿 (𝑞0,0) = 𝑞1
𝛿 (𝑞0,1) = 𝑞0
𝛿 (𝑞1,0) = 𝑞3
𝛿 (𝑞1,1) = 𝑞0
𝛿 (𝑞2,0) = 𝑞1
𝛿 (𝑞2,1) = 𝑞2
𝛿 (𝑞3,0) = 𝑞2
𝛿 (𝑞3,1) = 𝑞1
2. Diséñela en diagrama (Máquina de Mealy).
0 1
Estado Salida Estado Salida
q0 q1 1 q0 0
q1 q3 1 q0 1
q2 q1 0 q2 1
q3 q2 0 q1 1
Con base a esta tabla vamos a hacer nuestros posibles estados equivalente
(vamos a renombrarlos) para la maquina Moore basándonos en la tabla de
arriba:
Posibles estados
q0
q11
q00
q31
q01
q10
q21
q20
Ahora sí, ya con estas tablas vamos a proceder a crear nuestra tabla de
equivalencia para la maquina Moore.
0 1
Estado Salida Estado Salida
q0 q11 1 q00 0
q00 q11 1 q00 0
q01 q11 1 q00 0
q10 q31 1 q01 1
q11 q31 1 q01 1
q20 q10 0 q21 1
q21 q10 0 q21 1
q31 q20 0 q11 1
Con base a esta tabla hacemos nuestro diagrama en Jflap:
salidas codificadas).
5.
REFERENCIAS BIBLIOGRAFICAS