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 de Valparaí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)

Determine el 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 de estados se realiza la tabla de transiciones la cual determinarala
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

0

1

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 la obtenció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 una má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 de transiciones 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
F
F/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 la Figura 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 [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2012, 05). Maquinas De Moore Y Mealy. BuenasTareas.com. Recuperado 05, 2012, de http://www.buenastareas.com/ensayos/Maquinas-De-Moore-y-Mealy/4367436.html

MLA

"Maquinas De Moore Y Mealy" BuenasTareas.com. 05 2012. 2012. 05 2012 <http://www.buenastareas.com/ensayos/Maquinas-De-Moore-y-Mealy/4367436.html>.

MLA 7

"Maquinas De Moore Y Mealy." BuenasTareas.com. BuenasTareas.com, 05 2012. Web. 05 2012. <http://www.buenastareas.com/ensayos/Maquinas-De-Moore-y-Mealy/4367436.html>.

CHICAGO

"Maquinas De Moore Y Mealy." BuenasTareas.com. 05, 2012. consultado el 05, 2012. http://www.buenastareas.com/ensayos/Maquinas-De-Moore-y-Mealy/4367436.html.