Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica

Curso: Circuitos Digitales II

Profesor: Ing. Oscar Casimiro Pariasca
Tipo de informe: Previo
Alumno: Csar Isaas Guzmn Espinoza
Cdigo: 08190090

CUESTIONARIO PREVIO
1

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica

1. Cual es la diferencia entre circuitos secuenciales del tipo

Moore y del tipo Mealy. Explique.
La diferencia esencial entre estos tipos de circuitos
secuenciales es que en el tipo Mealy sus salidas dependen de
las salidas de los flip flops y de las entradas, mientras que el
de tipo Moore solo dependen de las salidas de los flip flops.
Mquina De Mealy: En esta mquina 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 mquina se muestra en la figura
1 donde se observa que las salidas del sistema son tanto
sincrnicas como asincrnicas.

Figura 1. Maquina de estados de Mealy

Mquina De Moore: Las salidas solo dependen del estado
interno y de cualquier entrada sincronizada con el circuito,
como se observa en la figura 2 donde las salidas del sistema
son nicamente sincrnicas. Un ejemplo de este tipo de
mquinas de estado son los contadores.

Figura 2. Maquina de estados de Moore

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
2. Disear el sistema secuencial , utilizando flip flop tipo D
y tipo JK, correspondiente al diagrama de estados
mostrado:

Mediante el grafo obtenemos la siguiente tabla de estados:

0
00
10
11
11

00
01
10
11

1
01
00
10
00

Mediante la siguiente tabla obtenemos las ecuaciones de las

entradas de los flip flop:
Q2n
0
0
0
0
1
1
1
1

Qn
0
0
1
1
0
0
1
1

X
0
1
0
1
0
1
0
1

Q2n+

Qn+

0
0
1
0
1
1
1
0

0
1
0
0
1
0
1
0

J2

K2

J1

K1

D2

D1

0
0
1
0
X
X
X
X

X
X
X
X
0
0
0
1

0
1
X
X
1
0
X
X

X
X
1
1
X
X
0
1

0
0
1
0
1
1
1
0

0
1
0
0
1
0
1
0

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
J 2= X Q1

K 2=X Q1

J 1=Q 2 X + X Q2=Q2 X

K 1=Q 2 + X

D2= X Q1 +Q2

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica

D 1=Q2 X + Q 2 X Q 1

Circuito con FF-JK

Circuito con FF-D

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
3. Elabore una tabla de estados mnimos para un circuito
secuencial tipo Moore de entrada y salida nicas que
generan una salida de 1 si en la secuencia de entrada
detecta patrones 110 101 . Deben detectarse
secuencias sobrepuestas.

Asignando estados tenemos la siguiente tabla:

A=000
B=001
C=010
D=011
E=100
F=101
000
001
010
011
100
101

0
000
100
011
000
000
100

1
001
010
010
101
101
010

S
0
0
0
1
0
1

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
Mediante la siguiente tabla se hallan las ecuaciones de las
entradas de los flip flop:
Q3

Q2n

Qn

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Q3n

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Q2n+

Qn+

+1

0
0
1
0
0
0
0
1
0
1
1
0
X
X
X
X

0
0
0
1
1
1
0
0
0
0
0
1
X
X
X
X

0
1
0
0
1
0
0
1
0
1
0
0
X
X
X
X

D3

D2

D1

0
0
1
0
0
0
0
1
0
1
1
0
X
X
X
X

0
0
0
1
1
1
0
0
0
0
0
1
X
X
X
X

0
1
0
0
1
0
0
1
0
1
0
0
X
X
X
X

Las ecuaciones para las entradas de los FF-D son las siguientes:
D 1=Q 1 X Q 2+Q2 ( X Q1 )
D2=X Q1 Q 2+Q2 Q1

D3=Q 1 X Q3+ Q1( X Q 2)

La ecuacin de salida es:
S=Q1 (Q2 +Q3 )

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
4. Repita el problema anterior para un circuito secuencial
tipo Mealy.

Asignando estados tenemos la siguiente tabla:

A=00
B=01
C=10
D=11
0
00
0
11
0
11
1
00
0

00
01
10
11

1
01
0
10
0
10
0
01
1

Mediante la siguiente tabla obtenemos las ecuaciones de las

entradas de los flip flop y la ecuacin de salida:

Q2n

Qn

Q2n+

Qn+

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
1
1
1
1
0
0

0
1
1
0
1
0
0
1

D2

D1

0
0
1
1
1
1
0
0

0
1
1
0
1
0
0
1

0
0
0
0
1
0
0
1

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica

Las ecuaciones para las entradas de los FF-D son las siguientes:
D1=Q1 X Q2
D2=Q 1 Q 2
La ecuacin de salida es:
S=Q 2 ( X Q 1 )
5. Disear un circuito secuencial utilizando flip flops J-K
que tiene una entrada w y una salida z. La mquina es
un detector de secuencias que produce z = 1 cuando los
dos valores previos de w eran 00 11 ; de lo contrario, z
= 0.
El diagrama de estados sera el siguiente:

Mediante la siguiente tabla de estados diseamos el circuito:

000
001

0
001
0
011
0

1
010
0
010
0

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
001
0
011
1
110
1
001
0
101
0

010
011
100
101
110

100
0
101
1
100
1
011
0
010
0

Mediante la siguiente tabla obtenemos las ecuaciones de las

entradas de los flip flop y la ecuacin de salida:
Q3n

Q2

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

Qn

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Q3n

Q2n

Qn

+1

+1

+1

0
0
0
0
0
1
0
1
1
1
0
0
1
0
X
X

0
1
1
1
0
0
1
0
1
0
0
1
0
1
X
X

1
0
1
0
1
0
1
1
0
0
1
1
0
0
X
X

J3

K3

J2

K2

J1

K1

0
0
0
0
0
0
1
1
1
1
0
0
0
0
X
X

0
0
0
0
0
1
0
1
X
X
X
X
X
X
X
X

X
X
X
X
X
X
X
X
0
0
1
1
0
1
X
X

0
1
1
1
X
X
X
X
1
0
0
1
X
X
X
X

X
X
X
X
1
1
0
1
X
X
X
X
1
0
X
X

1
0
X
X
1
0
X
X
0
0
X
X
0
0
X
X

X
X
0
1
X
X
0
0
X
X
0
0
X
X
X
X

Las ecuaciones de las entradas de los FF-JK son las siguientes:

2
J 1= X +Q
K 1=X ( Q 2+ Q 3)

1)
J 2=Q 3 ( X +Q1 ) + XQ1 +Q3 ( X +Q
K 2= X + Q1+ X Q 3
J 3= XQ2
10

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
K 3=Q 1 + X Q2
La ecuacin de salida es la siguiente:
S=Q2 Q1+ Q 2 Q3 Q 1

El circuito es el siguiente:

6. Para los siguientes circuitos secuenciales: disear los

circuitos secuenciales si fuera el caso deducir las
ecuaciones caractersticas, la tabla y el diagrama de
estado de cada circuito. Mostrar los diagramas de
tiempo correspondientes para 10 pulsos de reloj.
Ejemplo 1 de Diseo.
Definicin del problema: Disear un circuito secuencial
utilizando Flip Flops, que implemente el siguiente diagrama de
transicin de estados :
11

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica

Obtenga la tabla de estados, las ecuaciones de entradas, salida

y de estados. A partir de la tabla, obtenga funciones
simplificadas.
Utilize para su diseo:
a) Flips Flops tipo JK
b) Flip Flops tipo D
Tabla de estados
0
00
0
10
0
00
0
10
0

00
01
10
11

Q2n

Qn

Q2n+

Qn+

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
1
1
0
1
1
1

0
0
0
0
0
1
0
1

1
10
0
10
0
11
0
11
1

J2

K2

J1

K1

D2

D1

0
0
0
0
0
0
0
1

0
1
1
1
X
X
X
X

X
X
X
X
1
0
0
0

0
0
X
X
0
1
X
X

X
X
1
1
X
X
1
0

0
1
1
1
0
1
1
1

0
0
0
0
0
1
0
1

A) Las ecuaciones en las entradas de los flip flop tipo JK seran:

J 1=Q 2 X
K 1= X Q2
12

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
J 2=Q1 + X
K 2= X + Q 1
La ecuacin de salida es la siguiente:
S= X Q1 Q 2

Circuito con FF-JK

B) Las ecuaciones en las entradas de los flip flop tipo D seran:

D1=X Q2
D2=Q 1 + X
La ecuacin de salida es la siguiente:
S= X Q1 Q 2
Circuito con FF-D

13

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica

Ejemplo 2 de Diseo.
Definicin del problema: Disear, utilizando flip flops tipo D el
circuito secuencial (sncrono) detector de secuencia de tres unos
consecutivos (111), de acuerdo al diagrama de seales mostrado:

Indique si es una mquina de Moore o de Mealy.

Tenemos el siguiente grafo:

14

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
La mquina es de tipo Moore
Tabla de estados
0
00
00
00
00

00
01
10
11

Q2n
0
0
0
0
1
1
1
1

Qn

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1
01
10
11
01

Q2n+

Qn+

0
0
0
1
0
1
0
0

0
1
0
0
0
1
0
1

S
0
0
0
1

D2

D1

0
0
0
1
0
1
0
0

0
1
0
0
0
1
0
1

Las ecuaciones en las entradas de los flip flops tipo D seran:

D1=X (Q 2+ Q 1 )
D 2=X (Q 1 Q 2 )

La ecuacin de salida sera:

S=Q1 Q2
Circuito con FF-D

Ejemplo 3 de Diseo.
15

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
Definicin del problema: Para el circuito secuencial tipo Moore,
mostrado en la figura, deducir las ecuaciones caractersticas, la tabla
y el diagrama de estado del circuito. Utilize Flip-flop tipo J-K (74LS76)
y/o otros adicionales.

De la figura se deduce la ecuaciones caractersticas para las entradas

de los FF-JK:
J A =X

Para el FF-JK(A):
K A =X Q B

J B =K B =X + Q A

Para el FF-JK(B):

Z =Q2+Q 1

Para la salida la ecuacin es:

QB(
t)
0
0
0
0
1
1
1
1

QA(
t)
0
0
1
1
0
0
1
1

X
0
1
0
1
0
1
0
1

QB(t
+1)
1
1
0
1
0
0
1
0

QA(t
+1)
0
1
1
0
0
1
1
1

JB

KB

JA

KA

1
1
0
1
1
1
0
1

1
1
0
1
1
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
0
0
0

Realizando la tabla de estados tenemos:

00
01
10
16

0
10
01
00

1
11
10
01

Z
0
1
1

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
11

11

01

Tenemos los siguientes estados:

A=00
B=01
C=10
D=11

El grafo de estados es el siguiente:

Ejemplo 4 de Diseo.
Definicin del problema: Para el circuito secuencial tipo Mealy,
mostrado en la figura, deducir las ecuaciones caractersticas, la tabla
y el diagrama de estado del circuito. Utilize Flip-flop tipo D (74LS74)
y/o otros adicionales.

17

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
De la figura se deduce la ecuaciones caractersticas para las entradas
de los FF-D:
Entonces las ecuaciones caractersticas son:
D1 = X Q 1+ X Q2

Para el FF - D #1:
Para el FF - D #2

Q 1 X Q 2

D2 =

Para la salida la ecuacin es:

Z =x Q 1

Realizando la tabla de estados tenemos:

Q2n
0
0
0
0
1
1
1
1

Qn
0
0
1
1
0
0
1
1

00
01
10
11

X
0
1
0
1
0
1
0
1

Q2n+

Qn+

0
1
0
0
0
0
0
0

0
0
0
1
0
1
0
1
0
00
0
00
0
00
0
00
0

D2

D1

0
0
0
1
0
0
0
1

0
1
0
0
0
0
0
0

0
0
0
1
0
1
0
1
1
10
0
01
1

01
0
01
1

Observamos que el estado 01 y el 11 son equivalentes. Reduciendo

estados tenemos la siguiente tabla:
0
18

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica
00
0
00
0
00
0

00
01
10

10
0
01
1
01
0

Tenemos los siguientes estados:

A=00
B=01
C=10

El grafo de estados es el siguiente:

BIBLIOGRAFA

Sistemas digitales. Principios y aplicaciones. Dcima edicin

Ronald J. Tocci, Neal S. Widner, Gregory L. Moss

www.datasheetcatalog.org

19

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica y Elctrica

20