You are on page 1of 27

UNIVERSIDAD NACIONAL MAYOR DE SAN

MARCOS
FACULTAD DE INGENIERA ELECTRNICA
ELCTRICA Y DE TELECOMUNICACIONES

ESCUELA DE ELECTRONICA
CURSO: LABORATORIO DE CIRCUITOS
DIGITALES II
TIPO DE INFORME: PREVIO N 06
TEMA: ANALISIS Y DESEO DE
CIRCUITOS SECUENCIALES
PROFESOR: ING. OSCAR CASIMIRO PARIASCA
ALUMNO: RODRIGUEZ TRIGOSO, FREDY

15 DE JUNIO DEL 2016

Anlisis y Diseo de Circuitos Secuenciales:


Modelo tipo Moore y Modelo tipo Mealy
OBJETIVO:
1. Verificar y/o disear circuitos secuenciales tipo Moore y tipo Mealy.
CUESTIONARIO PREVIO
1. Cul es la diferencia entre circuitos secuenciales del tipo Moore y
del tipo Mealy. Explique.
CIRCUITO SECUENCIAL TIPO MEALY
Dado el estado actual Q. Si llega un valor a la
entrada el circuito de lgica / 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 tambin las
salidas del mismo.
Es muy usado para generar secuencias de
conteo ya que requiere menos circuitos
combinacionales.
En la mquina de Moore, la salida Se toma
directamente del registro, por lo que no
necesita lgica 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 flipflop en su tabla
D
Q(t)
J
K
Q(t+1
de estado:
)
a) Utilize flipflop J-K para
0
0
0
d
0
implementar un
flip-flop tipo D
0
1
d
1
0
b) Utilize flipflop T para
1
0
1
d
1
implementar un
flip-flop tipo D
1
1
d
0
1

Utilizando flip-flop JK:

D Q(t)

0
1

0
1

d
d

D Q(t)

0
1

d
d

1
0

J =D

K= D

El circuito es:

Utilizando un flip flop T:

D Q(t)

0
1

0
1

1
0

Q+ D Q

T =D
El circuito es:

3. Disear 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 transicin 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 diseo:
a) Flips Flops tipo D
b) Flip Flops tipo JK
c) Mostrar los diagramas de tiempo correspondientes para 10
pulsos de reloj.

Tabla de transicin de MEALY:

y x1x 2

00

01

11

10

G
H

G/0
G/1

G/1
H/0

H/0
H/1

G/1
H/0

Tabla de transicin de estados:


G=0, H=1

y x1x 2
D
0
0
1
1

00
T
0/0

0Q(t)
1 0
1
0
1

0 0/1
1
1
0

01

11

0/1
1/0

1/0
1/1

10
Q(t+1)
0/1
0
1/0
0
1
1

Utilizando flip flop D:

y x1x 2

00

01

11

10

0
1

0
0

0
1

1
1

0
1

y x1x 2

00

01

11

10

0
1

0
1

1
0

0
1

1
0

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

R= y1 ( x1 x 2+ x2 x 1 ) + y 1 ( x1 x2+ x 2 x 1 )
R= y 1 x 2 x 1
El circuito es:

x2

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

x1
0
1
0
1
0
1
0
1

0
0
0
1
0
1
1
1

0
0
0
1
d
d
d
d

d
d
d
d
1
0
0
0

Utilizando flip flop JK:

y x1x 2

00

01

11

10

0
1

0
d

0
d

1
d

0
d

y x1x 2

00

01

11

10

0
1

d
1

d
0

d
0

d
0

y x1x 2

00

01

11

10

0
1

0
1

1
0

0
1

1
0

J =x 1 x 2

K= x1 x2

R= y1 ( x1 x 2+ x2 x 1 ) + y 1 ( x1 x2+ 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. Disear 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 transicin 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 diseo:
a) Flips Flops tipo D b) Flip Flops tipo JK
c) Mostrar los diagramas de tiempo correspondientes para 10
pulsos de reloj.

TABLA DE
MOORE:

ESTADOS

y 1 y 2 x 1 x 2

11

10

SALIDA

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

B
B
C
C

0
1
0
1

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

00

01

00

01

11

10

SALIDA

00
00
01
01

01
01
10
10

10
10
11
11

01
01
10
10

0
1
0
1

COMO NOS PIDE FLIP FLOP TIPO D:

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

00

01

11

10

0
0
1
1

1
1
0
0

0
0
1
1

1
1
0
0

D 2= y1 ( x1 x 2+ x2 x 1 ) + y 1 ( x1 x2+ 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

01

11

10

0
0
0
0

0
0
1
1

1
1
1
1

0
0
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)

S= y 2

y1 y 2

0
1

0
0

1
1

El circuito secuencial es el siguiente:

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

Cuando queremos utilizar flip-flop JK:

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

00

01

0
d
d
1

1
d
d

11
d
d
1

10
1
d
d

J 2= y1 ( x1 x 2+ x2 x 1 ) + y 1 ( x1 x2+ 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

01

11

10

d
1

d
1

1
d

1
d

01

11

10

d
d

1
1
d
d

d
d

K 2= y 1 ( x1 x 2+ x2 x 1 ) + y1 ( x1 x2+ x 2 x 1 )
K 2= y1 x 2 x 1

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

00

d
d

J 1=x 2 x 1

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

00

01

11

10

d
d
1

d
d

d
d

d
d

K 1= x2 x1

El circuito del sumador es el siguiente:

Haciendo la grfica para 10 pulsos:

5. Disear 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 segn los datos de entrada:

Tabla de estados Moore:

y 1 y 2 w
A
B
C

y 1 y 2 w
00
01
10

B
B
B

A
C
A

0
0
1

SALIDA

01
01
01

00
10
00

0
0
1

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

UTILIZANDO FLIP FLOP D:

y 1 y 2 w
00
01
10
11

1
d

D1=wy 2

y 1 y 2 w
00
01
10
11

1
1
d
1

y1 y 2

0
1

D 2=w

Z=y1
El circuito es:

Cuando se utiliza un flip flop tipo T:

y 1 y 2 w
00
01
10
11

d
1

1
d
1

T 1= y 1+ y 2 w

w
0
0
0
0
1
1
1
1

y1
0
0
1
1
0
0
1
1

y 2y 1 yY1
2 w
0
1
0
1
0
1
0
1

0
00
0
01
0
10
d
11
0
1
0
d

T 2= w
y 1+ y 2 w

El

circuito es el siguiente:

Cuando utlizamos flip flop JK:

Y2 0

J1

1K1

J2

K2

1
1
1
d
0
0
0
d

0
0
d
d
0
1
d
d

d
1d
d1
d
d
d
1
d

1
d
1
d
0
d
0
d

d
0
d
d
d
1
d
d

1
d
1

y 1 y 2 w

J 1= y 2 w

00
01
10
11

y 1 y 2 w
00
01
10
11

d
d

d
d
1

d
1
d
d

d
1
d
d

1
1
d
d

d
d

d
d
d

d
d
d
1

K 1=1
y 1 y 2 w

J 2=w

00
01
10
11

y 1 y 2 w

K 2=w

00
01
10
11

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 transicin de MEALY:

y w

A
B

B/0
B/0

A/0
A/1

y x1x 2

0
1

1
1

0
0

y w

0
1

0
0

0
1

Tabla de transicin de estados:


A=0, B=1

y w

0
1

1/0
1/1

0/1
0/0

Utilizando flip flop D:

D= w

z= yw
El circuito es:

Utilizando flip flop T:

y x1x 2

0
1

1
0

0
1

w
0
0
1
1

y
0
1
00
11

y w

T = y w+
yw= y w

Y1
1
0
1
0

0
0
0

1
d
1
d

d
1
1
0d
11

z= yw
El circuito es el siguiente:

Utilizando flipf lop JK:

y w
0
1

1
1

d
d

J =1

y x1x 2

0
1

d
d

1
1

y w

0
1

0
0

0
1

K=1

z= yw

El circuito es el siguiente: