AUTMATAS Y LENGUAJES FORMALES - GRUPO: 301405_2

DESARROLLO MOMENTO 4

WILSON ANTONIO MUNAR GMEZ, CDIGO 80543102 (Ing. Electrnica)

TUTOR: JAIME RUBIANO LLORENTE

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
AGOSTO DE 2015

Tomando como referencia la aplicabilidad de las mquinas de estados, la Teora de la

Informacin trata una de las tcnicas de deteccin y correccin de errores, por los teoremas
de Trellis y Viterbi con cdigos convolucionales para canales con ruido.
El siguiente rbol representa los estados presentes y el dato hallado.

4. Realice el diagrama de estados para ese dato de entrada.

Datos de entrada: 10001011

5. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas codificadas).

Datos de entrada: 10001011

Transicin cuando la entrada es uno

Transicin cuando la entrada es cero