Maquinas De Moore Y Mealy

Sistemas Digitales
2012
Guía de ejercicios 4
Edwin Neira, Pablo González
Edwin.neiras@alumnos.uv.cl , pablo.gonzalez@alumnos.uv.cl
Escuela de Ingeniería Civil Informática
Universidad deValparaíso

1

Fecha de entrega

Este documento debe ser entregado según las normas establecidas en este ramo, el día viernes 25 de
Mayo de 2012, de 8:30AM a 23:59.

2

Ejercicios
a)

Determineel diagrama de estados para una máquina de Mealy con una entrada X y una salida Z,
que detecte (con salida Z=1) la llegada de tres ceros o tres unos consecutivos.

R) Para determinar el diagrama deestados se realiza la tabla de transiciones la cual determinara la
secuencia para la creación de la máquina de Mealy, la cual se encuentra en la figura 2.1.
Tabla de Transiciones
Estado

\X

01

A

E/0

B/0

B

E/0

C/0

C

E/0

D/1

D

E/0

D/1

E

F/0

B/0

F

G/1

B/0

G

G/1

B/0

Figura 2.1. Tabla de Transiciones Mealy.

Luego de laobtención de la tabla de transiciones se procede al diagrama de estados, el que se
muestra en la Figura 2.2.

Figura 2.2 Diagrama de Estados Mealy

b) Determine el diagrama de estados para unamáquina de Moore con una entrada X y una salida Z,
que detecte (con salida Z=1) la llegada de tres ceros o tres unos consecutivos.
R) Para determinar el diagrama de estados se realiza la tabla detransiciones la cual determinara la
secuencia para la creación de la máquina de Moore, la cual se encuentra en la figura 2.3.

Tabla de Transiciones
Estado
\X
0
A/0
E
B/0
E
C/0
E
D/1
E
E/0
FF/0
G
G/1
G

1
B
C
D
D
B
B
B

Figura 2.3 Tabla de Transiciones Moore

Luego de la obtención de la tabla de transiciones se procede al diagrama de estados, el que se
muestra en laFigura 2.4.

Figura 2.4 Diagrama de Estados Moore

c)

Determine el diagrama de estados de un contador sincrónico Módulo 4, ascendente.

R) Se determino el diagrama de estados de un contador...