Escolar Documentos
Profissional Documentos
Cultura Documentos
ACTIVIDAD INDIVIDUAL
Tutor a:
CESAR JIMENEZ
Presentado por:
Mario Martinez
Código: 1032399424
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
Aporte presentando por: Mario Martinez Garzón
El diseño solicitado
corresponde al
diligenciamiento
de la siguiente
tabla:
EJERCICIO POR
TRABAJAR
Input: 1111111111
Output: 1000000000
1000
101
00011
10101
110111
ACEPTADAS
11
111
1111
11111
Actividad 2
F Entrada
Estado 0 1
q0 q1 q0
q1 q3 q0
q2 q1 q2
q3 q2 q1
G Entrada
Estado 0 1
q0 1 0
q1 1 1
q2 0 1
q3 0 1
M = {S, S 0, Σ, Λ, T, G}
Q = 4 Estados {q0, q1, q2, q3}
Σ =Alfabeto de entrada {0,1}
Г = Alfabeto de salida {0,1}
q0= Estado inicial que pertenece a Q
δ = Función de transición
β = Función de salida
2. Diséñela en diagrama (Máquina de Mealy).
3. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto
en la cinta como en la secuencia de entrada.
Cuarta imagen paso a paso a paso cadena 1001001011 actividad 2, paso tres
Se ingresa el símbolo número 1 el cual es válido y nos desplazamos al estado q1
como nos indica la transición y nos genera un símbolo de salida 0.
Para pasar del estado q2 al estado q1 como lo indica la transición, la maquina recibe
como símbolo de entrada el 0 y este a su vez generaría un símbolo de salida de 0.
Novena imagen Paso a paso cadena 1001001011 Actividad 2, paso ocho.
MAQUINA 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
Q0 cuando ingres un 0 pasa al estado q1 y la salida es 1, cuando q0 ingresa 1 pasa a un
estado q0 y salida 0.
posibles estados
q0
q11
q00
q31
q01
q10
q21
q20
Máquina de Moore
0 1
estado salida estado salida
q0 q11 1 q00 0
q11 q31 1 q01 1
q00 q11 1 q00 0
q31 q20 0 q11 1
q01 q11 1 q00 0
q10 q31 1 q01 1
q21 q10 0 q21 1
q20 q10 0 q21 1
Luego creamos las tablas individuales de función de transición y salida:
función de
transición
T 0 1
q0 q11 q00
q11 q31 q01
q00 q11 q00
q31 q20 q11
q01 q11 q00
q10 q31 q01
q21 q10 q21
q20 q10 q21
función de salida
G 0 1
q0 1 0
q11 1 1
q00 1 0
q31 0 1
q01 1 0
q10 1 1
q21 0 1
q20 0 1
Máquina de Moore
0 1
estado salida estado salida
q0 q11 1 q00 0
q11 q31 1 q01 1
q00 q11 1 q00 0
q31 q20 0 q11 1
q01 q11 1 q00 0
q10 q31 1 q01 1
q21 q10 0 q21 1
q20 q10 0 q21 1
Graficamos
Luego simulamos la cadena de caracteres, hacemos un test con la cadena 100001
y vemos que son equivalentes:
Actividad 3
Desarrolle el siguiente ejercicio: Asuma que hubo error en el dato recibido en el par de
bits codificados 2, 5 y 8 con distancia de haming.
Teniendo en cuenta que el dato de entrada es: 00110100
Respuesta: 00110100
Diagrama de árbol