Ejercicio 2:

Teniendo en cuenta la siguiente tabla de transición de una máquina de Mealy, realice:

f Entrada
Estado 0 1
𝒒𝟎 𝒒𝟏 𝒒𝟎
𝒒𝟏 𝒒𝟑 𝒒𝟎
𝒒𝟐 𝒒𝟏 𝒒𝟐
𝒒𝟑 𝒒𝟐 𝒒𝟏

g Entrada
Estado 0 1
𝒒𝟎 1 0
𝒒𝟏 1 1
𝒒𝟐 0 1
𝒒𝟑 0 0

1. Identifique los componentes de la Máquina (descríbala).

La máquina de Mealy es una 6 tupla 𝑴𝑴 = {𝑺, 𝑺𝟎 ,𝚺, 𝚲, 𝑻, 𝑮}

- S = Conjunto finito de estados

- 𝑺𝟎 = Estado Inicial
- 𝚺 = Alfabeto de Entrada
- 𝚲 = Alfabeto de Salida
- 𝑻: 𝑺 𝒙 𝚺 → 𝑺 = Función de Transición
- 𝑮: 𝑺 𝒙 𝚺 → 𝚲 = Función de Salida

2. Diséñela en diagrama (Máquina de Mealy).

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.

Cadena de Ingreso: 100001

Ingreso 1 y el autómata única en estado 𝒒𝟎 y la cinta marca 0

Ingreso 0 e el autómata salta al estado 𝒒𝟏 y la cinta marca 1
Ingreso 0 y el autómata para al estado 𝒒𝟑 y la cinta marca 1
Ingreso 0 y el autómata salta al estado 𝒒𝟐 y la cinta marca 0

Ingreso 0 y el automata salta al estado 𝒒𝟏 y la cinta marca 0

Por ultimo ingrese 1 y el automata salta al estado inicial 𝒒𝟎 y la cinta marca 1, la cual la cadena
es valida.

En Desarrollo

4. Explique cinco características de la Máquina de Mealy y encuentre cinco diferencias con las
Máquinas 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
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 del estado y de las Las salidas son función únicamente del estado
entradas
Presenta un circuito sumador Presenta un sumador serial