LABORATORIO N°06
Diseño de Circuitos Secuenciales: Modelo tipo Moore y
Modelo tipo Mealy
I. CUESTIONARIO PREVIO.
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 lógica /
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 también las salidas del mismo.
Es muy usado para generar secuencias de conteo ya que requiere
menos circuitos combinacionales.
En la máquina de Moore, la salida Se toma directamente del
registro, por lo que no necesita lógica 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 flip-flop en su tabla de estado:
INFORME PREVIO Sistemas Digitales
a) Utilize flip-flop J-K para implementar un flip-flop tipo D
b) Utilize flip-flop T para implementar un flip-flop tipo D
Utilizando flip-flop JK:
𝐷 ∖ 𝑄(𝑡) 0 1
0 0 d
1 1 d
𝐽=𝐷
𝐷 ∖ 𝑄(𝑡) 0 1
0 d 1
1 d 0
̅
𝐾=𝐷
El circuito es:
Utilizando un flip flop T:
𝐷 ∖ 𝑄(𝑡) 0 1
0 0 1
1 1 0 2
INFORME PREVIO Sistemas Digitales
̅ 𝑄 + 𝐷𝑄̅
𝑇=𝐷
El circuito es:
3. Diseñar un circuito secuencial utilizando Flip Flops, que implemente el siguiente
diagrama de transición de estados :
Obtenga la tabla de estados, las ecuaciones de entradas, salida y de estados.
A partir de la tabla, obtenga funciones simplificadas. Utilize para su diseño:
a) Flips Flops tipo JK b) Flip Flops tipo D
c) Mostrar los diagramas de tiempo correspondientes para 10 pulsos de reloj.
D Q(t) T Q(t+1)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 0 1
Tabla de transición de MEALY:
𝑦 ∖ 𝑥1𝑥2 00 01 11 10
G G/0 G/1 H/0 G/1
H G/1 H/0 H/1 H/0
3
Tabla de transición de estados:
INFORME PREVIO Sistemas Digitales
G=0, H=1
𝑦𝑦 ∖ 𝑥1𝑥2𝑥2 𝑥1
00 Y 01J K11 10
0 00 0 0/0 0 0
0/1 d1/0 0/1
0 10 1 0/1 0 0
1/0 d1/1 1/0
0 1 0 0 0 d
0 1 1 1 1 d
Utilizando 1 0 0 0 d 1 flip flop D:
1 0 1 1 d 0
𝑦 ∖ 𝑥1𝑥2
1 1 00 0 01
1 d 11 0 10
01 1 0 1 10 d 1 0 0
1 0 1 1 1
𝐷 = 𝑦(𝑥2 + 𝑥1) + 𝑥1𝑥2
𝑦 ∖ 𝑥1𝑥2 00 01 11 10
0 0 1 0 1
1 1 0 1 0
𝑅 = ̅𝑦1
̅̅̅(𝑥1
̅̅̅𝑥2 + ̅̅̅ ̅̅̅̅̅̅
𝑥2𝑥1) + 𝑦1(𝑥1 𝑥2 + 𝑥2𝑥1)
𝑅 = 𝑦1 ⊕ 𝑥2⨁𝑥1
El circuito es:
Utilizando flip flop JK:
4
INFORME PREVIO Sistemas Digitales
𝑦 ∖ 𝑥1𝑥2 00 01 11 10
0 0 0 1 0
1 d d d d
𝐽 = 𝑥1𝑥2
𝑦 ∖ 𝑥1𝑥2 00 01 11 10
0 d d d d
1 1 0 0 0
̅̅̅ 𝑥2
𝐾 = 𝑥1 ̅̅̅
𝑦 ∖ 𝑥1𝑥2 00 01 11 10
0 0 1 0 1
1 1 0 1 0
̅̅̅̅(𝑥1
𝑅 = 𝑦1 ̅̅̅𝑥2 + 𝑥2
̅̅̅𝑥1) + 𝑦1(𝑥1
̅̅̅𝑥2
̅̅̅ + 𝑥2𝑥1)
𝑅 = 𝑦1 ⊕ 𝑥2⨁𝑥1
El circuito es el siguiente:
Mostrar
los
diagramas
de tiempo
correspondientes para 10 pulsos de reloj.
5
INFORME PREVIO Sistemas Digitales
4. Diseñar un circuito secuencial utilizando Flip Flops, que implemente el siguiente
diagrama de transición de estados :
Obtenga la tabla de estados, las ecuaciones de entradas, salida y de estados. A partir
de la tabla, obtenga funciones simplificadas.
Utilize para su diseño:
a) Flips Flops tipo JK b) Flip Flops tipo D
c) Mostrar los diagramas de tiempo correspondientes para 10 pulsos de reLkl
TABLA DE ESTADOS MOORE:
𝑦1𝑦2 00 01 11 10 SALIDA
∖ 𝑥1𝑥2
A A B C B 0
B A B C B 1
C B C D C 0
D B C D C 1
Sea:A=00,B=01,C=10,D=11,REEMPLAZANDO:
𝑦1𝑦2 00 01 11 10 SALIDA
∖ 𝑥1𝑥2
00 00 01 10 01 0
01 00 01 10 01 1
10 01 10 11 10 0
11 01 10 11 10 1
6
COMO NOS PIDE FLIP FLOP TIPO D:
INFORME PREVIO Sistemas Digitales
𝑦1𝑦2 00 01 11 10
∖ 𝑥1𝑥2
00 0 1 0 1
01 0 1 0 1
11 1 0 1 0
10 1 0 1 0
𝐷2 = ̅𝑦1
̅̅̅(𝑥1
̅̅̅𝑥2 + ̅̅̅ ̅̅̅̅̅̅
𝑥2𝑥1) + 𝑦1(𝑥1 𝑥2 + 𝑥2𝑥1)
𝐷2 = 𝑦1 ⊕ 𝑥2⨁𝑥1
𝑦1𝑦2 00 01 11 10
∖ 𝑥1𝑥2
00 0 0 1 0
01 0 0 1 0
11 0 1 1 1
10 0 1 1 1
𝐷1 = 𝑥2𝑥1 + 𝑦1𝑥2 + 𝑦1𝑥1
𝐷1 = 𝑥2𝑥1 + 𝑦1(𝑥2 + 𝑥1)
𝒚𝟏 ∖ 𝒚𝟐 0 1
0 0 1
1 0 1
𝑆 = 𝑦2
El circuito secuencial es el siguiente:
7
INFORME PREVIO Sistemas Digitales
Cuando queremos
utilizar flip-flop
JK:
𝑦1𝑦2 00 01 11 10
𝑦2 𝑦1 ∖ 𝑥1𝑥2
𝑥2 𝑥1 Y2 Y1 J2 K2 J1 K1
0 0 00 0 00 0 10 0 D 1 0 D
0 0 01 0 1d 1 d0 1d D d 0 D
0 0 11 1 0d 1 d0 1d D d 0 D
0 0 10 1 11 0 1 01 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
̅̅̅̅(𝑥1
𝐽2 = 𝑦1 ̅̅̅𝑥2 + 𝑥2
̅̅̅𝑥1) + 𝑦1(𝑥1
̅̅̅𝑥2
̅̅̅ + 𝑥2𝑥1)
𝐽2 = 𝑦1 ⊕ 𝑥2⨁𝑥1
𝑦1𝑦2 00 01 11 10
∖ 𝑥1𝑥2
00 d d d d
01 1 1
11 1 1
10 d d d d
̅̅̅𝑥2 + ̅̅̅
𝐾2 = 𝑦1(𝑥1 𝑥2𝑥1) + ̅𝑦1
̅̅̅(𝑥1
̅̅̅̅̅̅
𝑥2 + 𝑥2𝑥1)
̅̅̅̅
𝐾2 = 𝑦1 ⊕ 𝑥2⨁𝑥1
𝑦1𝑦2 00 01 11 10
∖ 𝑥1𝑥2
00 1 8
01 1
INFORME PREVIO Sistemas Digitales
11 d d d d
10 d d d d
𝐽1 = 𝑥2𝑥1
𝑦1𝑦2 00 01 11 10
∖ 𝑥1𝑥2
00 d d d d
01 d d d d
11 1
10
1
̅̅̅ 𝑥1
𝐾1 = 𝑥2 ̅̅̅
El circuito del sumador es el siguiente:
9
Haciendo la gráfica para 10 pulsos:
INFORME PREVIO Sistemas Digitales
5. Diseñar un circuito secuencial tipo Moore de entrada W y salida Z únicas,
elaborando una tabla de estados mínimos, que generan una salida de Z = 1 si en la
secuencia de entrada detecta patrones W igual a 110 ó 101 , de lo contrario, Z = 0.
Deben detectarse secuencias sobrepuestas.
Z = 010100000100001
Implementar utilizando: a) FF tipo D, b) FF tipo T, c) FF tipo JK
Realizando la secuencia según los datos de entrada:
Tabla de estados Moore:
𝑦1𝑦2 ∖ 𝑤 0 1 Z
A B A 0
B B C 0
C B A 1
Sea:A=00,B=01,C=10,REEMPLAZANDO:
𝑦1𝑦2 ∖ 𝑤 0 1 SALIDA
00 01 00 0
01 01 10 0
10 01 00 1
UTILIZANDO FLIP FLOP D: 10
INFORME PREVIO Sistemas Digitales
𝑦1𝑦2 ∖ 𝑤 0 1
00
01 1
10 d d
11
𝐷1 = 𝑤𝑦2
𝑦1𝑦2 ∖ 𝑤 0 1
00 1
01 1
10 d d
11 1
𝐷2 = 𝑤
̅
𝑦1 ∖ 𝑦2 0 1
0
1 1 d
𝑍 = 𝑦1
El circuito es:
Cuando
se utiliza
un flip flop
tipo T:
𝑦1𝑦2 ∖ 𝑤 0 1
00
01 1
10 d d
11 1 1
𝑇1 = 𝑦1 + 𝑦2𝑤
𝑦1𝑦2 ∖ 𝑤 0 1
00 1
01 1
10 d d
11 1
𝑇2 = 𝑤
̅𝑦1 + 𝑦2⨀𝑤
11
INFORME PREVIO Sistemas Digitales
El circuito es el siguiente:
Cuando utlizamos flip flop JK:
𝑦1𝑦2 ∖ 𝑤 0 1
00
01 d d
10 d d
11 1
𝑤 𝑦1 𝑦2 Y1 Y2 J1 K1 J2 K2
0 0 0 0 1 0 d 1 d
0 0 1 0 1 0 d d 0
0 1 0 0 1 d 1 1 d
0 1 1 d d d d d d
1 0 0 0 0 0 d 0 d
1 0 1 1 0 1 d d 1
1 1 0 0 0 d 1 0 d
1 1 1 d d d d d d
𝐽1 = 𝑦2𝑤
𝑦1𝑦2 ∖ 𝑤 0 1
00 d d
01 1 1
10 d d
11 d d
𝐾1 = 1
𝑦1𝑦2 ∖ 𝑤 0 1
00 1
01 1
10 d d
11 d d
𝐽2 = 𝑤
̅
12
INFORME PREVIO Sistemas Digitales
𝑦1𝑦2 ∖ 𝑤 0 1
00 d d
01 d d
10 d d
11 1
𝐾2 = 𝑤
El circuito sera :
6. Repetir el problema anterior para un circuito secuencial tipo Mealy.
para realizar el circuito mealy ,se puede apreciar que solo necesitamos 2 estados.
Tabla de transición de MEALY:
𝑦∖𝑤 0 1
A B/0 A/0
B B/0 A/1
Tabla de transición de estados:
A=0, B=1
𝑦∖𝑤 0 1
0 1/0 0/1
1 1/1 0/0
Utilizando flip flop D:
𝑦 ∖ 𝑥1𝑥2 0 1
13
0 1 0
1 1 0
INFORME PREVIO Sistemas Digitales
𝐷=𝑤
̅
𝑦∖𝑤 0 1
0 0 0
1 0 1
𝑧 = 𝑦𝑤
El circuito es:
Utilizando flip flop T:
𝑦 ∖ 𝑥1𝑥2 0 1
0 1 0
1 0 1
𝑇 = 𝑦̅𝑤
̅ + 𝑦𝑤 = 𝑦⨀𝑤
𝑦∖𝑤 0 1
0 0 0
1 0 1
𝑧 = 𝑦𝑤
El circuito es el siguiente:
Utilizando flipf lop JK:
14
INFORME PREVIO Sistemas Digitales
𝑦 ∖w 0 1
0 1 d
1 1 d
𝐽=1
𝑦 ∖ 𝑥1𝑥2 0 1
0 d 1
𝑤 1 𝑦 Y1 d J 1K
0 0 1 1 d
𝐾=1 0 1 0 d 1
1 0 1 1 d
1 1 0 d 1
𝑦∖𝑤 0 1
0 0 0
1 0 1
𝑧 = 𝑦𝑤
El circuito es el siguiente:
15
