Anlisis y Diseo de Circuitos Secuenciales: Modelo tipo Moore y Modelo

tipo Mealy
1. Cual 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 maquina de moore, la salida
se toma directamente del
registro, por lo que no necesita
logicacombinacional 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) Utilizeflip-flop J-K para implementar un flip-flop tipo D
b) Utilizeflip-flop T para implementar un flip-flop tipo D
utilizandoflipflop JK:

D Q(t)

0
1

0
1

d
d

J =D

D Q(t)

0
1

d
d

1
0

D Q(t)

0
1

0
1

1
0

K= D

Utilizando un flipflop T:

T = DQ+
DQ

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) FlipsFlops tipo D
b) FlipFlops tipo JK
c) 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) FlipsFlops tipo D b) FlipFlops 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 00
2

01

11

10

SALIDA

A
A
B
B
y 2 x 1 x 00
2

B
B
C
C
01

C
C
D
D
11

B
B
C
C
10

0
1
0
1
SALIDA

10
10
11
11

01
01
10
10

0
1
0
1

A
B
C
D

y1

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

COMO NOS PIDE FLIP FLOP TIPO D:

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

0
0
1
1

01

11

10

1
1
0
0

0
0
1
1

1
1
0
0

y2
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

y1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

x2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

x1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Y2

Y1

J2

K2

J1

K1

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

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

0
1
1
0
1
0
0
1
D
D
D
D
D
D
D
D

D
D
D
D
D
D
D
D
1
0
0
1
0
1
1
0

0
0
0
1
D
D
D
D
0
0
0
1
D
D
D
d

D
D
D
D
1
0
0
0
D
D
D
D
1
0
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 00
2
00
01
11
10

0
0
0
0

01

11

10

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)

y1 y 2
0
1

S= y 2

0
0

1
1

Cuando queremos utilizar flipflop 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

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

01

11

10

d
d

d
d

1
1
d
d

d
d

00

01

11

10

d
d
1

d
d

d
d

d
d

J 1=x 2 x 1

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

K 1= x2 x1

Haciendo la grafica 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

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:

y 1 y 2 w
00
01
10
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

Cuando se utiliza un flipflop tipo T:

w
0
0
0
0
1
1
1
1

y1
0
0
1
1
0
0
1
1

T 1= y 1+ y 2 w

y 1 y 2 w
Y1
y2
0
1
0
1
0
1
0
1

00
01
10
11

0
0
0
d
0
1
0
d

y 1 y 2 w
00
01
10
11

0
Y2
1
1d
11
d
0
0
0
d
0

J1
0
0
d
d
0
1
d
d

1
1
d
1

1
d
1

1
d

T 2= w
y 1+ y 2 w
El circuito es el siguiente:
Cuando utlizamos flip flop JK:

y 1 y 2 w
00
01
10
11

d
d

d
d
1

K1

J2

K2

d
d
1
d
d
d
1
d

1
d
1
d
0
d
0
d

d
0
d
d
d
1
d
d

J 1= y 2 w

y 1 y 2 w
00
01
10
11

K 1=1

y 1 y 2 w
00
01
10
11

J 2=w

y 1 y 2 w
00
01
10
11

K 2=w

d
1
d
d

d
1
d
d

1
1
d
d

d
d

d
d
d

d
d
d
1

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:

Tabla de transicin de
A=0,B=1

y w

A
B

B/0
B/0

A/0
A/1

estados:

y w

0
1

1/0
1/1

0/1
0/0

Utilizando flipflop D:
y x1x 2

0
1

1
1

0
0

y w

0
1

0
0

0
1

y x1x 2

0
1

1
0

0
1

y w

0
1

0
0

0
1

0
1

1
1

d
d

y x1x 2

0
1

d
d

1
1

D= w

z= yw
Utilizando flipflop T:

T = y w+
yw= y w

z= yw
Utilizando flipflop JK:

y w
J =1

K=1

z= yw

0
0
1
1

0
1
0
1

Y1

1
0
1
0

1
d
1
d

d
1
d
1

y w

0
1

0
0

0
1