EJERCICIO N°4

TEMA:

Diseño de una Máquina de Mealy y Moore que detecte cualquier códigos repetido

PLANTEAMIENTO DEL PROBLEMA

Diseñar una máquina secuencial de Mealy y Moore con flip flop JK, que detecte cualquier código

repetido que cumpla con los siguientes requerimientos:

Sea una entrada X y una salida Y donde el estado inicial es A al enviar un código 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 máquina de Mealy

Autor: Sexto "A" Electrónica

b) Determinar el número de Flip-Flop ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- c) Tipo de Flip-Flop y la tabla de excitación

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- d) Tabla de diseño

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

e) mapa K y funciones lógicas:

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

f) Diagrama del circuito:

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

SOLUCION EJERCICIO N°4 “Máquina de Mealy que detecta códigos repetidos”

a) El diagrama de estados. Diagrama de estados máquina de Mealy

Fig1. Diagrama de estados para la máquina de Mealy

Autor: Sexto "A" Electrónica

b) Establecimiento del número de Flip-Flop

2n−1<¿≤2n

21<3≤22

2<3≤4

n=2≡se necesitan2 flip flops

c) Tipo de Flip-Flop y la tabla de excitación 

Flip flop JK

Tabla de transición

d) Tablas de diseño

Tabla 1. Tabla de diseño máquina de Mealy “FLIP FLOP TIPO JK”

En las condiciones no utilizadas se puso condiciones de no importa.

e)

Mapas K y funciones lógicas

J 1=X K 1=Q 1 X

Qn

Qn+1 J K

0 0 0 X

0 1 1 X

1 0 X 1

1 1 X 0

J K Qn+1

0 0 Qn

0 1 0

1 0 1

1 1 Qn’

Q1 Q0 X Q1´ Q0´ Y J1 K1 J0 K00 0 0 0 1 0 0 X 0 X0 0 1 1 0 0 1 X 0 X0 1 0 0 1 1 X 0 X 00 1 1 1 0 0 1 X X 11 0 0 0 1 0 X 1 1 X1 0 1 1 0 1 X 0 0 11 1 0 X X X X X X X1 1 1 X X X X X X X

Q1Q0Q0

00 01 11 10

0 X 0 X 11 X X X 0

Q1Q0X

00 01 11 10

0 0 X X X1 1 1 X X

Q1Q0x

00 01 11 10

0 X 0 X X1 X 1 X X

Q1Q0x

00 01 11 10

0 0 X X 11 0 X X 0

J 0=XQ 1 K 0=X

Y=X Q0+XQ1

f) diagrama del circuito:

Figura 2: Máquina secuencial de Melay Fuente: Proteus 8.1 Elaborado por: Sexto "A" Electrónica

a) El diagrama de estados. Diagrama de estados máquina de Moore

Q1Q0X

00 01 11 10

0 0 1 X 01 0 0 X 1

Fig2. Diagrama de estados para la máquina de Moore

Autor: Sexto "A" Electrónica

b) Determinar el número de Flip-Flop ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- c) Tipo de Flip-Flop y la tabla de excitación

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- d) Tabla de diseño

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------e) mapa K y funciones lógicas:

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

f) Diagrama del circuito:

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

SOLUCION EJERCICIO N°4 “Máquina Moore que detecta códigos repetidos”

a) El diagrama de estados. Diagrama de estados máquina de Moore

Fig1. Diagrama de estados para la máquina de Moore

Autor: Sexto "A" Electrónica

b) Establecimiento del número de Flip-Flop

2n−1<¿≤2n

22<5≤23

4<3≤8

n=3≡senecesitan3 flip flops

c) Tipo de Flip-Flop y la tabla de excitación 

Flip flop JK

Tabla de transición

Qn

Qn+1 J K

0 0 0 X

0 1 1 X

1 0 X 1

1 1 X 0

d) Tablas de diseño

Tabla 2. Tabla de diseño máquina de Moore “FLIP FLOP TIPO JK”

En las condiciones no utilizadas se puso condiciones de no importa.

X Q2 Q1 Q0 Q2’ Q1’ Q0’ Y J2 K2 J1 K1 J0 K00 0 0 0 0 0 1 0 0 X 0 X 1 X0 0 0 1 0 1 0 0 0 X 1 X X 10 0 1 0 0 1 0 1 0 X X 0 0 X0 0 1 1 0 0 1 0 0 X X 1 X 00 1 0 0 0 0 1 1 X 1 0 X 1 X0 1 0 1 X X X X X X X X X X0 1 1 0 X X X X X X X X X X0 1 1 1 X X X X X X X X X X1 0 0 0 0 1 1 0 0 X 1 X 1 X1 0 0 1 0 1 1 0 0 X 1 X X 01 0 1 0 0 1 1 1 0 X X 0 1 X1 0 1 1 1 0 0 0 1 X X 1 X 11 1 0 0 1 0 0 1 X 0 0 X 0 X1 1 0 1 X X X X X X X X X X1 1 1 0 X X X X X X X X X X1 1 1 1 X X X X X X X X X X

e) Mapas K y funciones lógicas

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

J K Qn+1

0 0 Qn

0 1 0

1 0 1

1 1 Qn’

XQ2Q1Q0

00 01 11 10

00 X 1 0 X01 X X X X11 X X X X10 X X X X

XQ2Q1Q0

00 01 11 10

00 0 X X 001 0 X X 011 0 X X 010 0 X X 1

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

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

Y=Q 2+Q 1Q0 '

f) diagrama del circuito:

XQ2Q1Q0

00 01 11 10

00 X X X X01 X X X X11 1 X X 110 0 X X 0

XQ2Q1Q0

00 01 11 10

00 0 0 0 101 1 X X 111 X X X X10 X X X X

XQ2Q1Q0

00 01 11 10

00 X X X X01 1 X X 011 0 X X 110 X X X X

XQ2Q1Q0

00 01 11 10

00 1 1 0 1

01 X X X X11 X X X X10 0 X X 1

XQ2Q1Q0

00 01 11 10

00 0 1 1 001 0 X X 011 0 X X 010 1 X X 1

Figura 2: Máquina secuencial de Melay Fuente: Proteus 8.1 Elaborado por: Sexto "A" Electrónica