UNIDAD 4 TRABAJO COLABORATIVO 4
CAMILO ANDRES ROMERO RUBIANO – 1.020.799.581 – JAG ANGÉLICA MARÍA CUERO TOVA TOVAR – 1.022.333.291 – JAG SANDRA MILENA ERE! VEGA – 1018458433 – JAG JONAT"AN ALE#ANDER AVENDA$O – 1022344243 % JAG
Grupo: 301405_13 301405_13
Tutor& VICTOR 'ERNANDO CA$ON RODRÍGUE! I()*(+*,- * S+/*/
UNIVERSIDAD UNIVERS IDAD NACIONAL NACION AL ABIERTA ABIERTA A DISTANCIA ESCUELA DE ESCUELA DE CIENCIAS BSICAS TECNOLOGÍA E INGENIERÍA AUT6MATAS LENGUAJES 'ORMALES BOGOT 201
2
DESCRIPCIÓN DEL TRABAJO
3
DESARROLLO Problema a desarrollar: T-(- -- ,**,*(+ : ;:+<+:+ * :/ =>?+(/ * */-/ : T*-,@ * : +(-,+( , ?( * :/ (+/ * **+( -,,*+( * *,,-,*/ ;-, :-/ *-,*/ * T,*::+/ V+*,<+ -( +)-/ -(-:?+-(:*/ ;, (:*/ -( ,?+-. T-(- -- ,**,*(+ : ;:+<+:+ * :/ =>?+(/ * */-/ : T*-,@ * : I(-,+( , ?( * :/ (+/ * **+( -,,*+( * *,,-,*/ ;-, :-/ *-,*/ * T,*::+/ V+*,<+ -( +)-/ -(-:?+-(:*/ ;, (:*/ -( ,?+-. E( : /+)?+*(* <: /* *(?*(, *: - ::-
A/? >?* ?<- *,,-, *( *: - ,*+<+- *( *: ;, * <+/ -++-/ 3 8 -( +/(+ * hamin !"
!" Reali#e el $rbol %ara el dato de entrada" &Com%lete la tabla'
DATOS → ESTADO PRESENTE CODIFICADO RECIBIDO
8
7
6
5
4
3
2
1
1 10 11 10
0 00 11 11
0 01 10 00
1 11 01 01
1 11 01 01
1 11 10 11
1 10 11 11
0 00 00 00
← ← ←
4
(rbol %ara el dato de entrada"
Entradas 1 2 3 4 5 6 7 8
" # "$"ora !$l %&!'o o lo(')u! r$*)r('!a
10011110
0 1 1 1 1 0 0 1
0 0 1 1 1 1 0 0
Sal!a 00 11 10 01 01 10 11 11
0 0 0 1 1 1 1 0
)" Determine los estados %resentes: &re%resente la m$*uina de estados' del #+dio #on,olu#ional %ara -.!/ m. 0/ n.) %ara #ada estado/ Es de#ir/ re%resente la transi#i+n de entrada %ara #ada bit &o#ho en total' #on el #odi1i#ador #on,olu#ional" Estos estados %resentes debe #om%letarlos tambi2n en la tabla" ESTADO PRESENTE
10
00
01
11
11
11
10
00
←
5
0" Determine las salidas #odi1i#adas: &Com%lete la tabla'" CODIFICADO
11
11
10
01
01
10
11
00
←
3" Reali#e el diarama de estados %ara ese dato de entrada"
4" Identi1i*ue en el diarama de Trellis la ruta #orre#ta &identi1i#ando salidas #odi1i#adas'
+
5" Reali#e el diarama de 6iterbi #orriiendo el dato &ruta #orre#ta'" &PARA CADA TRANSICION O PASO DE ESTADO DEBE E6IDENCIARSE LA SELECCIÓN DE R7TA E6AL7ANDO LA DISTANCA DE 8A99IN' Para ello debe mostrar la ruta #orre#ta identi1i#ando las distan#ias de hamin ; la sele##i+n dada %ara seuir la ruta" 7tili#e #olores *ue di1eren#ien las distan#ias de hamin/ los datos #odi1i#ados ; las rutas sele##ionadas" Diagrama de estados de entrada
Árbol para los datos de entrada
DATOS → ESTADO PRESENTE CODIFICADO RECIBIDO
8
7
6
5
4
3
2
1
1 10 11 10
0 00 11 11
0 01 10 00
1 11 01 01
1 11 01 01
1 11 10 11
1 10 11 11
0 00 00 00
← ← ←
T$($(!o $*)o* !a!o* *$ r$al,ara $l !a'ra"a !$ -)$r. "ra(!o $( %a!a $*)a!o lo* po*.l$* %a"(o* /u$ pu$!$ )o"ar $( %a!a u(o !$ lo* $*)a!o* a!$"* la !*)a(%a !$ a"(' /u$ (o* 'uar$"o* por $*)a )a.la: 11
01
!# 2 10
00 !# 1
Paso 1: S$ (%a $( $l $*)a!o 00 %ua(!o la $()ra!a $* u( 0 *$ /u$!a $( $l $*)a!o 00 la *al!a $* 00 %ua(!o la $()ra!a $* u( u(o pa*a al $*)a!o 10 la *al!a $* 11 a%$(!o a"(' *$ )$($ /u$: 00 00 # 0 11 00 # 2 $()o(%$* $l %a"(o %o( "$(o* ru!o $* $l !$ !*)a(%a 0 por )a()o *$'u"o* por a67
Pa*o 2: *$ *'u$ $( $l $*)a!o 00 al 'ual /u$ $l pa*o $( $l pa*o a()$ror %o( u( 0 *$ /u$!a $( 00 la *al!a $* 00 %o( la $()ra!a !$ u( u(o *$ pa*a al $*)a!o 10 la *al!a $* 11 a%$(!o a"(' *$ )$($: 00 11 # 2 11 11 # 0 $()o(%$* $l %a"(o %o( "$(o* ru!o $* $l !$ !*)a(%a 0 por )a()o *$'u"o* por a6 *$ $l"(a o)ro7
8 Pa*o Tr$*: $*)a(!o $( $l $*)a!o 10 %o( la $()ra!a 1 pa*a al $*)a!o 11 %o( u(a *al!a !$ 10 a%$(!o a"(' *$ )$($7 1011#1 por )a()o *$ *'u$ $*$ %a"(o7
Pa*o 4: $*)a(!o $( $l $*)a!o 11 %o( u(a $()ra!a !$ o *$ pa*a al $*)a!o 01 la *al!a 01 a%$(!o a"(' *$ )$($: 1001#2 p$ro %o"o *$r )ra$ 1 $l )o)al $* 3 0101# 0 1 /u$ *$ )ra6a $l )o)al $* 1 $*)$ $* $l /u$ )$($ "$(or ru!o por )a()o *$ *'u$ por a6 *$ $l"(a $l o)ro7
9
Pa*o 5: *$ r$p)$ la *$l$%%&( !$ lo* %a"(o* $*)a(!o $( $l $*)a!o 11 *$ r$al,a a"(' *$ )$($: 1001#2 1 /u$ )ra6a"o* # 3 0101#01 /u$ )ra6a"o* # 1 *$ )o"a $l %a"(o %o( "$(o* ru!o7
Pa*o +: *$ *'u$ "ra(!o lo* $*)a!o* /u$ *$ pu$!$( or"ar $( $l $*)a!o 11 a !o* %a"(o* l$ a%$"o* a"(' por )a()o: 1000#11 /u$ *$ )ra6a # 2 0100#11 /u$ *$ )ra6a # 2 $( $*)$ pu()o a !o* %a"(o* %o( $l "*"o $rror !$ 2 por )a()o *$ r$-*a lo* %a"(o* $( %a!a u(o !$ $*)o* *$ a%$ a"(' (u$-a"$()$ para $l$'r $l %a"(o7
10
El$'"o* (u$-a"$()$ $l %a"(o %o( "$(o* ru!o /u$ $( $*)$ %a*o $* 2 por )a()o *$'u"o* por $*)$ *$ $l"(a( lo* o)ro* %a"(o*7 $l r$*u"$( !$ lo* po*.l$* %a"(o* *o(:
11
El r$*ul)a!o ;(al !$l %a"(o $l$'!o $*: