“AÑO DEL BUEN SERVICIO AL CIUDADANO”

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERÍA ELECTRÓNICA Y ELÉCTRICA

CURSO:
LABORATORIO DE CIRCUITOS DIGITALES II

TEMA:
INFORME PREVIO N°.6: ANÁLISIS Y DISEÑO DE CIRCUITOS
SECUENCIALES: MODELO TIPO MOORE Y MODELO TIPO MEALY

ALUMNO:
PEÑALOZA MENDOZA, GERSON ALBERTO (13190089)

PROFESOR:
ING. CASIMIRO PARIASCA, OSCAR

HORARIO:
GRUPO 6: MIÉRCOLES 2:00 P.M. – 5:00 P.M.

2017
1. ¿Cuál es la diferencia entre circuitos secuenciales del tipo Moore y del tipo
Mealy? Explique.

 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 figura 7.1.1. donde se observa que las salidas del
sistema son tanto sincrónicas como asincrónicas.

Figura 7.1.1. Máquina de estados de Mealy

 Máquina De Moore: Las salidas solo dependen del estado interno y de

cualquier entrada sincronizada con el circuito, como se observa en la figura
7.1.2. donde las salidas del sistema son únicamente sincrónicas. Un ejemplo
de este tipo de máquinas de estado son los contadores.

Figura 7.1.2. Máquina de estados de Moore

La diferencia entre circuitos secuenciales del tipo Moore y del tipo Mealy,
consiste en que los circuitos secuenciales del tipo Moore, los cambios de
estado dependen únicamente de las salidas. Mientras que, en los circuitos
secuenciales del tipo Mealy, los cambios de estado dependen de las salidas
y entradas.

2. Se puede utilizar un tipo de flip-flop para implementar otros tipos de flip-

flop. Dibujar las tablas de estado para las siguientes preguntas. Debe
mostrar la entrada (In), las salidas (Q, Q+) y cada entrada al flip-flop en su
tabla de estado:
 a) Utilize flip-flop J-K para implementar un flip-flop tipo D

b) Utilize flip-flop T para implementar un flip-flop tipo D

3. Diseñar un circuito sumador con un circuito secuencial tipo Mealy, que

realice la suma serial usando un par de bits en un ciclo de reloj. Primer
ciclo a0+b0, segundo cilo a1+b1(incluido un posible acarreo del bit 0), etc.
Obtenga el diagrama de transición de estados, la tabla de estados, las
ecuaciones de entrada, salida y de estados. A partir de la tabla, obtenga
funciones simplificadas.
Diagrama de transición de estados

Tabla de estados

Ecuaciones de entrada, salida y de estados

 Circuito Sumador con Mealy

4. Diseñar un circuito sumador con un circuito secuencial tipo Moore, que

realice la suma serial usando un par de bits en un ciclo de reloj. Primer
ciclo a0+b0, segundo cilo a1+b1(incluido un posible acarreo del bit 0),
etc.
Obtenga el diagrama de transición de estados, la tabla de estados, las
ecuaciones de entrada, salida y de estados. A partir de la tabla, obtenga
funciones simplificadas.
Diagrama de transición de estados
 Tabla de estados

Ecuaciones de entrada, salida y de estados

Sumador serial con Moore

5. Diseñar un circuito secuencial tipo Moore de entrada W y salida Z únicas,

que generan una salida de Z =1 si en la secuencia de entrada detecta
patrones W igual a 01, de lo contrario, Z = 0. Por ejemplo si la secuencia de
entrada es W = 010100000111101 , entonces la secuencia de salida será
Z = 010100000100001
Realizando la secuencia según los datos de entrada:

Tabla de estados Moore:

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1 Z
A B A 0
B B C 0
C B A 1

Sea:A=00,B=01,C=10,REEMPLAZANDO:

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1 SALIDA
00 01 00 0
01 01 10 0
10 01 00 1

Utilizando Flip Flop Tipo D:

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1
00
01 1
10 d d
11

𝐷1 = 𝑤𝑦2
𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1
00 1
01 1
10 d d
11 1
𝐷2 = 𝑤
̅
 𝒚𝟏 ∖ 𝒚𝟐 0 1
0
1 1 d

𝑍 = 𝑦1

Cuando se utiliza un FlipFlop tipo T:

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1
00
01 1
10 d d
11 1 1

𝑇1 = 𝑦1 + 𝑦2𝑤

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1
00 1
01 1
10 d d
11 1

𝑤 𝑦1 𝑦2 Y1 Y2 J1 K1 J2 K2
0 0 0 0 1 0 d 1 d
0 0 1 0 1 0 d d 0
0 1 0 0 1 d 1 1 d
0 1 1 d d d d d d
1 0 0 0 0 0 d 0 d
1 0 1 1 0 1 d d 1
1 1 0 0 0 d 1 0 d
1 1 1 d d d d d d

𝑇2 = 𝑤
̅𝑦1 + 𝑦2⨀𝑤

Cuando utlizamos flip flop JK:

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1
00
01 d d
10 d d
11 1
 𝐽1 = 𝑦2𝑤

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1
00 d d
01 1 1
10 d d
11 d d
𝐾1 = 1

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1
00 1
01 1
10 d d
11 d d
𝐽2 = 𝑤
̅

𝒚𝟏𝒚𝟐 ∖ 𝒘 0 1
00 d d
01 d d
10 d d
11 1
𝐾2 = 𝑤

6. Repetir el problema anterior (5) para un circuito secuencial tipo Mealy.

Para realizar el circuito mealy ,se necesita 2 estados.

Tabla de transición de MEALY:

𝒚∖𝒘 0 1
A B/0 A/0
B B/0 A/1

Tabla de transición de estados:

A=0,B=1
 𝒚∖𝒘 0 1
0 1/0 0/1
1 1/1 0/0

Utilizando Flipflop D:
𝒚 ∖ 𝒙𝟏𝒙𝟐 0 1
0 1 0
1 1 0
𝐷=𝑤
̅

𝒚∖𝒘 0 1
0 0 0
1 0 1

𝑧 = 𝑦𝑤
Utilizando flipflop T:

𝒚 ∖ 𝒙𝟏𝒙𝟐 0 1
0 1 0
1 0 1

𝑇 = 𝑦̅𝑤
̅ + 𝑦𝑤 = 𝑦⨀𝑤

𝒚∖𝒘 0 1
0 0 0
1 0 1

𝑧 = 𝑦𝑤

Utilizando flipflop JK:

𝒚 ∖w 0 1
0 1 d
1 1 d

𝐽=1

𝒚 ∖ 𝒙𝟏𝒙𝟐 0 1
0 d 1
1 d 1
 𝐾=1
𝑤 𝑦 Y1 J K
0 0 1 1 d
0 1 0 d 1
1 0 1 1 d
1 1 0 d 1
𝑧 = 𝑦𝑤

𝒚∖𝒘 0 1
0 0 0
1 0 1