Documente Academic
Documente Profesional
Documente Cultură
TRABAJO GRUPAL
Presentado por:
WILLIAM ORTIZ ROMERO
JOSE MUÑOZ
CLEMENCIA ALVARADO
Presentado a:
ROLANDO FABIAN JUNCO
Tutor
2019
INTRODUCCION
DESARROLLO
CINTA DE LECTURA
CINTA DE SALIDA
CINTA DE LECTURA
Ingresa un 1 a la cinta de salida.
CINTA DE SALIDA
0 1
CINTA DE LECTURA
Ingresa un 0 a la cinta.
CINTA DE SALIDA
0 1 0
CINTA DE SALIDA
0 1 0 1
CINTA DE LECTURA
Ingresa un 1 a la cinta de salida.
CINTA DE SALIDA
0 1 0 1 1
CINTA DE SALIDA
0 1 0 1 1 1
TABLA DE MEALY
0 1
ESTADO SALIDA ESTADO SALIDA
Q0 Q1 1 Q0 0
Q1 Q3 0 Q0 1
Q2 Q1 1 Q2 1
Q3 Q2 0 Q1 1
POSIBLES
ESTADOS
q0
q11
q00
q30
q01
q21
q20
La tabla anterior se observa los posibles estados que se puede generar de la tabla
anterior, para luego pasarlo a la tabla de Moore.
Paso3. Realizar la tabla de estado de Moore.
TABLA DE MOORE
0 1
ESTADO SALIDA ESTADO SALIDA
q0 q11 1 q00 0
q00 q11 1 q00 0
q01 q11 1 q00 0
q11 q30 0 q01 1
q20 q11 1 q21 1
q21 q11 1 q21 1
q30 q20 0 q11 1
FUNCION TRACISION
T 0 1
q0 q11 q00
q00 q11 q00
q01 q11 q00
q11 q30 q01
q20 q11 q21
q21 q11 q21
q30 q20 q11
FUNCION SALIDA
T 0 1
q0 1 0
q00 1 0
q01 1 0
q11 0 1
q20 1 1
q21 1 1
q30 0 1
Paso5: De las tablas anteriores muestra cada una de las transiciones de estado y
el valor de entrada y salida en la máquina de Moore.
0 1
ESTADO SALIDA ESTADO SALIDA
q0 q11 1 q00 0
q00 q11 1 q00 0
q01 q11 1 q00 0
q11 q30 0 q01 1
q20 q11 1 q21 1
q21 q11 1 q21 1
q30 q20 0 q11 1
DESARROLLO
Para la completar la tabla es necesario utilizar el código convolucional que consta de tres
parámetros. (n, k, m).
Dónde:
DIAGRAMA DE ARBOL
2. Realice el diagrama de estados para ese dato de entrada.
Posibles estados: Los posibles estado 01,10,11 conformado el estado presente en
la tabla de datos.
10
01
11
0
1
8 7 6 5 4 3 2 1
DATOS 1 1 1 1 0 1 0 1
DATOS PRESENTE 11 11 11 10 01 10 01 10
CODIFICADO 01 01 10 00 01 00 01 11
RECIBIDO 11 01 10 10 01 00 11 11
10 00
11 00
01
01 01
11
1
10 01 01
0
1
1 0 1 0 1 1 1 1
11 01 00 01 00 10 01 01
10 00
11 00
01
01 01
11
1
10 01 01
0
1
Código de transición
11 01 00 01 00 10 01 01
11 01 10 10 01 00 11 11
CONCLUSIONES
[Prof. Moreno]. (2011, Enero 20). Máquina estado finito con salida (máquina de
https://www.youtube.com/watch?v=u3j4Qy5nNo4
Neusa, R. (2016, Mayo 19). Pasar Una Maquina de Mealy a Moore (Paso a Paso)
SWWMY