AUTÓMATAS Y LENGUAJES FORMALES – CÓDIGO: 301405

TAREA 4 – CONSTRUCCIÓN DE MÁQUINAS DE TURING

BREINER DUVAN RODRÍGUEZ LEAL

CÓDIGO: 1024523753
JONATHAN LOMBANA BERNAL
CÓDIGO: 79819362
FREDDY ALBERTO SOLANO CORREA
CÓDIGO: 10305635

GRUPO: 23

TUTOR: RAFAEL PÉREZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

BOGOTÁ
ABRIL 2021
 DESARROLLO DE LOS EJERCICIOS

Ejercicio Grupal 2: Código convolucional

Asuma que hubo un 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 00100111

1. Realice el diagrama de árbol. (Complete la tabla)

Tabla de datos, estados y datos codificados

Bit (posición dada en el orden que entran, asociado a K)

8 7 6 5 4 3 2 1

DATOS
0 0 1 0 0 1 1 1
ESTADO

CODIFIC 00 01 10 00 00 01 11 10

RECIBID
11 01 11 00 11 10 10 11

10 01 11 01 11 10 11 11

Para La Máquina de Moore

El diagrama de estados se podrá presentar como: 2k (m −1) estados posibles

21(3−1)=22=4 estados posibles

Diagrama de árbol
2. Realice el diagrama de estados para ese dato de entrada.

3. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas

codificadas).