Академический Документы
Профессиональный Документы
Культура Документы
Actividad 1 ................................................................................................................................................................... 2
Actividad 2 ................................................................................................................................................................. 10
Actividad 3 ................................................................................................................................................................. 24
Bibliografía ................................................................................................................................................................ 27
Actividad 1
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
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