Main

Introduccin Revisin de aula Mquinas de estado Mquina de Moore Mquina de Mealy Conclusiones
Contenido
1 Introduccin
2 Revisin de aula
3 Mquinas de estado
4 Mquina de Moore
5 Mquina de Mealy
6 Conclusiones
Dr. Juan C. Cutipa-Luque PhD from University of So Paulo - Brazil Electrnica Digital: Mquinas de estado
Introduccin
El ao 2013, So Paulo recaudo 704 millones de Reales en multas de

trnsito (Fuente: http://noticias.band.uol.com.br).
Simplificacin de funciones lgicas

Usando mapas de Karnaugh, simplifique la expresin booleana.
Flip-flop JK
Los modos de operacin del flip-flop JK:
Mquinas de estado
Una mquina de estados es un circuito
secuencial que tiene un nmero finito de
estados cuyas transiciones ocurren en Mquinas de estado finito
un orden pre-establecido. La mquina
de Moore consiste de una lgica
combinacional con memoria (flip-flops).
La lgica combinacional es una
compuerta cuyas salidas determinan el
siguiente estado de los flip-flops en la
memoria. En la mquina de Mealy, el
estado actual afecta las salidas (tan
igual como en la mquina de Moore).
Aqu, las entradas tambin afectan las
salidas y estas salen directamente de la
lgica combinacional (ver figuras).
Mquina de Moore
Suponga el llenado automtico de 25 pastillas en un determinado frasco
Mquina de Mealy
Suponga que necesitamos llenar 3 diferentes frascos con 25, 50 y tabletas. Este
sistema requiere una mquina de estados con 3 diferentes terminales de conteo.
La lgica combinacional configura el mdulo contador dependiendo de la
seleccin de entrada.
Ejm: diseo de un contador usando mquinas de estado

1. Diagrama de estados: muestra la
progresin de estados por la cual el
Contador gray de 3 bits
contador avanza.

2. Tabla de estado siguiente:
consiste en obtener un estado
Contador gray de 3 bits
siguiente, que enumera cada estado
actual del contador con el estado
siguiente futuro. Esta tabla se
obtiene a partir del diagrama de
estados.
Tabla de estado siguiente

3. Tabla de transiciones de los
flip-flops: es una tabla de
Flip-flop JK
transiciones de los flip-flops JK. Se
enumeran todas las posibles
transiciones de salida, mostrando
como evoluciona la salida Q al
pasar de los estados actuales a los
estados futuros.
Tabla de transiciones

4. Mapas de Karnaugh: se utilizan para determinar la lgica para las
entradas J y K de cada flip-flop del contador. Un mapa para J y otro para
K de cada flip-flop.








5. Expresiones lgicas: se procede anlogamente para los estados Q1 y
Q2 . Por lo tanto, se tiene los mapas con sus expresiones reducidas:

6. Implementacin del contador: a partir de las expresiones J y K , se
conectan los flip-flops:

6. Implementacin del contador: a partir de las expresiones J y K , se
conectan los flip-flops:
Actividades
Proyectar una mquina de estados para un contador gray
ascendente y descendente (UP/DOWN) con entrada de seleccin
de conteo.
Sintetizar el circuito lgico para el contador gray arriba.
Escribir el programa VHDL de un flip-flop JK (XILINX).
Simular el contador propuesto usando software libre LOGISIM.
Conclusiones
1 La mquina de estados finitos representa circuitos secuenciales.
2 La mquina de estados puede ser usado como herramienta para
proyecto de automatizacin.
3 Un contador puede ser representado por una mquina de Moore.
Referencias:
1 FLOYD, THOMAS L. Fundamentos de Electrnica Digital. Sptima
edicin. Prentice Hall. Mxico. 2007.
2 WAKERLY, JOHN F. Diseo Digital. Principios y Prcticas. Tercera
Edicin. Pearson Educacin. Mxico. 2001.
3 CASSANDRAS C.G. y LAFORTUNE S. Introduction to Discrete
Event Systems. Boston, MA: Kluwer, 848pp. 1999.
Agradecimientos:
A Pearson c por la disponibilidad de recursos para docentes (Instructor
Resources). Para esta presentacin, todas las figuras fueron adaptadas
de las referencias arriba, mantenindose los derechos de los autores.

Main

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Main

Enviado por

Direitos autorais:

Formatos disponíveis

Introduccin Revisin de aula Mquinas de estado Mquina de Moore Mquina de Mealy Conclusiones

El ao 2013, So Paulo recaudo 704 millones de Reales en multas de

Simplificacin de funciones lgicas

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Ejm: diseo de un contador usando mquinas de estado

Você também pode gostar