Ao del buen servicio al ciudadano

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Per, Decana de Amrica)

FACULTAD DE INGENIERA ELECTRNICA Y

ELCTRICA

Anlisis y Diseo de Circuitos Secuenciales: Modelo tipo

Moore y Modelo tipo Mealy

EAP:

INGENIERA ELECTRNICA.

CURSO:

CIRCUITOS DIGITALES II.

ALUMNO:

TARAZONA MARRUJO, EKLIN BLINDER. 15190133

PROFESOR:

CASIMIRO PARIASCA OSCAR.

GRUPO:

4-LABORATORIO.

HORARIO:

JUEVES 8-11 AM.

 UNMSM-FIEE

INFORME PREVIO 6
1. Cul es la diferencia entre circuitos secuenciales del tipo Moore y del tipo Mealy?
Explique.

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

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

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

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.

Tabla de transicin 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

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

Utilice para su diseo:

a) Flips Flops tipo D

by 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(ab+ab)+y(ab+ab)
S=y a b

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

b) Flip Flops tipo JK

dy 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(ab+ab)+y(ab+ab)
S=y a b

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

c) Mostrar los diagramas de tiempo correspondientes para 10 pulsos de reloj.

DIAGRAMA DE TIEMPO

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.

Tabla de transicin 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

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

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

Utilice para su diseo:

a) Flips Flops 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

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

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(ab+ab)+y1(ab+ab)
D2=y1 a b
SALIDA

y2/y1 0 1

0 0 0

1 1 1

S=y2

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

b) Flip Flops tipo JK

y1y2 \ 00 01 11 10
ab

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

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

c) Mostrar los diagramas de tiempo correspondientes para 10 pulsos de reloj.

DIAGRAMA DE TIEMPO

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

Tabla de transicin Moore:

y1y2\w 0 1 Z

00 00 01 0

01 00 11 1

10 00 11 0

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

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

Implementar utilizando:

a) FF tipo D,

y1y2\w 0 1

00 0 0

01 0 1

11 d d

10 0 1

= . + .

y1y2\w 0 1

00 0 1

01 0 1

11 d d

10 0 1

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

b) FF 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

= + = +

c) FF tipo JK

y1y2\w 0 1

0 0 0 y1y2\w 0 1

01 0 1 00 d d

11 d d 01 d d

10 d d 11 d d

10 1 0

= . =

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

= =

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

SALIDA GENERAL

y1\ y2 0 1

0 0 1

1 d 0

= .

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

TABLA DE TRANSICION DE ESTADOS

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

1 1/1 0/0

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)

Tarazona Marrujo, Eklin Blinder 15190133

 UNMSM-FIEE

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

Tarazona Marrujo, Eklin Blinder 15190133