Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Desarrolle el siguiente ejercicio: Asuma que hubo error en el dato recibido en el par de bits
codificadas).
Código convolucional
11110101
0 0 0
R=k /n R=1 /2
1. Tenemos un desplazamiento hacia la derecha lo cual quiere decir que van entrando
y van saliendo
2. Teniendo en cuenta la entrada que se presenta (11110101), ingresamos el primer
valor a la memoria, casilla a, el cual es 1.
3. Multiplicamos la entrada de la memoria a, por f (1 por 0) la salida b, es 1.
4. Al multiplicar el valor de la memoria g, por b (0 por 1) su equivalencia es 1.
5. Entonces su estado presente será 10
6. Y la salida codificada es 11
Ingresamos la segunda entrada
1. Tenemos un desplazamiento hacia la derecha lo cual quiere decir que van entrando
y van saliendo
2. Teniendo en cuenta la entrada que se presenta (11110101), ingresamos el segundo
valor a la memoria, casilla a, el cual es 0.
3. Multiplicamos la entrada de la memoria a, por f (0 por 0) la salida b, es 0.
4. Al multiplicar el valor de la memoria g, por b (1 por 0) su equivalencia es 1.
5. Su estado presente será 01
6. Y la salida codificada es 01
Ingresamos la tercera entrada
1. Tenemos un desplazamiento hacia la derecha lo cual quiere decir que van entrando
y van saliendo
2. Teniendo en cuenta la entrada que se presenta (11110101), ingresamos el segundo
valor a la memoria, casilla a, el cual es 1.
3. Multiplicamos la entrada de la memoria a, por f (1 por 1) la salida b, es 0.
4. Al multiplicar el valor de la memoria g, por b (0 por 0) su equivalencia es 0.
5. Su estado presente será 10
6. Y la salida codificada es 00
Ingresamos la cuarta entrada
1. Tenemos un desplazamiento hacia la derecha lo cual quiere decir que van entrando
y van saliendo
2. Teniendo en cuenta la entrada que se presenta (11110101), ingresamos el segundo
valor a la memoria, casilla a, el cual es 0.
3. Multiplicamos la entrada de la memoria a, por f (0 por 0) la salida b, es 0.
4. Al multiplicar el valor de la memoria g, por b (1 por 0) su equivalencia es 1.
5. Su estado presente será 01
6. Y la salida codificada es 01
Ingresamos la quinta entrada
1. Tenemos un desplazamiento hacia la derecha lo cual quiere decir que van entrando
y van saliendo
2. Teniendo en cuenta la entrada que se presenta (11110101), ingresamos el segundo
valor a la memoria, casilla a, el cual es 1.
3. Multiplicamos la entrada de la memoria a, por f (1 por 1) la salida b, es 0.
4. Al multiplicar el valor de la memoria g, por b (0 por 0) su equivalencia es 0.
5. Su estado presente será 10
6. Y la salida codificada es 00
Ingresamos la sexta entrada
1. Tenemos un desplazamiento hacia la derecha lo cual quiere decir que van entrando
y van saliendo
2. Teniendo en cuenta la entrada que se presenta (11110101), ingresamos el segundo
valor a la memoria, casilla a, el cual es 1.
3. Multiplicamos la entrada de la memoria a, por f (1 por 0) la salida b, es 1.
4. Al multiplicar el valor de la memoria g, por b (1 por 1) su equivalencia es 0.
5. Su estado presente será 11
6. Y la salida codificada es 10
Ingresamos la séptima entrada
1. Tenemos un desplazamiento hacia la derecha lo cual quiere decir que van entrando
y van saliendo
2. Teniendo en cuenta la entrada que se presenta (11110101), ingresamos el segundo
valor a la memoria, casilla a, el cual es 1.
3. Multiplicamos la entrada de la memoria a, por f (1 por 1) la salida b, es 0.
4. Al multiplicar el valor de la memoria g, por b (1 por 0) su equivalencia es 1.
5. Su estado presente será 11
6. Y la salida codificada es 01
Ingresamos la octava entrada
1. Tenemos un desplazamiento hacia la derecha lo cual quiere decir que van entrando
y van saliendo
2. Teniendo en cuenta la entrada que se presenta (11110101), ingresamos el segundo
valor a la memoria, casilla a, el cual es 1.
3. Multiplicamos la entrada de la memoria a, por f (1 por 1) la salida b, es 0.
4. Al multiplicar el valor de la memoria g, por b (1 por 0) su equivalencia es 1.
5. Su estado presente será 11
6. Y la salida codificada es 01
Obtenemos nuestro estado presente
Estado 1 1 1 1 0
11 01 10
Presente 1 1 0 0 1
Codificad 0 1 0 0
01 00 00 11
o 1 0 1 1
Tabla de errores
Referencias
Carrasco, R., Calera, R., Forcada, M. (2016). Teoría De Lenguajes, Gramáticas Y Autómatas
Para Informáticos. (pp. 11 - 80). Recuperado de
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?
direct=true&db=nlebk&AN=318032&lang=es&site=edslive&ebv=EB&ppid=pp_Cover