Universitario

Nombre: José de Jesús Olivos Elías | Matrícula: 105820 |
Nombre del curso: Teoría Computacional | Nombre del profesor: Hernán Darío Hernández |Módulo:Módulo 1 | Actividad:Circuito Moore y Mealy |
Fecha: 29/Oct/12 |
Bibliografía:http://www2.elo.utfsm.cl/~lsb/elo211/clases/c09.pdf |

Objetivo:
Armarel circuito y tabla tanto en Moore como en Mealy para que de salida 1 cuando entrada sea 1101.

Procedimiento:

Circuito Moore: Los estados contienen lasalida.

0
0

0
0
E
(1)
E
(1)
A
(0)
A
(0)

0

0

0
0

1

1

1

1

D
(0)
D
(0)
B
(0)
B
(0)

1

1

0
0

1

1C
(0)
C
(0)

1

1

Estado Actual | Paso siguiente 0 | Paso siguiente 1 | Final |
A | A | B | 0 |
B | A | C | 0 |
C | D | C | 0 |
D | A| E | 0 |
E | A | C | 1 |

Circuito Mealy:
Las entradas dependen del estado actual y de la de entrada.

0/0

0/0

A
A
0/0
0/0
D
D

0/00/0

1/1

1/1

0/0

0/0

1/0

1/0

B

B

1/0

1/0

C
C

1/0

1/0

Estado Actual | Paso siguiente 0 | Paso siguiente 1 |
A |A/0 | B/0 |
B | A/0 | C/0 |
C | D/0 | C/0 |
D | A/0 | B/0 |

Resultado:
El resultado obtenido en las representaciones de los circuitos Moore yMealy es el mismo pero se llega a este por diferentes formas. Moore ocupo 5 estados y Mealy ocupo 4 estados.

Conclusión:
En conclusión, el circuito Mealyes más reducido que el circuito de Moore. Pero las 2 representaciones son igual de validas y llegan al mismo resultado solo que uno requiere un estado mas.