Академический Документы
Профессиональный Документы
Культура Документы
MOMENTO 4
Presentado por:
Juan Carlos Velsquez G
Cd. 75090656
E-Mail juancvelasquezg@gmail.com
CEAD CCAV EJE CAFETERO
Tutor:
CARLOS A
AMAYA TARAZONA
Problemas a desarrollar:
11
10
11
10
00
10
01
10
Datos
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
00
10
01
01
10
00
00
10
11
10
11
00
01
10
11
Comenzamos por analizar el primer dato recibido con base a la plantilla se nota
que hay dos salidas para 10 los cuales van desde 10 a 11 con el 1 y del 11 a 01
Con el 0
00
01
00
10
01
10
00
10
11
10
11
00
01
10 o
10
1110
00
01
00
10
01
10
00
10
11
10
11
00
o11
01
10o
1000
10
01
1110
Continuamos evaluando las salidas para buscar el siguiente dato una posible
salida podra ser desde el estado 11 al mismo estado 11 con el 1 y nos dara 01 lo
cual no es viable ya que no parte desde el punto definido y otra podra ser desde
el estado 01 al estado 10 con el 0 tambin nos dara el 01 pero sucede lo mismo
no parte desde el punto definido finalmente partimos desde el punto definido en el
01
10
00
10
00
00
10
11
10
11
00
01
10o
100
10
01
10
11
00
10
00
10
01
00
01
10o
00
10
11
10
01
10
11
10
11
11
10
11
Finalmente evaluamos el ltimo dato y buscamos una salida que nos de 11 para
esto partimos desde el estado 00 al estado 10 con el 1 y nos da 11.y con esto
terminamos la ruta.
00
00
01
10
11
00
10
01
10
11
10
00
10
01
10
10o
11
00
11
11 o
Ahora completamos los datos de la siguiente tabla con los datos codificados los
estados donde se ubicaron cado uno y los datos teniendo en cuenta que si es
punteado es uno y si es lnea recta es 0
8
Datos
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
10
00
00
01
11
11
10
01
11
00
11
10
01
10
00
10
11
10
11
10
00
10
01
10
k = son los datos que ingresan en este caso va a ser de a un solo dato y
n = son los datos de salida
R= k/n
m=3
R= 1/2
K=1
n=2
m=3
0
m=3
1
1
0
1
10
1
1
Datos
0
01
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
10
11
10
11
10
00
10
01
10
m=3
1
1
1
0
00
0
0
8
Datos
7
0
6
0
5
0
4
1
3
1
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
11
10
00
10
10
01
00
10
01
10
m=3
0
0
1
1
10
1
1
8
Datos
7
0
6
0
5
0
4
1
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
11
10
00
11
10
01
10
00
10
10
01
10
m=3
1
1
1
0
01
0
1
Datos
11
11
10
01
01
10
00
10
00
10
01
10
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
11
10
1
1
0
1
10
1
1
8
Datos
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
11
01
11
11
10
01
10
01
10
00
10
10
00
10
01
10
1
1
0
1
11
1
0
8
Datos
7
0
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
00
01
11
11
10
01
11
10
01
10
00
10
11
10
00
10
01
10
0
0
0
0
00
0
0
Datos
ESTADO
CODIFICAD
RECIBIDO
00
00
01
11
11
10
01
00
11
10
01
10
00
10
10
11
10
00
10
01
10
11
m=3
0
0
1
1
11
1
0
8
Datos
ESTADO
PRESENTE
CODIFICAD
RECIBIDO
10
00
00
01
11
11
10
01
11
00
11
10
01
10
00
10
11
10
11
10
00
10
01
10
CODIFICAD
O
Datos
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
00
11
10
01
10
00
10
10
00
00
01
11
11
10
01
11
00
11
10
01
10
00
10
11
10
11
10
00
10
01
10
CODIFICADO
S
10
00
01
ESTADOS
0
0
10
11
10
11
10
01
00
00
01
11
11
11
10
00
01
10
11
00
10
11
00
10
10o
o11
00
01
10
10
01
10
11
00
11
Se analizan las primeras dos salidas para el dato 01 y sus respectivas distancias
de haming para estas dos salidas tenemos una distancia de haming = 0, se realiza
un recorrido a partir de estas dos para determinar la ruta con menos errores
00
01
00
10
01
10
00
10
11
10
11
00
01
10 o
10
1110
Ahora analizamos las posibles salidas para el dato 01 El cual contiene el posible
error validamos las posibles salidas para este y encontramos la ruta 01 a 00 con el
0 y la salida 11 y tiene un error , la ruta 11 a 11 con el 1 y encontramos 0 error y la
ruta del estado 01 a 10 con el 1 y encontramos la salida 00 con el 1 y 1 errores,
evalu estas dos ltimas salidas para validar si existe el error si me voy por la ruta
00
10
00
01
1
1
1
1
1
0
0
0
01
11
01
10
00
00
10
11
0 3
o
0
10
11
0
1
10
0
10
0
11
1
01
0 0
o
10
1
Corregimos la ruta y continuamos validando las siguientes salida al dato 11, nos
vamos desde el estado 01 al 10 con el 1 y nos da una salida de 00 con el cual
tiene 2 errores y en el acumulativo seria 4 errores y la otra ruta es del 01 al 00 y
nos da una salida de 11 con 0 errores y en el acumulativo 2 errores por lo tanto
sigo por esta ruta ya que tiene menos errores
00
10
00
01
1
1
1
1
1
1
0
0
01
01
10
00
00
10
0
0
11
2
10
11
2o
0
1
10
0
0
11
1
0 0
o
1
o
1
rutas, en la ruta 11 encontramos dos salidas que las cuales tienen de a un error y
acumulan 4 errores y en la salida 00 nos vamos desde el estado 00 al 10 con una
salida 11 encontramos 0 y errores y en el acumulado 3 errores mostrndonos asi
la ruta ms viable y con menos errores.
00
10
00
01
10
11
1
1
1
1
01
1
10
0
01
1
01
0 1
0
1
1
0
0 0
o
1
01
01
10
00
00
10
0
0
2o
11
2
10
11
03
0 o
0
1
o
1
o
2
01
o
4
00
00
10
00
01
1
1
1
1
1
1
0
0
10
1
0 1
0
11
1
0 0
o
1
01
10
00
10
0
0
2o
11
2
10
11
03
0 o
0
1
o
1
o
2