UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA ELECTRONICA

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

CURSO: SISTEMAS DIGITALES

DOCENTE: ING. CASIMIRO PARIASCA OSCAR

NOMBRE: VILLAVICENCIO GOMEZ CARLOS JOSUE

CODIGO: 15190160

GRUPO: 5

HORARIO: MIERCOLES 12:00pm – 2:00pm

- 2018 -
 INFORME PREVIO

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

Modelo Mealy: Las salidas están en función del

estado presente y las entradas del circuito
secuencial

Modelo Moore: Las salidas están en función del estado presente solamente. Poseen un ciclo
de retraso en sus salidas con respecto a la salida del circuito Mealy.

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) Utilice flip-flop J-K para implementar un flip-flop tipo D

TABLA DE ESTADOS Q(t) D J K Q(t+1)

0 0 0 d 0
0 1 1 d 1
1 0 d 1 0
1 1 d 0 1
 Para J
Q(t) \ D 0 1
0 1
1 d d

J=D

Para K

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

K=D

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

TABLA DE ESTADOS

Q(t) D T Q(t+1)
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 1

Para T

Q(t) \ D 0 1
0 1
1 1
T = D’Q+DQ’

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.
 Tabla de transición Mealy:

y\ab 00 01 11 10
0 0/0 0/1 1/0 0/1
1 0/1 1/0 1/1 1/0

Tabla de estados:
G=0 , H=1
y\ab 00 01 11 10
G G/0 G/1 H/0 G/1
H G/1 H/0 H/1 H/0

USANDO FLIP FLOP TIPO D

y b a Y D
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

y\ab 00 01 11 10
0 0 0 1 0
1 0 1 1 1

D=y(a+b)+ab
 SALIDA

y\ab 00 01 11 10
0 0 1 0 1
1 1 0 1 0

S=y’(a’b+ab’)+y(a’b’+ab)
S=y a b
USANDO FLIP FLOP TIPO JK

y b a 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
1 1 0 1 d 0
1 1 1 1 d 0

y\ab 00 01 11 10
0 0 0 1 0
1 d d d d

J = ab

y\ab 00 01 11 10
0 d d d d
1 1 0 0 0

K = ab

SALIDA

y\ab 00 01 11 10
0 0 1 0 0
1 1 0 1 0

S=y’(a’b+ab’)+y(a’b’+ab)
S=y a b
 DIAGRAMA DE TIEMPO

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.

Tabla de transición Moore:

y1y2 \ a b 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

Tabla de estados:
A=00, B=01, C=10, D=11

y1y2 \ a b 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
 USANDO FLIP FLOP TIPO D

y2 y1 b a Y1/Y2 D1/D2
0 0 0 0 00 00
0 0 0 1 01 01
0 0 1 0 01 01
0 0 1 1 10 10
0 1 0 0 01 01
0 1 0 1 10 10
0 1 1 0 10 10
0 1 1 1 11 11
1 0 0 0 00 00
1 0 0 1 01 01
1 0 1 0 01 01
1 1 1 1 10 10
1 1 0 0 01 01
1 1 0 1 10 10
1 1 1 0 10 10
1 1 1 1 11 11

y1y2 \ a b 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=ab+y1b+y1a
D1=ab+y1(a+b)
y1y2 \ a b 00 01 11 10
00 0 1 0 1
01 0 1 0 1
11 1 0 1 0
10 1 0 1 0

D2=y1’(a’b+ab’)+y1(a’b’+ab)
D2=y1 a b

SALIDA

y2/y1 0 1
0 0 0
1 1 1

S=y2

USANDO FLIP FLOP TIPO JK

y1y2 \ a b 00 01 11 10
00 0 1 0 1
01 d d d d
11 d d d d
10 1 0 1 0

J2=y1 b a
y1y2 \ a b 00 01 11 10
00 0 0 1 0
01 0 0 1 0
11 d d d d
10 d d d d

J1=ab

y1y2 \ a b 00 01 11 10
00 d d d d
01 1 0 1 0
11 0 1 0 1
10 D d d d

K2=y1’ b a

y1y2 \ a b 00 01 11 10
00 d d d d
01 d d d d
11 1 0 0 0
10 1 0 0 0

K1=ab
 DIAGRAMA DE TIEMPO

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

Tabla de transición Moore:

y1y2\w 0 1 Z
00 00 01 0
01 00 11 1
10 00 11 0

Tabla de Estados:
A=00, B=01, C=10
y1y2\w 0 1 Z
A A B 0
B A C 1
C A C 0

USANDO FLIP FLOP TIPO D

y1y2\w 0 1
00 0 0
01 0 1
11 d d
10 0 1
ഥ
D1 = y2. w + y1. w
 y1y2\w 0 1
00 0 1
01 0 1
11 d d
10 0 1

D0 = w

USANDO FLIP FLOP TIPO JK

y1y2\w 0 1 y1y2\w 0 1
00 0 0 00 d d
01 0 1 01 d d
11 d d 11 d d
10 d d 10 1 0

J1 = w. y1 K1 = w

y1y2\w 0 1 y1y2\w 0 1
00 0 1 00 d d
01 d d 01 1 0
11 d d 11 d d
10 0 1 10 d d

J0 = w K0 = w

USANDO FLIP FLOP TIPO T

y1y2\w 0 1 y1y2\w 0 1
00 0 0 00 0 1
01 0 1 01 1 0
11 1 0 11 1 0
10 d d 10 d d

T1 = wy1 + y1y2w T0 = y2w + y2w

 SALIDA GENERAL

y1\ y2 0 1
0 0 1
1 d 0
z = y2. y1

CIRCUITOS

Con Flip Flops tipo D

Con Flip Flops tipo T

 Con Flip Flops tipo JK

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

Para realizar el circuito Mealy, se puede apreciar que solo necesitamos de 2 estados

TABLA DE TRANSICION DE ESTADOS

y\w 0 1
0 1/0 0/0 1/0
1 1/1 0/0

0/1
TABLA DE TRANSICION DE MEALY
A=0, B=1

y\w 0 1
A B/0 A/0
B B/1 A/0

USANDO FLIP FLOP TIPO D

y\w 0 1
0 1 0
1 1 0

D=W
 USANDO FLIP FLOP TIPO T

y\w 0 1
0 1 0
1 0 1
T = (y w)’

USANDO FLIP FLOP TIPO JK

w y Y1 J K
0 0 1 1 d
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\w 0 1
0 d 1
1 d 1
K=1

SALIDA GENERAL

y\w 0 1
0 0 0
1 0 1
z = y.w

CIRCUITOS

on Flip Flops tipo D

Con Flip Flops tipo T

Con Flip Flops tipo JK