Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Fase 4
Modelar problemas de lenguajes formales
Presentado por:
Grupo 301495_16
Presentado a:
G1 : q0 × 0 → 1
G2 : q0 × 1 → 1
G3 : q1 × 0 → 0
G4 : q1 × 1 → 1
G5 : q2 × 0 → 1
G6 : q2 × 1 → 0
G7 : q3 × 0 → 0
G8 : q3 × 1 → 0
Diséñela en diagrama (Máquina de Mealy).
MAQUINA MEALY
0 1
ESTADO SALIDA ESTADO SALIDA
q0 q1 1 q0 1
q1 q2 0 q0 1
q2 q3 1 q2 0
q3 q2 0 q1 0
POSIBLES ESTADOS
q0
q0,1
q1,0
q1,1
q2,0
q3,1
Después nuevamente con los nuevos estados que calculamos realizamos la
conversión igual que con la tabla de Mealy, pero con la tabla de Moore de la
siguiente manera:
MAQUINA MOORE
0 1
ESTADO SALIDA ESTADO SALIDA
q0 q1,1 1 q0,1 1
q0,1 q1,1 1 q0,1 1
q1,0 q2,0 0 q0,1 1
q1,1 q2,0 0 q0,1 1
q2,0 q3,1 1 q2,0 0
q3,1 q2,0 0 q1,0 0
Una vez realizado esto ya tendríamos determinados los nuevos estados y sus
respectivas funciones de transición y salidas por lo que solo reemplazamos de la
siguiente manera:
Para cada Máquina de Mealy hay una Una máquina Moore podría ser un
máquina de Moore Equivalente y poco más simple de implementar
Viceversa. porque tiene menos información para
rastrear cuando se trata de generar la
salida.
Actividad 3:
0
1 Entrada 11110101
11 01 00 01 00 10 01 01
00
01
10
11
0
1 Entrada 11110101
11 11 00 01 01 10 01 11
00
01
10
11
REFERENTES BIBLIOGRÁFICOS
CK-12, (2012). Case History: How Math, Science, and Engineering Led to the
First Pocket Radio. [OVI]. Recuperado de
http://www.ck12.org/book/Engineering%3A-An-Introduction-for-High-
School/section/5.2/