MEALY - Juan Lujan

Vista previa del material en texto

Simulación #7 Maquina de Estados Mealy 
 
05 DE NOVIEMBRE DEL 2020 
 
 
Hector Campos Serna 
Código. 215646659 
Arquitectura D-10 
Maestra: Thelma Isabel Ramírez 
 
 
Simulación #7 Maquina de Estados Mealy 
En la teoría de la computación, una Máquina de Mealy es un tipo de máquina de estados 
finitos que genera una salida basándose en su estado actual y una entrada. Esto significa que 
el Diagrama de estados incluirá ambas señales de entrada y salida para cada línea de 
transición. 
Circuito de Moore 
Pasos para diseñar 
El diseño de una FSM involucra los siguientes pasos: 
• Crear un diagrama de estados: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
https://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3n
https://es.wikipedia.org/wiki/Aut%C3%B3mata_finito
https://es.wikipedia.org/wiki/Aut%C3%B3mata_finito
https://es.wikipedia.org/wiki/Diagrama_de_estados
 
 
• Tabla de estado siguiente 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
• Tabla de transiciones 
 
 
 
 
 
 
 
 
 
 
 
 
A B C D E F B C D E F 
0 0 0 0 0 0 0 0 0 1 1 
1 0 0 0 0 0 0 0 0 1 1 
0 0 0 0 1 1 0 0 1 1 0 
1 0 0 0 1 1 0 1 1 0 0 
0 0 0 1 1 0 1 0 0 1 0 
1 0 0 1 1 0 0 1 1 1 1 
0 0 1 0 0 1 0 1 1 0 0 
1 0 1 0 0 1 1 0 0 1 0 
0 0 1 1 0 0 1 0 1 0 1 
1 0 1 1 0 0 0 1 0 0 1 
0 0 1 1 1 1 0 0 0 1 1 
1 0 1 1 1 1 0 1 1 1 1 
0 1 0 0 1 0 1 0 0 1 0 
1 1 0 0 1 0 1 0 1 0 1 
0 1 0 1 0 1 0 0 0 1 1 
1 1 0 1 0 1 0 1 1 1 1 
 
A B C D E F B C D E F D0 D1 D2 D3 D4 
0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 
1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 
0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 
1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 
0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 
1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 
0 0 1 0 0 1 0 1 1 0 0 0 1 1 0 0 
1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 
0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 
1 0 1 1 0 0 0 1 0 0 1 0 1 0 0 1 
0 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 
1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 
0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 
1 1 0 0 1 0 1 0 1 0 1 1 0 0 0 1 
0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 
1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 
 
 
 
• Realizar mapas de Karnaugh 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
D0 
 
D1 
 
D2 
 
D3 
 
D4 
Por alguna razón no me salía el circuito en 
minterminos por lo tanto lo volví a hacer con 
maxtermionos y ya me funciono 
 
 
• Deducir las ecuaciones lógicas 
D0: (D+~F)*(A+~E+F) 
D1: (~C+F)(~A+D+~E)(A+~C+E) 
D2: (A+~D+~F)(A+C+F)(~A+B+E) 
D3:(~B+~E)(~A+D+E)(A+~D)*(A+C) 
D4 (~A+~D)(B+C+D)(A+~F) 
 
• Implementar el contador (realizar el circuito)