EJERCICIO N4

TEMA:
Diseo de una Mquina de Mealy y Moore que detecte cualquier cdigos repetido
PLANTEAMIENTO DEL PROBLEMA
Disear una mquina secuencial de Mealy y Moore con flip flop JK, que detecte cualquier cdigo
repetido que cumpla con los siguientes requerimientos:
Sea una entrada X y una salida Y donde el estado inicial es A al enviar un cdigo repetido ya sea cero o
uno de manera consecutiva se activara la salida Y.
PROCEDIMIENTO Y DESARROLLO

a) El diagrama de estados.
Diagrama de estados Mealy

Fig1. Diagrama de estados para la mquina de Mealy

Autor: Sexto "A" Electrnica

b) Determinar el nmero de Flip-Flop

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------c) Tipo de Flip-Flop y la tabla de excitacin
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------d) Tabla de diseo
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

e) mapa K y funciones lgicas:

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------f) Diagrama del circuito:
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

SOLUCION EJERCICIO N4 Mquina de Mealy que detecta cdigos repetidos

a) El diagrama de estados.
Diagrama de estados mquina de Mealy

Fig1. Diagrama de estados para la mquina de Mealy

Autor: Sexto "A" Electrnica
b) Establecimiento del nmero de Flip-Flop
n1

< 2

2 < 3 2

2<3 4

n=2 se necesitan 2 flip flops

c) Tipo de Flip-Flop y la tabla de excitacin

Flip flop JK
Qn+1 J

Q
n
0

Tabla de transicin
J

Qn+
1
Qn

Qn

d) Tablas de diseo

Tabla 1. Tabla de diseo mquina de Mealy FLIP FLOP TIPO JK

En las condiciones no utilizadas se puso condiciones de no importa.
Q1
Q0
X
0
0
0
0
0
1
0
1
0
e)
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
Mapas K y funciones lgicas

Q1
0
1
0
1
0
1
X
X

Q1Q0 00 00

Q0
1
0
1
0
1
0
X
X

Y
0
0
1
0
0
1
X
X

0101

11
11

10
10

X
1

X
X

X
X

J1
0
1
X
1
X
X
X
X

K1
X
X
0
X
1
0
X
X

J0
0
0
X
X
1
0
X
X

X
0
1

Q1Q0

00

0
1

0
0

Q1Q
001
Q0
X 0
X 1
Q1Q
0
x
0
1

0
1
00
11
X
X

01

11

10

10

X1
X0

0
X

X
X

X
X

0
1

X
X

1
0

X
X

J 1=X

K 1=Q 1 X

K0
X
X
0
1
X
1
X
X

 Q1
J 0= X

K 0= X

Q1Q0

00

01

11

10

0
1

0
0

1
0

X
X

0
1

Q 0+ XQ 1
Y=X
f) diagrama del circuito:

Figura 2: Mquina secuencial de Melay

Fuente: Proteus 8.1
Elaborado por: Sexto "A" Electrnica

a) El diagrama de estados.
Diagrama de estados mquina de Moore

Fig2. Diagrama de estados para la mquina de Moore

Autor: Sexto "A" Electrnica

b) Determinar el nmero de Flip-Flop

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------c) Tipo de Flip-Flop y la tabla de excitacin
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------d) Tabla de diseo
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------e) mapa K y funciones lgicas:
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------f) Diagrama del circuito:
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

SOLUCION EJERCICIO N4 Mquina Moore que detecta cdigos repetidos

a) El diagrama de estados.
Diagrama de estados mquina de Moore

Fig1. Diagrama de estados para la mquina de Moore

Autor: Sexto "A" Electrnica
b) Establecimiento del nmero de Flip-Flop
n1

< 2

2 < 5 2
4 <3 8

n=3 se necesitan 3 flip flops

c) Tipo de Flip-Flop y la tabla de excitacin
Flip flop JK
Qn+1 J

Q
n
0

Tabla de transicin
J

Qn+
1
Qn

Qn

d) Tablas de diseo

Tabla 2. Tabla de diseo mquina de Moore FLIP FLOP TIPO JK

En las condiciones no utilizadas se puso condiciones de no importa.
X
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Q2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

Q1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

Q0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Q2
0
0
0
0
0
X
X
X
0
0
0
1
1
X
X
X

Q1
0
1
1
0
0
X
X
X
1
1
1
0
0
X
X
X

Q0
1
0
0
1
1
X
X
X
1
1
1
0
0
X
X
X

Y
0
0
1
0
1
X
X
X
0
0
1
0
1
X
X
X

J2
0
0
0
0
X
X
X
X
0
0
0
1
X
X
X
X

e) Mapas K y funciones lgicas

XQ2 00 00 0101
Q1Q0
00
0
X
01
0
X
11
0
X
10
0
X
XQ2
Q1Q
0
00
01
11
10

X
X
X
X

1
X
X
X

1111

10
10

X
X
X
X

0
0
0
1

0
X
X
X

X
X
X
X

K2
X
X
X
X
1
X
X
X
X
X
X
X
0
X
X
X

J1
0
1
X
X
0
X
X
X
1
1
X
X
0
X
X
X

K1
X
X
0
1
X
X
X
X
X
X
0
1
X
X
X
X

J0
1
X
0
X
1
X
X
X
1
X
1
X
0
X
X
X

K0
X
1
X
0
X
X
X
X
X
0
X
1
X
X
X
X

'

K 2=X '

J 2=Q 1Q 0 + X

XQ2 00 00 0101
Q1Q0
00
0
0
01
1
X
11
X
X
10
X
X

K 1=Q 0

1111
0

1
1
X
X

X
X
X

J 1=Q 0+ XQ 2'

XQ2
Q1Q
0
00
X
X
01
X
X
11
1
X
XQ2 00 00 0101
10
0
X
Q1Q0
00
1
1
01
X
X
11
X
X
10
0
X
XQ2
Q1Q
0
00
01
11
10

10
10

X
X
X
1111
X

X
X
1
10
10
0

0
X
X
X

1
X
X
1

J 0= X ' Q 1'+ XQ 2 '

'

'

K 0= X Q 1 + XQ 1
X
1
0
XQ2
X
Q1Q0
00
01
11
10

X
X
X
X00

X
X
X
X01

X
0
1
X11

0
0
0

1
X
X
X

1
X
X
X

Y =Q 2+Q 1Q 0 '

10

0
0
0
1

f) diagrama del circuito:

Figura 2: Mquina secuencial de Melay

Fuente: Proteus 8.1
Elaborado por: Sexto "A" Electrnica