Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPO: 301405_56
TUTOR:
VERMEN RAINER AYALA
G Entrada
Estado 0 1
q0 1 1
q1 0 1
q2 1 0
q3 0 0
Tipo de máquina de estados Finito, genera una salida según su estado actual y
una entrada externa, detectando una secuencia predefinida.
Tabla de Transición
f Entrada
Estado 0 1
q0 q1 q0
q1 q2 q0
q2 q3 q2
q3 q2 q1
Tabla de Salida
G Entrada
Estado 0 1
q0 1 1
q1 0 1
q2 1 0
q3 0 0
Esta máquina cuenta con las siguientes características
MMe=(Q , Ent , Sal ,Trans , Res , q 0)
Donde:
Q=conjunto de estados →(q 0 ,q 1 ,q 2 ,q 3)
Ent =Alfabeto de entrada →(0,1)
Sal= Alfabeto de salida→(0,1)
Tran=Q× Ent →Q , funcion de transición
Res=Q× Ent → Sal , funcionde respuesta
q 0 ∈ Q: Se considera el estado inicial y como se
mustra debe pertenecer el grupo de estadoya planteados
Ahora el paso consiste en construir las transiciones del estado q1, hacia
los estados q2 (con entrada en cero)y q0 (con entrada en 1)
G Entrada f Entrada
Estado 0 1 Estado 0 1
q0 1 1 q0 q1 q0
q1 0 1 q1 q2 q0
q2 1 0 q2 Q3 q2
q3 0 0 q3 q2 q1
G Entrada f Entrada
Estado 0 1 Estado 0 1
q0 1 1 q0 q1 q0
q1 0 1 q1 Q2 q0
q2 1 0 q2 Q3 q2
q3 0 0 q3 q2 q1
----------------
Paso 3:
CADENA: 111001001
SALIDA: 111
-------------
Paso 4:
CADENA: 111001001
SALIDA: 1111
Con este primer cero se cambia del estado q0 a el estado q1 y se agrega a la
cinta de salida un uno.
-----------
Paso 5:
CADENA: 111001001
SALIDA: 11110
El único camino de salida que tiene el estado q1 con un 0 en la entrada es
saltar al estado q2 y agregar a la salida un 0.
--------
Paso 6:
CADENA: 111001001
SALIDA: 111100
Desde q2, con un 1 en la entrada se mantiene en q2 y guarda un 0 a la salida.
------
Paso 7:
CADENA: 111001001
SALIDA: 1111001
Ahora, al ingresar un 0, salta al estado q3 y guarda un 1 en la salida.
---------
Paso 8:
CADENA: 111001001
SALIDA: 11110010
En esta oportunidad, estando en el estado q3 e ingresar un 0, salta de nuevo al
estado q2 y guarda un 0 en la cadena de salida.
---------
Paso 9:
CADENA: 111001001
SALIDA: 11110010
En este punto la maquina se encuentra en el estado q2 y al llegar un 1, se
mantiene en este estado y guarda un cero en a la salida.
0 1
Estado Out Estado Out
q0 q1 1 q0 1
q1 q2 0 q0 1
q2 q3 1 q2 0
q3 q2 0 q1 0
Se deben crear los posibles estados para la máquina de Moore y para ello
se debe relacionar el estado y la salida de dicho estado, que para nuestro
primer ejemplo es q1 con salida en 1, dando como posible estado de la
máquina de Moore el estado q11.
Si continuamos por la línea del estado q0 se encuentra el estado q01,
seguido del q20 (q11 se repite), q31, (q20 se repite) y q30.
ESTADOS
q0
q11
q01
q20
q31
q10
G Entrada
Estado 0 1
q0 1 1
q1 1 1
q2 0 1
q3 0 1
q4 1 0
q5 0 0
Ahora se implementa la máquina de Moore:
SOLUCIÓN
Tomando k=1, n=2 y m=3, según eso los estados posibles son
k (m −1) 1(3−1) 2
2 =2 =2 =4
Son 4 estados posibles los cuales son 00, 01, 10, 11
Para compilar se requiere invertir la trama y empezar por el bit menos
significativo, teniendo:
Cadena de entrada:
11110101
8 7 6 5 4 3 2 1
Datos 1 1 1 1 0 1 0 1
Estado
11 11 11 10 01 10 01 10
Presente
Codificad
01 01 10 00 01 00 01 11
o
Recibido 00 01 10 10 01 00 11 11
REFERENCIAS BIBLIOGRÁFICAS
Bonilla, L. [Luis] (2018, mayo 23). Códigos Convolucionales Tellis y
https://www.youtube.com/watch?time_continue=1&v=Oe9WEAOLeyc
Recuperado de https://www.youtube.com/watch?
time_continue=1&v=HNS4IQw64Sk
video]. Recuperado de
https://www.youtube.com/watch?time_continue=25&v=JTJkNco2tjQ
Recuperado de
https://www.youtube.com/watch?time_continue=15&v=21JKzST2ZJY
de 2019, de http://delta.cs.cinvestav.mx/~gmorales/ta/node49.html