LABORATORIO

DE CIRCUITOS
Tema: Análisis y Diseño
DIGITALES II de
Circuitos Secuenciales:
Modelo tipo Moore y Modelo
tipo Mealy
Docente: ING. OSCAR
CASIMIRO PARIASCA
Informe: FINAL NO 6
Alumnos:
PRADO HUERTA JOEL
15190168
QUISPE HIPOLITO FREDERICK
Análisis y Diseño de Circuitos Secuenciales: Modelo tipo Moore y Modelo tipo Mealy

OBJETIVO:
1. Verificar y/o diseñar circuitos secuenciales tipo Moore y tipo Mealy.

Ciudad Universitaria, julio del

2018
 CUESTIONARIO PREVIO
1. Cual es la diferencia entre circuitos secuenciales del tipo Moore y del tipo Mealy. Explique.
D Q(t) J K Q(t+1)
0 0 0 d 0
CIRCUITO 0 1 d 1 0 SECUENCIAL
TIPO MEALY 1 0 1 d 1
1 1 d 0 1
Dado el estado actual Q. Si llega un valor a la

entrada el circuito de lógica / combinacional

(L/C) calcula el estado siguiente y la salida.
Cuando llega un pulso de reloj, se captura el
nuevo estado.
Defecto: Con el pulso de reloj se captura el
nuevo estado y el L/C recalcula otro estado y
una nueva salida.

CIRCUITO SECUENCIAL TIPO MOORE

Los estados de los circuitos son

también las salidas del mismo.
Es muy usado para generar
secuencias de conteo ya que
requiere menos circuitos
combinacionales.
En la maquina de moore, la salida
se toma directamente del
registro, por lo que no necesita
logica combinacional para
sintetizar la salida.

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

utilizando flip flop JK:

 D ∖Q(t) 0 1
0 0 d
1 1 d

J =D

D ∖Q(t) 0 1
0 d 1
1 d 0

K= D́

El circuito es:

Utilizando un flip flop T:

D Q(t) T Q(t+1)
0 0 0 0
0 1 1 0
D ∖Q(t) 0 1
1 0 1 1
0 0 1
1 1 0 1
1 1 0
T = D́Q+ D Q́
El circuito es:
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 ciclo 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 entradas, salida y de
estados. A partir de la tabla, obtenga funciones simplificadas.
Utilize para su diseño:
a) Flips Flops tipo D
b) Flip Flops tipo JK
c) Mostrar los diagramas de tiempo correspondientes para 10 pulsos de reloj.

Tabla de transición de MEALY:

y ∖x 1x 2 00 01 11 10
G G/0 G/1 H/0 G/1
H G/1 H/0 H/1 H/0

Tabla de transición de estados:

G=0,H=1

y ∖x 1x 2 00 01 11 10
0 0/0 0/1 1/0 0/1
1 0/1 1/0 1/1 1/0
Utilizando flip flop D:
y ∖x 1x 2 00 01 11 10
0 0 0 1 0
1 0 1 1 1
D= y ( x 2+ x 1 )+ x 1 x 2

y ∖x 1x 2 00 01 11 10
0 0 1 0 1
1 1 0 1 0

R= y´1 ( x´1 x 2+ x´2 x 1 ) + y 1 ( x´1 x´2+ x 2 x 1 )

R= y 1 ⊕x 2 ⨁ x 1

El circuito es:

Utilizando flip flop JK:

 y x2 x1 Y J K
0 0 0 0 0 d
0 0 1 0 0 d
0 1 0 0 0 d
0 1 1 1 1 d
1 0 0 0 d 1
1 0 1 1 d 0
y ∖x 1x 21
1 0
00 1 01 d 11 0 10
1 1 1 1 d 0
0 0 0 1 0
1 d d d d
J =x 1 x 2

y ∖x 1x 2 00 01 11 10
0 d d d d
1 1 0 0 0

K= x´1 x´2

y ∖x 1x 2 00 01 11 10
0 0 1 0 1
1 1 0 1 0

R= y´1 ( x´1 x 2+ x´2 x 1 ) + y 1 ( x´1 x´2+ x 2 x 1 )

R= y 1 ⊕x 2 ⨁ x 1

El circuito es el siguiente:
 Mostrar los
diagramas de
tiempo

correspondientes para 10 pulsos de reloj.

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 ciclo 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 entradas, salida y de
estados. A partir de la tabla, obtenga funciones simplificadas.
Utilize para su diseño:
a) Flips Flops tipo D b) Flip Flops tipo JK
c) Mostrar los diagramas de tiempo correspondientes para 10 pulsos de reloj.

TABLA DE ESTADOS MOORE:

y 1 y 2∖ x 1 x 2 00 01 11 10 SALIDA
A A B C B 0
B A B C B 1
C B C D C 0
D B C D C 1

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

y 1 y 2∖ x 1 x 2 00 01 11 10 SALIDA
00 00 01 10 01 0
01 00 01 10 01 1
10 01 10 11 10 0
11 01 10 11 10 1

COMO NOS PIDE FLIP FLOP TIPO D:

y 1 y 2∖ x 1 x 2 00 01 11 10
00 0 1 0 1
01 0 1 0 1
11 1 0 1 0
10 1 0 1 0
 D 2= y´1 ( x´1 x 2+ x´2 x 1 ) + y 1 ( x´1 x´2+ x 2 x 1 )
D 2= y 1⊕ x 2 ⨁ x 1

y 1 y 2∖ x 1 x 2 00 01 11 10
00 0 0 1 0
01 0 0 1 0
11 0 1 1 1
10 0 1 1 1

D1=x 2 x 1+ y 1 x 2+ y 1 x 1
D1=x 2 x 1+ y 1( x 2+ x 1)

y1∖ y 2 0 1
0 0 1
1 0 1

S= y 2

El circuito secuencial es el siguiente :

Cuando queremos utilizar flip flop JK:
y2 y1 x2 x1 Y2 Y1 J2 K2 J1 K1
0 0 0 0 0 0 0 D 0 D
0 0 0 1 1 0 1 D 0 D
0 0 1 0 1 0 1 D 0 D
0 0 1 1 0 1 0 D 1 D
0 1 0 0 1 0 1 D D 1
0 1 0 1 0 1 0 D D 0
0 1 1 0 0 1 0 D D 0
0 1 1 1 1 1 1 D D 0
1 0 0 0 0 0 D 1 0 D
1 0 0 1 1 0 D 0 0 D
1 0 1 0 1 0 D 0 0 D
1 0 1 1 0 1 D 1 1 D
1 1 0 0 1 0 D 0 D 1
1 1 0 1 0 1 D 1 D 0
1 1 1 0 0 1 D 1 D 0
1 1 1 1 1 1 D 0 d 0

y 1 y 2∖ x 1 x 2 00 01 11 10
00 0 1 1
01 d d d d
11 d d d d
10 1 1

J 2= y´1 ( x´1 x 2+ x´2 x 1 ) + y 1 ( x´1 x´2+ x 2 x 1 )

J 2= y 1⊕ x 2 ⨁ x 1

y 1 y 2∖ x 1 x 2 00 01 11 10
00 d d d d
01 1 1
11 1 1
10 d d d d

K 2= y 1 ( x´1 x 2+ x´2 x 1 ) + y´1 ( x´1 x´2+ x 2 x 1 )

K 2= y´1⊕ x 2⨁ x 1

y 1 y 2∖ x 1 x 2 00 01 11 10
00 1
01 1
11 d d d d
10 d d d d

J 1=x 2 x 1
 y 1 y 2∖ x 1 x 2 00 01 11 10
00 d d d d
01 d d d d
11 1
10
1
K 1= x´2 x´1

El circuito del sumador es el siguiente:

Haciendo la grafica para 10 pulsos:

 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
Implementar utilizando: a) FF tipo D, b) FF tipo T, c) FF tipo JK

Realizando la secuencia según los datos de entrada:

Tabla de estados Moore:

y 1 y 2∖ w 0 1 Z
A B A 0
B B C 0
C B A 1

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

y 1 y 2∖ w 0 1 SALIDA
00 01 00 0
01 01 10 0
10 01 00 1
UTILIZANDO FLIP FLOP D:

y 1 y 2∖ w 0 1
00
01 1
10 d d
11
D1=wy 2
y 1 y 2∖ w 0 1
00 1
01 1
10 d d
11 1

D 2=ẃ

y1∖ y 2 0 1
0
1 1 d

Z=y1

El circuito es:
Cuando se utiliza un flip flop tipo T:

y 1 y 2∖ w 0 1
00
01 1
10 d d
11 1 1

T 1= y 1+ y 2 w

y 1 y 2∖ w 0 1
00 1
01 1
10 d d
11 1

T 2= ẃ y 1+ y 2 ⨀ w

El circuito es el siguiente:

w y1 y2 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
Cuando 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
utlizamos flip flop JK:
 y 1 y 2∖ w 0 1
00
01 d d
10 d d
11 1
J 1= y 2 w

y 1 y 2∖ w 0 1
00 d d
01 1 1
10 d d
11 d d

K 1=1

y 1 y 2∖ w 0 1
00 1
01 1
10 d d
11 d d

J 2=ẃ

y 1 y 2∖ w 0 1
00 d d
01 d d
10 d d
11 1

K 2=w

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

para realizar el circuito mealy ,se puede apreciar que solo necesitamos 2 estados.

Tabla de transición de MEALY:

y ∖w 0 1
A B/0 A/0
B B/0 A/1

Tabla de transición de estados:

A=0,B=1

y ∖w 0 1
0 1/0 0/1
1 1/1 0/0

Utilizando flip flop D:

y ∖x 1x 2 0 1
0 1 0
1 1 0
 D= ẃ

y ∖w 0 1
0 0 0
1 0 1

z= yw

El circuito es:

Utilizando flip flop T:

y ∖x 1x 2 0 1
0 1 0
1 0 1

T = ý ẃ+ yw= y ⨀ w

y ∖w 0 1
0 0 0
1 0 1

z= yw
El circuito es el siguiente:

w y Y1 J K
Utilizando flipf lop 0 0 1 1 d JK:
0 1 0 d 1
1 0 1 1 d
1 1 0 d 1

y∖ w 0 1
0 1 d
1 1 d

J =1

y ∖x 1x 2 0 1
0 d 1
1 d 1

K=1

y ∖w 0 1
0 0 0
1 0 1
 z= yw

El circuito es el siguiente: