FSM Moore Mealy

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

Nombre: Lissette Zambrano

Componente de Aprendizaje Práctico y Experimentación


Unidad 1: Circuitos secuenciales sincrónicos
Actividad Práctica de la unidad N°1
Objetivo de la tarea
Diseñar, implementar y probar una máquina de estado finito
Descripción de la Actividad
El caracol de Alyssa P. Hacker visto en el compendio tiene una hija con un cerebro
FSM de máquina Mealy y un hijo con un cerebro FSM de máquina Moore. Los
caracoles hijos sonríen cada vez que se deslizan sobre el patrón 1101 o el patrón 1010.
Usted debe:
a. Dibujar el diagrama de transición de estados para cada caracol feliz usando el menor
número posible de estados para las FSM de Mealy y Moore.
b. Dibujar los esquemas de las FSM de Mealy y Moore.

0//0

1/1

1/0 1/0 0/0


E1
E2
1/0
E3
E0
0/0

1/0 E4 0/1
Estados Entrada Próximo Estado
E2 E1 E0 X E2 E1 E0 Salida
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 1 0 1 0
0 0 1 1 0 1 0 0
0 1 0 0 1 0 0 0
0 1 0 1 0 1 0 0
1 0 0 0 0 0 0 0
1 0 0 1 0 0 1 1
1 0 1 0 1 0 0 1
1 0 1 1 1 0 1 0

E2 E1 E0 X E2 E1 E0 J2 K2 J1 K1 J0 K0 Salida
0 0 0 0 0 0 0 0X 0X 0X 0
0 0 0 1 0 0 0 0X 1X 0X 0
0 0 1 0 1 0 1 1X 0X X0 0
0 0 1 1 0 1 0 0X 1X X1 0
0 1 0 0 1 0 0 1X X1 0X 0
0 1 0 1 0 1 0 0X X0 0X 0
1 0 0 0 0 0 0 X1 0X 0X 0
1 0 0 1 0 0 1 X1 1X 1X 0
1 0 1 0 1 0 0 X0 0X X1 1
1 0 1 1 1 0 1 X0 1X X0 º1

K2
E2 E1\E0
X 00 1 11 10
00 X X X X K2= 'E2.'E0+'E1,'E1
1 X X
11
10 1 1

J2
E2 E1\E0
X 00 1 11 10
00 1 J2='E2.E1.'E0.'X+'E1.E0.'X
1 1
11
10 X X X X
K1
E2 E1\E0 X 00 1 11 10
00 X X X X K1= 'E2.E0.'X
1 1
11
10 X X X X
9
J1
E2 E1\E0 X 00 1 11 10
00 1 1 J1= 'E2.'E2.E0
1 X X
11
10 1 1

K0
E2 E1\E0 X 00 1 11 10
00 X X X X K0= 'E1.X
1
11
10 1 X X

J0
E2 E1\E0 X 00 1 11 10
00 X X J0= E2.'E0.X
1
11
10 1 X X

1 0
E2/0
E3/0 1
1 E1/0
E4/1
1 0
0 E0/0
0 1

E5/0
1 0
0

Estados 0 1 Estados qi salida


E0 E0 E1 E0 000 0
E1 E5 E2 E1 001 0
E2 E3 E5 E2 010 0
E3 E2 E4 E3 011 0
E4 E0 E2 E4 100 1
E5 E5 E0 E5 101 0

0 1
000 000 001
001 101 010
010 011 101
011 010 100
100 000 010
101 101 000

También podría gustarte