ACTIVIDAD 3

Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en
la cinta como en la secuencia de entrada.

Tomando la cadena de caracteres 01, entonces como 0 es el valor con el que

empiza la cadena entonces el valor de 𝑞0 , entonces al aplicar 𝑞0 con la
entrada 0 entonces produce una salida de 1 y se mueve al estado 𝑞1 , como
se muestra la imagen.

Por otro lado como el siguiente elemento de la cadena 01, como nos
encontramos en el estado 𝑞1 , entonces la salida a estar en el estado 𝑞1 ,
entonces hay un cambio de estado a 𝑞0 , y con una salida de 1 con lo cual
como llega al mismo estado inicial se concluye que la cadena es valida como
se evidencia en la siguiente imagen.
 1. Realice la conversión paso a paso de máquina de Mealy a máquina de Moore

Máquina de Mealy Maquina d Moore

La salida depende tanto de la situación actual y
entrada
La máquina de Mealy ejecuta más rápido a las
entradas
La salida cambia en los extremos de reloj
Presenta menos estados que la máquina de
Moore
Las salidas son función del estado y de las
entradas
La salida solo depende de la situación actual
Necesita más lógica para decodificar las salidas
El cambio de entrada causa cambio en la salida
debido a la lógica
Presenta más estados que la máquina de Mealy
Las salidas son función únicamente del estado

Presenta un circuito sumador Presenta un sumador serial

2. Explique cinco características de la Máquina de Mealy y encuentre cinco

diferencias con las Máquinas de Moore.
Actividad 3:

Desarrolle el siguiente ejercicio: Asuma que hubo 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: 00110100

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

2. Realice el diagrama de estados para ese dato de entrada.
3. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas
codificadas).
4. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).

TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

1. Diagrama de Árbol
Tomando k=1, n=2 y m=3, según eso los estados posibles son
2𝑘(𝑚−1) = 21(3−1) = 22 = 4
Son 4 estados posibles los cuales son 00,01,10,11
Realizando la compilación

| | 0+0=0
0010110 0 0 0 00
| | 0+0=0

| | 0+0=0
001011 0 0 0 00
| | 0+0=0

| | 1+0=1
00101 1 0 0 11
| | 1+0=1

| | 1+0=1
0010 1 1 0 10
| | 1+1=0

| | 0+0=0
001 0 1 0 01
| | 0+1=1

| | 1+1=0
00 1 0 1 01
| | 1+0=1

| | 0+0=0
0 0 1 0 01
 | | 0+1=1

| | 0+1=1
0 0 1 10
| | 0+0=0

8 7 6 5 4 3 2 1
Datos 0 0 1 0 1 1 0 0
Estado 00 01 10 01 11 10 00 00
Presente
Codificado 10 01 01 01 10 11 00 00
Recibido 11 01 01 11 10 11 01 00
2. Diagrama de estados

3. Diagrama de Trelis
4. Diagrama de viterbi