Mealy y Moore Preparatorio Arreglado 1

UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERIA EN SISTEMAS

ELECTRÓNICA E INDUSTRIAL
INGENIERÍA EN ELECTRÓNICA Y
COMUNICACIONES
Módulo: Microprocesadores
Tema: Implementación de una máquina de Mealy y una máquina de

Moore
Nivel: Sexto Electrónica
Paralelo: “A”
Fecha de envío: 16-05-2014

Fecha de entrega: 21-05-2014
Integrantes:
 Albán Geesela
 Balarezo Juan
 Chiliquinga Cristian
 Lima Luis
 Llamba Alex
Docente: Ing. Patricio Córdova
OCTUBRE 2014 – Marzo 2015

AMBATO – ECUADOR
PREPARATORIO
PREINFORME #1
OBJETIVOS
Objetivo general
 Diseñar e implementar una máquina secuencial de Mealy y Moore que detecte dos
unos seguidos en una señal de entrada
Objetivos específicos
 Implementar una máquina secuencial de Mealy y Moore a partir de entradas y salidas

específicas.
 Establecer los parámetros de ingreso en el circuito para verificar la detección de dos
unos seguidos.
 Observar el comportamiento de la máquina secuencial a la salida, al enviar dos unos
de forma seguida en la entrada X.
 Verificar el correcto funcionamiento del circuito mediante un simulador y de forma
práctica.
MARCO TEÓRICO
Máquina secuencial
“Es un sistema electrónico que obtiene salidas específicas de acuerdo a condiciones
establecidas. La máquina secuencial en este caso presentará un conteo específico mediante
una señal de control; es decir que procesará las señales de entrada en un determinado
intervalo de tiempo, resolver los estados siguientes de la máquina y presentar la salida.
Un sistema secuencial posee un número finito de estados internos de ahí que sea conocido
como autómata finito y existen dos tipos distintos de máquinas secuenciales:
Máquina de Mealy: En esta máquina de estados las salidas se encuentran determinadas por
el estado interno del sistema y por las entradas no sincronizadas con el circuito. El diagrama
de bloques representativo de esta máquina se muestra en la el circuito. El diagrama de
bloques representativo de esta máquina se observa que las salidas del sistema son tanto
sincrónicas como asincrónicas”. [1]
ent./salid.
e1 𝒆𝒏𝒕 e2
𝒔𝒂𝒍𝒊𝒅.
Fig. 1: Diagrama de estados máquina de Mealy

Máquina de Moore: Las salidas solo dependen del estado interno y de cualquier entrada
sincronizada con el circuito, las salidas del sistema son únicamente sincrónicas. Un ejemplo
de este tipo de máquinas de estado son los contadores.
ent.
𝑒1 𝑒2
𝑠𝑎𝑙 𝑦 𝑠𝑎𝑙 𝑥
Fig. 3: Diagrama de estados máquina de Moore
DESCRIPCIÓN DE MATERIALES
MAQUINA DE MOORE MAQUINA DE MEALY
- 1 CI flip flop JK (74LS76) - 1 CI flip flop D (74LS74)

- 1 Dip switch - 1 Dip switch
- 1 CI AND de 2 entradas (7408) - 1 CI AND de 2 entradas (7408)
- 1 CI Inversor (7404) - Pulsador
- 1 CI (7414) - 1 resistencia de 1kΩ
- Pulsador - 1 resistencia de 330Ω
- 1 resistencia de 1kΩ - 1 capacitor de 10µF
- 1 resistencia de 330Ω - 2 resistencias de 220Ω
- 1 capacitor de 10µF - Cables
- 2 resistencias de 220Ω - Diodos leds
- Cables - Fuente de alimentación
- Diodos leds
- Fuente de alimentación
PROCEDIMIENTO Y DESARROLLO
Maquina Secuencial de Moore

1. Diseñar el circuito a implementarse con los parámetros requeridos para la práctica.
2. Verificar que el diseño esté bien realizado, simulando el circuito en proteus.
3. Comprobar que haya todos los materiales necesarios para la práctica
4. Con la ayuda del diagrama del circuito procedemos a armarlo en la protoboard
5. Procedemos a comprobar el correcto funcionamiento del circuito y control de
errores.
Maquina secuencial de Mealy
1. Diseñar el circuito a implementarse con los parámetros requeridos, ya que es

diferente al diseño de Moore.
2. Verificar que el diseño esté bien realizado, simulando el circuito en proteus.
3. Verificar que tengamos todos los materiales de la práctica
4. Con la ayuda del diagrama del circuito procedemos a armarlo en la protoboard
5. Comprobamos el correcto funcionamiento del circuito.
Diagrama de la maquina secuencia de Moore

Para el diseño de la máquina secuencial de Moore que detecte dos unos seguidos se realizó
el siguiente diagrama donde se emplea tres estados: A, B y C donde al llegar al estado C se
visualizará la salida del detector de dos unos seguidos, para el diseño se utiliza flip flop JK
y flip flop D.
Diagrama de estados tabla de transición tabla de salida
Tabla de excitación Tabla de secuencia máquina de Moore

Qn Qn+1 J K
0 0 0 X Entrada 0 1 1 0 0 0 1 1
0 1 1 X Qn A A B C A A A B
Qn+1 A B C A A A B C
1 0 X 1
y 0 0 1 0 0 0 0 1
1 1 X 0
Ecuaciones: D1 = XQ1 + XQ0 ̅̅̅̅ 𝑄0

D0 = 𝑋𝑄1 ̅̅̅̅ Y = Q1
Fig. 5. Simulación máquina de Moore (flip flop D)

Ecuaciones: ̅
J1 = X Q0 K1 = 𝑋 ̅̅̅̅
J0 = 𝑋𝑄1 K0 = Vcc Y = Q1
Fig. 6. Simulación máquina de Moore (flip flop JK)
Diagrama de la máquina secuencia de Mealy

Para el diseño de la máquina secuencial de Mealy, que detecte dos unos seguidos se realizó
el siguiente diagrama, a diferencia de la máquina de Moore, aquí se emplea dos estados: A
y B donde al llegar al estado B se visualizará la salida del detector de dos unos seguidos,
para el diseño se utiliza flip flop JK y flip flop D.
Diagrama de estados tabla de transición
Tabla de excitación Tabla de secuencia máquina de Mealy
Qn Qn+1 J K
0 0 0 X Entrada 0 1 1 0 0 0 1 1
0 1 1 X Qn A A B B A A A B
1 0 X 1 Qn+1 A B B A A A B B
y 0 0 1 0 0 0 0 1
1 1 X 0
Ecuaciones: D0=x Y= x Q0
Fig. 7. Simulación en proteus de la máquina de Mealy (flip flop D)

Ecuaciones: J0=x K0=𝑥̅ Y= x Q0
Fig 5. Simulación en proteus de la máquina de Mealy (flip flop JK)
RESULTADOS ESPERADOS:
 ___________________________________________________________________
_____________________________________________________________
 ___________________________________________________________________
_____________________________________________________________
RESULTADOS OBTENIDOS:
CONCLUSIONES:
RECOMENDACIONES
BIBLIOGRAFÍA
[1]. Introducción a La Electrónica Digital, Luis Gil S. , España 1999, Reverté S.A, pg 110-111
[2].Sistemas Digitales Y Electrónica, Juan Ángel G. , México 2006, Reverté S.A, pg 131-132

Mealy y Moore Preparatorio Arreglado 1

Cargado por

Copyright:

Formatos disponibles

Mealy y Moore Preparatorio Arreglado 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mealy y Moore Preparatorio Arreglado 1

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERIA EN SISTEMAS

Tema: Implementación de una máquina de Mealy y una máquina de

Fecha de envío: 16-05-2014

OCTUBRE 2014 – Marzo 2015

 Implementar una máquina secuencial de Mealy y Moore a partir de entradas y salidas

Fig. 1: Diagrama de estados máquina de Mealy

Fig. 3: Diagrama de estados máquina de Moore

MAQUINA DE MOORE MAQUINA DE MEALY

- 1 CI flip flop JK (74LS76) - 1 CI flip flop D (74LS74)

Maquina Secuencial de Moore

Maquina secuencial de Mealy

1. Diseñar el circuito a implementarse con los parámetros requeridos, ya que es

Diagrama de la maquina secuencia de Moore

Diagrama de estados tabla de transición tabla de salida

Tabla de excitación Tabla de secuencia máquina de Moore

Ecuaciones: D1 = XQ1 + XQ0 ̅̅̅̅ 𝑄0

Fig. 5. Simulación máquina de Moore (flip flop D)

Fig. 6. Simulación máquina de Moore (flip flop JK)

Diagrama de la máquina secuencia de Mealy

Tabla de excitación Tabla de secuencia máquina de Mealy

Fig. 7. Simulación en proteus de la máquina de Mealy (flip flop D)

Fig 5. Simulación en proteus de la máquina de Mealy (flip flop JK)

También podría gustarte